Practical fast computation of Zernike moments. (English) Zbl 1004.68190
Summary: The fast computation of Zernike moments from normalized geometric moments has been developed in this paper. The computation is multiplication free and only additions are needed to generate Zernike moments. Geometric moments are generated using Hatamian’s filter up to high orders by a very simple and straightforward computation scheme. Other kinds of moments (e.g., Legendre, pseudo Zernike) can be computed using the same algorithm after giving the proper transformations that state their relations to geometric moments. Proper normalizations of geometric moments are necessary so that the method can be used in the efficient computation of Zernike moments. To ensure fair comparisons, recursive algorithms are used to generate Zernike polynomials and other coefficients. The computational complexity model and test programs show that the speed-up factor of the proposed algorithm is superior with respect to other fast and/or direct computations. It perhaps is the first time that Zernike moments can be computed in real time rates, which encourages the use of Zernike moment features in different image retrieval systems that support huge databases such as the XM experimental model stated for the MPEG-7 experimental core. It is concluded that choosing direct computation would be impractical.
MSC:
| 68U10 | Computing methodologies for image processing |
References:
| [1] | Teague M R. Image analysis via the general theory of moments.J. Opt. Soc. Amer., August, 1980, 70(8): 920–930. · doi:10.1364/JOSA.70.000920 |
| [2] | Hu M K. Visual pattern recognition by moment invariants.IRE Trans. Information Theory, February, 1962, 8(2): 179–187. · Zbl 0102.13304 |
| [3] | Teh C-H, Chin R T. On image analysis by the method of moments.IEEE Trans. Pattern Analysis Machine Intelligence, July, 1988, 10(4): 496–513. · Zbl 0709.94543 · doi:10.1109/34.3913 |
| [4] | Hatamian M. A real-time two-dimensional moment generating algorithm and its single chip implementation.IEEE Trans. Acoustics, Speech, and Signal Processing, June, 1986, ASSP-34(3): 533–546. · doi:10.1109/TASSP.1986.1164853 |
| [5] | Al-Rawi M S. High order multi-dimensional moment generating algorithm and the efficient computation of Zernike moments. InICASSP97, Munich, Germany, 1997, 4: 3061–3064. |
| [6] | Li B-C. High order moment computation of gray-level images.IEEE Trans. Image Processing April, 1995, 4(4): 502–505. · doi:10.1109/83.370680 |
| [7] | Wong W-H, Siu W-C. Improved digital filter structure for the fast moments computation. InIEEE Proceedings Vision, Image and Signal Processing, April, 1999, 146(2): 73–79. |
| [8] | Liu J G, Chan F H Y, Lan F K, Li H F. New approach to fast calculation of moments of 3-D gray level images.Parallel Computing, May, 2000, 26(6): 805–815. · Zbl 0945.68180 · doi:10.1016/S0167-8191(00)00005-3 |
| [9] | Li B-C, Shen J. Fast computation of moment invariants.Pattern Recognition, 1991, 24(8): 807–813. · doi:10.1016/0031-3203(91)90048-A |
| [10] | Li B-C, Ma S-D. Efficient computation of 3D moments. InProceedings 12th International Conference on Pattern Recognition, Israel, 1994, 1: 22–26. |
| [11] | Bailey R R, Srinath M. Orthogonal moment features for use with parametric and non-parametric classifiers.IEEE Trans. Pattern Analysis and Machine Intelligence April, 1996, 18(4): 389–399. · doi:10.1109/34.491620 |
| [12] | Belkasim S O, Ahmadi M, Shridhar M. Efficient algorithm for fast computation of Zernike moments. InIEEE 39th Midwest Symposium on Circuits and Systems, Denver, USA, 1996, 3: 1401–1404. · Zbl 0858.68088 |
| [13] | Mukandan R, Ramakrishnan K R. Fast computation of Legendre and Zernike moments.Pattern Recognition, 1995 28(9): 1433–1442. · doi:10.1016/0031-3203(95)00011-N |
| [14] | Kim W-Y, Kim Y-S. A region-based shape descriptor using Zernike moments.Signal Processing: Image Communication, 2000, 16: 95–102. · doi:10.1016/S0923-5965(00)00019-9 |
| [15] | Jeannin S. MPEG-7 visual part of experimental model version 2.0, ISO/IEC JTC1/SC29/WG11/N2822, Vancouver, July, 1999. |
| [16] | Jeannin S, Bober M. Description of core experiments for MPEG-7 motion/shape. Doc. ISO/IEC JTC1/SC29/ WG11 N2690, 47th MPEG Meeting, Seoul, March, 1999. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
