回転平均化の問題は、コンピュータビジョンアプリケーションの基本的なタスクです。非凸回転の制約のため、一般に解決するのは非常に困難です。十分な最適条件が文献で利用可能ですが、停留点を達成するための高速収束アルゴリズムが不足しています。この論文では、問題の構造を調査することにより、まず停留点への収束が保証されたブロック座標降下(BCD)ベースの回転平均化アルゴリズムを提案します。その後、順次上限最小化(SUM)法を適用することにより、代替の回転平均化アルゴリズムをさらに提案します。 SUMベースの回転平均化アルゴリズムは並列に実装できるため、大規模な回転平均化の問題に対処するのに適しています。数値例は、提案された回転平均化アルゴリズムが最先端のアルゴリズムと比較して優れた収束性能を持っていることを確認します。さらに、十分な最適条件をチェックすることにより、広範な数値実験から、提案された2つのアルゴリズムがグローバルに最適なソリューションを達成できることがわかります。
The rotation averaging problem is a fundamental task in computer vision applications. It is generally very difficult to solve due to the nonconvex rotation constraints. While a sufficient optimality condition is available in the literature, there is a lack of a fast convergent algorithm to achieve stationary points. In this paper, by exploring the problem structure, we first propose a block coordinate descent (BCD)-based rotation averaging algorithm with guaranteed convergence to stationary points. Afterwards, we further propose an alternative rotation averaging algorithm by applying successive upper-bound minimization (SUM) method. The SUM-based rotation averaging algorithm can be implemented in parallel and thus is more suitable for addressing large-scale rotation averaging problems. Numerical examples verify that the proposed rotation averaging algorithms have superior convergence performance as compared to the state-of-the-art algorithm. Moreover, by checking the sufficient optimality condition, we find from extensive numerical experiments that the proposed two algorithms can achieve globally optimal solutions.