具有可靠度傳遞之快速半線段式立體視覺匹配

Abstract

本論文的目標是研究如何根據兩張平面影像取得立體資訊，藉此建構立體影像。為了取得立體資訊，必須正確地配對特徵點，本研究提出半線段式立體視覺匹配演算法，並且配合可靠度傳遞的方式，達到降低時間複雜度。具有可靠度傳遞之快速半線段式立體視覺匹配演算法主要分成四個步驟。第一步驟是種子點與半線段區塊的建構；第二步驟是種子點的視差值與可靠度計算；第三步驟是掃描線上可靠種子點的視差值傳遞；第四步驟是視差值的精細化。

The goal of this thesis is to examine how three-dimensional information based on the two planar images to construct three-dimensional image. In order to obtain three-dimensional information must be correctly paired feature points, this study proposes a half-line segment stereo matching algorithm, and with the reliability disparity propagation, to reduce the time complexity. Fast half-line segment based stereo matching with reliable disparity propagation algorithm is divided into four main steps. The first step is seed pixel and half-line segment construction. The second step is disparity and reliable computation of seed pixel. The third step is disparity propagation of reliable seed pixel in scan line. The fourth step is disparity refinement.