A hybrid algorithm for disparity calculation from sparse disparity estimates based on stereo vision

Based on a rectified stereo image pair and few parameters, outputs disparity map of the left image.
2.6K Downloads
Updated 31 May 2016

View License

Please cite these papers:
[1] S. Mukherjee and R. Guddeti, "Depth-Based Selective Blurring in Stereo Images Using Accelerated Framework", Springer-Verlag Journal "3D Research", vol. 5, no. 3, 2014.
[2] S. Mukherjee and R. Guddeti, "A hybrid algorithm for disparity calculation from sparse disparity estimates based on stereo vision," IEEE 10th International Conference on Signal Processing and Communications (SPCOM), Jul. 2014.
My algorithm adopts a fast, hybrid approach (mixture of block and region based) for stereo disparity estimation from a rectified stereo image pair. It achieves error rates as low as 7.8%, 5.3% and 4.7% for three standard benchmark images (Tsukuba, Sawtooth and Venus) from the Middlebury stereo vision data-set, of sizes 384x288, 434x380 and 434x383 pixels respectively. The algorithm processes the above three image pairs within (an average of) 3 seconds on a PC having a Intel i7-2600 CPU @3.40 GHz and 8 GB RAM running Matlab 2013b on Windows 7.
In a nutshell, I first convert the stereo image pair from R,G,B to L,a,b color space. Next, I perform intensity(L)-based segmentation of only left image pixels using a fast histogram-based K-Means implementation, then refine the segment boundaries using morphological filtering and connected components analysis. Then I determine the disparities of pixels constituting the refined boundaries using a block-based SAD approach, and lastly, fill in the (missing) disparities of pixels lying inside the refined segment boundaries (based on the refined boundaries' disparities already determined) using my simple and fast reconstruction method.

Cite As

Subhayan Mukherjee (2024). A hybrid algorithm for disparity calculation from sparse disparity estimates based on stereo vision (https://www.mathworks.com/matlabcentral/fileexchange/46172-a-hybrid-algorithm-for-disparity-calculation-from-sparse-disparity-estimates-based-on-stereo-vision), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2013b
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.4.0.0

Clarified descriptions of two input arguments and included a real-world stereo image pair and its output depth map.
Added paper citation details.
Changed to title to match our published paper.

1.3.0.0

Added my research guide as 2nd author.

1.2.0.0

Changed title and tags to better reflect the functionality of my algorithm.

1.1.0.0

Added screenshot showing the output disparity map of the rectified stereo image pair included as part of this submission.

1.0.0.0