Scaling and rotation invariant analysis approach to object recognition based on Radon and Fourier-Mellin transforms

Various types of orthogonal moments have been widely used for object recognition and classification. However, these moments do not natively possess scaling invariance, essential image normalization and binarization prior to moments extraction will lead to error of resampling and requantifying. This paper describes a new scaling and rotation invariant analysis method for object recognition. In the proposed method, the Radon transform is utilized to project the image onto projection space to convert the rotation of the original image to a translation of the projection in the angle variable and the scaling of the original image to a scaling of the projection in the spatial variable together with an amplitude scaling of the projection, and then the Fourier-Mellin transform is applied to the result to convert the translation in the angle variable and the scaling in the spatial variable as well as the amplitude scaling of the projection to a phase shift and an amplitude scaling, respectively. In order to achieve a set of completely invariant descriptors, a rotation and scaling invariant function is constructed. A k-nearest neighbors' classifier is employed to implement classification. Theoretical and experimental results show the high classification accuracy of this approach as a result of using the rotation and scaling invariant function instead of image binarization and normalization, it is also shown that this method is relatively robust in the presence of white noise.

[1]  Davide Rocchesso,et al.  A FAST MELLIN TRANSFORM WITH APPLICATIONS IN DAFX , 2004 .

[2]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[3]  Jan Flusser,et al.  On the inverse problem of rotation moment invariants , 2002, Pattern Recognit..

[4]  Sim Heng Ong,et al.  Image Analysis by Tchebichef Moments , 2001, IEEE Trans. Image Process..

[5]  Miroslaw Pawlak,et al.  On the Accuracy of Zernike Moments for Image Analysis , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Jan Flusser,et al.  On the independence of rotation moment invariants , 2000, Pattern Recognit..

[7]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[8]  Faouzi Ghorbel,et al.  Robust and Efficient Fourier-Mellin Transform Approximations for Gray-Level Image Reconstruction and Complete Invariant Description , 2001, Comput. Vis. Image Underst..

[9]  Hamid Soltanian-Zadeh,et al.  Rotation-invariant multiresolution texture analysis using Radon and wavelet transforms , 2005, IEEE Transactions on Image Processing.

[10]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  S. Deans The Radon Transform and Some of Its Applications , 1983 .

[12]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[13]  Mandyam D. Srinath,et al.  Invariant character recognition with Zernike and orthogonal Fourier-Mellin moments , 2002, Pattern Recognit..