PAPERS: Image AnalysisNo Access

FAST COMPUTATION OF GEOMETRIC MOMENTS AND INVARIANTS USING SCHLICK'S APPROXIMATION

R. MUKUNDAN

Department of Computer Science and Software Engineering, University of Canterbury, Christchurch, New Zealand

https://doi.org/10.1142/S0218001408006764Cited by:3 (Source: Crossref)

Abstract

Geometric moments have been used in several applications in the field of Computer Vision. Many techniques for fast computation of geometric moments have therefore been proposed in the recent past, but these algorithms mainly rely on properties of the moment integral such as piecewise differentiability and separability. This paper explores an alternative approach to approximating the moment kernel itself in order to get a notable improvement in computational speed. Using Schlick's approximation for the normalized kernel of geometric moments, the computational overhead could be significantly reduced and numerical stability increased. The paper also analyses the properties of the modified moment functions, and shows that the proposed method could be effectively used in all applications where normalized Cartesian moment kernels are used. Several experimental results showing the invariant characteristics of the modified moments are also presented.

Keywords:

References

X. Bresson, P. Vandergheynst and J. P. Thiran, Geometric moments in scale spaces, Proc. 16th Int. Conf. Patt. Recogn.2 (2002) pp. 418–421. Google Scholar
J. Flusser and T. Suk, Patt. Recogn. 26, 167 (1993), DOI: 10.1016/0031-3203(93)90098-H. Crossref, Web of Science, Google Scholar
F. Ghorbel et al. , Reconstructing with geometric moments , Proc. Int. Conf. Machine Intelligence: ACIDCA-ICMI'05 ( 2005 ) . Google Scholar
F. Ghorbelet al., Patt. Recogn. Lett. 27, 1361 (2006), DOI: 10.1016/j.patrec.2006.01.001. Crossref, Web of Science, Google Scholar
M. K. Hu, IRE Trans. Inform. Theor. 8, 179 (1962). Web of Science, Google Scholar
A. Khotanzad and Y. H. Hong, IEEE Trans. Patt. Anal. Mach. Intell. 12, 489 (1990), DOI: 10.1109/34.55109. Crossref, Web of Science, Google Scholar
J. G. Leu, Patt. Recogn. 24(10), 949 (1991), DOI: 10.1016/0031-3203(91)90092-J. Crossref, Web of Science, Google Scholar
B. Li, IEEE Trans. Imag. Process. 4, 502 (1995). Crossref, Web of Science, Google Scholar
J. Martinez, J. M. Porta and F. Thomas, J. Math. Imag. Vis. 26, 105 (2006), DOI: 10.1007/s10851-006-8454-1. Crossref, Web of Science, Google Scholar
J. Martinez and F. Thomas, IEEE Trans. Imag. Process. 11, 1102 (2002), DOI: 10.1109/TIP.2002.802532. Crossref, Web of Science, Google Scholar
R. Mukundan, Graph. Mod. Imag. Process. 54, 345 (1992), DOI: 10.1016/1049-9652(92)90081-8. Crossref, Google Scholar
R. Mukundan, S. H. Ong and P. A. Lee, IEEE Trans. Imag. Process. 10, 1357 (2001), DOI: 10.1109/83.941859. Crossref, Web of Science, Google Scholar
R. Mukundan and K. R. Ramakrishnan , Moment Functions in Image Analysis — Theory and Applications ( World Scientific , 1998 ) . Crossref, Google Scholar
G. Schaefer, S. Y. Zhu and B. Jones, Retrieving thermal medical images, Proc. Int. Conf. Computer Vision and Graphics: ICCVG (2004) pp. 906–911. Google Scholar
C. Schlick, Graphics Gems IV, ed. P. S. Heckbert (Elsevier Science, 1994) pp. 385–387. Crossref, Google Scholar
P. Shirleyet al., A practioner's assessment of light reflection models, Proc. 5th Pacific Conf. Computer Graphics and Applications (1997) pp. 40–49. Google Scholar
C. H. Teh and R. T. Chin, IEEE Trans. Patt. Anal. Mach. Intell. 10, 496 (1988), DOI: 10.1109/34.3913. Crossref, Web of Science, Google Scholar
C. H. Wu, S. J. Horng and P. Z. Lee, Patt. Recogn. 34, 1319 (2001), DOI: 10.1016/S0031-3203(00)00100-X. Crossref, Web of Science, Google Scholar
L. R. Yang and F. Albregtsen, Patt. Recogn. 29, 1061 (1996), DOI: 10.1016/0031-3203(95)00147-6. Crossref, Web of Science, Google Scholar
P. T. Yap, R. Paramesran and S. H. Ong, IEEE Trans. Imag. Process. 12, 1357 (2003). Google Scholar
J. Zhouet al., Image analysis by discrete Hahn moments, Proc. Int. Conf. Imag. Analysis and Recognition: ICIAR (2005) pp. 524–531. Google Scholar