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