An efficient algorithm for fast computation of pseudo-Zernike moments
Pseudo-Zernike moments have better feature representation capability, and are more robust to image noise than those of the conventional Zernike moments. However, due to the computation complexity of pseudo-Zernike polynomials, pseudo-Zernike moments are yet to be extensively used as feature descript...
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2545/ |
| _version_ | 1848790084606754816 |
|---|---|
| author | Chong, Chee-Way |
| author_facet | Chong, Chee-Way |
| author_sort | Chong, Chee-Way |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | Pseudo-Zernike moments have better feature representation capability, and are more robust to image noise than those of the conventional Zernike moments. However, due to the computation complexity of pseudo-Zernike polynomials, pseudo-Zernike moments are yet to be extensively used as feature descriptors as compared to Zernike moments. In this paper, we propose two new algorithms, namely coefficient method and p-recursive method, to accelerate the computation of pseudo-Zernike moments. Coefficient method calculates polynomial coefficients recursively. It eliminates the need of using factorial functions. Individual order or index of pseudo-Zernike moments can be derived independently, which is useful if selected orders or indices of moments are needed as pattern features. p-recursive method uses a combination of lower order polynomials to derive higher order polynomials with the same index q. Fast computation is achieved because it eliminates the requirements of calculating polynomial coefficients, B-pqk, and power of radius, r(k), in each polynomial. The performance of the proposed algorithms on moment computation and image reconstruction, as compared to those of the present methods, axe experimentally verified using a set of binary and grayscale images. |
| first_indexed | 2025-11-14T18:07:00Z |
| format | Article |
| id | mmu-2545 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:07:00Z |
| publishDate | 2003 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-25452011-08-22T06:11:38Z http://shdl.mmu.edu.my/2545/ An efficient algorithm for fast computation of pseudo-Zernike moments Chong, Chee-Way QA75.5-76.95 Electronic computers. Computer science Pseudo-Zernike moments have better feature representation capability, and are more robust to image noise than those of the conventional Zernike moments. However, due to the computation complexity of pseudo-Zernike polynomials, pseudo-Zernike moments are yet to be extensively used as feature descriptors as compared to Zernike moments. In this paper, we propose two new algorithms, namely coefficient method and p-recursive method, to accelerate the computation of pseudo-Zernike moments. Coefficient method calculates polynomial coefficients recursively. It eliminates the need of using factorial functions. Individual order or index of pseudo-Zernike moments can be derived independently, which is useful if selected orders or indices of moments are needed as pattern features. p-recursive method uses a combination of lower order polynomials to derive higher order polynomials with the same index q. Fast computation is achieved because it eliminates the requirements of calculating polynomial coefficients, B-pqk, and power of radius, r(k), in each polynomial. The performance of the proposed algorithms on moment computation and image reconstruction, as compared to those of the present methods, axe experimentally verified using a set of binary and grayscale images. 2003-09 Article NonPeerReviewed Chong, Chee-Way (2003) An efficient algorithm for fast computation of pseudo-Zernike moments. International Journal of Pattern Recognition and Artificial Intelligence, 17 (6). pp. 1011-1023. ISSN 02180014 http://dx.doi.org/10.1142/S0218001403002769 doi:10.1142/S0218001403002769 doi:10.1142/S0218001403002769 |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Chong, Chee-Way An efficient algorithm for fast computation of pseudo-Zernike moments |
| title | An efficient algorithm for fast computation of pseudo-Zernike moments |
| title_full | An efficient algorithm for fast computation of pseudo-Zernike moments |
| title_fullStr | An efficient algorithm for fast computation of pseudo-Zernike moments |
| title_full_unstemmed | An efficient algorithm for fast computation of pseudo-Zernike moments |
| title_short | An efficient algorithm for fast computation of pseudo-Zernike moments |
| title_sort | efficient algorithm for fast computation of pseudo-zernike moments |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2545/ http://shdl.mmu.edu.my/2545/ http://shdl.mmu.edu.my/2545/ |