金广智，石林锁，刘均超，司海峰，牟伟杰



基于邻域加权与RGB色彩分量的图像匹配算法

金广智1，石林锁1，刘均超2，司海峰3，牟伟杰1

（1.第二炮兵工程大学五系，陕西 西安 710025；2.中航工业西安航空动力控制科技有限公司，陕西 西安 700077；3.西安思源学院，陕西 西安 710038）

为了提高彩色图像的立体匹配精度，结合格式塔心理学和像素的色彩信息，提出了一种基于RGB色彩空间的改进误差绝对值累积匹配算法（SAD）。首先，通过相似性和邻近性规则获取邻域窗内的像素权值，并同预先生成的线性查找表相结合来加快权值的计算速度。然后，利用RGB色彩分量的像素分布特点，生成对应的分量权值，来进一步增强匹配代价函数的稳定性。经实验验证表明，改进后的匹配算法较灰度SAD及标准彩色SAD算法在精度上有明显的提高。

邻域权值；色彩分量；彩色立体匹配；误差绝对值累积；线性查找表

0 引言

基于区域的立体匹配算法[2]使用最为广泛，该类算法对参考点局部邻域窗口的像素信息进行操作，通过图像对之间窗口匹配代价函数来搜索对应点，常用的匹配代价函数有SAD（sum of absolute differences）[3]、SSD（sum of squared differences）[4]和NCC（normalized cross correlation）[5]等。为了提高窗口匹配代价函数描述像素特征的准确性，人们提出了大量改进算法，文献[6]使用窗口尺寸自适应的方法来区别对待位于不同纹理强度区域的像素；文献[7]使用可以改变形状的邻域窗口来适应位于不同位置的像素；文献[8]提出的基于格式塔原则的权值算法，精度提高明显，但由于权值计算过程中使用了大量的指数运算，算法计算复杂度较高，实时性较差。……