As an efficient algorithm to solve the multi-view registration problem,the motion averaging (MA) algorithm has been extensively studied and many MA-based algorithms have been introduced. They aim at recovering global motions from relative motions and exploiting information redundancy to average accumulative errors. However, one property of these methods is that they use Guass-Newton method to solve a least squares problem for the increment of global motions, which may lead to low efficiency and poor robustness to outliers. In this paper, we propose a novel motion averaging framework for the multi-view registration with Laplacian kernel-based maximum correntropy criterion (LMCC). Utilizing the Lie algebra motion framework and the correntropy measure, we propose a new cost function that takes all constraints supplied by relative motions into account. Obtaining the increment used to correct the global motions, can further be formulated as an optimization problem aimed at maximizing the cost function. By virtue of the quadratic technique, the optimization problem can be solved by dividing into two subproblems, i.e., computing the weight for each relative motion according to the current residuals and solving a second-order cone program problem (SOCP) for the increment in the next iteration. We also provide a novel strategy for determining the kernel width which ensures that our method can efficiently exploit information redundancy supplied by relative motions in the presence of many outliers. Finally, we compare the proposed method with other MA-based multi-view registration methods to verify its performance. Experimental tests on synthetic and real data demonstrate that our method achieves superior performance in terms of efficiency, accuracy and robustness.
翻译:作为解决多视图登记问题的高效算法,对平均(MA)算法进行了广泛研究,并采用了许多基于MA的算法。这些算法旨在从相对动议中恢复全球运动,并利用信息冗余来平均累积错误。然而,这些方法的一个特性是,它们使用瓜斯-牛顿方法解决全球动议递增的最不平方的问题,这可能导致效率低,对外端功能的强力不强。在本文中,我们提议了一个新的动议平均框架,用于以Laplacian内核为基础的最高corronropy标准(LMCC)进行多视图登记。利用利叶代布拉运动框架和Correntropy衡量,我们提出一个新的成本函数,将相对运动的制约因素都考虑在内。获得用于纠正全球动议增量的递增率,可以进一步形成一个优化问题,目的是最大限度地提高成本功能。由于采用微调技术,优化问题可以通过分为两个子问题来解决,即对每一项相对的上层机精准性标准进行比重的比重比重比重。我们用一个相对的递增率方法来确定当前流程的进度,从而确定当前程序的进度的进度,从而确定我们目前的进度的进度的进度的进度,从而可以确定目前的进度的进度的递增法的递增法的进度,从而实现。