270 likes | 376 Vues
This paper presents a robust local stereo matching framework utilizing adaptive local segmentation. The proposed method addresses common issues in disparity map generation, particularly around object edges and occluded regions, by adapting to local radiometrical differences. The framework includes preprocessing that enhances image suitability and adaptive segmentation that differentiates matching regions based on local texture variation. The effectiveness is evaluated through experimental results, demonstrating improved accuracy in disparity recovery in challenging areas, highlighting potential applications in computer vision.
E N D
Local Stereo Matching Using Adaptive Local Segmentation Sanja Damjanovi´c, Ferdinand van der Heijden, and Luuk J. Spreeuwers International Scholarly Research Network (ISRN), May 2012
Outline • Introduction (Related Work) • Proposed Algorithm • Experimental Results • Conclusion
Introduction • Window-based matching produces an incorrect disparity map: • e.g. the discontinuities are smoothed • Related Works… [21] [21]K.-J. Yoon and I.-S. Kweon. Adaptive support-weight approach for correspondence search. PAMI, 2006.
Objective • Propose a local stereo matching framework: • Based on an adaptive local segmentation • robust against local radiometricaldifferences • successfully recovers disparities: • around the objects edges • of thin objects • of the occluded region
Preprocessing • Goal: make the input image more suitable for adaptive local segmentation • Problems: • Noise : low-textured region (uniform region) • Sampling errors : high-textured region • Apply a nonlinear intensity transformation
Preprocessing • Transformation: based on the interpolated sub-pixel samples by bicubic transform in the 4 neighborhoods
Preprocessing Before Before - Detail After - Detail
Adaptive Local Segmentation • Goal: prevent that the matching region contains the pixels with significantly different disparities • Ideas: • Uniform areas : low threshold • Textured areas : high threshold • Using local intensity variation measure • determine the level of local texture
Adaptive Local Segmentation • local intensity variation : • Horizontal central difference: • Vertical central difference: • Intensity variation measure: • I(x, y − 1/2) and I(x, y + 1/2) : vertical half-pixel shifts of image I
Adaptive Local Segmentation (low) red→ orange→ green→ blue (high) Local intensity variation levels
Adaptive Local Segmentation • Dynamic threshold(Td) for each range by a look-up table: ‧ T : constant • If | center pixel(x,y) – neighbor pixel | < Td(x,y) • same segment (support region)
W Adaptive Local Segmentation W x W reference window W : adjacent pixel(gray value) : central pixel(gray value) : threshold B (binary map)
Stereo Correspondence (Cost/Aggregation) • (1) BlBr→ B • zl / zr: pixels from the left/right matching window (within B) • (2) Subtract the central pixel values cl and cr from vectors zl and zr
Stereo Correspondence (Cost/Aggregation) • (3) Eliminate the outliers • Sum of squared differences(SSD): Np: the length of vectors zland zrfor disparity d. Support region vector → zland zr
Hybrid Winner-take-all • Goal: consider only disparities supported by a sufficient number • Result of hybrid WTA: number of pixels disparity range cost threshold : a set containing the number of pixels participating in the cost aggregation step : threshold(, )
Postprocessing • Goal:detect the disparity errors and correct them • Outliers: • Errors caused by low-textured areas larger than the initial window • Occlusion • Method: • Median filter • Histogram voting • Consistency check
Postprocessing • Histogram voting: • propagates disparities to the regions with close intensities Threshold:
Postprocessing repeated iteratively until there are no more updates to disparities in the map • Histogram voting • Counting the disparities along 8 radial directions: • Normalization: • New value:
Pre-processing &Post-processing none post-processing pre-processing post-processing + pre-processing
Experimental Results • Parameters: Rank:49
Experimental Results Left Image Proposed Error Map Ground Truth
Conclusion • Introduce a approach for stereo matching: • Based on the adaptive local segmentation • Pre-processing : • smootheslow-textured areas • Sharpens texture edges • Post-processing : • Detect and recovers occluded and unreliable disparities