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

Computer Vision and Image Understanding - Tập 93 Số 2 - Trang 206-220 - 2004
Fu Chang1, Chun‐Jen Chen1, Chi-Jen Lu1
1Institute of Information Science, Academia Sinica, 128 Academia Road, Section 2, Nankang, Taipei 115, Taiwan

Tóm tắt

Từ khóa


Tài liệu tham khảo

Chang, 2001, Retrieving information from document images: problems and solutions, Internat. J. Document Anal. Recogn., Special Issues Document Anal. Office Syst., 4, 46, 10.1007/PL00013573

Chang, 1999, Feature analysis using line sweep thinning algorithm, IEEE Trans. Pattern Anal. Mach. Intell., 21, 145, 10.1109/34.748823

Dillencourt, 1992, A general approach to connected-component labeling for arbitrary image representations, J. Assoc. Comput. Mach., 39, 253, 10.1145/128749.128750

Fiorio, 1996, Two linear time Union-Find strategies for image processing, Theor. Comput. Sci., 154, 165, 10.1016/0304-3975(94)00262-2

Freeman, 1961, Techniques for the digital computer analysis of chain-encoded arbitrary plane curves, Proc. Natl. Electron. Conf., 421

Haig, 1989, An improved algorithm for border following of binary images, IEE Eur. Conf. Circuit Theory Design, 118

Haig, 1992, Border following: new definition gives improved borders, IEE Proc.-I, 139, 206

Haralick, 1981, Some neighborhood operations

He, 1991, 2-D shape classification using hidden Markov model, IEEE Trans. Pattern Anal. Mach. Intell., 13, 1172, 10.1109/34.103276

Jain, 2000, Statistical pattern recognition: a review, IEEE Trans. Pattern Anal. Mach. Intell., 22, 4, 10.1109/34.824819

Lumia, 1983, A new connected components algorithm for virtual memory computers, Comput. Vision Graphics Image Process., 22, 287, 10.1016/0734-189X(83)90071-3

Persoon, 1977, Shape discriminations using fourier descriptors, IEEE Trans. Syst. Man Cybernet., 7, 170, 10.1109/TSMC.1977.4309681

Rosenfeld, 1966, Sequential operations in digital picture processing, J. Assoc. Comput. Mach., 12, 471, 10.1145/321356.321357

Shima, 1990, A high speed algorithm for propagation-type labeling based on block sorting of runs in binary images, Proc. 10th Internat. Conf. Pattern Recogn., 655, 10.1109/ICPR.1990.118183

Tarjan, 1975, Efficiency of a good but not linear set union algorithm, J. Assoc. Comput. Mach., 22, 215, 10.1145/321879.321884

Trier, 1996, Feature extraction methods for character recognition—a survey, Pattern Recogn., 29, 641, 10.1016/0031-3203(95)00118-2