一旦图像被投影到子带空间中,剩下的任务就是判别这些图像的相似性。判别图像的相似性有两种方法:一种是计算N维空间中图像间的距离,另一种是测量图像间的相似性。当测量距离时,距离应尽可能的小,一般选择距离测试图像最近的训练图像作为它所属的类别。而测量相似性时,图像应尽可能的相似,也就是说具有最大相似性的训练图像类被认为是测试图像所属的类别。
三阶近邻法是计算像素的差值的绝对值。距离公式可表示为:
L(x,y)=lxi-yjl (1)
由式(1)计算所得出的具有最小值的图像并不一定属于同一类别。三阶近邻法计算出与测试图像距离最小的三幅图像,计算这三幅图像所属的类分别计为class1,class2,class3,若class1和class2且class2和class3不属于同一类,则测试图像属于class1;若class1和class2相同,则测试图像属于class1,而class2与测试图像也是相似的;若class2和class3属于同一类,则测试图像属于class2,而class3与测试图像也是相似的,但class1虽然与测试图像距离最近却不属于同一类,可能是由测试图像的姿态和饰物引起的。
if class1~=class2 && class2~=class3
class=class1;
elseif class1==class2
class=class1;
elseif class2==class3
class=class2;
end