DocumentCode :
2154971
Title :
A Modified L-Iterative Algorithm for Fast Computation of Pseudo-Zernike Moments
Author :
Yang, Qing Yue ; Gao, Fei ; Nie, Qing
Author_Institution :
Inst. of Inf. & Electron., Beijing Inst. of Technol., Beijing, China
fYear :
2009
fDate :
17-19 Oct. 2009
Firstpage :
1
Lastpage :
5
Abstract :
In the process of image recognition, moment is an important method. Invariant moment is a kind of image recognition method by extracting the translation, rotation and scale invariant features of the images. The paper is mainly dedicated to the rotation invariant feature analysis of the Pseudo-Zernike moment and proposes a modified 1-iterative algorithm for computing the Pseudo-Zernike moments. The method improves the efficiency of calculating Pseudo-Zernike moments by reducing the computational complexities of the Pseudo-Zernike polynomials and the Fourier kernel functions. The 1-iterative method, which avoids the factorial operations and the power series of radius involved in radial polynomials, is employed to compute the Pseudo-Zernike polynomials. The image domain is divided into eight equal parts by four lines, which are x=0, y=0, x=y and x=-y. On computing Pseudo-Zernike moments, the kernel functions are merely calculated in one part. The function values of the other parts can be obtained by the symmetry property about the four lines of the kernel functions. It not only saves the storages for the kernel polynomials but also reduces the computation time. The performance of the algorithm is experimentally examined using a binary image, and it shows that the computational speed of Pseudo-Zernike moments has been substantially improved over the present methods. At the end, the paper verifies the rotation invariance of the Pseudo-Zernike moments calculated by the modified method.
Keywords :
Zernike polynomials; image recognition; iterative methods; Fourier kernel functions; Pseudo-Zernike moment; image recognition; invariant moment; iterative method; modified L-iterative algorithm; rotation invariant feature analysis; Algorithm design and analysis; Computational complexity; Data mining; Image analysis; Image recognition; Image reconstruction; Kernel; Pattern recognition; Polynomials; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image and Signal Processing, 2009. CISP '09. 2nd International Congress on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4244-4129-7
Electronic_ISBN :
978-1-4244-4131-0
Type :
conf
DOI :
10.1109/CISP.2009.5304081
Filename :
5304081
Link To Document :
بازگشت