A robust method for rotation estimation using spherical harmonics representation

IEEE Transactions on Image Processing

Volumn 22, Issue 6, 2013, Pages 2306-2316

  Althloothi, Salah ^a   Mahoor, Mohammad H ^a   Voyles, Richard M ^a  

^a University of Denver   (United States)

Author keywords

Eigendecomposition; quaternion vector; spherical harmonics decomposition; spherical parametrization

Indexed keywords

CLOSED FORM SOLUTIONS; EIGEN DECOMPOSITION; EIGENDECOMPOSITION TECHNIQUES; MINIMIZATION PROBLEMS; OPTIMUM ROTATION ANGLE; POINT CORRESPONDENCE; SPHERICAL HARMONICS; SPHERICAL PARAMETRIZATION;

HARMONIC ANALYSIS;

ROTATION;

EID: 84876244778     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2013.2249083     Document Type: Article

References (34)

1. A. Makadia and K. Daniilidis, "Rotation recovery from spherical images without correspondences," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 7, pp. 1170-1175, Jul. 2006.
2. W. Hu and S. C. Zhu, "Learning a probabilistic model mixing 3D and 2D primitives for view invariant object recognition," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 2273-2280.
3. G. Burel and H. Henocq, "Determination of the orientation of 3D objects using spherical harmonics," Graph. Models Image Process., vol. 57, no. 5, pp. 400-408, 1995. (Pubitemid 26442222)
4. G. Burel, H. Henocq, and J.-Y. Catros, "Registration of 3D objects using linear algebra," in CVRMed (Lecture Notes in Computer Science), vol. 905, N. Ayache, Ed. New York, USA: Springer-Verlag, 1995, pp. 252-256.
5. R. C. Hoover, A. A. Maciejewski, and R. G. Roberts, "Pose estimation from images correlated on S1, S2, and SO(3) using eigendecomposition in conjunction with spectral theory," IEEE Trans. Image Process., vol. 18, no. 11, pp. 2562-2571, Nov. 2009.
6. M. Kazhdan, "An approximate and efficient method for optimal rotation alignment of 3D models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 7, pp. 1221-1229, Jul. 2007. (Pubitemid 46825071)
7. A. Makadia, A. Patterson, and K. Daniilidis, "Fully automatic registration of 3D point clouds," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., vol. 1. Jun. 2006, pp. 1297-1304. (Pubitemid 44931470)
8. J. Krivanek, J. Konttinen, K. Bouatouch, S. Pattanaik, and J. Zara, "Fast approximation to spherical harmonics rotation," in Proc. Spring Conf. Comput. Graph., 2006, pp. 51-58.
9. L. Lin, X. Liu, and S. Zhu, "Layered graph matching with composite cluster sampling," in Proc. IEEE Trans. Pattern Anal. Mach. Intell., Jul. 2009, pp. 1351-1358.
10. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
11. M. Greenspan and M. Yurick, "Approximate k-d tree search for efficient ICP," in Proc. 4th Int. Conf. 3-D Digit. Imag. Model., Oct. 2003, pp. 442-448.
12. H. Huang, L. Shen, F. Makedon, B. Hettleman, and J. Pearlman, "Surface alignment of 3D spherical harmonic models: Application to cardiac MRI analysis," in Proc. 8th Int. Conf. Med. Image Comput. Comput. Assist. Intervent., 2005, pp. 26-29.
13. C. Brechbuhler, G. Gerig, and O. Kubler, "Parametrization of closed surfaces for 3D shape description,"Comput. Vis. Image Understand., vol. 61, no. 2, pp. 154-170, 1995.
14. B. K. P. Horn, "Closed form solution of absolute orientation using unit quaternion," J. Opt. Soc. Amer., vol. 4, no. 4, pp. 629-642, 1987.
15. L. Shen. (2010). Spherical Harmonic Modeling and Analysis Tool-Kit [Online]. Available: http://www.iupui.edu/?shenlab/software.html
16. M. Quicken, C. Brechbuhler, J. Hug, H. Blatmann, and G. Szekely, "Parametrization of closed surfaces for parametric surface description," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., Jun. 2000, pp. 354-360.
17. L. Shen and F. Makedon, "Spherical mapping for processing of 3D closed surfaces," Image Vis. Comput., vol. 24, no. 7, pp. 743-761, 2006. (Pubitemid 44163389)
18. L. Shen and M. Chun, "Large-scale modeling of parametric surfaces using spherical harmonics," in Proc. IEEE 3rd Int. Symp. 3D Data Process., Visualizat. Transmiss., Jun. 2006, pp. 14-16.
19. K. Arun, T. Huang, and S. Blostein, "Least-squares fitting of two 3-D point sets," IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 5, pp. 698-700, Sep. 1987.
20. L. Shen, S. Kim, and A. J. Saykin, "Fourier method for large scale surface modeling and registration,"Comput. Graph., vol. 33, no. 3, pp. 299-311, Jun. 2009.
21. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, "Rotation invariant spherical harmonics representation of 3D shape descriptors," in Proc. Symp. Geometry Process., 2003, pp. 156-164.
22. H. Choi, J. Ivanic, S. Gordon, and K. Ruedenberg, "Rapid and stable determination of rotation matrices between spherical harmonics by direct recursion,"J. Chem. Phys., vol. 111, no. 19, pp. 8825-8831, 1999. (Pubitemid 129579739)
23. J. Ivanic and K. Ruedenberg, "Rotation matrices for real spherical harmonics: Direct determination by recursion," J. Phys. Chem., vol. 100, pp. 6342-6347, Apr. 1996. (Pubitemid 126834447)
24. W. Hu and S. Zhu, "Learning a probabilistic model mixing 3D and 2D primitives for view invariant object recognition," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 2273-2280.
25. R. Green, "Spherical harmonic lighting: The gritty details," in Proc. SCEA Res. Develop., Game Develop. Conf., 2003, pp. 2-3.
26. D. Theobald, "Rapid calculation of RMSDs using a quaternionbased characteristic polynomial," Acta Cryst., vol. A61, pp. 478-480, Jul. 2005. (Pubitemid 43034346)
27. J. Fehr, M. Reisert, and H. Burkhardt, "Fast and accurate rotation estimation on the 2-sphere without correspondences," in Proc. 10th Eur. Conf. Comput. Vis., 2008, pp. 239-251.
28. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, "The princeton shape benchmark," in Proc. Shape Model. Appl., Genova, Italy, Jun. 2004, pp. 167-178.
29. B. Mustafa and S. Kalajdziski, "Spherical mapping based descriptors for 3D object matching," in Proc. Int. Conf. Comput. Tool, Sep. 2007, pp. 361-368.
30. L. Shen, H. Farid, and M. McPeek, "Modeling 3-dimensional morphological structures using spherical harmonics," Evolution, vol. 63, no. 4, pp. 1003-1016, 2009.
31. L. David, "Quaternion algebras and the algebraic legacy of Hamilton's quaternions," Irish Math. Soc. Bulletin, vol. 57, no. 57, pp. 41-64, 2006.
32. M. J. Mohlenkamp, "A fast transform for spherical harmonics," J. Fourier Anal. Appl., vol. 5, nos. 2-3, pp. 159-184, 1999.
33. J. Tangelder and R. Veltkamp, "A survey of content based 3D shape retrieval methods," Multimedia Tools Appl., vol. 39, no. 3, pp. 441-471, 2008.
34. B. Bustos, D. A. Keim, T. Schreck, and D. Vranic, "An experimental comparison of feature-based 3D retrieval methods," in Proc. 2nd Int. Symp. 3D Data Process., Visualizat. Transmiss., Sep. 2004, pp. 215-222. (Pubitemid 40456299)