论文标题
消息传递最小二乘框架及其应用于旋转同步
Message Passing Least Squares Framework and its Application to Rotation Synchronization
论文作者
论文摘要
我们提出了一种有效的算法，用于在高水平的腐败和噪声下求解组同步，而我们专注于旋转同步。我们首先描述了我们最近保证的消息传递算法的消息，该消息通过算法估算了测量组比率的损坏水平。然后，我们提出了一种新颖的重量最小二乘方法来估计组元素，其中权重是初始化的，并使用估计的损坏水平进行迭代更新。我们证明了使用合成数据和真实数据的算法比最先进的旋转同步方法的卓越性能。
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.
