1. Introduction
Recovery of the depth information from binocular vision is an essential task since the depth information is useful in the reconstruction of 3D shape [12], matting [24], [14], and generating variable focus images/videos [13], [22]. However, the performance of stereo correspondence degrades in regions without prominent textures. Even with the support of the local neighborhood and regularization [2], [27], stereo matching remains a challenging problem.