Skeletonization of binary images with nonuniform width via block decomposition and contour vector matching

Pattern Recognition

Volumn 31, Issue 7, 1998, Pages 823-838

  Fan, Kuo Chin ^a   Chen, Den Fong ^a   Wen, Ming Gang ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Block decomposition; Contour vector matching; Gap filling; Skeletonization

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; PATTERN MATCHING; PATTERN RECOGNITION; VECTORS;

BINARY IMAGES; BLOCK DECOMPOSITION; CONTOUR VECTOR MATCHING; GAP FILLING; SKELETONIZATION; THINNING;

IMAGE PROCESSING;

EID: 0032119163     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00112-X     Document Type: Article

References (23)

1. L. Lam and C. Y. Suen, Structural classification and relaxation matching of totally unconstrained handwritten ZIP-code numerals, Pattern Recognition 21(1), 19-31 (1988).
2. B. Moayer and K. S. Fu, A syntactic approach to finger-print pattern recognition, Pattern Recognition. 7(1), 1-23 (1975).
3. T. Pavlidis, A thinning algorithm for discrete binary images, Comput. Graphics Image Process. 13, 142-157 (1980).
4. E. R. Davies and A. P. N. Plummer, Thinning algorithm: a critique and a new methodology, Pattern Recognition 14, 53-63 (1981).
5. N. J. Naccache and R. Dhinghal, An investigation into the skeletonization approach of Hilditch, Pattern Recognition 17, 279-284 (1984).
6. N. J. Naccache and R. Shinghal, STPA: a proposed algorithm for thinning binary patterns, IEEE Trans. System Man Cybernet. 14(3), 409-418 (1984).
7. Y. S. Chen and W. H. Hsu, A modified fast parallel algorithm for thinning digital patterns, Pattern Recognition Lett. 7, 99-106 (1987).
8. C. Arcelli and G. S. D. Baja, A one-pass two operations process to detect the skeletal pixels on the 4-distance transform, IEEE Trans. Pattern Anal. Machine Intell. 11, 411-414 (1989).
9. B. K. Jeng and R. T. Chin, One-pass parallel thinning: analysis, properties, and quantitative evaluation, IEEE Trans. Pattern Anal. Mach. Intell. 14(11), 1120-1140 (1992).
10. T. Y. Zhang and C. Y. Suen, A fast parallel algorithm for thinning digital patterns, Comm. ACM, 27(3), 236-239 (1984).
11. F. Y. Shih and W. T. Wong, Fully parallel thinning with tolerance to boundary noise, Pattern Recognition, 27(12), 1677-1695 (1994).
12. S. D. Baja, Finding and ranking basic structures on complex line patterns, pp. 33-42, in Shape Structure and Pattern Recognition, D. Dori and A. Brookstein, eds. World Scientific, Singapore (1995).
13. Y. Y. Zhang and P. S. P. Wang, A new parallel thinning methodology, Int. J. Pattern Recognition Artif. Intell. 8(4), 999-1010 (1994).
14. A. Datta and S. K. Parui, A robust parallel thinning algorithm for binary images, Pattern Recognition, 27(9), 1181-1192 (1994).
15. L. Lam, S. W. Lee and C. Y. Suen, Thinning methodologies-A comprehensive survey, IEEE Trans. Pattern Anal. Mach. Intell., 14(9), 869-885 (1992).
16. A. Rosenfeld and J. L. Pfaitz, Sequential operators in digital picture processing, J. ACM 13, 471-494 (1966).
17. R. Stefanelli and A. Rosenfeld, Some parallel thinning algorithms for digital pictures, J. ACM 18, 255-264 (1971).
18. R. L. Grimsdale, F. H. Summer, C. J. Tunis and T. Kilburn, A system for the automatic recognition of patterns, Proc. IEEE 210-221 (1959).
19. T. Pavlidis and K. Steiglitz, The automatic counting of asbestos fibers in air samples, IEEE Trans. Comput. 27, 258-261 (1978).
20. T. Pavlidis, A hybrid vectorization algorithm, Proc. 7th Int. Conf. on Pattern Recognition, pp. 490-492 (1984).
21. C. C. Han and K. C. Fan, Skeleton generation of engineering drawings via contour matching, Pattern Recognition, 27(2), 261-275 (1994).
22. T. Pavlidis, A vectorizer and feature extractor for document recognition, Comput. Vision Graphics Image Process. 35, 111-127 (1986)
23. B. Li and C. Y. Suen, A knowledge-based thinning algorithm, Pattern Recognition 24(12), 1211-1221 (1991).