This paper presents a novel approach to the fast computation of Zernike
moments from a digital image. Most existing fast methods for computing
Zernike moments have focused on the reduction of the computational
complexity of the Zernike 1-D radial polynomials by introducing their
recurrence relations. Instead, in our proposed method, we focus on
the reduction of the complexity of the computation of the 2-D Zernike
basis functions. As Zernike basis functions have specific symmetry
or anti-symmetry about the x-axis, the y-axis, the origin, and the
straight line y=x, we can generate the Zernike basis functions by
only computing one of their octants. As a result, the proposed method
makes the computation time eight times faster than existing methods.
The proposed method is applicable to the computation of an individual
Zernike moment as well as a set of Zernike moments. In addition,
when computing a series of Zernike moments, the proposed method can
be used with one of the existing fast methods for computing Zernike
radial polynomials. This paper also presents an accurate form of
Zernike moments for a discrete image function. In the experiments,
results show the accuracy of the form for computing discrete Zernike
moments and confirm that the proposed method for the fast computation
of Zernike moments is much more efficient than existing fast methods
in most cases.
%0 Journal Article
%1 Hwang2006a
%A Hwang, Sun-Kyoo
%A Kim, Whoi-Yul
%D 2006
%K Discrete Fast Symmetry/anti-symmetry; Zernike method; moments moments;
%N 11
%P 2065-2076
%T A novel approach to the fast computation of Zernike moments
%V 39
%X This paper presents a novel approach to the fast computation of Zernike
moments from a digital image. Most existing fast methods for computing
Zernike moments have focused on the reduction of the computational
complexity of the Zernike 1-D radial polynomials by introducing their
recurrence relations. Instead, in our proposed method, we focus on
the reduction of the complexity of the computation of the 2-D Zernike
basis functions. As Zernike basis functions have specific symmetry
or anti-symmetry about the x-axis, the y-axis, the origin, and the
straight line y=x, we can generate the Zernike basis functions by
only computing one of their octants. As a result, the proposed method
makes the computation time eight times faster than existing methods.
The proposed method is applicable to the computation of an individual
Zernike moment as well as a set of Zernike moments. In addition,
when computing a series of Zernike moments, the proposed method can
be used with one of the existing fast methods for computing Zernike
radial polynomials. This paper also presents an accurate form of
Zernike moments for a discrete image function. In the experiments,
results show the accuracy of the form for computing discrete Zernike
moments and confirm that the proposed method for the fast computation
of Zernike moments is much more efficient than existing fast methods
in most cases.
@article{Hwang2006a,
abstract = {This paper presents a novel approach to the fast computation of Zernike
moments from a digital image. Most existing fast methods for computing
Zernike moments have focused on the reduction of the computational
complexity of the Zernike 1-D radial polynomials by introducing their
recurrence relations. Instead, in our proposed method, we focus on
the reduction of the complexity of the computation of the 2-D Zernike
basis functions. As Zernike basis functions have specific symmetry
or anti-symmetry about the x-axis, the y-axis, the origin, and the
straight line y=x, we can generate the Zernike basis functions by
only computing one of their octants. As a result, the proposed method
makes the computation time eight times faster than existing methods.
The proposed method is applicable to the computation of an individual
Zernike moment as well as a set of Zernike moments. In addition,
when computing a series of Zernike moments, the proposed method can
be used with one of the existing fast methods for computing Zernike
radial polynomials. This paper also presents an accurate form of
Zernike moments for a discrete image function. In the experiments,
results show the accuracy of the form for computing discrete Zernike
moments and confirm that the proposed method for the fast computation
of Zernike moments is much more efficient than existing fast methods
in most cases.},
added-at = {2011-03-27T19:35:34.000+0200},
author = {Hwang, Sun-Kyoo and Kim, Whoi-Yul},
bibsource = {DBLP, http://dblp.uni-trier.de},
biburl = {https://www.bibsonomy.org/bibtex/2ed5d9d94a870dc455f102d806b698028/cocus},
ee = {http://dx.doi.org/10.1016/j.patcog.2006.03.004},
file = {:./zernikehwang.pdf:PDF},
interhash = {b37b06e90c0133823d6777794c308a82},
intrahash = {ed5d9d94a870dc455f102d806b698028},
journaltitle = {#PR#},
keywords = {Discrete Fast Symmetry/anti-symmetry; Zernike method; moments moments;},
number = 11,
pages = {2065-2076},
timestamp = {2011-03-27T19:35:46.000+0200},
title = {A novel approach to the fast computation of Zernike moments},
volume = 39,
year = 2006
}