Ring-projection-wavelet-fractal signatures: A novel approach to feature extraction

被引:31
作者
Tang, YY [1 ]
Li, BF
Ma, H
Liu, JM
机构
[1] Hong Kong Baptist Univ, Dept Comp Sci, Kowloon, Hong Kong
[2] Concordia Univ, Ctr Pattern Recognit & Machine Intelligence, Montreal, PQ H3G 1M8, Canada
[3] Sichuan Univ, Dept Comp Sci, Chengdu 610064, Sichuan, Peoples R China
[4] Sichuan Univ, Dept Math, Chengdu 610064, Sichuan, Peoples R China
来源
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 1998年 / 45卷 / 08期
关键词
character recognition; dimensionality reduction; divider dimensions; ring-projection; ring-projection-wavelet-fractal signatures (RPWFS); wavelet transformation;
D O I
10.1109/82.718824
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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%.
引用
收藏
页码:1130 / 1134
页数:5
相关论文
共 7 条
[1]  
[Anonymous], 1988, THESIS U PENNSYLVANI
[2]  
Chui C.K., 1992, An introduction to wavelets, V1, DOI DOI 10.1109/99.388960
[3]   ORTHONORMAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].
DAUBECHIES, I .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1988, 41 (07) :909-996
[4]  
DAUBECHIES I, 1991, LECT NOTES, V61
[5]  
Falconer K., 1990, FRACTAL GEOMETRY MAT, V2
[6]  
Tang Y. Y., 1991, International Journal of Pattern Recognition and Artificial Intelligence, V5, P25, DOI 10.1142/S0218001491000053
[7]   Multiresolution analysis in extraction of reference lines from documents with gray level background [J].
Tang, YY ;
Ma, H ;
Liu, JM ;
Li, BF ;
Xi, DH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (08) :921-926