Browse > Article
http://dx.doi.org/10.5573/ieie.2015.52.9.045

Efficient VLSI Architecture for Disparity Calculation based on Geodesic Support-weight  

Ryu, Donghoon (Department of Information, Communication, and Electronic Engineering, The Catholic University of Korea)
Park, Taegeun (Department of Information, Communication, and Electronic Engineering, The Catholic University of Korea)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.52, no.9, 2015 , pp. 45-53 More about this Journal
Abstract
Adaptive support-weight based algorithm can produce better disparity map compared to generic area-based algorithms and also can be implemented as a realtime system. In this paper, we propose a realtime system based on geodesic support-weight which performs better segmentation of objects in the window. The data scheduling is analyzed for efficient hardware design and better performance and the parallel architecture for weight update which takes the longest delay is proposed. The exponential function is efficiently designed using a simple step function by careful error analysis. The proposed architecture is designed with verilogHDL and synthesized using Donbu Hitek 0.18um standard cell library. The proposed system shows 2.22% of error rate and can run up to 260Mhz (25fps) operation frequency with 182K gates.
Keywords
stereo vision; realtime system; geodesic support-weight; VLSI architecture;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Bernini, et al, "Real-time obstacle detection using stereo vision for autonomous ground vehicles: A survey," IEEE 17th Intl. Conf. on ITSC, pp.873-878, 2014.
2 B. Wang, S. A. R. Florez, and V. Fremont, "Multiple obstacle detection and tracking using stereo vision: application and analysis," The 13th Intl. Conf. on Control, Automation, Robotics, and Vision, 2014.
3 H. Hirschmuller, P. Innocent, and J. Garibaldi, "Real-time correlation based stereo vision with reduced border errors," Intl. J. of Computer Vision, vol.47, no.1-3, pp.229-246, 2004.
4 S. Park and H. Jeong, "Real-time stereo vision FPGA chip with low error rate," Intl. Conf. on Multimedia and Ubiquitous Engineering, pp.751-765, 2007.
5 M. Brown, D. Burschka, and G. Hager, "Advances in computational stereo," IEEE Trans. on PAMI, vol.25, no.8, pp.993-1008, 2003.   DOI   ScienceOn
6 S. Jin, et al, "FPGA design and implementation of a real-time stereo vision system," IEEE Trans. on CAS for Video Technology, vol.20, no.1, pp.15-26, 2010.   DOI   ScienceOn
7 A. Darabiha, J. Rose, and W. Maclean, "Video-rate stereo depth measurement on programmable hardware," IEEE Conf. on Computer Vision and Pattern Recognition, vol.1, pp.203-210, 2003.
8 A. Hosni, et al, "Real-time local stereo matching using guided image filtering," IEEE Intl. Conf. on Multimedia and Expo, pp. 1-6, 2011.
9 C. Ttofis, and T. Theocharides, "High-quality real-time hardware stereo matching based on guided image filtering," European Conf. and Exhibition in Design, Automation and Test, pp. 1-6, 2014.
10 S. Perri, P. Corsonello, and G. Cocorullo, "Adaptive census transform: a novel hardware-oriented stereovision algorithm," Computer Vision and Image Understanding, vol.117, no1. pp.29-41, 2013.   DOI   ScienceOn
11 D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," Intl. J. of Computer Vision, vol.47, no.1-3, pp.79-88, 2002.   DOI
12 Y. Boykov, O. Veksler, and R. Zabih, "Fast Approximate Energy Minimization via Graph Cuts," IEEE Trans. on PAMI, vol.23, no.11, pp.1222-1239, 2001.   DOI   ScienceOn
13 K. Yoon and I. Kweon, "Adaptive support-weight approach for correspondence search," IEEE Trans. on PAMI, vol.28, no.4, pp.650-656, 2006.   DOI   ScienceOn
14 F. Tombari, S. Mattoccia, and L. Di Stefano, "Segmentation-based adaptive support for accurate stereo correspondence," 2nd Pacific Rim Symposium in Proceedings, pp.427-438, 2007.
15 A. Hosni, et al, "Local stereo matching using geodesic support weights." 16th IEEE Intl. Conf. on Image Processing, pp.2093-2096, 2009.