Abstract
Character skeleton plays a significant role in character recognition. This paper presents a novel algorithm based on multiscale approach to extract skeletons of printed and hand-written characters. The development of the method is inspired by some desirable characteristics of the modulus minima of wavelet transform. Namely, the local minima of wavelet transform are scale-independent and locate at the medial axis of the symmetrical contours of character stroke. Thus it is particularly suitable for characterizing the inherent skeletons of character strokes. The proposed skeletonization algorithm contains two major steps. First, by thresholding for the modulus minima of wavelet transform, the modulus minima points underlying the character strokes are extracted as the primary skeletons. Based on these primary skeletons, the modulus minima points are being eventually computed as the final skeleton by iteratively performing wavelet transform. The skeleton form the proposed method can be exactly located on the central line of the stroke, and the artifacts and branches of skeletons from traditional methods can be avoided. We tested the algorithm on handwritten and printed character images. Experimental results indicate that the proposed algorithm is applicable to not only binary image but also gray-level image.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blum, H.: Biological shape and visual science (part1). J. Theoret, Eds. Biology (1973)
Brandt, J.W., Algazi, V.R.: Continuous skeleton computation by voronoi diagram. CVGIP: Image Understanding 55, 329–338 (1992)
Chang, H.S., Yan, H.: Analysis of Stroke Structures of Handwritten Chinese Characters. IEEE Trans. Systems, Man., Cybernetics (B) 29, 47–61 (1999)
Ge, Y., Fitzpatrick, J.M.: On the Generation of Skeletons from Discrete Euclidean Distance Maps. IEEE Trans. Pattern Anal. Mach. Intell. 18, 1055–1066 (1996)
Janssen, R.D.T.: Interpretation of maps: from bottom-up to model-based. In: Bunke, H., Wang, P.S.P. (eds.) Handbook of Character Recognition and Document Image Analysis. World Scientific publisher, Singapore (1997)
Kgl, B., Krzyżak, A.: Piecewise linear skeletonization using principal curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(1), 59–74 (2002)
Lam, L., Lee, S.W., Suen, C.Y.: Thinning Methodologies - a Comprehensive Survey. IEEE Trans. Pattern Anal. Mach. Intell. 14, 869–885 (1992)
Mokhtarian, F., Mackworth, A.K.: A theory of multiscale curvature-based shape representation for planar curves. IEEE Trans. Pattern Anal. Mach. Intell. 14(8), 789–805 (1992)
Ogniewicz, R.L., Kubler, O.: Hierarchic Voronoi skeletons. Pattern Recognition 28, 343–359 (1995)
Rosenfeld, A.: Axial Representations of Shapes. Comput. Vis. Graph. Image Process 33, 156–173 (1986)
Smith, R.W.: Computer Processing of line images: a survey. Pattern Recognition 20, 7–15 (1987)
Tang, Y.Y., You, X.G.: Skeletonization of ribbon-like shapes based on a new wavelet function. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(9), 1118–1133 (2003)
Unser, M., Aldroubi, A., Eden, M.: B-spline signal processing: Part ii-efficient design and applications. IEEE Trans. on SP 41(2), 834–847 (1993)
Wang, C., Cannon, D.J., Kumara, R.T., Lu, G.: A Skeleton and Neural Network-Based Approach for Identifying Cosmetic Surface Flaws. IEEE Trans. Neural Networks 6(5), 1201–1211 (1995)
Wang, Y.P., Lee, S.L.: Scale-space derived from B-splines. IEEE Trans. Pattern Anal. Mach. Intell. 20(10), 1040–1050 (1998)
Yang, L.H., You, X.G., Haralick, R.M., Phillips, I.T., Tang, Y.Y.: Characterization of Dirac Edge with New Wavelet Transform. In: Proc. 2th Int. Conf. Wavelets and its Application, vol. 1, pp. 872–878 (2001)
Zou, J.J., Yan, H.: Extracting strokes from static line images based on selective searching. Pattern Recognition 32, 935–946 (1999)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
You, X., Fang, B., You, X., He, Z., Zhang, D., Tang, Y.Y. (2005). Skeleton Representation of Character Based on Multiscale Approach. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596981_158
Download citation
DOI: https://doi.org/10.1007/11596981_158
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30819-5
Online ISBN: 978-3-540-31598-8
eBook Packages: Computer ScienceComputer Science (R0)