.png){kind=icon}
返回
A Polyhedral Annexation Algorithm for Aligning Partially Overlapping Point Sets
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3135863.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Point set registration aims to find a spatial transformation that best aligns two point sets. Algorithms which can handle partial overlap and are invariant to the corresponding transformations are particularly desirable. To this end, we first reduce the objective of the robust point matching (RPM) algorithm to a function of a low dimensional variable. The resulting function is nevertheless only concave over a finite region including the feasible region, which prohibits the use of the popular branch-and-bound (BnB) algorithm. To address this issue, we propose to use the polyhedral annexation (PA) algorithm for optimization, which enjoys the merit of only operating within the concavity region of the objective function. The proposed algorithm does not need regularization on transformation and thus is invariant to the corresponding transformation. It is also approximately globally optimal and thus is guaranteed to be robust. Moreover, its most computationally expensive subroutine is a linear assignment problem which can be efficiently solved. Experimental results demonstrate better robustness of the proposed method over the state-of-the-art algorithms. Our method's matching error is on average 44% (resp. 65%) lower than that of Go-ICP in 2D (resp. 3D) synthesized tests. It is also efficient when the number of transformation parameters is small.
Keyword:
Optimization
Symmetric matrices
Three-dimensional displays
Feature extraction
Approximation algorithms
Robustness
Matrix converters
Point set registration
branch-and-bound
concave optimization
polyhedral annexation
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
分享收藏Subversion of Autophagy in Adherent Invasive Escherichia coli-Infected Neutrophils Induces Inflammation and Cell Death.png)
PLoS ONEOAAI
PLoS ONEIF0
OAAI分享收藏Data-processing artefacts in three-dimensional dive path reconstruction from geomagnetic and acceleration data从地磁和加速度数据进行三维潜水路径重建中的数据处理伪像
PREAI
分享收藏分享收藏
查看更多内容