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: 10 January 2010


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 BenchLocal MethodHardware ImplementationGlobal ApproachImage 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, Serres, Greece
Section of Electronics and Information Systems Technology, Department of Electrical Engineering & Computer Engineering, School of Engineering, Democritus University of Thrace, 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.