New method of feature extraction using fractals and wavelets

Yuan Y. Tang; Yu Tao; Jin Tao; Dihua Xi

doi:10.1117/12.341306

9 March 1999 New method of feature extraction using fractals and wavelets

Yuan Y. Tang, Yu Tao, Jin Tao, Dihua Xi

Proceedings Volume 3715, Optical Pattern Recognition X; (1999) https://doi.org/10.1117/12.341306
Event: AeroSense '99, 1999, Orlando, FL, United States

Abstract

As the interest in fractal geometry rises, the applications are getting more and more numerous in many domains. This paper deals with the problem of recognizing and classification to optical character recognition. For this purpose, we present a new method of feature extraction based on the principles of fractal geometry and wavelet. This allows us to establish a classification of Chinese character in order to apply to each of the isolated categories the most adapt recognition methods. In particular, the proposed method reduces the dimensionality of a two-dimensional pattern by way of a central projection approach, and thereafter, performs Daubechies' wavelet transformation on the derived one-dimensional pattern to generate a set of wavelet transformation sub-patterns, namely, curves that are non-self-intersecting. Further from the resulting non-self-intersecting curves, the divider dimensions are computed with modified box-counting approach. These divider dimensions constitute a new feature vector for the original two-dimensional pattern, defined over the curve's fractal dimensions. We have conducted several experiments in which a set of printed alphanumeric symbols and Chinese characters 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 method with the proposed feature vector can yield an excellent classification rate 100%.

Citation Download Citation

Yuan Y. Tang, Yu Tao, Jin Tao, and Dihua Xi "New method of feature extraction using fractals and wavelets", Proc. SPIE 3715, Optical Pattern Recognition X, (9 March 1999); https://doi.org/10.1117/12.341306

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available