Skeletonization of ribbon-like shapes based on a new wavelet function

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 25, Issue 9, 2003, Pages 1118-1133

  Tang, Yuan Yan ^a   You, Xinge ^a,b  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b HUBEI UNIVERSITY   (China)

Author keywords

Ribbon like shape; Skeletonization; Wavelet skeleton; Wavelet transform

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; OPTIMIZATION; TOPOLOGY; WAVELET TRANSFORMS;

RIBBON-LIKE SHAPE; SKELETONIZATION; WAVELET SKELETON;

PATTERN RECOGNITION;

EID: 0141613698     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2003.1227987     Document Type: Article

References (34)

1. H. Blum, "A Transformation for Extracting New Descriptors of Shape," Models for the Perception of Speech and Visual Form. W. Wathen-Dunn, eds. pp. 362-380, Mass.: The MIT Press, 1967.
2. H. Blum, "Biological Shape and Visual Science (part 1)," Biology, J. Theoret, ed., 1973.
3. M. Brady, "Criteria for Representation of Shape," Human and Machine Vision, J. Beck, B. Hope, and A. Rosenfeld, eds. pp. 39-84, New York: Academic Press, 1983.
4. M. Brady and H. Asada, "Smoothed Local Symmetries and Their Implementation," Int'l J. Robotics Research, vol. 15, pp. 973-981, 1993.
5. J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 679-698, 1986.
6. H.S. Chang and H. Yan, "Analysis of Stroke Structures of Handwritten Chinese Characters," IEEE Trans. Systems, Man, and Cybernetics (B), vol. 29, pp. 47-61, 1999.
7. C.K. Chui, An Introduction to Wavelets. Boston: Academic Press, 1992.
8. J.H. Connell and M. Brady, "Generating and Generalizing Models of Visual Objects," Artificial Intelligence, vol. 31, pp. 159-183, 1987.
9. I. Daubechies, Ten Lectures on Wavelets. Philadelphia: Soc. Industrial and Applied Math., 1992.
10. Y. Ge and J.M. Fitzpatrick, "On the Generation of Skeletons from Discrete Euclidean Distance Maps," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 1055-1066, 1996.
11. R.D.T. Janssen, "Interpretation of Maps: From Bottom-Up to Model-Based," Handbook of Character Recognition and Document Image Analysis, H. Bunke and P.S.P. Wang, eds. Signapore: World Scientific, 1997.
12. P. Kovesi, "Image Features from Phase Congruency," Technical Report 95/4, Robotics and Vision Group, Univ. of Western Australia, 1995.
13. P. Kovesi, "Symmetry and Asymmetry from Local Phase," Proc. 10th Australian Joint Conf. Artificial Intelligence, pp. 2-4, 1997.
14. L. Lam, S.W. Lee, and C.Y. Suen, "Thinning Methodologies-A Comprehensive Survey," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 869-885, 1992.
15. M. Leyton, Symmetry, Causality, Mind. Mass.: The MIT Press, 1988.
16. S. Mallat, Wavelet Tour of Signal Processing. San Diego, Calif.: Academic Press, 1998.
17. S. Mallat and W.L. Hwang, "Singularity Detection and Processing with Wavelets," IEEE Trans. Information Theory, vol. 38, no. 2, pp. 617-643, 1992.
18. S. Mallat and S. Zhong, "Characterization of Signals from Multiscale Edges," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 710-732, 1992.
19. D. Marr and E.C. Hildreth, "Theory of Edge Detection," Proc. Royal Soc. of London, Series B, vol. 207, pp. 187-217, 1980.
20. M.P. Martinez, J. Jimenez, and J.L. Navalon, "A Thinning Algorithm Based on Contours," Computer Vision, Graphics, and Image Processing, vol. 39, pp. 186-201, 1987.
21. R.L. Ogniewicz and O. Kubler, "Hierarchic Voronoi Skeletons," Pattern Recognition, vol. 28, pp. 343-359, 1995.
22. T. Pavlidis, "A Vectorizer and Feature Extractor for Document Recognition," Computer Vision, Graphics, and Image Processing, vol. 35, pp. 111-127, 1986.
23. H. Rom and G. Medioni, "Hierarchical Decomposition and Axial Shape Description," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, pp. 36-61, 1984.
24. P. Saint-Marc, H. Rom, and G. Medioni, "B-Spline Contour Representation and Symmetry Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, 1993.
25. R.W. Smith, "Computer Processing of Line Images: A Survey," Pattern Recognition, vol. 20, pp. 7-15, 1987.
26. Y.Y. Tang, J. Liu, L.H. Yang, and H. Ma, Wavelet Theory and Its Application to Pattern Recognition. Singapore: World Scientific, 1999.
27. Y.Y. Tang, L. Yang, and J. Liu, "Characterization of Dirac-Structure Edges with Wavelet Transform," IEEE Trans. Systems, Man, and Cybernetics (B), vol. 30, no. 1, pp. 93-109, 2000.
28. K. Tombre, "Analysis of Engineering Drawings: State of the Art and Challenges," Graphics Recognition: Algorithm and Systems, K. Tombre and A.K. Chhabra, eds., 1998.
29. S. Venkatesh and R. Owens, "On the Classification of Image Features," Pattern Recognition Letters, vol. 11, pp. 339-349, 1990.
30. L.H. Yang, X.G. You, R.M. Haralick, and I.T. Phillips, and Y.Y. Tang, "Characterization of Dirac Edge with New Wavelet Transform," Proc. Second Int'l Conf. Wavelets and Its Application, vol. 1, pp. 872-878, 2001.
31. L. Yang, C.Y. Suen, and Y.Y. Tang, "A Width-Invariant Property of Curves Based on Wavelet Transform with a Novel Wavelet Function," IEEE Trans. Systems, Man, and Cybernetics (B), to appear, 2003.
32. T.Y. Zhang and C.Y. Suen, "A Fast Parallel Algorithm for Thinning Ditigital Patterns," Comm. ACM, vol. 27, pp. 236-239, 1984.
33. J.J. Zou and H. Yan, "Extracting Strokes from Static Line Images Based on Selective Searching," Pattern Recognition, vol. 32, pp. 935-946, 1999.
34. J.J. Zou and H. Yan, "Skeletonization of Ribbon-Like Shapes Based on Regularity and Singularity Analyses," IEEE Trans. Systems, Man, and Cybernetics (B), vol. 31, no. 3, pp. 401-407, 2001.