Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(304.87KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Disparity Estimation by a Real Time Approximation Algorithm
Md. Abdul Mannan Mondal, Md. Haider Ali
Pages - 126 - 134     |    Revised - 30-06-2016     |    Published - 31-07-2016
Volume - 10   Issue - 3    |    Publication Date - July 2016  Table of Contents
MORE INFORMATION
KEYWORDS
Stereo Matching, Quantization, Approximation, Stereo Corresponding, Disparity, Sum of Absolute Differences, Normalized Correlation.
ABSTRACT
This paper presents an approximation real time algorithm for estimating the disparity of the stereo images. The approximation is achieved by shrinking the left and right of original images. According to this method (i ) left and right images have been shrinked three times,(ii) the disparity image is computed from the shrinked left and right images to reconstruct the disparity image and extrapolate the disparity image to retrieve the original image size. The computational time of proposed algorithm is less than the existing methods, approximately real time and requires less memory space. This method is applied on the standard stereo images and the results show that it can easily reduce the computational time of about 76.34 % with no appreciable degradation of accuracy.
CITED BY (0)  
1 CiteSeerX
2 refSeek
3 ResearchGate
4 Scribd
5 SlideShare
6 PdfSR
1 S. T. Barnard and M. A. Fischler, "Stereo vision," in Encyclopedia of Artificial Intelligence, (John Wiley, New York, 1987), pp. 1083-1090.
2 W. Hoff and N. Ahuja, "Surfaces from stereo: Integrating feature matching, disparity estimation and contour detection," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 2, pp.121-136, (1989).
3 T. Kanade and M. Okutomi, "A stereo matching algorithm with an adaptive window: Theory and experiment," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, no. 9, (1994).
4 Olga Veksler, "Stereo matching by compact windows via minimum ratio cycle," in Proceedings of the IEEE International Conference on Computer Vision (ICCV 2001),pp. 540-547.
5 Mohammad Shorif Uddin, Tadayoshi Shioyama, Mozammel Hoque Chowdhury, Md. Abdul Mannan Mondal, "Fast Window Based Approach For Stereo Matching", Journal of Science, Jahangirnagar University, vol. 27, pp: 145-154, June 2004.
6 S. S. Intille and A. F. Bobick, "Disparity-space images and large occlusion stereo," in Proceedings of the European Conference on Computer Vision (ECCV 1994), pp. 179-186.
7 A. Fusiello and V. Roberto, "Efficient stereo with multiple windowing," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (ICVPR 1997), pp. 858-863.
8 K. Muhlmann, D. Maier, J. Hesser, R. Manner, "Calculating dense disparity maps from color stereo images, an efficient implementation," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (ICVPR 2001), pp. 30-36.
9 Mohammad Shorif Uddin, "Stereo correspondence estimation using window- based methods by a fast algorithm" journal of electronics and computer science, vol. 4, June 2003, pp. 5-11.
10 Md. Abdul Mannan Mondal, Md.Al-Amin Bhuiyan "Disparity Estimation By A Two-Stage Approximation Real Time Algorithm" The International Management and Technology Conference (IMT), pp: 12-17, 8 - 10 December 2004, Orlando, Florida 32819, USA.
11 D.Schartein ,R.Szeliski, " A taxonomy and evaluation of dense two frame stereo correspondence algorithms", IJCV 7, 1/3,2002.
12 Lugi Di Stefano,Massimiliano Marchionni, Stefano Mattoccia, "A fast Area Based Stereo Matching Algorithm" , Image and vision Computing 22,pp.983-1005,2004.
13 Elisabetta Binaghi, Ignazio Gallo, Giuseppe Marino, Mario Raspanti, "Neural adaptive stereo matching", Pattern Recognition Letters 25,pp. 1743-1758,2004.
14 Abijit S.Ogale and Yiannis Aloimonos , "Shape and the Stereo Correspondence Problem", IJCV 65,3,pp.147-167,2005.
15 Sukjune Yoon,Sung-Kee Park, Sungehul Kang, Yoon Keun Kwak, "Fast correlation -based stereo matching with the reduction of systematic errors", Pattern Recognition Letters 26, pp. 2221-2231,2005.
16 L. Kotoulas, A. Gasteratos,G.Ch.Sirakoulis , C. Georoulas, and I. Andreadis, "Enhancement of Fast Acquired Disparity Maps using a 1-D Cellular Automation Filter", proceedings of the fifth IASTED International Conference on Visualization, Imaging and Image Processing, Benidorn, Spain,September 7-9,2005.
17 Kuk-Jin Yoon and In So Kweon, "Adaptive Support -Weight Approach for Correspondence Search", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28,no. 4, April 2006.
18 P.H.S. Torra, A. Criminisi, "Dense stereo using pivoted dynamic programming", Image and Vision Computing 22, pp. 795-806, 2004.
19 Lazaros Nalpantidis,Georgios Ch. Sirakoulis and Antonios Gasteratos, "Rieview of stereo matching algorithms for 3D vision", 16th International Symposium on Measurement and Control in Robotics ISMCR, pp.116-124,2007.
20 Salvador Gutierrez,Jose Luis Marroquin, "Robust approach for disparity estimation in stereo vision", Image and Vision Computing 22, pp. 183-195, 2004.
21 Michael Bleyer, Margrit Gelautz, " A layered stereo matching algorithm using image segmentation and global visibility constraints", ISPRS Journal of Photogrammetry and Remote Sensing 59,pp.128-150,2005.
Mr. Md. Abdul Mannan Mondal
University of Dhaka - Bangladesh
mannan_mondal@yahoo.com
Mr. Md. Haider Ali
University of Dhaka - Bangladesh