A component-labeling algorithm using contour tracing technique

Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

Volumn 2003-January, Issue , 2003, Pages 741-745

  Chang, Fu ^a   Chen, Chun Jen ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY IMAGES;

COMPONENT LABELING; CONNECTED COMPONENT; CONTOUR TRACING; DOCUMENT IMAGES; SEQUENTIAL METHODS; SINGLE PASS;

ALGORITHMS;

EID: 84945925904     PISSN: 15205363     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDAR.2003.1227760     Document Type: Conference Paper

References (16)

1. C. Ronse and P. A. Devijver, Connected components in binary images: The detection problem, Research Studies Press, NY: Wiley, 1984.
2. R. Kasturi and M. M. Trivedi, Mohan, Image analysis applications, NY: M. Dekker, 1990.
3. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Reading, MA: Addison-Wesley, 1992.
4. A. Rosenfeld and P. Pfaltz. "Sequential Operations in Digital Picture Processing, " Journal of the Association for Computing Machinery, vol. 12, 1966, pp. 471-494.
5. R. M. Haralick, Some neighborhood operations, in Real Time/Parallel Computing Image Analysis (M. Onoe, K. Preston, and A. Rosenfeld, Eds.), Plenum Press, New York, 1981.
6. R. Lumia, L. Shapiro, and O. Zuniga, "A New Connected Components Algorithm for Virtual Memory Computers, " Computer Vision, Graphics, and Image Processing, vol. 22, 1983, pp. 287-300.
7. D. Nassimi and S. Sahni, "Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer, " SIAM Journal of Computing, vol. 9, no. 4, 1980, pp. 744-757.
8. Y. Shiloach and U. Vishkin, "An O(logN) Parallel Connectivity Algorithm, " Journal of Algorithms, vol. 3, 1982, pp. 57-67.
9. M. Manohar and H. K. Ramapriyan, "Connected Component Labeling of Binary Images on a Mesh Connected Massively Parallel Processor, " Computer Vision, Graphics, and Image Processing, vol. 45, 1989, pp. 133-149.
10. H. Freeman, "Techniques for the Digital Computer Analysis of Chain-Encoded Arbitrary Plane Curves, " Proc. Nat. Electronics Conf., vol. 17, 1961, pp. 412-432.
11. T. Pavlidis, Algorithms for graphics and image processing, Computer Science Press, MD: Rockville, 1982.
12. F. Chang, "Retrieving Information from Document Images: Problems and Solutions, " International Journal on Document Analysis and Recognition, Special Issues on Document Analysis for Office Systems, vol. 4, no. 1, 2001, pp. 46-55.
13. F. Chang, Y. C. Lu, and T. Pavlidis, "Feature Analysis Using Line Sweep Thinning Algorithm, " IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 2, 1999, pp. 145-158.
14. A. K. Jain, R. P. W. Duin, and J. Mao, "Statistical Pattern Recognition: A Review, " IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 1, 2000, pp. 4-37.
15. Ø D. Trier, A. K. Jain, and T. Taxt, "Feature Extraction Methods for Character Recognition - A Survey, " Pattern Recognition, vol. 29, no. 4, 1996, pp. 641-662.
16. L. Lam, S. W. Lee, and C. Y. Suen, "Thinning Methodology - A Comprehensive Survey, " IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, 1992, pp. 869-885.