International Journal of Computer Vision

, Volume 35, Issue 3, pp 269–293

Depth Discontinuities by Pixel-to-Pixel Stereo

  • Stan Birchfield
  • Carlo Tomasi

DOI: 10.1023/A:1008160311296

Cite this article as:
Birchfield, S. & Tomasi, C. International Journal of Computer Vision (1999) 35: 269. doi:10.1023/A:1008160311296


An algorithm to detect depth discontinuities from a stereo pair of images is presented. The algorithm matches individual pixels in corresponding scanline pairs, while allowing occluded pixels to remain unmatched, then propagates the information between scanlines by means of a fast postprocessor. The algorithm handles large untextured regions, uses a measure of pixel dissimilarity that is insensitive to image sampling, and prunes bad search nodes to increase the speed of dynamic programming. The computation is relatively fast, taking about 600 nanoseconds per pixel per disparity on a personal computer. Approximate disparity maps and precise depth discontinuities (along both horizontal and vertical boundaries) are shown for several stereo image pairs containing textured, untextured, fronto-parallel, and slanted objects in indoor and outdoor scenes.

stereo matchingdepth discontinuitiesdynamic programminguntextured scenesimage sampling

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Stan Birchfield
    • 1
  • Carlo Tomasi
    • 1
  1. 1.Department of Computer ScienceStanford UniversityStanford