Wavelet-based approach to character skeleton

IEEE Transactions on Image Processing

Volumn 16, Issue 5, 2007, Pages 1220-1231

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

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Interpolation compensation; Modulus maxima; Skeleton; Wavelet transform

Indexed keywords

ALGORITHMS; BINARY IMAGES; COMPUTATIONAL METHODS; IMAGE PROCESSING; INTERPOLATION; WAVELET TRANSFORMS;

CHARACTER SKELETON; INTERPOLATION COMPENSATION; MODULUS MAXIMA;

CHARACTER RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; HANDWRITING; IMAGE ENHANCEMENT; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; READING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATIC DATA PROCESSING; COMPUTER GRAPHICS; HANDWRITING; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; READING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 34247326849     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.891800     Document Type: Article

References (39)

1. L. Lam, S. W. Lee, and C. Y. Suen, "Thinning methodologies - A comprehensive survey," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 9, pp. 869-885, Sep. 1992.
2. A. Rosenfeld, "Axial representations of shapes," Comput. Vis. Graph. Image Process., vol. 33, pp. 156-173, 1986.
3. R. W. Smith, "Computer processing of line images: A survey," Pattern Recognit., vol. 20, pp. 7-15, 1987.
4. T. M. Alcorn and C. W. Hoggar, "Preprocessing of data for character recognition," Marconi Rev., vol. 32, pp. 61-81, 1969.
5. E. S. Deutsch, "Preprocessing for character recognition," in Proc. IEEE NPL Conf. Pattern Recognition, 1968, pp. 179-190.
6. B. Kégl and A. Krzyzak, "Piecewise linear skeletonization using principal curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp. 59-74, Jan. 2002.
7. R. D. T. Janssen, "Interpretation of maps: From bottom-up to modelbased," in Handbook of Character Recognition and Document Image Analysis, H. Bunke and P. S. P. Wang, Eds. Singapore: World Scientific, 1997.
8. H. Blum, "A transformation for extracting new desxriptors of shape," in Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. Cambridge, MA: MIT Press, 1967, pp. 362-380.
9. M. Brady, "Criteria for representation of shape," in Human and Machine Vision, J. Beck, B. Hope, and A. Rosenfeld, Eds. New York: Academic, 1983, pp. 39-84.
10. M. Leyton, "A process-grammar for shape," Artif. Intell., vol. 34, pp. 213-247, 1988.
11. J. C. Simon, "A complemental approach to feature detection," in From Pixels to Features, J. C. Simon, Ed. Amsterdam, The Netherlands: North-Holland, 1989, pp. 229-236.
12. H. Blum, "Biological shape and visual science (Part 1)," Biology 1973.
13. C. Wang, D. J. Cannon, R. T. Kumara, and G. Lu, "A skeleton and neural network-based approach for identifying cosmetic surface flaws," IEEE Trans. Neural Netw., vol. 6, no. 5, pp. 1201-1211, Sep. 1995.
14. J. J. Zou and H. Yan, "Skeletonization of ribbon-like shapes based on regularity and singularity analyses," IEEE Trans. Syst. Man. Cybern. B, Cybern., vol. 31, no. 3, pp. 401-407, Jun. 2001.
15. G. Boccignone, A. Chianese, L. P. Cordella, and A. Marcelli, "Recovering dynamic information from static handwriting," Pattern Recognit., vol. 26, pp. 409-418, 1993.
16. H. S. Chang and H. Yan, "Analysis of stroke structures of handwritten chinese characters," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 1, pp. 47-61, Feb. 1999.
17. Y. Ge and J. M. Fitzpatrick, "On the generation of skeletons from discrete Euclidean sistance maps," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 11, pp. 1055-1066, Nov. 1996.
18. S. W. Lu and H. Xu, "False stroke detection and elimination for character recognition," Pattern Recognit. Lett., vol. 13, pp. 745-755, 1992.
19. J. J. Zou and H. Yan, "Extracting strokes from static line images based on selective searching," Pattern Recognit., vol. 32, pp. 935-946, 1999.
20. Y. Y. Tang and X. G. You, "Skeletonization of ribbon-like shapes based on a new wavelet function," IEEE Trans. Pattern Anal. Mach. Intell. vol. 25, no. 9, pp. 1118-1133, Sep. 2003.
21. L. H. Yang, X. You, R. M. Haralick, I. T. Phillips, and Y. Y. Tang, "Characterization of Dirac edge with new wavelet transform," in Proc. 2nd Int. Conf. Wavelets Applications, 2001, vol. 1, pp. 872-878.
22. X. You, Y. Y. Tang, and L. Sun, "Skeletonization of ribbon-like shapes with new wavelet function," in Proc. 1st Int. Conf. Machine Learning and Cybernetics, 2002, pp. 1869-1874.
23. J.-S. Lee, Y.-N. Sun, and C.-H. Chen, "Multiscale corner detection by using transform," IEEE Trans. Image Process., vol. 4, no. 1, pp. 100-104, Jan. 1995.
24. S. Mallat, Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1998.
25. S. Mallat and S. Zhong, "Characterization of signals from multiscale edges," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 7, pp. 710-732, Jul. 1992.
26. S. G. Mallat and W. L. Hwang, "Singularity detection and processing with wavelets," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 617-643, Mar. 1992.
27. Y. Y. Tang, L. H. Yang, and J. M. Liu, "Characterization of Dirac-structure edges with wavelet transform," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 30, no. 1, pp. 93-109, Feb. 2000.
28. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 679-698, Nov. 1986.
29. F. Mokhtarian and A. K. Mackworth, "Scale-based description and recognition of planar curves and two-dimensional shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 1, pp. 34-43, Jan. 1986.
30. F. Mokhtarian and A. K. Mackworth, "A theory of multiscale curvature-based shape representation for planar curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 8, pp. 789-805, Aug. 1992.
31. Y.-P. Wang and S. L. Lee, "Scale-space derived from B-splines," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 10, pp. 1040-1050, Oct. 1998.
32. H. C. Liu and M. D. Srinath, "Partial shape classification using contour matching in distance transformation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 11, pp. 1072-1079, Nov. 1990.
33. C. Y. Suen, Y. Y. Tang, and Q.Wang, "Feature extraction in the recognition of chinese characters printed in different fonts," in Proc. Int. Conf. Chinese Computing, Singapore, Aug. 1986, pp. 136-143.
34. Y. Y. Tang, L.-T. Tu, J. Liu, S.-W. Lee, W.-W. Lin, and I.-S. Shyu, "Off-line recognition of chinese handwriting by multi-feature and multi-level classification," IEEE Trans. Pattern Anal. Mach. Intell. vol. 20, no. 5, pp. 556-561, May 1998.
35. Y. Y. Tang, L. H. Yang, J. Liu, and H. Ma, Wavelet Theory and Its Application to Pattern Recognition. Singapore: World Scientific, 1999.
36. H. L. Beus and S. S. H. Tiu, "An improved corner detection algorithm based on chain-coded plane curves," Pattern Recognit., vol. 20, pp. 291-296, 1987.
37. H. Asada and M. Brady, "The curvature primal sketch," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 1, pp. 2-14, Jan. 1986.
38. A. Rattarangsi and R. T. Chin, "Scale-based detection of corners of planar curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 4, pp. 430-448, Apr. 1992.
39. T. Y. Zhang and C. Y. Suen, "A fast parallel algorithm for thinning ditigital patterns," Commun. ACM, vol. 27, pp. 236-239, 1984.