Fast spectral algorithms of invariants calculation / Labunets E., Labunets V., Egiazarian K., Astola J. // Proceedings - International Conference on Image Analysis and Processing, ICIAP 1999. - 1999. - V. , l. . - P. 203-208.

ISSN:

нет данных

Type:

Conference Paper

Abstract:

The recognition of objects independent of their position, size and orientation is an important problem in pattern recognition. In this paper we propose a new fast algorithm of moment invariant computation, which needs almost no multiplications. We use modular arithmetic of the finite Galois field GF(Q) to map the geometrical moments calculation to a fast Fourier-Mellin-Galois transform, which reduces the computational complexity of moments from O(N/sup 4/) to O(N/sup 2/log/sub 2/N). We introduce orthogonal Fourier-Mellin-Galois moments based on a complete set of orthogonal characters of the multiplicative group of the GF(Q). These moments are modular remainders modulo Q of the classical geometrical moments. © 1999 IEEE.

Author keywords:

Index keywords:

Fast algorithms; Galois fields; Modular arithmetic; Moment invariant; Multiplicative groups; Recognition of objects; Spectral algorithm; Pattern recognition; Image analysis

DOI:

10.1109/ICIAP.1999.797595

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-0001848922&doi=10.1109%2fICIAP.1999.797595&partnerID=40&md5=1dd6fa151591cd0d188f6ae822adbad8

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

—

Другие поля

Поле	Значение
Art. No.	797595
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-0001848922&doi=10.1109%2fICIAP.1999.797595&partnerID=40&md5=1dd6fa151591cd0d188f6ae822adbad8
Affiliations	Signal Processing Laboratory, Tampere University of Technology, P.O. Box 553, Fin-33101, Tampere, Finland
References	Hu, M.K., Visual pattern recognition by moment invariants (1962) IRE Trans. on Inform. Theory, 8, pp. 179-187; Aby-Mystafa, Y., Psaltis, D., Image normalization by complex moments (1983) IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 114-120; Labunets, V.G., Fast spectral algorithms of invariant pattern recognition and image matching based on modular invariants (1990) 1st Intern. Conference on Information Technology for Image Analysis and Pattern Recognition. Lviv USSR, pp. 70-89; Creutzburg, R., Labunets, V.G., Labunets, E.V., Fast spectral algorithms for invariant pattern recognition and image matching (1991) Proc. Intern. Conference Computer Assisted Image Processing, CAIP'91, pp. 85-95. , (Ed.: R. Klette), Akademie-Verlag: Berlin; Teaque, M., Image analysis via the general theory of moments (1980) J. Opt. Soc. Am., 70, p. 7080; Li, B., Shen, J., Fast computation of moment invariants (1991) Pattern Recognition, 24 (8), pp. 807-813; Labunets, V.G., Sitnikov, O.P., Harmonic analysis of Boolean and k-valued logic functions over finite fields (1975) Proceedings of USSR Academy of Sciences Technical Cybernetics, Nl, pp. 141-147. , (in Russian); Labunets, V.G., Algebraic theory of signals and systems (1984) Signal Processing, , (in Russian). Krasnoyarsk State University Press: Krasnoyarsk; Lidl, R., Finite field (1983) Encyclopedia of Mathematics and Its Applications, , London; Rader, C.M., Discrete convolutions via mersenne transforms (1972) IEEE Trans. Computers, C-21, pp. 1269-1272
Correspondence Address	Signal Processing Laboratory, Tampere University of Technology, P.O. Box 553, Fin-33101, Tampere, Finland
Sponsors	The International Association for Pattern Recognition;Universita di Udine
Conference name	10th International Conference on Image Analysis and Processing, ICIAP 1999
Conference date	27 September 1999 through 29 September 1999
Conference location	Venice
Conference code	101348
ISBN	0769500404; 9780769500409
Language of Original Document	English
Abbreviated Source Title	Proc. - Int. Conf. Image Anal. Process., ICIAP
Source	Scopus