著者

宇都木修一 鈴木 寿

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.91, pp.165-170, 2004-09-10

---

ステレオ視において,画素に対してDPマッチングを適用し,左右の画像の対応を詳細に取ることによって高精度な3次元計測を実現する手法が開発されている.本研究の目的はその精度を維持した計測を,実時間で実現可能とするための高速化アルゴリズムの開発である.本論文では2つの近似手法を提案する.1つは,DPマッチングの途中結果を用いてマッチングの探索範囲を絞り込む手法であり,もう1つは輝度変化の大きい点を特徴点とし,特徴点のマッチングを事前におこなうことにより探索範囲を絞り込む手法である.これらの近似手法に対し,実際に撮影した画像を用い,精度検証を中心とした性能評価をおこなった.The purpose of this research is to develop efficient methods of high-precision stereo measurement. We already have such a method based on a traditional DP matching algorithm, and this article proposes two distance approximation algorithms improved in computation time from the original algorithm. One approximation algorithm realizes pruning in a way of reserving local optimization paths. Another approximation algorithm narrows the search area in DP matching in a way of noticing feature points. Experimental results show that these two algorithms can decrease computation time without decreasing precision of distance measurement.