This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Algorithm with Reduced Operations for Connected Components Detection in ITU-T Group 3/4 Coded Images
August 2002 (vol. 24 no. 8)
pp. 1039-1047

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.

[1] T. Tsuiki, T. Aoki, and S. Kino, “Image Processing Based on a Runlength Coding and Its Application to an Intelligent Facsimile,” Proc. Conf. Record, GLOBECOM '82, pp. B6.5.1-B6.5.7, Nov. 1982.
[2] Y. Shima, S. Kashioka, and J. Higashino, “A High Speed Rotation Method for Binary Images Based on Coordinate Operations of Run Data,” Systems and Computers in Japan, vol. 20, no. 6, pp. 91-102, 1989.
[3] C. Ronse and P.A. Devijiver, “Connected Components in Binary Images: The Detection Problem,” Research Studies. Letchworth, Herts, England, 1984. (Referreed by R.M. Haralick and L.G. Shapiro, Computer and Robot Vision, Addison-Wesley, pp. 91-102, 1992.)
[4] Y. Shima, T. Murakami, M. Koga, H. Yashiro, and H. Fujisava, “A High Speed Algorithm for Propagation-Type Labeling Based on Blocking Sorting of Runs in Binary Images,” Proc. 10th Int'l Conf. Pattern Recognition, pp. 655-658, 1990.
[5] S. Hinds, J.L. Fisher, and D.P. D'Amato, “A Document Skew Detection Method Using Run-Length Encoding and the Hough Transform,” Proc. 10th Int'l Conf. Pattern Recognition, vol. 1, pp. 464-468, 1990.
[6] T. Pavlidis, “A Vectorizer and Feature Extractor for Document,” Computer Vision, Graphics, and Image Procesing, vol. 35, pp. 111-127, 1986.
[7] T. Pavlidis and J. Zhou, “Page Segmentation and Classification,” CVGIP: Graphical Models and Image Processing, vol. 54, no. 6, pp. 484-496, Nov. 1992.
[8] G. Nagy, S.C. Seth, and S.D. Stoddard, “Document Analysis with an Expert System,” Proc. ACM Conf. Document Processing Systems, pp. 169-176, 1988.
[9] D. Wang and S.N. Srihari, “Classification of Newspaper Image Blocks Using Texture Analysis,” Computer Vision, Graphics, and Image Processing, vol. 47, pp. 327-352, 1989.
[10] A.L. Spitz, “Skew Determination in CCITT Group IV Compressed Document Images,” Proc. Symp. Document Analysis and Information Retrieval, pp. 11-25, 1992.
[11] A.L. Spitz, “Logotype Detection in Compressed Domain Using Alignment Signatures,” Proc. Symp. Document Analysis and Information Retrieval, pp. 303-310, 1996.
[12] C. Maa, “Identifying the Existence of the Bar Codes in Compressed Images,” CVGIP: Graphical Models and Image Processing, vol. 56, pp. 352-356, 1994.
[13] J.J. Hull and J.F. Cullen, “Document Image Similarity and Equivalence Detection,” Proc. Fourth Int'l Conf. Document Analysis and Recognition, pp. 308-312, 1997.
[14] J. Kanai and A.D. Bagdanov, “Projection Profile Based Skew Estimation Algorithm for JBIG Compressed Images,” Int'l J. Document Analysis and Recognition, vol. 1, pp. 43-51, 1998.
[15] T. Akiyama and N. Hagita, “Automated Entry System for Printed Documents,” Pattern Recognition, vol. 23, no. 11, pp. 1141-1154, 1990.
[16] J. Toyoda, Y. Noguchi, and Y. Nishimura, “Study of Extracting Japanese Newspaper Article,” Proc. Sixth Int'l Conf. Pattern Recognition, pp. 1113-1115, Oct. 1982.
[17] L. O'Gorman, “The Document Spectrum for Page Layout Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,162-1,173, Nov. 1993.
[18] A. Rosenfeld, “Connectivity in Digital Pictures,” J. ACM, pp.146-160, Jan. 1970.
[19] CCITT Recommendation T.4, Standardization of Group 3 Facsimile Apparatus for Document Transmission, Terminal Equipment and Protocols for Telematic Services, vol. VII, Fascicle, VII.3, Geneva, 1985.
[20] CCITT Recommendation T.6, Facsimile Coding Schemes and Coding Control Functions for Group 4 Facsimile Apparatus, Terminal Equipment and Protocols for Telematic Services, vol. VII, Fascicle, VII.3, Geneva, 1985.
[21] CSC, Funet, CCITT Standard Fax Images, ftp://ftp.funet.fi/pub/graphics/misctest-images .

Index Terms:
Document image, CCITT (ITU) Group 3/4 compression, MH/MR/MMR, connected components.
Citation:
Emma Regentova, Shahram Latifi, Shulan Deng, Dongsheng Yao, "An Algorithm with Reduced Operations for Connected Components Detection in ITU-T Group 3/4 Coded Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 8, pp. 1039-1047, Aug. 2002, doi:10.1109/TPAMI.2002.1023801
Usage of this product signifies your acceptance of the Terms of Use.