A cooperative algorithm for stereo matching and occlusion detection
Authors:
- C.L. ZitnickCZC.L. Zitnick
- T. KanadeTKT. Kanade
- 1 July 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 22 (7) , 675-684
Abstract
This paper presents a stereo algorithm for obtaining disparity maps with occlusion explicitly detected. 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 disparity maps have a unique value per pixel and are continuous almost everywhere. These assumptions are enforced within a three-dimensional array of match values in disparity space. Each match value corresponds to a pixel in an image and a disparity relative to another image. An iterative algorithm updates the match values by diffusing support among neighboring values and inhibiting others along similar lines of sight. By applying the uniqueness assumption, occluded regions can be explicitly identified. To demonstrate the effectiveness of the algorithm, we present the processing results from synthetic and real image pairs, including ones with ground-truth values for quantitative comparison with other methods.Keywords
This publication has 20 references indexed in Scilit:
- Incorporating intensity edges in the recovery of occlusion regions2002
- Stereo Matching with Nonlinear DiffusionInternational Journal of Computer Vision, 1998
- Occlusion detectable stereo-occlusion patterns in camera matrix1996
- A stereo matching algorithm with an adaptive window: theory and experimentIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Disparity-space images and large occlusion stereo1994
- A multiple-baseline stereoIEEE Transactions on Pattern Analysis and Machine Intelligence, 1993
- PMF: A Stereo Correspondence Algorithm Using a Disparity Gradient LimitPerception, 1985
- Detection of binocular disparitiesBiological Cybernetics, 1985
- Stereo by Intra- and Inter-Scanline Search Using Dynamic ProgrammingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1985
- An iterative prediction and correction method for automatic stereocomparisonComputer Graphics and Image Processing, 1973