Abstract
This paper presents an efficient implementation for correlation based stereo. Research in this area can roughly be divided in two classes: improving accuracy regardless of computing time and scene reconstruction in real-time. Algorithms achieving video frame rates must have strong limitations in image size and disparity search range, whereas high quality results often need several minutes per image pair. This paper tries to fill the gap, it provides instructions how to implement correlation based disparity calculation with high speed and reasonable quality that can be used in a wide range of applications or to provide an initial solution for more sophisticated methods. Left to right consistency checking and uniqueness validation are used to eliminate false matches. Optionally, a fast median filter can be applied to the results to further remove outliers. Source code will be made publicly available as contribution to the Open Source Computer Vision Library, further acceleration with SIMD instructions is planned for the near future.
Similar content being viewed by others
References
Alvarez, L., Deriche, R., Sánchez, J., and Weickert, J. 2000. Dense disparity map estimation respecting image discontinuities: A Pde and Scale-Space Based Approach. Technical Report RR-3874, INRIA, Jan. 2000.
Devillard, N. 1997. Fast median search: An ANSI C implementation, http://ndevilla.free.fr/median.
Egnal, G. and Wildes, R.P. 2000. Detecting binocular half-occlusions: Empirical comparisons of four approaches. IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
Faugeras, O. et al., 1993. Real time correlation-based stereo: Algorithm, implementations and applications. Technical Report RR-2013, INRIA.
Fua, P. 1993. A parallel stereo algorithm that produces dense depth maps and preserves image features. Machine Vision and Applications, 6(1):35–49.
Fusiello, A., Roberto, V., and Trucco, E. 1997. Efficient stereo with multiple windowing. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, June 1997, pp. 858–863.
Intel Corporation. 2001a. IA-32 Intel Architecture Software Developer's Manual, Volume 2: Instruction Set Reference Manual, http://developer.intel.com/design/pentiumiii/manuals.
Intel Corporation, 2001b. Intel Architecture Software Optimization Reference Manual, http://developer.intel.com/design/pentiumiii/manuals.
Intille, S.S. and Bobick, A.F. 1994. Disparity-space images and large occlusion stereo, in ECCV, pp. 179–186.
Klette, R., Koschan, A., Schlüns, K., and Rodehorst, V. 1995. Surface reconstruction based on visual information. Technical Report 95/6, Dept. of Computer Science, The University of Western Australia, July 1995.
Konolige, K. 1997. Small vision system: Hardware and implementation. Eighth International Symposium on Robotics Research, http://www.ai.sri.com /konolige/svs, Japan, Oct. 1997
McDonnell, M.J. 1981. Box-filtering techniques. Computer Graphics and Image Processing, 17:65–70.
Smith, J.L. 1996. Implementing median filters in XC4000E FP-GAs, Xcell: The Quarterly Journal for Xilinx Programmable Logic Users, Xcell 23.
Sun, C. 1997. Afast stereo matching method, Digital Image Computing: Techniques and Applications, Massey University, Auckland, New Zealand, Dec. 1997, pp. 95–100.
Zitnick, C. and Kanade, T. 1999. Cooperative algorithm for stereo matching and occlusion detection. Technical Report CMU-RI-TR-99-35, Robotics Institute, Carnegie Mellon University, Oct. 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mühlmann, K., Maier, D., Hesser, J. et al. Calculating Dense Disparity Maps from Color Stereo Images, an Efficient Implementation. International Journal of Computer Vision 47, 79–88 (2002). https://doi.org/10.1023/A:1014581421794
Issue Date:
DOI: https://doi.org/10.1023/A:1014581421794