Message Passing Least Squares Framework and its Application to Rotation Synchronization
Message Passing Least Squares Framework and its Application to Rotation Synchronization
复制标题
DOI：
--
复制
发表时间：
2020-07
期刊：
影响因子：
--
通讯作者：
Yunpeng Shi;Gilad Lerman
中科院分区：
文献类型：
--
作者：
Yunpeng Shi;Gilad Lerman
我们提出了一个有效的算法来解决高水平的腐败和噪声下的组同步，而我们专注于旋转同步。我们首先描述我们最近的理论上保证消息传递算法，估计腐败水平的测量组比。然后，我们提出了一种新的重新加权最小二乘方法来估计组元素，其中的权重初始化和迭代更新使用估计的腐败水平。我们证明了我们的算法的上级性能超过国家的最先进的旋转同步方法使用合成和真实的数据。
We propose an efficient algorithm for solving group synchronization under high levels of corruption and noise, while we focus on rotation synchronization. We first describe our recent theoretically guaranteed message passing algorithm that estimates the corruption levels of the measured group ratios. We then propose a novel reweighted least squares method to estimate the group elements, where the weights are initialized and iteratively updated using the estimated corruption levels. We demonstrate the superior performance of our algorithm over state-of-the-art methods for rotation synchronization using both synthetic and real data.