1 / 57

Stereo Class - Chapter 7: Matching and Optimization

This chapter discusses the techniques of stereo matching, including standard stereo geometry, aggregation, optimization, and challenges faced in stereo vision. The Tsukuba dataset and the Geometric Computer Vision course schedule are also mentioned.

blomberg
Download Presentation

Stereo Class - Chapter 7: Matching and Optimization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Stereo Class 7 Read Chapter 7 of tutorial http://cat.middlebury.edu/stereo/ Tsukuba dataset

  2. Geometric Computer Vision course schedule(tentative)

  3. Stereo • Standard stereo geometry • Stereo matching • Aggregation • Optimization (1D, 2D) • General camera configuration • Rectifications • Plane-sweep • Multi-view stereo

  4. Stereo

  5. Challenges • Ill-posed inverse problem • Recover 3-D structure from 2-D information • Difficulties • Uniform regions • Half-occluded pixels

  6. Pixel Dissimilarity • Absolute difference of intensities c=|I1(x,y)- I2(x-d,y)| • Interval matching [Birchfield 98] • Considers sensor integration • Represents pixels as intervals

  7. Alternative Dissimilarity Measures • Rank and Census transforms [Zabih ECCV94] • Rank transform: • Define window containing R pixels around each pixel • Count the number of pixels with lower intensities than center pixel in the window • Replace intensity with rank (0..R-1) • Compute SAD on rank-transformed images • Census transform: • Use bit string, defined by neighbors, instead of scalar rank • Robust against illumination changes

  8. Rank and Census Transform Results • Noise free, random dot stereograms • Different gain and bias

  9. Systematic Errors of Area-based Stereo • Ambiguous matches in textureless regions • Surface over-extension [Okutomi IJCV02]

  10. Surface Over-extension • Expected value of E[(x-y)2] for x in left and y in right image is: Case A: σF2+ σB2+(μF- μB)2 for w/2-λ pixels in each row Case B: 2 σB2 for w/2+λ pixels in each row Left image Disparity of back surface Right image

  11. Surface Over-extension • Discontinuity perpendicular to epipolar lines • Discontinuity parallel to epipolar lines Left image Disparity of back surface Right image

  12. Over-extension and shrinkage • Turns out that: for discontinuities perpendicular to epipolar lines • And:for discontinuities parallel to epipolar lines

  13. Random Dot Stereogram Experiments

  14. Random Dot Stereogram Experiments

  15. Equivalent to using minnearby cost • Result: loss of depth accuracy Offset Windows

  16. Discontinuity Detection • Use offset windows only where appropriate • Bi-modal distribution of SSD • Pixel of interest different than mode within window

  17. Compact Windows • [Veksler CVPR03]: Adapt windows size based on: • Average matching error per pixel • Variance of matching error • Window size (to bias towards larger windows) • Pick window that minimizes cost

  18. A C B D Shaded area = A+D-B-CIndependent of size Integral Image Sum of shaded part Compute an integral image for pixel dissimilarity at each possible disparity

  19. Results using Compact Windows

  20. Rod-shaped filters • Instead of square windows aggregate cost in rod-shaped shiftable windows [Kim CVPR05] • Search for one that minimizes the cost (assume that it is an iso-disparity curve) • Typically use 36 orientations

  21. Locally Adaptive Support Apply weights to contributions of neighboringpixels according to similarity and proximity [Yoon CVPR05]

  22. Locally Adaptive Support • Similarity in CIE Lab color space: • Proximity: Euclidean distance • Weights:

  23. Locally Adaptive Support: Results Locally Adaptive Support

  24. Locally Adaptive Support: Results

  25. Occlusions (Slide from Pascal Fua)

  26. Exploiting scene constraints

  27. Ordering constraint surface slice surface as a path 6 5 occlusion left 4 3 2 1 4,5 6 1 2,3 5 6 2,3 4 occlusion right 1 3 6 1 2 4,5

  28. Uniqueness constraint • In an image pair each pixel has at most one corresponding pixel • In general one corresponding pixel • In case of occlusion there is none

  29. use reconstructed features to determine bounding box Disparity constraint surface slice surface as a path bounding box disparity band constant disparity surfaces

  30. Similarity measure (SSD or NCC) Optimal path (dynamic programming ) Stereo matching • Constraints • epipolar • ordering • uniqueness • disparity limit • Trade-off • Matching cost (data) • Discontinuities (prior) Consider all paths that satisfy the constraints pick best using dynamic programming

  31. Hierarchical stereo matching Allows faster computation Deals with large disparity ranges Downsampling (Gaussian pyramid) Disparity propagation

  32. Disparity map image I´(x´,y´) image I(x,y) Disparity map D(x,y) (x´,y´)=(x+D(x,y),y)

  33. Example: reconstruct image from neighboring images

  34. Semi-global optimization • Optimize: E=Edata+E(|Dp-Dq|=1)+E(|Dp-Dq|>1) [Hirshmüller CVPR05] • Use mutual information as cost • NP-hard using graph cuts or belief propagation (2-D optimization) • Instead do dynamic programming along many directions • Don’t use visibility or ordering constraints • Enforce uniqueness • Add costs

  35. Results of Semi-global optimization

  36. Results of Semi-global optimization No. 1 overall in Middlebury evaluation(at 0.5 error threshold as of Sep. 2006)

  37. Energy minimization (Slide from Pascal Fua)

  38. Graph Cut (general formulation requires multi-way cut!) (Slide from Pascal Fua)

  39. Simplified graph cut (Roy and Cox ICCV‘98) (Boykov et al ICCV‘99)

  40. Belief Propagation Belief of one node about another gets propagated through messages (full pdf, not just most likely state) first iteration per pixel +left +up +right +down subsequent iterations 4 ... 5 3 20 2 (adapted from J. Coughlan slides)

  41. Stereo matching with general camera configuration

  42. Image pair rectification

  43. ~ image size (calibrated) Planar rectification Distortion minimization (uncalibrated) Bring two views to standard stereo setup (moves epipole to ) (not possible when in/close to image)

  44. Polar rectification (Pollefeys et al. ICCV’99) Polar re-parameterization around epipoles Requires only (oriented) epipolar geometry Preserve length of epipolar lines Choose  so that no pixels are compressed original image rectified image Works for all relative motions Guarantees minimal image size

  45. original image pair planar rectification polar rectification

  46. Example: Béguinage of Leuven Does not work with standard Homography-based approaches

  47. Example: Béguinage of Leuven

More Related