Title :
Ring-projection-wavelet-fractal signatures: a novel approach to feature extraction
Author :
Tang, Yuan Y. ; Li, Bing F. ; Ma, Hong ; Jiming Lin
Author_Institution :
Dept. of Comput. Sci., Hong Kong Baptist Univ., Hong Kong
fDate :
8/1/1998 12:00:00 AM
Abstract :
In this brief, we present a novel approach to optical character recognition that utilizes ring-projection-wavelet-fractal signatures (RP-WFS). In particular, the proposed approach reduces the dimensionality of a 2-D pattern by way of a ring-projection method and, thereafter, performs Daubechies´ wavelet transformation on the derived 1-D pattern to generate a set of wavelet transformation subpatterns, namely, curves that are nonself-intersecting. Further, from the resulting nonself-intersecting curves, the divider dimensions are readily computed. These divider dimensions constitute a new feature vector for the original 2-D pattern, defined over the curves´ fractal dimensions. We have conducted several experiments in which a set of printed alphanumeric symbols of varying fonts and orientation were classified, based on the formulation of our new feature vector. The results obtained from these experiments have consistently shown the character recognition approach with the proposed feature vector can yield an excellent classification rate of 100%
Keywords :
feature extraction; fractals; optical character recognition; pattern classification; wavelet transforms; 2D pattern dimensionality; Daubechies´ wavelet transformation; classification rate; feature extraction; fonts; nonself-intersecting curves; optical character recognition; orientation; printed alphanumeric symbols; ring-projection-wavelet-fractal signatures; wavelet transformation subpatterns; Character recognition; Computer science; Feature extraction; Fractals; Image analysis; Optical character recognition software; Optical signal processing; Pattern recognition; Research and development; Wavelet analysis;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on