Invariant pattern recognition using radon, dual-tree complex wavelet and Fourier transforms

An invariant pattern recognition descriptor is proposed in this paper by using the radon transform, the dual-tree complex wavelet transform and the Fourier transform. The radon transform can capture the directional features of the pattern image by projecting the pattern onto different orientation slices. The dual-tree complex wavelet transform can select shift-invariant features in a multiresolution way. The Fourier transform can extract features that are invariant to rotation of the patterns. Standard normalization techniques are used to normalize the input pattern image so that it is translation and scale invariant. Experiments conducted in this paper show that the proposed descriptor achieves high recognition rates for different combinations of rotation angles and noise levels. The descriptor is very robust to Gaussian white noise even when the noise level is very high.

[1]  Yuan Yan Tang,et al.  Multiresolution recognition of unconstrained handwritten numerals with wavelet transform and multilayer cluster neural network , 1996, Pattern Recognit..

[2]  Justin K. Romberg,et al.  Multiscale classification using complex wavelets , 2000 .

[3]  Wageeh Boles,et al.  Recognition of 2D object contours using the wavelet transform zero-crossing representation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Guangyi Chen,et al.  Invariant Fourier-wavelet descriptor for pattern recognition , 1999, Pattern Recognit..

[5]  Wan-Chi Siu,et al.  The discrete periodic Radon transform , 1996, IEEE Trans. Signal Process..

[6]  Martin L. Brady,et al.  A Fast Discrete Approximation Algorithm for the Radon Transform , 1998, SIAM J. Comput..

[7]  R. Bracewell.  The Fourier Transform and Its Applications , 1966 .

[8]  Adam Krzyzak,et al.  Rotation invariant pattern recognition using ridgelets, wavelet cycle-spinning and Fourier features , 2005, Pattern Recognit..

[9]  Andrew F. Laine,et al.  Wavelet descriptors for multiresolution recognition of handprinted characters , 1995, Pattern Recognit..

[10]  Wageeh Boles,et al.  Wavelet-based affine invariant representation: a tool for recognizing planar objects in 3D space , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[12]  Nick G. Kingsbury,et al.  Shift invariant properties of the dual-tree complex wavelet transform , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[13]  Adam Krzyzak,et al.  Contour-based handwritten numeral recognition using multiwavelets and neural networks , 2003, Pattern Recognit..

[14]  Guangyi Chen,et al.  An Orthonormal-Shell-Fourier Descriptor for Rapid Matching of Patterns in Image Database , 2001, Int. J. Pattern Recognit. Artif. Intell..

[15]  Vijay K. Madisetti,et al.  The fast discrete Radon transform. I. Theory , 1993, IEEE Trans. Image Process..

[16]  Nick G. Kingsbury,et al.  A dual-tree complex wavelet transform with improved orthogonality and symmetry properties , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[17]  Raghunath S. Holambe,et al.  Feature Extraction and Dimensionality Reduction Using Radon and Fourier Transforms with Application to Face Recognition , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[18]  Vijay K. Madisetti,et al.  The fast discrete Radon transform , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Nick G. Kingsbury,et al.  The dual-tree complex wavelet transform: A new efficient tool for image restoration and enhancement , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[20]  Yuan Yan Tang,et al.  Feature extraction using wavelet and fractal , 2001, Pattern Recognit. Lett..

[21]  Wageeh W. Boles,et al.  An application of wavelet-based affine-invariant representation , 1995, Pattern Recognit. Lett..

[22]  Jan Flusser,et al.  Image Representation Via a Finite Radon Transform , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Songshan Xiao,et al.  Rotation-invariant texture analysis using Radon and Fourier transforms , 2007 .

[24]  Mahmoud I. Khalil,et al.  Invariant 2D object recognition using the wavelet modulus maxima , 2000, Pattern Recognit. Lett..