DocumentCode :
813870
Title :
Fast unambiguous stereo matching using reliability-based dynamic programming
Author :
Gong, Minglun ; Yang, Yee-Hong
Author_Institution :
Dept. of Math. & Comput. Sci., Laurentian Univ., Sudbury, Ont., Canada
Volume :
27
Issue :
6
fYear :
2005
fDate :
6/1/2005 12:00:00 AM
Firstpage :
998
Lastpage :
1003
Abstract :
An efficient unambiguous stereo matching technique is presented in this paper. Our main contribution is to introduce a new reliability measure to dynamic programming approaches in general. For stereo vision application, the reliability of a proposed match on a scanline is defined as the cost difference between the globally best disparity assignment that includes the match and the globally best assignment that does not include the match. A reliability-based dynamic programming algorithm is derived accordingly, which can selectively assign disparities to pixels when the corresponding reliabilities exceed a given threshold. The experimental results show that the new approach can produce dense (>70 percent of the unoccluded pixels) and reliable (error rate < 0.5 percent) matches efficiently (<0.2 sec on a 2 GHz P4) for the four Middlebury stereo data sets.
Keywords :
dynamic programming; image matching; reliability; stereo image processing; Middlebury stereo data sets; disparity assignment; reliability-based dynamic programming; stereo vision; unambiguous stereo matching; unoccluded pixels; Belief propagation; Computational efficiency; Cost function; Dynamic programming; Error analysis; Heuristic algorithms; Iterative algorithms; Stereo vision; Taxonomy; Stereo; dynamic programming.; Algorithms; Artificial Intelligence; Cluster Analysis; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Photogrammetry; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/TPAMI.2005.120
Filename :
1432729
Link To Document :
بازگشت