A linear-time component-labeling algorithm using contour tracing technique

Computer Vision and Image Understanding

Volumn 93, Issue 2, 2004, Pages 206-220

  Chang, Fu ^a   Chen, Chun Jen ^a   Lu, Chi Jen ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Component labeling algorithm; Contour tracing; Linear time algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; IMAGE SEGMENTATION; LABELING; PHOTOGRAPHY;

COMPONENT LABELING ALGORITHMS; CONTOUR TRACING; LINEAR TIME ALGORITHMS;

COMPUTER VISION;

EID: 0742322178     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cviu.2003.09.002     Document Type: Article

References (16)

1. F. Chang, Retrieving information from document images: problems and solutions, Internat. J. Document Anal. Recogn., Special Issues Document Anal. Office Syst. 4 (2001) 46-55.
2. F. Chang, Y.C. Lu, T. Pavlidis, Feature analysis using line sweep thinning algorithm, IEEE Trans. Pattern Anal. Mach. Intell. 21 (1999) 145-158.
3. M.B. Dillencourt, H. Samet, M. Tamminen, A general approach to connected-component labeling for arbitrary image representations, J. Assoc. Comput. Mach. 39 (1992) 253-280.
4. C. Fiorio, J. Gustedt, Two linear time Union-Find strategies for image processing, Theor. Comput. Sci. 154 (1996) 165-181.
5. H. Freeman, Techniques for the digital computer analysis of chain-encoded arbitrary plane curves, Proc. Natl. Electron. Conf. (1961) 421-432.
6. T.D. Haig, Y. Attikiouzel, An improved algorithm for border following of binary images, IEE Eur. Conf. Circuit Theory Design (1989) 118-122.
7. T.D. Haig, Y. Attikiouzel, M.D. Alder, Border following: new definition gives improved borders, IEE Proc.-I 139 (1992) 206-211.
8. R.H. Haralick, Some neighborhood operations, in: M. Onoe, K. Preston, A. Rosenfeld (Eds.), Real Time/Parallel Computing Image Analysis, Plenum Press, New York, 1981.
9. Y. He, A. Kundu, 2-D shape classification using hidden Markov model, IEEE Trans. Pattern Anal. Mach. Intell. 13 (1991) 1172-1184.
10. A.K. Jain, R.P.W. Duin, J. Mao, Statistical pattern recognition: a review, IEEE Trans. Pattern Anal. Mach. Intell. 22 (2000) 4-37.
11. R. Lumia, L. Shapiro, O. Zuniga, A new connected components algorithm for virtual memory computers, Comput. Vision Graphics Image Process. 22 (1983) 287-300.
12. E. Persoon, K.S. Fu, Shape discriminations using fourier descriptors, IEEE Trans. Syst. Man Cybernet. 7 (1977) 170-179.
13. A. Rosenfeld, P. Pfaltz, Sequential operations in digital picture processing, J. Assoc. Comput. Mach. 12 (1966) 471-494.
14. Y. Shima, T. Murakami, M. Koga, H. Yashiro, H. Fujisawa, A high speed algorithm for propagation-type labeling based on block sorting of runs in binary images, Proc. 10th Internat. Conf. Pattern Recogn. (1990) 655-658.
15. R.E. Tarjan, Efficiency of a good but not linear set union algorithm, J. Assoc. Comput. Mach. 22 (1975) 215-225.
16. O.D. Trier, A.K. Jain, T. Taxt, Feature extraction methods for character recognition - a survey, Pattern Recogn. 29 (1996) 641-662.