A Global Optimization Algorithm for Rotation Alignment of Spherical Surfaces
Date issued
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
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 alignment based on principal component
analysis (PCA), exhaustive search in the discrete space of rotations defined by Euler angles and direct
search using uniform samples over the rotation group SO(3). Experimental results demonstrate that the
proposed rotation alignment obtained using the proposed algorithm has a high degree of precision and
give the best result among the other four approaches.
Description
Subject(s)
počítačová grafika, globální optimalizace, 3D objekty, počítačové zpracování obrazu
Citation
3D Research. 2013, vol. 4, no. 3, p. 1-7.