Skip to main content


We're creating a new version of this page. See preview

  • Research Article
  • Open Access

Comparative Study of Local SAD and Dynamic Programming for Stereo Processing Using Dedicated Hardware

EURASIP Journal on Advances in Signal Processing20102009:914186

  • Received: 13 July 2009
  • Accepted: 30 November 2009
  • Published:


The processing results of two stereo accelerators implemented in reconfigurable hardware are presented. The first system implements a local method to find correspondences, the sum of absolute differences, while the second uses a global approach based on dynamic programming. The basic design principles of the two systems are presented and the systems are tested using a multitude of reference test benches. The resulting disparity maps are compared in terms of rms error and percentage of bad matches, using both textured and textureless image areas. A stereo head is developed and used with the accelerators, testing their ability in a real-world experiment of map reconstruction in real-time. It is shown that the DP-based accelerator produces the best results in almost all cases and has advantages over traditional hardware implementations based on local SAD correlation.


  • Test Bench
  • Local Method
  • Hardware Implementation
  • Global Approach
  • Image Area

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

Department of Informatics and Communications, Technological Educational Institute of Serres, Terma Magnisias, 62124 Serres, Greece
Section of Electronics and Information Systems Technology, Department of Electrical Engineering & Computer Engineering, School of Engineering, Democritus University of Thrace, 67100 Xanthi, Greece


© J. Kalomiros and J. Lygouras. 2009

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.