Abstract
We propose a new approach to global optimization algorithm based on controlled random search techniques for rotational alignment of spherical surfaces with associated scalar values. To reduce the distortion in correspondence and increase efficiency, the spherical surface is first re-sampled using a geodesic sphere. The rotation in space is represented using the modified Rodrigues parameters. Correspondence between two spherical surfaces is implemented in the parametric domain. We applied the methods to the alignment of beam patterns computed from the outer ear shapes of bats. The proposed method is compared with other approaches such as principal component analysis (PCA), exhaustive search in the discrete space of rotations defined by Euler angles and direct search using uniform samples over the special orthogonal group of rotations in 3D space. Experimental results demonstrate that the rotation alignment obtained using the proposed algorithm has a high degree of precision and gives the best results among the four approaches.
Similar content being viewed by others
References
Q. Zhuang, R. Müller. (2007) Numerical study of the effect of the noseleaf on biosonar beamforming in a horseshoe bat, Physical Review E, 76(5): 051902.
L. Gao, S. Balakrishnan, W. He, Z. Yan, R. Müller (2011) Ear deformations give bats a physical mechanism for fast adaptation of ultrasonic beam patterns, Physical Review Letter, 107(21): 214301.
J. Reijniers, D. Vanderelst, H. Peremans (2010) Morphology-Induced Information Transfer in Bat Sonar, Physical Review Letter, 105(14): 148701.
P. J. Besl, N. D. McKay. (1992) A method for registration of 3-D shapes, IEEE Transaction on Pattern Analysis and Machine Intelligence, 14(2): 239–256.
S. Rusinkiewicz, M. Levoy. (2001) Efficient Variants of the ICP Algorithm, 3rd International Conference on 3D Digital Imaging and Modeling (3DIM 2001), 28 May–1 June 2001, Quebec City, Canada, IEEE Computer Society, 145–152.
M. Chaouch, A. Verroust-Blondet. (2009) Alignment of 3D models, Graphical Models, 71(2): 63–76.
P. Shilane, P. Min, M. Kazhdan, T. Funkhouser (2004) The Princeton Shape Benchmark, Proceedings of the Shape Modeling International 2004(SMI ′04), IEEE Computer Society, Washington, DC, USA, 167–178.
J. Fehr, M. Reisert, H. Burkhardt (2008) Fast and Accurate Rotation Estimation on the 2-Sphere without Correspondences, Proceedings of the 10th European Conference on Computer Vision: Part II (ECCV ′08), David Forsyth, Philip Torr, and Andrew Zisserman (Eds.), Springer-Verlag, Berlin, Heidelberg, 239–251.
M. Kazhdan. (2007) An Approximate and Efficient Method for Optimal Rotation Alignment of 3D Models, IEEE Transaction Pattern Analysis Machine Intelligence, 29(7):1221–1229.
W. L. Price. (1983) Global optimization by controlled random search, Journal of Optimization Theory and Applications, 40(3): 333–348.
I. G. Tsoulos, I. E. Lagaris (2006) Genetically controlled random search: a global optimization method for continuous multidimensional functions, Computer Physics Communications, 174(2): 152–159.
P. Bertolazzi, C. Guerra, G. Liuzzi (2010) A global optimization algorithm for protein surface alignment, BMC Bioinformatics, 11: 488.
M. Muja, D. G. Lowe (2009) Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration, International Conference on Computer Vision Theory and Applications (VISAPP’09).
J. Vince. (2011) Rotation Transforms for Computer Graphics, Springer, 1st Edition.
M. D. Shuster. (1993) Survey of attitude representations, Journal of the Astronautical Sciences, 41(4): 439–517.
A. Yershova, S. M. LaValle, J. C. Mitchell. (2008) Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration, Algorithmic Foundation of Robotics VIII, Selected Contributions of the Eight International Workshop on the Algorithmic Foundations of Robotics, WAFR 2008, Guanajuato, México, December 7–9, 2008. Volume 57 of Springer Tracts in Advanced Robotics, pages 385–399, Springer, Howie Choset, Marco Morales, Todd D. Murphey, editors.
R. Szeliski (2006) Image alignment and stitching: a tutorial, Found. Trends. Comput. Graph. Vis. 2(1): 1–104.
J.B.A. Maintz, M. A. Viergever (1998) A survey of medical image registration, Medical Image Analysis, 2(1):1–37.
S. Schafer, K.R. Hoffmann, P. B. Noël and C.L. Bloebaum (2008) 3D-3D alignment using particle swarm optimization, Proc. SPIE 6914, Medical Imaging 2008: Image Processing, 691431.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pan, R., Skala, V. & Müller, R. Globally optimal rotation alignment of spherical surfaces with associated scalar values. 3D Res 4, 3 (2013). https://doi.org/10.1007/3DRes.03(2013)3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/3DRes.03(2013)3