Skeletonization of Character Based on Wavelet Transform

  • Xinge You
  • Yuan Y. Tang
  • Weipeng Zhang
  • Lu Sun
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2756)


We propose a novel scheme for computing skeleton of characters using wavelet transform. The development of the method depends on a new wavelet function which is designed specifically for computing the medial axis and corner points of character strokes. Based on some certain desirable properties yielded by this particular wavelet function, wavelet skeleton is defined and computed. By using multiscale corner detection with new wavelet function, a set of modifying techniques are developed to remove the artifacts of primary skeletons. Experimental results show that the proposed algorithm overcomes some undesirable effects and limitations of previous methods.


Characteristic Point Wavelet Transform Corner Point Wavelet Function Medial Axis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blum, H.: A transformation for extracting new desxriptors of shape. In: Wathen- Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. The MIT Press, Massachusetts (1967)Google Scholar
  2. 2.
    Brady, M.: Criteria for Representation of Shape. In: Beck, J., Hope, B., Rosenfeld, A. (eds.) Human and Machine Vision, pp. 39–84. Academic Press, New York (1983)Google Scholar
  3. 3.
    Chang, H.S., Yan, H.: Analysis of Stroke Structures of Handwritten Chinese Characters. IEEE Trans. Systems, Man, Cybernetics (B) 29, 47–61 (1999)CrossRefGoogle Scholar
  4. 4.
    Kégl, B., Krzyz̀ak, A.: Piecewise Linear Skeletonization Using Principal Curves. IEEE Trans. Pattern Anal. Mach. Intell. 4(1), 59–74 (2002)CrossRefGoogle Scholar
  5. 5.
    Lam, L., Lee, S.W., Suen, C.Y.: Thinning Methodologies - a Comprehensive Survey. IEEE Trans. Pattern Anal. Mach. Intell. 14, 869–885 (1992)CrossRefGoogle Scholar
  6. 6.
    Lee, J.-S., Sun, Y.-N., Chen, C.-H.: Multiscale Corner Detect ionby Using Transform. IEEE Trans. Image Processing 4(1), 100–104 (1995)CrossRefGoogle Scholar
  7. 7.
    Leyton, M.: Symmetry, Causality, Mind. The MIT Press, Massachusetts (1988)Google Scholar
  8. 8.
    Mallat, S.: Wavelet Tour of Signal Processing. Academic Press, San Diego (1998)zbMATHGoogle Scholar
  9. 9.
    You, X., Tang, Y.Y., Sun, L.: Skeletonization of Ribbon-like Shapes with New Wavelet Function. In: The First International Conference on Machine Learning and Cybernetics, Beijing, China, November 4-5 (2002)Google Scholar
  10. 10.
    Zou, J.J., Yan, H.: Skeletonization of Ribbon-Like shapes Based on Regularity and Singularity Analyses. IEEE Trans. Systems. Man. Cybernetics (B) 31(3), 401–407 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Xinge You
    • 1
    • 2
  • Yuan Y. Tang
    • 1
  • Weipeng Zhang
    • 1
  • Lu Sun
    • 1
  1. 1.Department of Computer ScienceHong Kong Baptist UniversityHong Kong
  2. 2.Faculty of Mathematics and Computer ScienceHubei UniversityWuhanChina

Personalised recommendations