The Robotics Institute
Search the site
RI | Publications | A Volumetric Iterative Approach to Stereo Matching and Occlusion Detection

Text only version of this site

A Volumetric Iterative Approach to Stereo Matching and Occlusion Detection
C. Zitnick and T. Kanade
tech. report CMU-RI-TR-98-30, Robotics Institute, Carnegie Mellon University, December, 1998.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [575 KB]
Compressed postscript (ps.gz) [1225 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

This paper presents a stereo algorithm for obtaining disparity maps with explicitly detected occlusion. To produce smooth and detailed disparity maps, two assumptions that were originally proposed by Marr and Poggio are adopted: uniqueness and continuity. That is, the dis-parity maps have unique values and are continuous almost everywhere. A volumetric approach is taken to utilize these assumptions. A 3D array of match likelihood values is constructed with each value corresponding to a pixel in an image and a disparity relative to another image. An iterative algorithm updates the match likelihood values by diffusing support among neighboring values and inhibiting others. After the values have converged, the region of occlusion is explicitly detected.

To demonstrate the effectiveness of the algorithm we present the processing results from synthetic and real image pairs, with comparison to results by other methods. The resulting dispar-ity maps are smooth and detailed with occlusions detected. Disparity values in areas of repetitive texture are also found correctly.

Notes

Sponsor: Advanced Research Projects Agency under the Department of the Army, Army Research Office
Grant ID: DAAH04-94-G-0006

Associated center: VASC
Associated project: Cooperative Stereo Vision

Text Reference

C. Zitnick and T. Kanade, A Volumetric Iterative Approach to Stereo Matching and Occlusion Detection, tech. report CMU-RI-TR-98-30, Robotics Institute, Carnegie Mellon University, December, 1998.

BibTeX Reference

@techreport{Zitnick_1998_503,
   author = "Charles Zitnick and Takeo Kanade",
   title = "A Volumetric Iterative Approach to Stereo Matching and Occlusion Detection",
   institution = "Robotics Institute, Carnegie Mellon University",
   month = "December",
   year = "1998",
   number = "CMU-RI-TR-98-30",
   address = "Pittsburgh, PA"
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu