Direct 3D-rotation estimation from spherical images via a generalized shift theorem

Omnidirectional images arising from 3D-motion of a camera contain persistent structures over a large variation of motions because of their large field of view. This persistence made appearance-based methods attractive for robot localization given reference views. Assuming that central omnidirectional images can be mapped to the sphere, the question is what are the underlying mappings of the sphere that can reflect a rotational camera motion. Given such a mapping, we propose a systematic way for finding invariance and the mapping parameters themselves based on the generalization of the Fourier transform. Using results from representation theory, we can generalize the Fourier transform to any homogeneous space with a transitively acting group. Such a case is the sphere with rotation as the acting group. The spherical harmonics of an image pair are related to each other through a shift theorem involving the irreducible representation of the rotation group. We show how to extract Euler angles using this theorem. We study the effect of the number of spherical harmonic coefficients as well as the effect of violation of appearance persistence in real imagery.

[1]  Alonzo Kelly Mobile Robot Localization from Large-Scale Appearance Mosaics , 2000, Int. J. Robotics Res..

[2]  Dmitry B. Goldgof,et al.  The Use of Three- and Four-Dimensional Surface Harmonics for Rigid and Nonrigid Shape Recovery and Representation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Cornelia Fermüller,et al.  Self-Calibration from Image Derivatives , 2004, International Journal of Computer Vision.

[4]  A. Deitmar A First Course in Harmonic Analysis , 2002 .

[5]  A. Leonardis,et al.  Robust localization using eigenspace of spinning-images , 2000, Proceedings IEEE Workshop on Omnidirectional Vision (Cat. No.PR00704).

[6]  Kostas Daniilidis,et al.  Catadioptric Projective Geometry , 2001, International Journal of Computer Vision.

[7]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[8]  Yehoshua Y. Zeevi,et al.  The Canonical Coordinates Method for Pattern Deformation: Theoretical and Computational Considerations , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  D. Healy,et al.  Computing Fourier Transforms and Convolutions on the 2-Sphere , 1994 .

[10]  P. Anandan,et al.  Hierarchical Model-Based Motion Estimation , 1992, ECCV.

[11]  Masaru Tanaka On the representation of the projected motion group in 2 + 1D , 1993, Pattern Recognit. Lett..

[12]  Shahriar Negahdaripour,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence , 2004 .

[13]  Michael I. Miller,et al.  Group Actions, Homeomorphisms, and Matching: A General Framework , 2004, International Journal of Computer Vision.

[14]  M. Srinivasan Animal navigation: Ants match as they march , 1998, Nature.

[15]  Y. Aloimonos,et al.  Direct Perception of Three-Dimensional Motion from Patterns of Visual Motion , 1995, Science.

[16]  Holger G. Krapp,et al.  Wide-field, motion-sensitive neurons and matched filters for optic flow fields , 2000, Biological Cybernetics.

[17]  J. Aloimonos,et al.  Finding motion parameters from spherical motion fields (or the advantages of having eyes in the back of your head) , 1988, Biological Cybernetics.

[18]  Roberto Cipolla,et al.  Extracting Group Transformations from Image Moments , 1998 .

[19]  Ernest L. Hall,et al.  Computer Image Processing and Recognition , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  T. Bulow Spherical diffusion for 3D surface smoothing , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Harpreet S. Sawhney,et al.  True Multi-Image Alignment and Its Application to Mosaicing and Lens Distortion Correction , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  N. Obata Rotation-invariant operators on white noise functionals , 1992 .

[23]  Václav Hlavác,et al.  Zero Phase Representation of Panoramic Images for Image Vased Localization , 1999, CAIP.

[24]  Jean-Paul Gauthier,et al.  Harmonic Analysis : Motions and Pattern Analysis on Motion Groups and Their Homogeneous Spaces , 2004 .

[25]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[26]  B. Simon Representations of finite and compact groups , 1995 .

[27]  Gilles Burel,et al.  Determination of the Orientation of 3D Objects Using Spherical Harmonics , 1995, CVGIP Graph. Model. Image Process..

[28]  A. Makadia,et al.  Image processing in catadioptric planes: spatiotemporal derivatives and optical flow computation , 2002, Proceedings of the IEEE Workshop on Omnidirectional Vision 2002. Held in conjunction with ECCV'02.

[29]  G. Chirikjian,et al.  Engineering Applications of Noncommutative Harmonic Analysis: With Emphasis on Rotation and Motion Groups , 2000 .

[30]  G. Arfken Mathematical Methods for Physicists , 1967 .

[31]  Richard Szeliski,et al.  Systems and Experiment Paper: Construction of Panoramic Image Mosaics with Global and Local Alignment , 2000, International Journal of Computer Vision.