5.6 图像间的欧氏距离计算
根据每个图形返回的向量,可计算两个图形向量之间的距离,该距离称为图像的欧
式距离。欧式距离算法的核心是:设图像矩阵有 n 个元素(n个像素点),用 n个元素
值(x1,x2,...,xn)组成该图像的特征组(像素点矩阵中所有的像素点),特征组形
成了 n维空间(欧式距离就是针对多维空间的),特征组中的特征码(每一个像素点)
构成了每一维的数值,就是 x1(第一个像素点)对应一维,x2(第二个像素点)对应二
维,. . .,xn(第 n个像素点)对应 n维。在 n维空间下,两个图像矩阵各形成了一
个点,然后利用数学上的欧式距离公式计算这两个点之间的距离,距离最小者就是最匹
配的图像。
欧式距离公式:
点 A = (x1, x2, ... , xn);
点 B = (y1, y2, ... , yn);
AB^2 = (x1-y1)^2+(x2-y2)^2+...+(xn-yn)^2;
AB就是所求的 A,B两个多维空间中的点之间的距离
[16]
。效果如图 5-13所示:
1