Information permeability for stereo matching

Cigla C., Alatan A. A.

SIGNAL PROCESSING-IMAGE COMMUNICATION, vol.28, pp.1072-1088, 2013 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 28
  • Publication Date: 2013
  • Doi Number: 10.1016/j.image.2013.04.001
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1072-1088
  • Keywords: Dense disparity map, Information permeability, Successive weighted summation, Separate filtering, ADAPTIVE SUPPORT-WEIGHT
  • Middle East Technical University Affiliated: Yes


A novel local stereo matching algorithm is introduced to address the fundamental challenge of stereo algorithms, accuracy and computational complexity dilemma. The time consuming intensity dependent aggregation procedure of local methods is improved in terms of both speed and precision. Providing connected 2D support regions, the proposed approach exploits a new paradigm, namely separable successive weighted summation (SWS) among horizontal and vertical directions enabling constant operational complexity. The weights are determined by four-neighborhood intensity similarity of pixels and utilized to model the information transfer rate, permeability, towards the corresponding direction. The same procedure is also utilized to diffuse information through overlapped pixels during occlusion handling after detecting unreliable disparity assignments. Successive weighted summation adaptively cumulates the support data based on local characteristics, enabling disparity maps to preserve object boundaries and depth discontinuities. According to the experimental results on Middlebury stereo benchmark, the proposed method is one of the most effective local stereo algorithm providing high quality disparity models by unifying constant time filtering and weighted aggregation. Hence, the proposed algorithm provides a competitive alternative for various local methods in terms of achieving precise and consistent disparity maps from stereo video within fast execution time. Crown Copyright (c) 2013 Published by Elsevier B.V. All rights reserved.