DocumentCode :
1431750
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
Volume :
45
Issue :
8
fYear :
1998
fDate :
8/1/1998 12:00:00 AM
Firstpage :
1130
Lastpage :
1134
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;
fLanguage :
English
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7130
Type :
jour
DOI :
10.1109/82.718824
Filename :
718824
Link To Document :
بازگشت