[論文レビュー] TRIM: Triangulating Images for Efficient Registration

Chun Pang Yung, Gary P. T. Choi+2 more|arXiv (Cornell University)|May 20, 2016

Advanced Image and Video Retrieval Techniques被引用数 4

ひとこと要約

TRIMは、画像および動画フレームの登録を高速化するための三角形分割に基づく手法を提案する。この手法は、キーポイントを保持する最適な粗い三角形分割を計算することで、従来のグリッドベースの手法と比較して計算時間を大幅に短縮しながらも、高い登録精度を維持する。

ABSTRACT

With the advancement in the digital camera technology, the use of high resolution images and videos has been widespread in the modern society. In particular, image and video frame registration is frequently applied in computer graphics and film production. However, the conventional registration approaches usually require long computational time for high quality images and video frames. This hinders the applications of the registration approaches in the modern industries. In this work, we propose a novel approach called {\em TRIM} to accelerate the computations of the registration by triangulating the images. More specifically, given a high resolution image or video frame, we compute an optimal coarse triangulation which captures the important features of the image. Then, the computation of the registration can be simplified with the aid of the coarse triangulation. Experimental results suggest that the computational time of the registration is significantly reduced using our triangulation-based approach, meanwhile the accuracy of the registration is well retained when compared with the conventional grid-based approach.

研究の動機と目的

• 高解像度画像および動画フレームのための従来の画像登録手法の長時間計算問題を解決すること。
• リアルタイムまたはニアリアルタイムの登録が求められるコンピューターグラフィックスおよび映画制作ワークフローにおける効率性の向上。
• 処理時間を著しく短縮しながらも高い登録精度を維持する手法の開発。
• グリッドベースの登録を、特徴を保持する粗いメッシュを用いた三角形分割ベースのアプローチに置き換えること。

提案手法

• 本手法は、高解像度画像または動画フレームの最適な粗い三角形分割を計算することで開始する。
• この粗い三角形分割は、以降の登録計算のための簡略化された幾何的表現として機能する。
• 登録処理は、フル解像度のピクセルグリッドではなく、三角形分割メッシュ上で実行されることで高速化される。
• 三角形分割は、正確な整合性を保つために重要な構造的およびテクスチャ的特徴を保持するように最適化される。
• 三角形分割メッシュのスパarsityと構造的特徴を活用することで、計算複雑性が低減される。

実験結果

リサーチクエスチョン

• RQ1 画像の粗い三角形分割は、正確な登録に十分な幾何的およびテクスチャ的特徴を保持できるか？
• RQ2 グリッドベースの登録を三角形分割ベースのアプローチに置き換えることで、どの程度計算時間が短縮できるか？
• RQ3 従来のグリッド手法と比較して、三角形分割を用いることで、どの程度の登録精度が維持されるか？
• RQ4 特徴の保持と計算効率の両立を最適に実現する粗い三角形分割の計算手法は何か？

主な発見

• 従来のグリッドベースの手法と比較して、TRIM手法を用いることで画像登録の計算時間が顕著に短縮された。
• 提案手法は高い登録精度を維持しており、従来の手法とほぼ同等の結果を達成した。
• 粗い三角形分割は、キーポイントとなる画像特徴を効果的に捉えており、データ複雑性を低減しつつ正確な整合性を実現できる。
• 三角形分割に基づく計算により、登録パイプラインが簡素化され、リアルタイムまたは高スルーレットなアプリケーションに適したものとなった。