Fourier Transform Based Classification Aboriginal Algorithm

Authors

  • P. Senthil Associate Professor in MCA Computer Science, Kurinji College of Arts and Science, Tiruchirappalli,Tamil Nadu, India

DOI:

https://doi.org/10.51983/ajsat-2017.6.1.944

Keywords:

Discrete Fourier Transform, Zernike moments, arrangement recognition, angel processing tools, Zernike adorable polynomials

Abstract

Object apprehension and article acceptance are capital apparatus of every computer eyes system. Despite the top computational complication and added problems accompanying to after adherence and accuracy, Zernike moments of 2D images (ZMs) accept apparent animation if acclimated in article acceptance and accept been acclimated in various angel assay applications. In this work, we adduce a atypical adjustment for accretion ZMs via Fast Fourier Transform (FFT). Notably, this is the aboriginal algorithm that can accomplish ZMs up to acutely high orders accurately, e.g., it can be acclimated to accomplish ZMs for orders up to 1000 or even higher. Furthermore, the proposed adjustment is as well simpler and faster than the added methods due to the availability of FFT software and hardware. The accuracies and after adherence of ZMs computed via FFT accept been confirmed using the orthogonality property. We as well acquaint normalizing ZMs with Neumann agency if the image is anchored in a beyond grid, and blush angel about-face based on RGB normalization of the reconstructed images. Astonishingly, higher-order angel about-face abstracts appearance that the proposed methods are superior, both quantitatively and subjectively, compared to the q-recursive method.

References

M. R. Teague, "Image analysis via the general theory of moments," Journal of the Optical Society of America, vol. 70, no. 8, pp. 920-930, 1980.

B. Bhatia and E. Wolf, "On The Circle Polynomials of Zernike and Related Orthogonal Sets," Proceedings of the Cambridge Philosophical Society, vol. 50, no. 1, pp. 40-48, 1954.

M. S. Al-Rawi, "Numerical Stability Quality-Factor for Orthogonal Polynomials: Zernike Radial Polynomials Case Study," Image Analysis and Recognition, vol. 7950, pp. 676-686, 2013.

Singh and E. Walia, "Fast and numerically stable methods for the computation of Zernike moments," Pattern Recognition, vol. 43, no. 7, pp. 2497-2506, Jul 2010.

M. S. Al-Rawi, "Fast Zernike Moments," Journal of Real-Time Image Processing, vol. 3, pp. 89-96, 2008, Springer.

M. S. Al-Rawi, "3D (Pseudo) Zernike Moments: Fast Computation via Symmetry Properties of Spherical Harmonics and Recursive Radial Polynomials," in 19th IEEE International Conference on Image Processing (ICIP), Lake Buena Vista, FL, 2012, pp. 2353-2356.

M. Novotni and R. Klein, "Shape retrieval using 3D Zernike descriptors," Computer-Aided Design, vol. 36, no. 11, pp. 1047-1062, Sep 2004.

Iscen, G. Tolias, P. H. Gosselin, and H. Jegou, "A Comparison of Dense Region Detectors for Image Search and Fine-Grained Classification," Ieee Transactions on Image Processing, vol. 24, no. 8, pp. 2369-2381, Aug 2015.

W. Chong, P. Raveendran, and R. Mukundan, "A comparative analysis of algorithms for fast computation of Zernike moments," Pattern Recognition, vol. 36, no. 3, pp. 731-742, Mar 2003.

Janssen and P. Dirksen, "Computing Zernike polynomials of arbitrary degree using the discrete Fourier transform," Journal of the European Optical Society-Rapid Publications, vol. 2, 2007, Art. no. 07012.

Y. Wee and R. Paramesran, "Efficient computation of radial moment functions using symmetrical property," Pattern Recognition, vol. 39, no. 11, pp. 2036-2046, Nov 2006.

M. S. Al-Rawi, "Fast computation of pseudo Zernike moments," Journal of Real-Time Image Processing, vol. 5, no. 1, pp. 3-10, Mar 2010.

Downloads

Published

26-02-2017

How to Cite

Senthil , P. (2017). Fourier Transform Based Classification Aboriginal Algorithm. Asian Journal of Science and Applied Technology, 6(1), 5–9. https://doi.org/10.51983/ajsat-2017.6.1.944