An Approximate and Efficient Method for Optimal Rotation Alignment of 3D Models
An Approximate and Efficient Method for Optimal Rotation Alignment of 3D Models
复制标题
DOI：
10.1109/tpami.2007.1032
复制
发表时间：
2007-07
影响因子：
23.6
通讯作者：
M. Kazhdan
中科院分区：
文献类型：
--
作者：
M. Kazhdan
在许多形状分析应用程序中，找到对齐两个模型的最佳旋转的能力是分析过程中必不可少的第一步。在过去，用于模型对齐的方法要么使用归一化技术，例如PCA对齐，要么在旋转空间上执行穷举搜索以找到最佳的最优对齐。虽然标准化技术具有效率高的优点，提供了一种快速配准两个形状的方法，但它们通常不精确，并且可能导致对齐不良。相反，穷举搜索保证提供正确的答案，但是，即使使用有效的信号处理技术，这种类型的方法也可能非常慢。在本文中，我们提出了一种新的方法来对齐两个三维形状。我们表明，该方法是显着快于现有的方法的基础上有效的信号处理，我们提供的配准结果表明，使用我们的方法获得的对齐具有很高的精度，是显着优于使用归一化。
In many shape analysis applications, the ability to find the best rotation that aligns two models is an essential first step in the analysis process. In the past, methods for model alignment have either used normalization techniques, such as PCA alignment, or have performed an exhaustive search over the space of rotation to find the best optimal alignment. While normalization techniques have the advantage of efficiency, providing a quick method for registering two shapes, they are often imprecise and can give rise to poor alignments. Conversely, exhaustive search is guaranteed to provide the correct answer, but, even using efficient signal processing techniques, this type of approach can be prohibitively slow. In this paper, we present a new method for aligning two 3D shapes. We show that the method is markedly faster than existing approaches based on efficient signal processing and we provide registration results demonstrating that the alignments obtained using our method have a high degree of precision and are markedly better than those obtained using normalization.