Skeleton Representation of Character Based on Multiscale Approach
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.
KeywordsVoronoi Diagram Wavelet Function Medial Axis Multiscale Approach Width Structure
Unable to display preview. Download preview PDF.
- 1.Blum, H.: Biological shape and visual science (part1). J. Theoret, Eds. Biology (1973)Google Scholar
- 5.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)Google Scholar
- 16.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)Google Scholar