一种图像快速立体匹配方法及装置

摘要

本发明公开了一种图像快速立体匹配方法及装置，该方法包括如下步骤：将参考视图过分割为互不重叠的多个区域；计算参考视图中的像素i与目标视图中的像素i′之间的像素初始匹配代价；确定当前像素i处的候选视差子集合和支持子集合；迭代计算像素i的聚合匹配代价，根据聚合匹配代价更新缩小候选视差子集合和支持子集合，使候选视差子集合和支持子集合中的元素不断减少，直至候选视差子集合中的候选视差数目降低至设定视差数目；选择候选视差子集中最小匹配代价对应的视差值作为像素i的第一视差值。本发明在保证匹配精度的同时大大加快了算法运行速度；另外使用了基于PatchMatch算法的视差平面拟合方法，能够较快地收敛到最优平面参数估计值。

主权项

一种图像快速立体匹配方法，其特征是，包括如下步骤：S10，将参考视图过分割为互不重叠的多个区域；S20，对于原始候选视差集合D以及所述原始候选视差集合D的元素候选视差d，计算所述参考视图中的像素i与目标视图中的像素i′之间的像素初始匹配代价；其中，所述像素i′与像素i之间的视差是所述候选视差d；S30，根据所述原始候选视差集合D计算所述像素i的像素初始匹配代价，确定最大的像素初始匹配代价和最小的像素初始匹配代价；选择像素初始匹配代价小于第一像素初始匹配代价阈值的视差作为当前像素i处的候选视差子集合，选择像素初始匹配代价小于第二像素初始匹配代价阈值的视差作为支持子集合；其中，所述候选视差子集合包含所述支持子集合；S40，根据所述候选视差子集合中的候选视差d、所述像素i周围的设定窗口，迭代计算所述像素i的聚合匹配代价，根据所述聚合匹配代价更新缩小所述候选视差子集合和支持子集合，使所述候选视差子集合和所述支持子集合中的元素不断减少，并判断所述候选视差子集合中的候选视差数目是否降低至设定视差数目，若是则执行步骤S50，否则继续执行步骤S40；S50，选择候选视差子集中最小匹配代价对应的视差值作为所述像素i的第一视差值