Abstract
We present a refined method for rotation estimation of signals on the 2-Sphere. Our approach utilizes a fast correlation in the harmonic domain to estimate rotation angles of arbitrary size and resolution. The method is able to achieve great accuracy even for very low spherical harmonic expansions of the input signals without using correspondences or any other kind of a priori information. The rotation parameters are computed analytically without additional iterative post-processing or “fine tuning”.
The theoretical advances presented in this paper can be applied to a wide range of practical problems such as: shape description and shape retrieval, 3D rigid registration, robot positioning with omni-directional cameras or 3D invariant feature design.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The princeton shape benchmark. In: Shape Modeling International, Genova, Italy (2004)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3d shape descriptors. In: Symposium on Geometry Processing (2003)
Saupe, D., Vranic, D.V.: 3d model retrieval with spherical harmonics and moments. In: Radig, B., Florczyk, S. (eds.) DAGM 2001. LNCS, vol. 2191, pp. 392–397. Springer, Heidelberg (2001)
Vranic, D.V.: An improvement of rotation invariant 3d shape descriptor based on functions on concentric spheres. In: IEEE International Conference on Image Processing (ICIP 2003), vol. 3, pp. 757–760 (2003)
Ronneberger, O., Fehr, J.: Voxel-wise gray scale invariants for simultaneous segmentation and classification. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds.) DAGM 2005. LNCS, vol. 3663, pp. 85–92. Springer, Heidelberg (2005)
Makadia, A., Daniilidis, K.: Rotation recovery from spherical images without correspondencesameesh. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (2006)
Makadia, A., Sorgi, L., Daniilidis, K.: Rotation estimation from spherical images. In: International Conference on Pattern Recognition, Cambridge (2004)
Makadia, A., Daniilidis, K.: Direct 3d-rotation estimation from spherical images via a generalized shift theorem. In: IEEE Conference on Computer Vision and Pattern Recognition, Madison (2003)
Brink, D., Satchler, G.: Angular Momentum, 2nd edn. Clarendon Press, Oxford (1968)
Burel, G., Henoco, H.: Determination of the orientation of 3d objects using spherical harmonics. Graph. Models Image Process. 57, 400–408 (1995)
Crowther, R.A.: The molecular replacement method. In: Rossmann, M. (ed.) Gordon and Breach, New York, pp. 173–178 (1972)
Kovacs, J.A., Wriggers, W.: Fast rotational matching. Acta Crystallogr (58), 1282–1286 (2002)
Healy Jr., D., Rockmore, D., Kostelec, P., Moore, S.: Ffts for the 2-sphere - improvements and variations. The Journal of Fourier Analysis and Applications 9, 341–385 (2003)
Groemer, H.: Geometric Applications of Fourier Series and Spherical Harmonics. Cambridge University Press, Cambridge (1996)
Yaroslavsky, L.: Boundary effect free and adaptive discrete signal sinc-interpolation algorithms for signal and image resampling. Appl. Opt. 42, 4166–4175 (2003)
Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proceedings of the IEEE 93, 216–231 (2005); special issue on Program Generation, Optimization, and Platform Adaptation
Trapani, S., Navaza, J.: Calculation of spherical harmonics and wigner d functions by fft. applications to fast rotational matching in molecular replacement and implementation into amore. Acta Crystallogr, 262–269 (2006)
Reisert, M., Burkhardt, H.: Irreducible group representation for 3d shape description. In: Franke, K., Müller, K.-R., Nickolay, B., Schäfer, R. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 132–142. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fehr, J., Reisert, M., Burkhardt, H. (2008). Fast and Accurate Rotation Estimation on the 2-Sphere without Correspondences. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88688-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-88688-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88685-3
Online ISBN: 978-3-540-88688-4
eBook Packages: Computer ScienceComputer Science (R0)