Fast invariant recognition of colour 3D images based on triplet-quaternion-valued moments and invariants / Labunets V.G., Labunets-Rundblad E.V., Astola J. // Proceedings of SPIE - The International Society for Optical Engineering. - 2001. - V. 4476, l. . - P. 22-33.

ISSN:
0277786X
Type:
Conference Paper
Abstract:
There is currently a considerable interest in methods of invariant 3D image recognition. Indeed, very often information about 3D objects can be obtained by computer tomographic reconstruction, 3D magnetic resonance imaging, passive 3D sensors or active range finders. Due to that algorithms of systematic derivation of 3D moment invariants should be developed for 3D colour object recognition. In this work we proposed an elegant theory which allows to describe many such invariants. Our theory is based on the theory of triplet numbers and quaternions. We propose triplet-quaternion-valued invariants, which are related to the descriptions of objects as the zero sets of implicit polynomials. These are global invariants which show great promise for recognition of complicated objects. Triplet-quaternion-valued invariants have good discriminating power for computer recognition of 3D colour objects using statistical pattern recognition methods. For fast computation of triplet-quaternion-valued invariants we use modular arithmetic of Galois fields and rings, which maps calculation of invariants to fast number theoretical Fourier-Galois-Hamilton-transform.
Author keywords:
3D colour image; Fast algorithms; Invariants; Moments; Pattern recognition; Quaternions; Triplet numbers
Index keywords:
Algorithms; Color image processing; Computerized tomography; Magnetic resonance imaging; Polynomials; Image recognition; Object recognition
DOI:
10.1117/12.447284
Смотреть в Scopus:
https://www.scopus.com/inward/record.uri?eid=2-s2.0-0035765583&doi=10.1117%2f12.447284&partnerID=40&md5=658c0378cd7a3a479c238e59d2cbd011
Соавторы в МНС:
Другие поля
Поле Значение
Link https://www.scopus.com/inward/record.uri?eid=2-s2.0-0035765583&doi=10.1117%2f12.447284&partnerID=40&md5=658c0378cd7a3a479c238e59d2cbd011
Affiliations Dept. of Automat./Info. Technologies, Urals State Technical University, Ekaterinburg, Russian Federation
Author Keywords 3D colour image; Fast algorithms; Invariants; Moments; Pattern recognition; Quaternions; Triplet numbers
References 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; Wessel, C., (1897) Essai sur la representation de la direction, , Copenhague; Hamilton, W.R., (1853) Lectures on quaternions, , Dublin; De Morgan, A., On the foundation of algebra (1847) Trans. Cambridge Philos. Soc., 8 (3), pp. 241-254; Greaves, Ch., On algebraic triplets (1847) Proc. Irisn Acad., 3, pp. 51-54; Labunets-Rundblad, E.V., Labunets, V.G., Spatial-colour Clifford Algebra for invariant image recognition (2001) Geometric Computing with Clifford Algebra, , Springer, Berlin Heideberg, be published; Labunets, E.V., (1996) Group-Theoretical Methods in Image Recognition, p. 281. , Report No LiTH-ISY-R-1855. Linköping University; Labunets, E.V., Labunets, V.G., Towards an "Erlangen program" for pattern recognition. Part 1. Geometry and invariants (1997) Automatic and Information Technologies, 1, pp. 15-28. , UGTU-UPI Scientific Schools, (Russian) Urals State Technical University, Ekaterinburg; Labunets, E.V., Labunets, V.G., Towards an "Erlangen program" for pattern recognition. Part 2. 2D and nD image recognition (1997) Automatic and Information Technologies, 1, pp. 29-40. , UGTU-UPI Scientific Schools, (Russian) Urals State Technical University, Ekaterinburg; Labunets, E.V., Uteschev, J.V., Towards an "Erlangen program" for pattern recognition. Part 3. Projective model of invariant screen (1997) Automatic and Information Technologies, 1, pp. 41-52. , UGTU-UPI Scientific Schools, (Russian) Urals State Technical University, Ekaterinburg; Labunets, E.V., Labunets, V.G., Algebraic geometry theory of pattern recognition Automatic and Information Technologies, 5, pp. 245-256. , UGTU-UPI Scientific Schools, (Russian) Urals State Technical University, Ekaterinburg; Lidl, R., Finite field (1983) Encyclopedia of Mathematics and Its Applications, , London; Labunets, V.G., Algebraic Theory of Signals and Systems (Russian), p. 244. , Krasnoyarsk State University Press, Krasnoyarsk; Varichenko, L.V., Labunets, V.G., Rakov, M.A., (1986) Abstract Algebraical Structures and Digital Signal Processing (Russian), p. 289. , Naukova Dumka Press, Kiev; Labunets, V., 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., Fast spectral algorithms for invariant pattern recognition and image matching based on modular invariants (1996) ICIP'96, pp. 284-288. , 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, p. 17. , 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. loth 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, 2, pp. 257-261. , Chicago, Illinois; Labunets, E.V., Labunets, V.G., Hypercomplex moments using in pattern invariant recognition (1996) New Information Methods in Research of Discrete Structures (in Russian), pp. 58-63. , IMM UD RAS, Ekaterinburg; Labunets, E.V., Labunets, V.G., Hypercomplex moments application in pattern invariant recognition. Part 1. Generalized complex moments and invariants (1995) The Century of Radio (in Russian), pp. 125-148. , IMM UD RAS, Ekaterinburg; Labunets, E.V., Labunets, V.G., Hypercomplex moments application in pattern invariant recognition. Part 2. Quaternion moments and invariants (1995) The Century of Radio, (in Russian), pp. 149-163. , IMM UD RAS, Ekaterinburg; Assonov, M.V., Labunets, E.V., Labunets, V.G., Lenz, R., Hypercomplex moments application in pattern invariant recognition. Part 3. Fast algorithms of image recognition and matching based on modular invariants (1994) The Century of Radio, (in Russian), pp. 164-189. , IMM UD RAS, Ekaterinburg; 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, 4, pp. 405-438. , Tampere, Finland, TICSP Series
Correspondence Address Labunets, V.G.; Dept. of Automat./Info. Technologies, Urals State Technical University, Ekaterinburg, Russian Federation; email: lab@cs.tut.fi
Editors Latecki L.J.Mount D.M.Wu A.Y.Melter R.A.
Sponsors SPIE
Conference name Vision Geometry X
Conference date 29 July 2001 through 30 July 2001
Conference location San Diego, CA
Conference code 59981
CODEN PSISD
Language of Original Document English
Abbreviated Source Title Proc SPIE Int Soc Opt Eng
Source Scopus