关键词: 立体匹配, 原始对偶, 双共轭

Abstract: To solve the problem that the traditional stereo matching model fails to consider the inaccuracy of epiplor-rectification. This paper proposes a two-dimensional model by entering the one-dimensional stereo matching model with another dimension function for disparity estimation, and theoretically analyzes the numerical algorithm for solving the improved model. Firstly, rewrite the proposed nonconvex variational problem as a variational problem in a higher dimension by using the theory of calibrations. Secondly, relax the lifted variational problem as a saddle-point problem by the biconjugate theory in convex optimization. Finally, compute this model fast and efficiently by using the first order primal-dual algorithm for solving the saddle-point problem. The experiment results show that the proposed two-dimensional model can solve the proposed problem effectively, improve the accuracy of disparity estimation, and the numerical algorithm can compute the optimization effectively.

Key words: stereo matching, primal-dual, biconjugate