匹配算法..doc

文档介绍：目前,常用的基于区域的局部匹配准则主要有图像序列中对应像素差的绝对值(SAD,SumofAbsoluteDifferences),图像序列中对应像素差的平方和(SSD,SumofSquaredDifferences),图像的相关性(NCC,NormalizedCrossCorrelation)等,另外还有Census变换法,也是一种基于区域的匹配方法。几种算法的基本原理如下。(1)SAD算法:SAD算法是一种最简单的匹配算法,用公式表示为:此种方法就是以左目图像的源匹配点为中心,定义一个窗口D,其大小为(2m+1)(2n+1,统计其窗口的灰度值的和,然后在右目图像中逐步计算其左右窗口的灰度和的差值,最后搜索到的差值最小的区域的中心像素即为匹配点。(2)SSD匹配算法:SSD算法与SAD算法相似,其公式为:(3)NCC匹配算法:NCC算法是计算两幅图像匹配区域的互相关性,其计算公式为:由以上三种算法可知,SAD算法最简单,因此当模板大小确定后,SAD算法的速度最快。NCC算法与SAD算法相比要复杂得多。(4)Census变换匹配算法:Census变换算法是先对单幅图像的窗口区域进行变换,然后再按照Hamming距离来比较它们的相似性进行匹配。Census变换把任一像素f周围的像素影射为一串数字。图像F中的任一像素f的Census值为: