[发明专利]用于比较图像的方法和系统

摘要

一种用于比较第一图像与第二图像的方法，包括标识第一图像中的第一关键点和第二图像中的第二关键点；形成第一关键点和第二关键点之间的匹配；计算多个第一距离比，每个第一距离比基于一对第一关键点之间的距离与匹配所述一对第一关键点的对应的一对第二关键点之间的距离之比；将计算出的多个第一距离比的值的分布布置在直方图中；产生外点密度函数，该外点密度函数表达与第一图像和第二图像中的关键点对的随机选择对应的多个第二距离比的统计学分布；离散化外点密度函数。该方法还包括确定多个正确关键点匹配，每个关键点匹配通过与第一图像和第二图像中描绘的同一对象的同一点对应的第一关键点和第二关键点形成。

主权项

一种用于比较第一图像与第二图像的方法，包括：标识第一图像中的第一关键点和第二图像中的第二关键点；通过将每个第一关键点与一个对应的第二关键点关联，形成第一关键点和第二关键点之间的匹配；计算多个第一距离比，每个第一距离比均基于一对第一关键点之间的距离与匹配所述一对第一关键点的对应的一对第二关键点之间的距离之比；将计算出的所述多个第一距离比的值的分布布置在具有依次的多个区间的直方图中，其中每个区间对应于第一距离比的值的相应间隔，所述直方图为每个区间列举具有被包括在所述相应间隔内的值的所述分布的第一距离比的对应数量；产生外点密度函数，所述外点密度函数表达与第一图像和第二图像中的关键点对的随机选择对应的多个第二距离比的统计学分布，所述多个第二距离比基于第一图像中的成对第一关键点之间的距离和第二图像中随机选择的对应的成对第二关键点之间的距离之比；通过针对所述区间中的每个区间产生对应的外点概率密度值，离散化所述外点密度函数；其特征在于，所述方法包括：确定多个正确关键点匹配，每个关键点匹配均是通过与第一图像和第二图像中描绘的同一对象的同一点对应的第一关键点和第二关键点形成的，所述确定多个正确关键点匹配包括：确定矩阵，所述矩阵的每个元素对应于相应的一对关键点匹配并且每个元素的值对应于所述直方图在包括相应的所述一对关键点匹配的距离比的区间处的值和与所述区间对应的外点概率密度值之差，用参数(β)为所述外点概率密度值赋予权重；确定参数(β)的值，使得如果所述关键点匹配是正确关键点匹配，则所述矩阵的主特征向量等于具有第一值的元素的向量(r)，如果所述关键点匹配是不正确关键点匹配，则所述矩阵的主特征向量等于具有第二值的元素的向量(r)；作为与所述主特征向量关联的主特征值的函数确定所述正确关键点匹配的数量，其中，为了比较所述第一图像与所述第二图像，利用确定的正确关键点匹配的数量。