A FAST POST-PROCESSING TECHNIQUE FOR REAL-TIME STEREO CORRESPONDENCE

Georgios-Tsampikos Michailidis, Leonidas Kotoulas, Ioannis Andreadis

Abstract

In computer vision, the extraction of dense and accurate disparity maps is a computationally expensive and challenging problem, and high quality results typically require from several seconds to several minutes to be obtained. In this paper, we present a new post-processing technique, which detects the incorrect reconstructed pixels after the initial matching process and replaces them with correct disparity values. Experimental results with Middlebury data sets show that our approach can process images of up to 3MPixels in less than 3.3 msec, producing at the same time semi-dense (up to 99%) and accurate (up to 94%) disparity maps. We also propose a way to adaptively change, in real time, the density and the accuracy of the extracted disparity maps. In addition, the matching and post-processing procedures are calculated without using any multiplication, which makes the algorithm very fast, while its reduced complexity simplifies its implementation. Finally, we present the hardware implementation of the proposed algorithm.

References

  1. Boykov, Y., Veksler, O., Zabih, R., (2001). Fast Approximate Energy Minimization via Graph Cuts. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(11), pp. 1222-1239.
  2. Brown, M.Z., Burschka, D., Hager, G.D., (2003). Advances in Computational Stereo. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(8), pp. 993-1008.
  3. Gong, M. and Yang, Y.-H., (2003). Fast Stereo Matching Using Reliability-Based Dynamic Programming and Consistency Constraints. In Proc. IEEE Conf. on Computer Vision, pp. 610-617.
  4. Gong, M. and Yang, Y.-H., (2005). Fast unambiguous stereo matching using reliability-based dynamic programming. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(6), pp. 998- 1003.
  5. Kim, J., Lee, K.M., Choi, B.T., Lee, S.U., (2005). A dense stereo matching using two-pass dynamic programming with generalized ground control points. In IEEE Computer Vision and Pattern Recognition, vol. 2, pp. 1075-1082.
  6. Sara, R., (2002). Finding the Largest Unambiguous Component of Stereo Matching. In Proc. European Conf. Computer Vision, vol. 2, pp. 900-914.
  7. Scharstein, D. and Szeliski, R., (2002). A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms. In International Journal of Computer Vision, 47(1), pp. 7-42.
  8. Szeliski, R. and Scharstein, D., (2002). Symmetric Subpixel Stereo Matching. In European Conference on Computer Vision, vol. 2, pp. 525-540.
  9. Veksler, O., (2002). Dense Features for Semi-Dense Stereo Correspondence. In International Journal of Computer Vision, 47(1-3), pp. 247-260.
  10. Veksler, O., (2003). Extracting Dense Features for Visual Correspondence with Graph Cuts. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 689- 694.
Download


Paper Citation


in Harvard Style

Michailidis G., Kotoulas L. and Andreadis I. (2008). A FAST POST-PROCESSING TECHNIQUE FOR REAL-TIME STEREO CORRESPONDENCE . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 490-495. DOI: 10.5220/0001073404900495


in Bibtex Style

@conference{visapp08,
author={Georgios-Tsampikos Michailidis and Leonidas Kotoulas and Ioannis Andreadis},
title={A FAST POST-PROCESSING TECHNIQUE FOR REAL-TIME STEREO CORRESPONDENCE},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={490-495},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001073404900495},
isbn={978-989-8111-21-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - A FAST POST-PROCESSING TECHNIQUE FOR REAL-TIME STEREO CORRESPONDENCE
SN - 978-989-8111-21-0
AU - Michailidis G.
AU - Kotoulas L.
AU - Andreadis I.
PY - 2008
SP - 490
EP - 495
DO - 10.5220/0001073404900495