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