An Algorithm with Reduced Operations for Connected Components Detection in ITU-T Group 3/4 Coded Images

Authors:
Emma Regentova;Shahram Latifi;Shulan Deng;DongSheng Yao
Affiliations:
Department of Electricaland Computer engineering,University of Nevada, 4505 Maryland Parkway, Las Vegas, NV;Department of Electricaland Computer engineering,University of Nevada, 4505 Maryland Parkway, Las Vegas, NV;Motorola, Inc.;Opticomm Corporation.
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2002

Citing 9
Cited 2

A vectorizer and feature extractor for document recognition

Computer Vision, Graphics, and Image Processing
Two complementary techniques for digitized document analysis

DOCPROCS '88 Proceedings of the ACM conference on Document processing systems
Classification of newspaper image blocks using texture analysis

Computer Vision, Graphics, and Image Processing
Automated entry system for printed documents

Pattern Recognition
Page segmentation and classification

CVGIP: Graphical Models and Image Processing
Identifying the existence of bar codes in compressed images

CVGIP: Graphical Models and Image Processing
Connectivity in Digital Pictures

Journal of the ACM (JACM)
The Document Spectrum for Page Layout Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence
Document image similarity and equivalence detection

ICDAR '97 Proceedings of the 4th International Conference on Document Analysis and Recognition

A Run-Based One-Scan Labeling Algorithm

ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
A new pyramidal approach for the address block location based on hierarchical graph coloring

ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition

Quantified Score

Hi-index	0.14

Visualization

Abstract

An algorithm, which performs connected components detection in the course of decoding ITU-T (former CCITT) facsimile Group 3/4, i.e., MH/MR/MMR compressed images is presented. New definitions of mode color and a new transition element are introduced that allow MR/MMR codes to analyze and derive information about connection of black runs in two adjacent scan lines in the course of decoding. The experiments on the standard set of eight CCITT documents have shown that, on the average, the complexity of direct processing of MR/MMR codes is lower by a factor of 20 and 2.5 than that for raster images and MH codes processing respectively. Data structures for image vector description are discussed.