Abstract: Triz theory is introduced and stereo matching based on Triz is proposed, which is used in solving the contradiction between matching precision and matching time in stereo matching based on dynamic programming technology. Triz advice is obtained by orientating contradiction on 39-contradiction matrix and solving matrix. Based on the Triz advice, ground control point is acquired by low resolution image which is obtained by pyramid algorithm. Optimization is carried out along two directions on disparity space image. Experimental results show that matching precision is high and matching speed is fast according to the improvement.

Key words: Triz theory, stereo matching, dynamic programming, control point, contradiction matrix, pyramid image

摘要： 针对动态规划立体匹配方法中匹配精度和匹配时间的矛盾，引入Triz理论加以解决，提出基于Triz理论的立体匹配方法。通过在39矛盾矩阵中定位及相关矩阵解的求取，获得解决立体匹配矛盾的Triz建议。在Triz建议的启发下，将控制点的求取放在金字塔低分辨率图像上进行，并在视差空间图像上采用双向动态规划策略优化。实验结果表明，通过这2项改进，使得该方法在确保匹配精度的前提下，可获得较快的匹配速度。

关键词: Triz理论, 立体匹配, 动态规划, 控制点, 矛盾矩阵, 金字塔图像

CLC Number: 

• TP391