Thinning approach for noisy digital patterns

Pattern Recognition

Volumn 29, Issue 11, 1996, Pages 1847-1862

  Chen, Yung Sheng ^a   Yu, Yu Tien ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Connectedness; Gray scale thinning; Information processing; Noisy image processing; Skeletonization; Symmetry

Indexed keywords

ALGORITHMS; CALCULATIONS; IMAGE ANALYSIS; PATTERN RECOGNITION; SIGNAL TO NOISE RATIO;

GRAY SCALE THINNING; NOISY DIGITAL PATTERN; SKELETONIZATION; THINNING APPROACH;

IMAGE PROCESSING;

EID: 0030284573     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(96)00031-3     Document Type: Article

References (31)

1. H. Sherman, A quasi-topological method for the recognition of line patterns, Information Processing, Proc. UNESCO Conf., pp. 232-238. Butterworths, London (1959).
2. Y. S. Chen and W. H. Hsu, Parallel thinning algorithm for binary digital patterns, Handbook of Pattern Recognition and Computer Vision, C. H. Chen, L. F. Pau and P.S.P. Wang (Eds), Ch. 2, 7 pp. 457-490. World Scientific Publishing Co., Singapore (1993).
3. L. Lam, S. W. Lee and C. Y. Suen, Thinning methodologies - a comprehensive survey, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-14(9), 869-885 (1992).
4. W. L. M. Hoeks, Performance evaluation for thinning algorithms with respect to boundary noise, Proc. Intl Conf. Image Process. Appl. 250-253. Maastricht, Netherlands (7-9 April 1992).
5. E. E. Triendl, Skeleltonization of noisy handdrawn symbols using parallel operators, Pattern Recognition 2, 215-226 (1970).
6. C. T. Morgan and R. A. King, Introduction to Psychology, 3rd edn. McGraw-Hill, New York (1966).
7. Y. S. Chen and W. H. Hsu, MATNET: a neural network for medial axis transformation, J. Chin. Inst. Eng. 16(6), 757-771 (1993).
8. Y. S. Chen, C. T. Wu and W. H. Hsu, A neural-like model capably detects the structural points from line patterns having noises, Proc. 3rd Intl. Conf. Vis. Search. Nottingham (24-27 August 1992).
9. Y. S. Chen and W. H. Hsu, An interpretive model of line continuation in human visual perception, Pattern Recognition 22(5), 619-639 (1989).
10. Y. S. Chen, S. L. Chang and W. H. Hsu, An improved line continuation model in human visual perception, Pattern Recognition 26(6), 825-842 (1993).
11. Y. S. Chen and T. D. Lin, An iterative approach to removing the "closure noise" using disk expansion method, IEEE Sign. Process. Lett. 2(6), 105-107 (1995).
12. Y. S. Chen and T. D. Lin, Algorithms on closure process in human visual perception, Pattern Recognition (1996), submitted.
13. Y. S. Chen and Y. C. Hsu, Recognition of the meaningful dotted pattern from a dotted image, J. Chin. Inst. Eng. 18(2), 273-280 (1995).
14. Y. S. Chen and Y. C. Hsu, Image segmentation of a color-blindness plate, Appl. Opt. 33(29), 6818-6822 (1994).
15. Y. S. Chen and Y. C. Hsu, Computer vision on a colour blindness plate, Image Vis. Comput. 13(6), 463-478 (1995).
16. H. B. Barlow, The past, present and future detectors, Lecture Notes in Biomathematics 44: Recognition of Pattern and Form, Proc. of Conf., pp. 4-32. Springer-Verlag, New York (1982).
17. Y. S. Chen, Segmentation and association among lines and junctions for a line image, Pattern Recognition 27(9), 1135-1157 (1994).
18. G. Levi and U. Montanari, A gray-weighted skeleton, Inf. Control 17, 62-91 (1970).
19. C. R. Dyer and A. Rosenfeld, Thinning algorithms for gray-scale pictures, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1(1), 88-89 (1979).
20. V. Goetcherian, From binary to grey tone image processing using fuzzy logic concepts, Pattern Recognition 12, 7-15 (1980).
21. S. Peleg and A. Rosenfeld, A min-max medial axis transformation, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3(2), 208-210 (1981).
22. S. Wang, A. Y. Wu and A. Rosenfeld, Image approximation from gray scale "medial axes", IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3(6), 687-696 (1981).
23. A. Rosenfeld, On connectivity properties of grayscale pictures, Pattern Recognition 16, 47-50 (1983).
24. S. K. Pal, Fuzzy skeletonization of an image, Pattern Recognition Lett. 10, 17-23 (1989).
25. S. Riazanoff, B. Cervelle and J. Chorowicz, Parametrisable skeletonization of binary and multilevel images, Pattern Recognition Lett. 11, 25-33 (1990).
26. S. S. Yu and W. H. Tsai, A new thinning algorithm for gray-scale images by the relaxation technique, Pattern Recognition 23, 1067-1076 (1990).
27. S. K. Pal and A. Rosenfeld, A fuzzy medial axis transformation based on fuzzy disks, Pattern Recognition Lett. 12, 585-590 (1991).
28. M. K. Kundu, B. B. Chaudhuri and D. Dutta Majumder, A parallel graytone thinning algorithm (PGTA), Pattern Recognition Lett. 12, 491-496 (1991).
29. L. Wang and T. Pavlidis, Direct gray-scale extraction of features for character recognition, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-15(10), 1053-1067 (1993).
30. T. Kohonen, Associative Memory: A System-Theoretical Approach. Springer-Verlag, New York (1978).
31. Y. S. Chen and W. H. Hsu, A systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms. Pattern Recognition 22(3), 267-282 (1989).