Fast spectral algorithms for invariant pattern recognition and image matching based on modular invariants / Labunets E., Labunets V., Assonov M., Lenz Reiner // IEEE International Conference on Image Processing. - 1996. - V. 3, l. . - P. 607-610.

ISSN:

нет данных

Type:

Conference Paper

Abstract:

We propose in the present paper a new algorithm, which needs almost no multiplication. We propose using modular arithmetic of the finite Galois field GF(Q) to map geometrical moments calculation to a fast Fourier-Mellin-Galois transform, which reduces the computational complexity from O(N4) to O(N2 log2 N). We illustrate the performance of the method by some classification and matching experiments.

Author keywords:

Index keywords:

Algorithms; Calculations; Computational complexity; Computational geometry; Functions; Image processing; Mathematical models; Mathematical transformations; Spectrum analysis; Discrete functions; Finit

DOI:

нет данных

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-0030403822&partnerID=40&md5=e3652e26973c09c2e124fff949420911

Соавторы в МНС:

—

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-0030403822&partnerID=40&md5=e3652e26973c09c2e124fff949420911
Affiliations	Ural State Technical Univ, Ekaterinburg, Russian Federation
Correspondence Address	Labunets, E.; Ural State Technical Univ, Ekaterinburg, Russian Federation
Editors	Anon
Sponsors	IEEE
Publisher	IEEE, Los Alamitos, CA, United States
Conference name	Proceedings of the 1996 IEEE International Conference on Image Processing, ICIP'96. Part 2 (of 3)
Conference date	16 September 1996 through 19 September 1996
Conference location	Lausanne, Switz
Conference code	45905
CODEN	85QTA
Language of Original Document	English
Abbreviated Source Title	IEEE Int Conf Image Process
Source	Scopus