Journal of the Semiconductor & Display Technology (반도체디스플레이기술학회지)

The Korean Society Of Semiconductor & Display Technology (한국반도체디스플레이기술학회)
권호 표지

Comparative Analysis of Cost Aggregation Algorithms in Stereo Vision

스테레오 비전에서 비용 축적 알고리즘의 비교 분석

  • 이용환 (극동대학교 스마트모바일학과) ;
  • 김영섭 (단국대학교 전자공학과)
  • Received : 2016.02.25
  • Accepted : 2016.03.23
  • Published : 2016.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Human visual system infers 3D vision through stereo disparity in the stereoscopic images, and stereo visioning are recently being used in consumer electronics which has resulted in much research in the application field. Basically, stereo vision system consists of four processes, which are cost computation, cost aggregation, disparity calculation, and disparity refinement. In this paper, we present and evaluate the existing various methods, focusing on cost aggregation for stereo vision system to comparatively analyze the performance of their algorithms for a given set of resources. Experiments show that Normalized Cross Correlation and Zero-Mean Normalized Cross Correlation provide higher accuracy, however they are computationally heavy for embedded system in the real time systems. Sum of Absolute Difference and Sum of Squared Difference are more suitable selection for embedded system, but they should be required on improvement to apply to the real world system.

Keywords

References

  1. Martin S. Banks, Jenny C.A. Read, Robert S. Allison, Simon J. Watt, "Stereoscopy and the Human Visual System", SMPTE Motion Imaging, vol.12. no.4, 2012.
  2. Stephan Reichelt, Ralf Haussler, Gerald Futterer, Norbert Leister, "Depth Cues in Human Visual Perception and their Realization in 3D Displays", Proceeding of SPIE, vol.7690, 2010.
  3. Jenny C.A. Read, "What is stereoscopic vision good for", Proceeding of SPIE-IS&T, vol.9391, 2015.
  4. Myron Z. Brown, Darius Burschka, Gregory D. Hager, "Advances in Computational Stereo", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, no.8, 2003.
  5. Youngseop Kim, Eung-Yeol Song, "A study of the use of step by preprocessing and graph cut for the exact depth map", Journal of the Semiconductor and Display Technology, vol.10, no.3, 2011.
  6. Daniel Scharstein, Richard Szeliski, "A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms", International Journal of Computer Vision, vol.47, issue.1, 2002.
  7. Federico Tombari, Stefano Mattoccia, Luigi Di Stefano, Elisa Addimanda, "Classification and Evaluation of Cost Aggregation Methods for Stereo Correspondence", IEEE Conference on Computer Vision and Pattern Recognition, 2008.
  8. Dongbo Min, Jiangbo Lu, Minh Do, "Joint Histogram based Cost Aggregation for Stereo Matching", IEEE Transaction on Pattern Analysis and Machine Intelligence, vol.35, no.10, 2013.
  9. Nadia Baha, Slimane Larabi, "Neural Disparity Map Estimation from Stereo Image", International Arab Journal of Information Technology, vol.9, no.3, 2012.
  10. Karsten Muhlmann, Dennis Maier, Jurgen Hesser, Reinhard Manner, "Calculating dense disparity maps from color stereo images, an efficient implementation", IEEE Proceedings on Stereo and Multi-basedline Vision, 2001.
  11. Alberto Apostolico, Zvi Galill, "Pattern Matching Algorithms", Oxford University Press, 1997.
  12. Y.M. Fouda, "One-Dimensional Vector based Pattern Matching", Computer Vision and Pattern Recognition, 2014.
  13. Heiko Hirschmuller, Daniel Scharstein, "Evaluation of Stereo Matching Costs on Images with Radiometric Differences", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, no.9, 2008.
  14. D. Wang, W. Ding, Y. Man, L. Cui, "A Joint Image Quality Assessment Method based on Global Phase Coherence and Structural Similarity", International Congress on Image and Signal Processing, 2010.