Robust stereo matching with fast normalized cross-correlation over shape-adaptive regions

  • Authors:
  • Ke Zhang;Jiangbo Lu;Gauthier Lafruit;Rudy Lauwereins;Luc Van Gool

  • Affiliations:
  • Interuniversity Micro-Electronics Center, Leuven, Belgium and Katholieke Universiteit Leuven, Leuven, Belgium;Interuniversity Micro-Electronics Center, Leuven, Belgium and Katholieke Universiteit Leuven, Leuven, Belgium;Interuniversity Micro-Electronics Center, Leuven, Belgium;Interuniversity Micro-Electronics Center, Leuven, Belgium and Katholieke Universiteit Leuven, Leuven, Belgium;Katholieke Universiteit Leuven, Leuven, Belgium and ETH Zurich, Zurich, Switzerland

  • Venue:
  • ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Normalized Cross-Correlation (NCC) is a common matching technique to tolerate radiometric differences between stereo images. However, traditional rectangle-based NCC tends to blur the depth discontinuities. This paper proposes an efficient stereo algorithm with NCC over shape-adaptive matching regions, producing depth-discontinuity preserving disparity maps while remaining the advantage of robustness to radiometric differences. To alleviate the computational intensity, we propose an acceleration algorithm using an orthogonal integral image technique, achieving a speedup factor of 10-27. In addition, a voting scheme on reliable estimates is applied to refine the initial estimates. Experiments show that, besides the robustness, the proposed method obtains accurate disparity maps at fast speed. Our method highly ranks among the local approaches in the Middlebury stereo benchmark.