Fast Stereo Matching Using Reliability-Based Dynamic Programming and Consistency Constraints

Abstract

A method for solving binocular and multiview stereo matching problems is presented here. A weak consistency constraint is proposed, which expresses the visibility constraint in the image space. It can be proved that the weak consistency constraint holds for scenes that can be represented by a set of 3D points. As well, also proposed is a new reliability measure for dynamic programming techniques, which evaluates the reliability of a given match. A novel reliability-based dynamic programming algorithm is derived accordingly, which can selectively assign disparity values to pixels when the reliabilities of the corresponding matches exceed a given threshold. Consistency constraints and the new reliability-based dynamic programming algorithm can be combined in an iterative approach. The experimental results show that the iterative approach can produce dense (60-90%) and reliable (total error rate of 0.1-1.1%) matching for binocular stereo datasets. It can also generate promising disparity maps for trinocular and multiview stereo datasets.

Cite

Text

Gong and Yang. "Fast Stereo Matching Using Reliability-Based Dynamic Programming and Consistency Constraints." IEEE/CVF International Conference on Computer Vision, 2003. doi:10.1109/ICCV.2003.1238404

Markdown

[Gong and Yang. "Fast Stereo Matching Using Reliability-Based Dynamic Programming and Consistency Constraints." IEEE/CVF International Conference on Computer Vision, 2003.](https://mlanthology.org/iccv/2003/gong2003iccv-fast/) doi:10.1109/ICCV.2003.1238404

BibTeX

@inproceedings{gong2003iccv-fast,
  title     = {{Fast Stereo Matching Using Reliability-Based Dynamic Programming and Consistency Constraints}},
  author    = {Gong, Minglun and Yang, Yee-Hong},
  booktitle = {IEEE/CVF International Conference on Computer Vision},
  year      = {2003},
  pages     = {610-617},
  doi       = {10.1109/ICCV.2003.1238404},
  url       = {https://mlanthology.org/iccv/2003/gong2003iccv-fast/}
}