A Hardware-Efficient Architecture for Accurate Real-Time Disparity Map Estimation

Emerging embedded vision systems utilize disparity estimation as a means to perceive depth information to intelligently interact with their host environment and take appropriate actions. Such systems demand high processing performance and accurate depth perception while requiring low energy consumption, especially when dealing with mobile and embedded applications, such as robotics, navigation, and security. The majority of real-time dedicated hardware implementations of disparity estimation systems have adopted local algorithms relying on simple cost aggregation strategies with fixed and rectangular correlation windows. However, such algorithms generally suffer from significant ambiguity along depth borders and areas with low texture. To this end, this article presents the hardware architecture of a disparity estimation system that enables good performance in both accuracy and speed. The architecture implements an adaptive support weight stereo correspondence algorithm that integrates image segmentation information in an attempt to increase the robustness of the matching process. The article also presents hardware-oriented algorithmic modifications/optimization techniques that make the algorithm hardware-friendly and suitable for efficient dedicated hardware implementation. A comparison to the literature asserts that an FPGA implementation of the proposed architecture is among the fastest implementations in terms of million disparity estimations per second (MDE/s), and with an overall accuracy of 90.21%, it presents an effective processing speed/disparity map accuracy trade-off.

[1]  Wayne Luk,et al.  Novel FPGA-based implementation of median and weighted median filters for image processing , 2005, International Conference on Field Programmable Logic and Applications, 2005..

[2]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[3]  Stefan K. Gehrig,et al.  A Real-Time Low-Power Stereo Vision Engine Using Semi-Global Matching , 2009, ICVS.

[4]  Miao Liao,et al.  Real-time Global Stereo Matching Using Hierarchical Belief Propagation , 2006, BMVC.

[5]  Peter Pirsch,et al.  Real-time stereo vision system using semi-global matching disparity estimation: Architecture and FPGA-implementation , 2010, 2010 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation.

[6]  W. van der Mark,et al.  A comparative study of fast dense stereo vision algorithms , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[7]  Uwe Franke,et al.  Performance Evaluation of Stereo Algorithms for Automotive Applications , 2009, ICVS.

[8]  W. James MacLean,et al.  An Evaluation of the Suitability of FPGAs for Embedded Vision Systems , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[9]  Kurt Konolige,et al.  Small Vision Systems: Hardware and Implementation , 1998 .

[10]  M. Manzke,et al.  Real Time Disparity Map Estimation on the Cell Processor , 2009 .

[11]  Theocharis Theocharides,et al.  Towards accurate hardware stereo correspondence: A real-time FPGA implementation of a segmentation-based adaptive support weight algorithm , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[12]  A. K. Riemens,et al.  Real-time embedded system for stereo video processing for multiview displays , 2007, Electronic Imaging.

[13]  Jie Shen,et al.  Accelerating Cost Aggregation for Real-Time Stereo Matching , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[14]  Alfred Schmitt,et al.  Real-Time Stereo by using Dynamic Programming , 2003, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[15]  W. James MacLean,et al.  Reconfigurable hardware implementation of a phase-correlation stereoalgorithm , 2006, Machine Vision and Applications.

[16]  Reinhard Männer,et al.  Calculating Dense Disparity Maps from Color Stereo Images, an Efficient Implementation , 2004, International Journal of Computer Vision.

[17]  Robert C. Bolles,et al.  Outdoor Mapping and Navigation Using Stereo Vision , 2006, ISER.

[18]  Heiko Hirschmüller,et al.  Evaluation of Stereo Matching Costs on Images with Radiometric Differences , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Jun-Dong Cho,et al.  Real time rectification using differentially encoded lookup table , 2011, ICUIMC '11.

[20]  Federico Tombari,et al.  Classification and evaluation of cost aggregation methods for stereo correspondence , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  S. Burak Gokturk,et al.  A Time-Of-Flight Depth Sensor - System Description, Issues and Solutions , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[22]  Ioannis Andreadis,et al.  A Real-Time Occlusion Aware Hardware Structure for Disparity Map Computation , 2009, ICIAP.

[23]  Tian-Sheuan Chang,et al.  Real-Time DSP Implementation on Local Stereo Matching , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[24]  Kourosh Khoshelham,et al.  Accuracy analysis of kinect depth data , 2012 .

[25]  Maximilian Buder,et al.  Memory Efficient Semi-Global Matching , 2012 .

[26]  Q. M. Jonathan Wu,et al.  An improved real-time miniaturized embedded stereo vision system (MESVS-II) , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[27]  Clemens Rabe,et al.  Real-time Semi-Global Matching on the CPU , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[28]  Andreas Steininger,et al.  SAD-Based Stereo Matching Using FPGAs , 2009 .

[29]  Risto Myllylä,et al.  Acquisition Of Three-Dimensional Image Data By A Scanning Laser Range Finder , 1989 .

[30]  Markus Vincze,et al.  A fast stereo matching algorithm suitable for embedded real-time systems , 2010, Comput. Vis. Image Underst..

[31]  B. Cyganek An Introduction to 3D Computer Vision Techniques and Algorithms , 2009 .

[32]  Alberto Prieto,et al.  Real-Time System for High-Image Resolution Disparity Estimation , 2007, IEEE Transactions on Image Processing.

[33]  In-So Kweon,et al.  Adaptive Support-Weight Approach for Correspondence Search , 2006, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Federico Tombari,et al.  Segmentation-Based Adaptive Support for Accurate Stereo Correspondence , 2007, PSIVT.

[35]  Darius Burschka,et al.  Advances in Computational Stereo , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Cristiano Premebida,et al.  Can stereo vision replace a Laser Rangefinder? , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[37]  Theocharis Theocharides,et al.  Edge-Directed Hardware Architecture for Real-Time Disparity Map Computation , 2013, IEEE Transactions on Computers.

[38]  Jonathan M. Garibaldi,et al.  Real-Time Correlation-Based Stereo Vision with Reduced Border Errors , 2002, International Journal of Computer Vision.

[39]  Zhigeng Pan,et al.  Real-time stereo matching based on fast belief propagation , 2011, Machine Vision and Applications.

[40]  T. Vaudrey,et al.  Differences between stereo and motion behaviour on synthetic and real-world stereo sequences , 2008, 2008 23rd International Conference Image and Vision Computing New Zealand.

[41]  Ruigang Yang,et al.  A versatile stereo implementation on commodity graphics hardware , 2005, Real Time Imaging.

[42]  Shang-Hong Lai,et al.  Parallelization of Belief Propagation on Cell Processors for Stereo Vision , 2012, TECS.

[43]  Kristian Ambrosch,et al.  An Optimized Software-Based Implementation of a Census-Based Stereo Matching Algorithm , 2008, ISVC.

[44]  Reinhard Klette,et al.  Disparity Map Computation on a Cell Processor , 2009 .

[45]  Greg Brown,et al.  A performance and energy comparison of FPGAs, GPUs, and multicores for sliding-window applications , 2012, FPGA '12.

[46]  Nadia Baha,et al.  ACCURATE REAL -TIME DISPARITY MAP COMPUTATION BASED ON VARIABLE SUPPORT WINDOW , 2011 .

[47]  Ines Ernst,et al.  Mutual Information Based Semi-Global Stereo Matching on the GPU , 2008, ISVC.

[48]  Kristian Ambrosch,et al.  Accurate hardware-based stereo vision , 2010, Comput. Vis. Image Underst..

[49]  D. Scharstein,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001).

[50]  Heiko Hirschmüller,et al.  Stereo Processing by Semiglobal Matching and Mutual Information , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[52]  Tian-Sheuan Chang,et al.  Algorithm and Architecture of Disparity Estimation With Mini-Census Adaptive Support Weight , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[53]  Jae Wook Jeon,et al.  FPGA Design and Implementation of a Real-Time Stereo Vision System , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[54]  Haibin Yu,et al.  Real-time stereo vision system using adaptive weight cost aggregation approach , 2011, EURASIP J. Image Video Process..

[55]  Miao Liao,et al.  High-Quality Real-Time Stereo Using Adaptive Cost Aggregation and Dynamic Programming , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[56]  S. Foix,et al.  Lock-in Time-of-Flight (ToF) Cameras: A Survey , 2011, IEEE Sensors Journal.