A Combined Back and Foreground-Based Stereo Matching Algorithm Using Belief Propagation and Self-Adapting Dissimilarity Measure

Abstract

Belief propagation (BP) algorithm still exists some shortages, such as inaccurate edge preservation and ambiguous detail information in the foreground, while self-adapting dissimilarity measure (SDM) also exists some shortages, such as ill textureless and occluded information in the background. To address these problems, we present a novel stereo matching algorithm fusing BP and SDM with an excellent background and foreground information. Lots of experiments show that BP and SDM can complement each other. BP algorithm can hold the better background information due to message propagation inference, whereas SDM can possess the better foreground information due to detail treatment. Therefore, a piecewise function is proposed, which can combine BP algorithm in an excellent background information and SDM in the foreground information, and greatly improve the disparity effect as a whole. We also expect that this work can attract more attention on combination of local methods and global methods, due to its simplicity, efficiency, and accuracy. Experimental results show that the proposed method can keep the superior performance and hold better background and foreground on the Middlebury datasets, compared to BP and SDM.