Discriminative wavelet shape descriptors for recognition of 2-D patterns

被引:245
作者
Shen, DG [1 ]
Ip, HHS [1 ]
机构
[1] City Univ Hong Kong, Dept Comp Sci, Image Comp Grp, Kowloon, Peoples R China
关键词
invariant feature; wavelet transform; Zernike's moments; Hu's moments; Li's moments; rotation invariant; feature selection; nearest-neighbor classifier; character classification; document analysis and recognition;
D O I
10.1016/S0031-3203(98)00137-X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a set of wavelet moment invariants, together with a discriminative feature selection method, for the classification of seemingly similar objects with subtle differences. These invariant features are selected automatically based on the discrimination measures defined for the invariant features. Using a minimum-distance classifier, our wavelet moment invariants achieved the highest classification rate for all four different sets tested, compared with Zernike's moment invariants and Li's moment invariants. For a test set consisting of 26 upper cased English letters, wavelet moment invariants could obtain 100% classification rate when applied to 26 x 30 randomly generated noisy and scaled letters, whereas Zernike's moment invariants and Li's moment invariants obtained only 98.7 and 75.3%, respectively. The theoretical and experimental analyses in this paper prove that the proposed method has the ability to classify many types of image objects, and is particularly suitable for classifying seemingly similar objects with subtle differences. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:151 / 165
页数:15
相关论文
共 20 条
[1]   RECOGNITIVE ASPECTS OF MOMENT INVARIANTS [J].
ABUMOSTAFA, YS ;
PSALTIS, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :698-706
[2]  
[Anonymous], 1982, Pattern recognition: A statistical approach
[3]  
[Anonymous], 1973, PATTERN RECOGNITION
[4]   Orthogonal moment features for use with parametric and non-parametric classifiers [J].
Bailey, RR ;
Srinath, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (04) :389-399
[5]  
Chui C. K., 1992, An introduction to wavelets, V1
[6]   THE WAVELET TRANSFORM, TIME-FREQUENCY LOCALIZATION AND SIGNAL ANALYSIS [J].
DAUBECHIES, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (05) :961-1005
[7]  
DAUBECHIES I, 1992, CBMS NSF REG C SERIE, V61
[8]   AIRCRAFT IDENTIFICATION BY MOMENT INVARIANTS [J].
DUDANI, SA ;
BREEDING, KJ ;
MCGHEE, RB .
IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (01) :39-45
[9]   VISUAL-PATTERN RECOGNITION BY MOMENT INVARIANTS [J].
HU, M .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (02) :179-&
[10]   ROTATION INVARIANT IMAGE RECOGNITION USING FEATURES SELECTED VIA A SYSTEMATIC METHOD [J].
KHOTANZAD, A ;
HONG, YH .
PATTERN RECOGNITION, 1990, 23 (10) :1089-1101