Fast calculation algorithms of invariants for color and multispectral image recognition / Labunets V., Labunets-Rundblad E., Astola J. // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). - 2000. - V. 1888, l. . - P. 78-103.

ISSN:
03029743
Type:
Conference Paper
Abstract:
We propose a novel method to calculate invariants of color and multicolor nD images. It employs an idea of multidimensional hypercomplex numbers and combines it with the idea of Fourier–Clifford–Galois Number Theoretical Transforms over hypercomplex algebras, which reduces the computational complexity of a global recognition algorithm from O(knNn+1) to O(kNn logN) for nD k–multispectral images. From this point of view the visual cortex of a primates brain can by considered as a”Fast Clifford algebra quantum computer”. © Springer-Verlag Berlin Heidelberg 2000.
Author keywords:
Index keywords:
Algorithms; Image recognition; Mammals; Quantum computers; ClIFFORD; Clifford algebra; Fast calculations; Hypercomplex algebra; Hypercomplex number; Multispectral images; Recognition algorithm; Visual
DOI:
нет данных
Смотреть в Scopus:
https://www.scopus.com/inward/record.uri?eid=2-s2.0-84937436902&partnerID=40&md5=aec571fbe250f22b41ee567207cd367e
Соавторы в МНС:
Другие поля
Поле Значение
Link https://www.scopus.com/inward/record.uri?eid=2-s2.0-84937436902&partnerID=40&md5=aec571fbe250f22b41ee567207cd367e
Affiliations Tampere University of Technology, Signal Processing Laboratory, Tampere, Finland
References Hu, M.K., Visual pattern recognition by moment invariants (1962) IEEE Trans. on Information Theory IT–8, pp. 179-187; Abu-Mustafa, Y., Psaltis, D., Recognitive aspects of the moment invariants (1984) IEEE Trans. Pattern Anal. Mach. Intell, 6, pp. 1698-1706; Budricis, Z., Haymian, M., Moment calculations by digital filtres (1984) ATT Bell Labs Tech. J, 63, pp. 217-229; Dudani, S., Breeding, K., McChee, R., Aircraft identification by moment nvariants (1977) IEEE Trans. Comput, 26, pp. 39-45; Lucas, D., Moment techniques in picture analysis (1983) Int. Conf. on Comput Vision and Patt. Recogn, pp. 138-143; Reeves, A.P., The general theory of moments and the parallel implementation of moment operations (1981) Technical Report TR–EE, 10, pp. 81-91; Sadjadi, F.A., Hall, E.L., Three–dimensional moment invariants (1980) IEEE Trans. Pattern Anal. Mach. Intell, 2, pp. 127-136; Teague, M., Image analysis via the general theory of moments (1980) J. Opt. Soc. Am, 2, pp. 70-80. , 697–699, 920–930; Teh, C., Chin, R., On image analysis by the methods of moments (1988) IEEE Trans. Pattern Anal. Mach. Intell, 10, pp. 496-512; Labunets-Rundblad, E.V., Labunets, V.G., (2000) Spatial–Colour Clifford Algebra for Invariant Image Recognition. (Geometric Computing with Clifford Algebra), , Springer, Berlin Heideberg, be published; Bing-Cheng, L.J.S., Fast computation of moment invariants (1991) Pattern Recognition, 24 (8), pp. 807-813; Yang, L., Albergsten, F., Fast computation of invariant geometric moments: A new method giving correct results (1984) Proc. IEEE Int. Conf. on Image Proc, pp. 201-204; Labunets, E.V., (1996) Group–Theoretical Methods in Image Recognition, pp. 1-84. , Part 1. Report No LiTH–ISY–R–1827. Linköping University; Labunets, E.V., (1996) Group–Theoretical Methods in Image Recognition, pp. 85-141. , Part 2. Report No LiTH–ISY–R–1840, Linköping University; Labunets, E.V., (1996) Group–Theoretical Methods in Image Recognition, pp. 142-226. , Part 3. Report No LiTH–ISY–R–1852, Linköping University; Labunets, E.V., (1996) Group–Theoretical Methods in Image Recognition, pp. 227-281. , Part 4. Report No LiTH–ISY–R–1854, Linkoping University; Labunets, E.V., (1996) Group–Theoretical Methods in Image Recognition, pp. 1-281. , Report No LiTH–ISY–R–1855. Linköping University; Labunets, E.V., Labunets, V.G., (1997) Towards an”Erlangen program” for Pattern Recognition. Part 1. Geometry and Invariants. (Automatic and Information Technologies) UGTU–UPI Scientific Schools, 1, pp. 15-28. , Russian) Urals State Technical University, Ekaterinburg; Labunets, E.V., Labunets, V.G., (1997) Towards an”Erlangen program” for Pattern Recognition. Part 2. 2D and Nd Image Recognition. (Automatic and Information Technologies) UGTU–UPI Scientific Schools, 1, pp. 29-40. , Russian) Urals State Technical University, Ekaterinburg; Labunets, E.V., Uteschev, J.V., (1997) Towards an”Erlangen program” for Pattern Recognition. Part 3. Projective Model of Invariant Screen. (Automatic and Information Technologies) UGTU–UPI Scientific Schools, 1, pp. 41-52. , Russian) Urals State Technical University, Ekaterinburg; Labunets, E.V., Labunets, V.G., (1999) Algebraic–geometry Theory of Pattern Recognition. (Automatic and Information Technologies). UGTU–UPI Scientific Schools, 5, pp. 245-256. , Russian) Urals State Technical University, Ekaterinburg; Lidl, R., (1983) Finite Field, , Encyclopedia of Mathematics and Its Applications), London; Labunets, V.G., (1984) Algebraic Theory of Signals and Systems (Russian), , Krasnoyarsk State University Press, Krasnoyarsk; Varichenko, L.V., Labunets, V.G., Rakov, M.A., (1986) Abstract Algebraical Structures and Digital Signal Processing (Russian), p. 1986. , Naukova Dumka Press, Kiev; Driscoll, J.R., Healy, D.M., Rockmore, D.N., Fast discrete polynomial transforms with applications to data analysis for distance transitive graphs (1997) SIAM J. Comput, 26 (4), pp. 1066-1099; Labunets, E.V., Labunets, V.G., New fast algorithms of multidimensional Fourier and Radon discrete transforms (1998) First Int. Workshop on Transforms and Filter Banks, Tampere, Finland, TICSP Series, 1, pp. 147-178; Labunets, E.V., Labunets, V.G., Egiazarian, K., Astola, J., New fast algorithms of multidimensional Fourier and Radon discrete transforms (1999) IEEE Int. Conf. on ASSP, pp. 3193-3196. , Arizona, USA; Rundblad-Labunets, E.V., Labunets, V.G., Astola, J., Egiazarian, K., Fast fractional Fourier–Clifford transforms (1999) Second Int. Workshop on Transforms and Filter Banks. Tampere, Finland, TICSP Series, 4, pp. 376-405; Rundblad-Labunets, E.V., Labunets, V.G., Astola, L., Astola, J., Egiazarian, K., Fast algorithms of multidimensional discrete non–separable K–wave transformations and Volterra filtering (1999) Second Int. Workshop on Transforms and Filter Banks. Tampere, Finland, TICSP Series, 4, pp. 337-375; Rundblad-Labunets, E.V., Labunets, V.G., Egiazarian, K., Astola, J., A superfast convolutions technique for Volterra filtering (1999) Proc. of IEEE–EURASIP Workshop on Nonlinear Signal and Image Processing, pp. 399-403. , Antalya, Turkey; Labunets, E.V., Labunets, V.G., Egiazarian, K., Astola, J., New Fast Algorithms of Multidimensional Fourier and Radon Discrete Transforms (1999) IEEE Int. Conf. on ASSP, pp. 3193-3196. , Arizona, USA; Rundblad-Labunets, E.V., Labunets, V.G., Egiazarian, K., Astola, J., A superfast convolutions technique for Volterra filtering (1999) Proc. of IEEE–EURASIP Workshop on Nonlinear Signal and Image Processing, pp. 399-403. , Antalya, Turkey; Labunets, V.G., Fast spectral algorithms of invariant pattern recognition and image matching based on modular invariants (1990) 1St Int. Conf. on Informat. Techn. for Image Analysis and Pattern Recognition, pp. 70-89. , Lviv, USSR; Assonov, M.B., Labunets, E.V., Labunets, V.G., Lenz, R., (1996) Fast Spectral Algorithms for Invariant Pattern Recognition and Image Matching Based on Modular Invariants, pp. 284-288. , ICIP’96, Switzerland; Assonov, M.B., Labunets, E.V., Labunets, V.G., Lenz, R., (1996) Fast Spectral Algorithms for Invariant Pattern Recognition and Image Matching Based on Modular Invariants, , Report No LiTh–ISY–R–1850, Linköping University; Labunets, E.V., Labunets, V.G., Egiazarian, K., Astola, J., Fast spectral algorithms of invariants calculation (1999) Proc. 10Th Inter. Conf. on Image Analysis and Processing ICIAP’99, pp. 203-208. , Venice, Italy; Labunets, V.G., Labunets, E.V., Egiazarian, K., Astola, J., Hypercomplex moments application in invariant image recognition (1988) Proc. of IEEE Int. Conf. on Image Processing, Chicago, Illinois, 2, pp. 257-261; Labunets, E.V., Labunets, V.G., (1996) Hypercomplex Moments Using in Pattern Invariant Recognition, pp. 58-63. , (New Information Methods In Research of Discrete Structures) (Russian). IMM UD RAS, Ekaterinburg; Labunets, E.V., Labunets, V.G., (1995) Hypercomplex Moments Application in Pattern Invariant Recognition. Part 1. Generalized Complex Moments and Invariants. (The Century of Radio) (Russian), pp. 125-148. , IMM UD RAS, Ekaterinburg; Labunets, E.V., Labunets, V.G., (1995) Hypercomplex Moments Application in Pattern Invariant Recognition. Part 2. Quaternion Moments and Invariants. (The Century of Radio) (Russian), pp. 149-163. , IMM UD RAS, Ekaterinburg; Assonov, M.V., Labunets, E.V., Labunets, V.G., Lenz, R., (1995) Hypercomplex Moments Application in Pattern Invariant Recognition. Part 3. Fast Algorithms of Image Recognition and Matching Based on Modular Invariants. (The Century of Radio) (Russian), pp. 164-189. , IMM UD RAS, Ekaterinburg; Gauss, C.F., (1870–1927): Werke. Bd. 1–12. Göttingen; Hamilton, W.R., (1853) Lectures on Quaternions, , Dublin; Clifford, N.K., (1968), Mathematical papers. N. Y; Labunets, E.V., Labunets, V.G., (1996) Quaternion Moments Using in Pattern Invariant Recognition. (New Information Methods in Research of Discrete Structures) (Russian), pp. 63-69. , IMM UD RAS, Ekaterinburg; Cronin, T.W., Marschal, N.J., A retina with at least ten spectral types of photoreceptors in a mantis shrimp (1989) Nature, 339, pp. 137-140; Van Der Varden, B.L., (1968), Algebra. Springer–Verlag, Berlin, New York; Rundblad-Labunets, E.V., Labunets, V.G., Astola, J., Egiazarian, K., Polovnev, S.V., Fast invariant recognition of colour images based on Triplet–Fourier–Gauss transform (1999) Proc. of Int. Conf. Computer Science and Information Technologies, pp. 265-268. , Yerevan, Armenia; Rundblad-Labunets, E.V., Labunets, V.G., Fast invariant recognition of multicolour images based on Triplet–Fourier–Gauss transform (1999) Second Int. Workshop on Transforms and Filter Banks, Tampere, Finland, TICSP Series, 4, pp. 405-438; Hurwitz, A., (1896) Über Die Zahlntheorie Der Quaternion, pp. 313-340. , Nach. Geselschaft wiss. Göttingen, Math–Phys.Klasse
Editors Zeevi Y.Y.Sommer G.
Publisher Springer Verlag
Conference name 2nd International Workshop on Algebraic Frames for the Perception-Action Cycle, AFPAC 2000
Conference date 10 September 2000 through 11 September 2000
Conference code 121239
ISBN 3540410139; 9783540410133
Language of Original Document English
Abbreviated Source Title Lect. Notes Comput. Sci.
Source Scopus