Skip to main content
Journal cover image

Depth discontinuities by pixel-to-pixel stereo

Publication ,  Journal Article
Birchfield, S; Tomasi, C
Published in: International Journal of Computer Vision
December 1, 1999

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.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

International Journal of Computer Vision

DOI

ISSN

0920-5691

Publication Date

December 1, 1999

Volume

35

Issue

3

Start / End Page

269 / 293

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4611 Machine learning
  • 4607 Graphics, augmented reality and games
  • 4603 Computer vision and multimedia computation
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Birchfield, S., & Tomasi, C. (1999). Depth discontinuities by pixel-to-pixel stereo. International Journal of Computer Vision, 35(3), 269–293. https://doi.org/10.1023/A:1008160311296
Birchfield, S., and C. Tomasi. “Depth discontinuities by pixel-to-pixel stereo.” International Journal of Computer Vision 35, no. 3 (December 1, 1999): 269–93. https://doi.org/10.1023/A:1008160311296.
Birchfield S, Tomasi C. Depth discontinuities by pixel-to-pixel stereo. International Journal of Computer Vision. 1999 Dec 1;35(3):269–93.
Birchfield, S., and C. Tomasi. “Depth discontinuities by pixel-to-pixel stereo.” International Journal of Computer Vision, vol. 35, no. 3, Dec. 1999, pp. 269–93. Scopus, doi:10.1023/A:1008160311296.
Birchfield S, Tomasi C. Depth discontinuities by pixel-to-pixel stereo. International Journal of Computer Vision. 1999 Dec 1;35(3):269–293.
Journal cover image

Published In

International Journal of Computer Vision

DOI

ISSN

0920-5691

Publication Date

December 1, 1999

Volume

35

Issue

3

Start / End Page

269 / 293

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4611 Machine learning
  • 4607 Graphics, augmented reality and games
  • 4603 Computer vision and multimedia computation
  • 0801 Artificial Intelligence and Image Processing