表示グラフは、頂点としての未知のカメラポーズのセットであり、エッジとしての観測された相対的な動きです。表示グラフを解くことは、2D画像のコレクションから一連の相対運動を取得する運動からの構造復元手順の重要なステップです。文献のほとんどすべての方法は、回転平均化プロセスを通じて回転を個別に解決し、それらを使用して位置を解決します。平行移動の観測では動きの方向しかわからないため、位置を取得することは困難な部分です。エッジのセットが近距離カメラと遠距離カメラの間のペアワイズ並進観測を含む場合、それはより困難になります。この論文では、これらの問題を克服する反復法を提案します。また、回転と位置を同時に取得する方法も提案されています。実験結果は、提案された方法の最先端の性能を示しています。
A viewing graph is a set of unknown camera poses, as the vertices, and the observed relative motions, as the edges. Solving the viewing graph is an essential step in a Structure-from-Motion procedure, where a set of relative motions is obtained from a collection of 2D images. Almost all methods in the literature solve for the rotations separately, through rotation averaging process, and use them for solving the positions. Obtaining positions is the challenging part because the translation observations only tell the direction of the motions. It becomes more challenging when the set of edges comprises pairwise translation observations between either near and far cameras. In this paper an iterative method is proposed that overcomes these issues. Also a method is proposed which obtains the rotations and positions simultaneously. Experimental results show the-state-of-the-art performance of the proposed methods.