Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Improved Stereo Matching Algorithm with Robustness to Noise Based on Adaptive Support Weight

  • Lee, Ingyu (School of Electronics Engineering, Kyungpook National University) ;
  • Moon, Byungin (School of Electronics Engineering, Kyungpook National University)
  • Received : 2016.01.13
  • Accepted : 2016.02.10
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

An active research area in computer vision, stereo matching is aimed at obtaining three-dimensional (3D) information from a stereo image pair captured by a stereo camera. To extract accurate 3D information, a number of studies have examined stereo matching algorithms that employ adaptive support weight. Among them, the adaptive census transform (ACT) algorithm has yielded a relatively strong matching capability. The drawbacks of the ACT, however, are that it produces low matching accuracy at the border of an object and is vulnerable to noise. To mitigate these drawbacks, this paper proposes and analyzes the features of an improved stereo matching algorithm that not only enhances matching accuracy but also is also robust to noise. The proposed algorithm, based on the ACT, adopts the truncated absolute difference and the multiple sparse windows method. The experimental results show that compared to the ACT, the proposed algorithm reduces the average error rate of depth maps on Middlebury dataset images by as much as 2% and that is has a strong robustness to noise.

Keywords

References

  1. K. Sabe, M. Fukuchi, J. S. Gutmann, T. Ohashi, K. Kawamoto, and T. Yoshigahara, "Obstacle avoidance and path planning for humanoid robots using stereo vision," in Proceedings of the 2004 IEEE International Conference on Robotics & Automation, New Orleans, LA, 2004, pp. 592-597.
  2. K. Huh, J. Park, J. Hwang, and D. Hong, "A stereo vision-based obstacle detection system in vehicles," Optics and Lasers in Engineering, vol. 46, no. 2, pp. 168-178, 2008. https://doi.org/10.1016/j.optlaseng.2007.08.002
  3. Chilian and H. Hirschmuller, "Stereo camera based navigation of mobile robots on rough terrain," in Proceedings of the 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, 2009, pp. 4571-4576.
  4. D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," International Journal of Computer Vision, vol. 47, no. 1, pp. 7-42, 2002. https://doi.org/10.1023/A:1014573219977
  5. N. Lazaros, G. C. Sirakoulis, and A. Gasteratos, "Review of stereo vision algorithms: from software to hardware," International Journal of Optomechatronics, vol. 2, no. 4, pp. 435-462, 2008. https://doi.org/10.1080/15599610802438680
  6. R. Zabih and J. Woodfill, "Non-parametric local transforms for computing visual correspondence," in Proceedings of 3rd European Conference on Computer Vision, Stockholm, Sweden, 1994, pp. 151-158.
  7. X. Luan, H. Zhou, F. Yu, X. Li, B. Xue, and D. Song, "A robust Local Census-based Stereo matching insensitive to Illumination changes," in Proceedings of the 2012 International Conference on Information and Automation, Shenyang, China, 2012, pp. 801-805.
  8. K. J. Yoon and I. S. Kweon, "Adaptive support-weight approach for correspondence search," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 650-656, 2006. https://doi.org/10.1109/TPAMI.2006.70
  9. Hosni, M. Bleyer, and M. Gelautz, "Secrets of adaptive support weight techniques for local stereo matching," Computer Vision and Image Understanding, vol. 117, no. 6, pp. 620-632, 2013. https://doi.org/10.1016/j.cviu.2013.01.007
  10. S. Perri, P. Corsonello, and G. Cocorullo, "Adaptive census transform: a novel hardware-oriented stereovision algorithm," Computer Vision and Image Understanding, vol. 117, no. 1, pp. 29-41, 2013. https://doi.org/10.1016/j.cviu.2012.10.003
  11. K. J. Yoon and I. S. Kweon, "Locally adaptive support-weight approach for visual correspondence search," in Proceedings of 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, 2005, pp. 924-931.
  12. Lee and B. Moon, "Stereo matching algorithm using TAD-adaptive census transform based on multi sparse windows," in Proceedings of the 2015 Fall Conference of the Korea Information Processing Society, Jeju, Korea, 2015, pp. 1559-1562.
  13. R. Bae, H. S. Son, J. Hyun, and B. Moon, "A census-based stereo matching algorithm with multiple sparse windows," in Proceedings of the 7th International Conference on Ubiquitous and Future Networks, Sapporo, Japan, 2015, pp. 240-245.
  14. G. Wyszecki and W. S. Styles, Color Science: Concepts and Methods Quantitative Data and Formulae. New York: Wiley, 1982.
  15. C. Rhemann, A. Hosni, M. Bleyer, C. Rother, and M. Gelautz, "Fast cost-volume filtering for visual correspondence and beyond," in Proceedings of 2011 IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, 2011, pp. 3017-3024.
  16. Middlebury Stereo Vision [Online]. Available: http://vision.middlebury.edu/stereo.