A Global Sparse Stereo Matching Method under Structure Tensor Constraint

In this paper, a global algorithm based on graph cuts theory is proposed to solve the sparse stereo matching problem. The sparse feature points are extracted by the Harris corner detector. The matching problem is transformed into a labeling problem in the sparse graph which can be solved by energy minimization. In this algorithm, the graph is constructed by sparse feature points instead of pixels, which can lead to simple graph structure. In addition, a structure tensor descriptor, which is invariant to varying illumination, is used as similarity measurement to obtain more accurate result. The experimental results show that this algorithm can obtain accurate matching result.