Fast algorithm for generation of moment invariants. (English) Zbl 1070.68587
Summary: Moment invariants are important shape descriptors in computer vision. The method of decomposing the trigonometric function is suggested to obtain various moment invariants. Based on this method, the “multi-filter” algorithm is introduced as an efficient way to generate large numbers of moment invariants. A great deal of repeated computation on sub-polynomial is avoided. General explicit constructions of basic moment invariants are also provided. Furthermore, the proposed magnitude-normalized method makes invariants more stable and easier for classification.
MSC:
68T10 | Pattern recognition, speech recognition |
68T45 | Machine vision and scene understanding |
68U10 | Computing methodologies for image processing |
Keywords:
Moment invariant; Trigonometric functions; Fast algorithm; Explicit construction of moment invariantsReferences:
[1] | Fu, K. S., Syntactic Pattern Recognition and Application (1982), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0521.68091 |
[2] | Dudani, S. A.; Jbreeding, K.; McGhee, B., Aircraft identification by moment invariants, IEEE Trans. Comput., C-26, 1, 39-45 (1983) |
[3] | Hu, M. K., Visual pattern recognition by moment invariants, IRE Trans.IT, 8, 179-182 (1962) · Zbl 0102.13304 |
[4] | Teague, M. R., Image analysis via the general theory of moments, J. Opt. Soc. Am., 70, 8, 920-930 (1980) |
[5] | Khotanzad, A.; Hong, Y. H., Invariant image recognition by Zernike moments, IEEE Trans. Pattern Anal. Mach. Intell., 12, 5, 489-497 (1990) |
[6] | The, C-H.; Chin, R. T., On image analysis by the method of moments, IEEE Trans. Pattern Anal. Mach. Intell., 10, 4, 496-513 (1988) · Zbl 0709.94543 |
[7] | Abu-Mostafa, Y. S.; Psaltis, D., Recognitive aspects of moment invariants, IEEE Trans. Pattern Anal. Mach. Intell., 6, 6, 698-706 (1984) |
[8] | Flusser, J., On the independence of rotation moment invariants, Pattern Recognition, 33, 9, 1405-1410 (2000) |
[9] | Jiang, X. Y.; Bunke, H., Simple and fast computation of moments, Pattern Recognition, 24, 8, 801-806 (1991) |
[10] | Li, B. C.; Shen, J., Fast computation of moment invariant, Pattern Recognition, 24, 807-813 (1991) |
[11] | Zakaria, F.; Vroomen, L. J., Fast algorithm for the computation of moment invariant, Pattern Recognition, 20, 639-649 (1984) |
[12] | Mukundan, R.; Ramakrishnan, K. R., Fast computation of Legendre and Zernike moments, Pattern Recognition, 28, 9, 1433-1442 (1995) |
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.