A comparative analysis of algorithms for fast computation of Zernike moments
This paper details a comparative analysis on time taken by the present and proposed methods to compute the Zernike moments, Z(pq). The present method comprises of Direct, Belkasim's, Prata's, Kintner's and Coefficient methods. We propose a new technique, denoted as q-recursive method,...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2580/ http://shdl.mmu.edu.my/2580/1/1840.pdf |
| _version_ | 1848790093630799872 |
|---|---|
| author | Chong, C |
| author_facet | Chong, C |
| author_sort | Chong, C |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | This paper details a comparative analysis on time taken by the present and proposed methods to compute the Zernike moments, Z(pq). The present method comprises of Direct, Belkasim's, Prata's, Kintner's and Coefficient methods. We propose a new technique, denoted as q-recursive method, specifically for fast computation of Zernike moments. It uses radial polynomials of fixed order p with a varying index q to compute Zernike moments. Fast computation is achieved because it uses polynomials of higher index q to derive the polynomials of lower index q and it does not use any factorial terms. Individual order of moments can be calculated independently without employing lower- or higher-order moments. This is especially useful in cases where only selected orders of Zernike moments are needed as pattern features. The performance of the present and proposed methods are experimentally analyzed by calculating Zernike moments of orders 0 to p and specific order p using binary and grayscale images. In both the cases, the q-recursive method takes the shortest time to compute Zernike moments. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved. |
| first_indexed | 2025-11-14T18:07:08Z |
| format | Article |
| id | mmu-2580 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:07:08Z |
| publishDate | 2003 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-25802014-02-06T03:48:01Z http://shdl.mmu.edu.my/2580/ A comparative analysis of algorithms for fast computation of Zernike moments Chong, C QA75.5-76.95 Electronic computers. Computer science This paper details a comparative analysis on time taken by the present and proposed methods to compute the Zernike moments, Z(pq). The present method comprises of Direct, Belkasim's, Prata's, Kintner's and Coefficient methods. We propose a new technique, denoted as q-recursive method, specifically for fast computation of Zernike moments. It uses radial polynomials of fixed order p with a varying index q to compute Zernike moments. Fast computation is achieved because it uses polynomials of higher index q to derive the polynomials of lower index q and it does not use any factorial terms. Individual order of moments can be calculated independently without employing lower- or higher-order moments. This is especially useful in cases where only selected orders of Zernike moments are needed as pattern features. The performance of the present and proposed methods are experimentally analyzed by calculating Zernike moments of orders 0 to p and specific order p using binary and grayscale images. In both the cases, the q-recursive method takes the shortest time to compute Zernike moments. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved. 2003-03 Article NonPeerReviewed text en http://shdl.mmu.edu.my/2580/1/1840.pdf Chong, C (2003) A comparative analysis of algorithms for fast computation of Zernike moments. Pattern Recognition, 36 (3). pp. 731-742. ISSN 00313203 http://dx.doi.org/10.1016/S0031-3203(02)00091-2 doi:10.1016/S0031-3203(02)00091-2 doi:10.1016/S0031-3203(02)00091-2 |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Chong, C A comparative analysis of algorithms for fast computation of Zernike moments |
| title | A comparative analysis of algorithms for fast computation of Zernike moments |
| title_full | A comparative analysis of algorithms for fast computation of Zernike moments |
| title_fullStr | A comparative analysis of algorithms for fast computation of Zernike moments |
| title_full_unstemmed | A comparative analysis of algorithms for fast computation of Zernike moments |
| title_short | A comparative analysis of algorithms for fast computation of Zernike moments |
| title_sort | comparative analysis of algorithms for fast computation of zernike moments |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2580/ http://shdl.mmu.edu.my/2580/ http://shdl.mmu.edu.my/2580/ http://shdl.mmu.edu.my/2580/1/1840.pdf |