arXiv reaDer
SeFM:オブジェクト3D再構成のための逐次特徴点マッチングアルゴリズム
SeFM: A Sequential Feature Point Matching Algorithm for Object 3D Reconstruction
 3D再構築は多くのアプリケーションの基本的な問題であり、特徴点のマッチング問題はターゲットオブジェクトを再構築する際の重要なステップです。従来のアルゴリズムでは、2つの画像から少数の特徴点しか見つけることができず、再構成には非常に不十分です。この問題を克服するために、SeFMに逐次特徴点マッチングアルゴリズムを提案します。まず、エピポーラジオメトリを使用して、各画像のエピポールを見つけます。エピポールに沿って回転し、エピポーラ線のセットを生成し、入力画像と交差する線を予約します。次に、大まかなマッチングフェーズに続いて密なマッチングフェーズが適用され、動的プログラミングを使用してマッチングドットペアが検出されます。さらに、有効性を計算することにより、誤った一致するドットペアも削除します。実験結果は、従来のアルゴリズムと比較して、SeFMは個々の画像に応じて約1,000から10,000倍のドットペアの一致を達成でき、2つの画像のみによるオブジェクト再構成が意味的に見えることを示しています。さらに、精度とリコールに関して、SIFTやSURFなどの従来のアルゴリズムよりも優れています。
3D reconstruction is a fundamental issue in many applications and the feature point matching problem is a key step while reconstructing target objects. Conventional algorithms can only find a small number of feature points from two images which is quite insufficient for reconstruction. To overcome this problem, we propose SeFM a sequential feature point matching algorithm. We first utilize the epipolar geometry to find the epipole of each image. Rotating along the epipole, we generate a set of the epipolar lines and reserve those intersecting with the input image. Next, a rough matching phase, followed by a dense matching phase, is applied to find the matching dot-pairs using dynamic programming. Furthermore, we also remove wrong matching dot-pairs by calculating the validity. Experimental results illustrate that SeFM can achieve around 1,000 to 10,000 times matching dot-pairs, depending on individual image, compared to conventional algorithms and the object reconstruction with only two images is semantically visible. Moreover, it outperforms conventional algorithms, such as SIFT and SURF, regarding precision and recall.
updated: Sun Nov 24 2019 10:37:23 GMT+0000 (UTC)
published: Fri Dec 07 2018 06:13:07 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト