Volume: 17, Issue: 6(2003)
pp. 1011-1023 DOI: 10.1142/S0218001403002769
|
|
Abstract |
Full Text (PDF, 608KB)
|
 |
| Title: |
An Efficient Algorithm for Fast Computation of Pseudo-Zernike Moments |
| Author(s): |
Chee-Way Chong Faculty of Engineering and Technology,
Multimedia University, Jalan Air Keroh Lama, 75450 Melaka, MalaysiaP. Raveendran Department of Electrical Engineering,
University of Malaya, 50603 Kuala Lumpur, MalaysiaR. Mukundan Department of Computer Science,
University of Canterbury, Private Bag 4800, Christchurch, New Zealand
|
| Abstract: |
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, Bpqk, and power of radius,
rk, in each polynomial. The performance of the proposed
algorithms on moment computation and image reconstruction, as compared
to those of the present methods, are experimentally verified using a
set of binary and grayscale images. |
| Keywords: |
Pseudo-Zernike moments; fast computation; p-recursive method; coefficient method; radial moments; geometric moments
|
|
|