Estimation of Translation and Rotation by Fourier Transform
Calcul de Translation et Rotation par la Transformation de Fourier
OPEN ACCESS
In the research area of vision-aided motion sensors, the rotation parameters can be computed from the motion in the picture . The properties of translation and rotation in the frequency domain of the Fourier transform are used here . This study is restricted to rigid-body transformations, but other application domains, such as matching of rigidly misaligned images, also exist .
Résumé
Dans l'idée de compléter les capteurs mécaniques de mouvement par des techniques à base de vision, nous analysons le déplacement d'une image pour en déduire les paramètres de rotation de la caméra . L'approche choisie est celle de la transformation de Fourier dont on utilise les propriétés d'invariance par rotation et de déphasage par translation . L'application, réduite pour cette étude aux rotations de caméra, peut s'étendre à tous les domaines liés au recalage d'images .
Image rotation and translation compensation, Movement estimation, Fourier transform, Mobile robotics, Image processing .
Mots clés
Recalage d'image en translation et rotation, Détermination de déplacement d'image, Transformation de Fourier, Robotique mobile.
[1] P.-E Danielsson et M. Hammerin, "Note. High-accuracy rotation of images", Computer Vision, Graphics and Image Processing, Graphical models and Image processing, Vol . 54, n°4, juillet 1992, p. 340-344.
[2] E. De Castro et C. Morandi, "Registration of translated and rotated images using finite Fourier transforms", ieee Transactions on pattern analysis and machine intelligence, vol 9, n°5, 1987, p. 700-703.
[3] L. Gottesfeld Brown, "A survey of image registration techniques", ACM Computing surveys, Vol. 24, n°4, 1992, p. 325-347.
[4] M. Herrb, "Vision en mouvement pour larobotique mobile",Thèse de doctorat, UniversitéPaul Sabatier, n°853, Toulouse, février 1990.
[5] S. M. Kay, Modern spectral estimation, theory and application, Prentice Hall, Englewood Cliffs, New Jersey, 1988, p . 485.
[6] K.-I. Kanatani, "Camera rotation invariance of image characteristics", Computer Vision, Graphics and Image Processing, n°39, 1987, p. 328-352.
[7] F. El Khali et M. A. Sid-Ahmed, "Machine recognition of optically captured machine printed arabic text", Pattern recognition, vo]. 23, n° 11, 1990, p. 199217.
[8] C. D. Kuglin et D. C. Hines, "The Phase Correlation Image Alignment Method", Proceeedings 1975 inter. conf, 1975, Cybernetics and Society, p. 163-165.
[9] S. Lacroix, "Stratégies de perception et de déplacement pour la navigation d'un robot mobile autonome en environnement naturel", Thèse de doctorat, UniversitéPaul Sabatier, n°2000, Toulouse, avril 1995.
[10] B. Marcel, "Détermination des mouvements de caméra par le déplacement de l'image", Rapport d'étude DEA, Laboratoire LAAS du CNRS et INSA, Toulouse, 1994.
[11] R. A. Messner et H. H. Szu, "An image processing architecture for real time generation of scale and rotation invariant patterns", Computer Vision, Graphics and Image Processing, n°31, 1985, p. 50-66.
[12] C. Olivier, K. Romeo-Pakker et A. Rabiha, "Un descripteur de formes invariant par rotation et changement d'échelles",Actes 15° colloqueGRESTI, Juan-les-Pins, 18-21 septembre 1995, p. 677-680.
[13] J.-J. Orteu, "Application de la vision par ordinateur à l'automatisation de l'abattage dans les mines", Thèse de doctorat, Université Paul Sabatier, n°1044, Toulouse, novembre 1991.
[14] T. Peli, "An algorithm for recognition and localization of rotated and scale d objects", Proc. IEEE, n°69, 1981, p. 483-485.
[15] Q. Wang et R. J.Clarke, `Estimation of general 2D motion using Fourier descriptors", ieee Proceedings on vision image and signal processing, vol. 141, n°2, avril 1994, p. 700-703.