An Optimized Software-Based Implementation of a Census-Based Stereo Matching Algorithm

  • Authors:
  • Christian Zinner;Martin Humenberger;Kristian Ambrosch;Wilfried Kubinger

  • Affiliations:
  • Austrian Research Centers GmbH --- ARC, Vienna, Austria 1220;Austrian Research Centers GmbH --- ARC, Vienna, Austria 1220;Austrian Research Centers GmbH --- ARC, Vienna, Austria 1220;Austrian Research Centers GmbH --- ARC, Vienna, Austria 1220

  • Venue:
  • ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents S 3 E , a software implementation of a high-quality dense stereo matching algorithm. The algorithm is based on a Census transform with a large mask size. The strength of the system lies in the flexibility in terms of image dimensions, disparity levels, and frame rates. The program runs on standard PC hardware utilizing various SSE instructions. We describe the performance optimization techniques that had a considerably high impact on the run-time performance. Compared to a generic version of the source code, a speedup factor of 112 could be achieved. On input images of 320×240 and a disparity range of 30, S 3 E achieves 42fps on an Intel Core 2 Duo CPU running at 2GHz.