Dense disparity estimation with a divide-and-conquer disparity space image technique

Chun-Jen Tsai*, Aggelos K. Katsaggelos


研究成果: Article同行評審

49 引文 斯高帕斯(Scopus)


A new divide-and-conquer technique for disparity estimation is proposed in this paper. This technique performs feature matching following the high confidence first principle, starting with the strongest feature point in the stereo pair of scanlines. Once the first matching pair is established, the ordering constraint in disparity estimation allows the original intra-scanline matching problem to be divided into two smaller subproblems. Each subproblem can then be solved recursively until there is no reliable feature point within the subintervals. This technique is very efficient for dense disparity map estimation for stereo images with rich features. For general scenes, this technique can be paired up with the disparity-space image (DSI) technique to compute dense disparity maps with integrated occlusion detection. In this approach, the divide-and-conquer part of the algorithm handles the matching of stronger features and the DSI-based technique handles the matching of pixels in between feature points and the detection of occlusions. An extension to the standard disparity-space technique is also presented to compliment the divide-and-conquer algorithm. Experiments demonstrate the effectiveness of the proposed divide-and-conquer DSI algorithm.

頁(從 - 到)18-29
期刊IEEE Transactions on Multimedia
出版狀態Published - 1 12月 1999


深入研究「Dense disparity estimation with a divide-and-conquer disparity space image technique」主題。共同形成了獨特的指紋。