• 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