[发明专利]一种图像验证方法、装置及计算机可读存储介质

权利要求书

1.一种图像验证方法，其特征在于，包括：

从每个样本图像中分别选取M个相互对应的区域，将所述区域作为特征点，得到M组特征点，提取每个特征点的图像特征和位置坐标，其中，每组特征点包括有每个样本图像中相互对应的一个特征点，所述M大于或等于2；

根据每个特征点的图像特征，对每组特征点进行聚类处理，将每组特征点划分为N个分类，确定每个分类的优先级和代表特征点，并将所述M组特征点中同一优先级的分类的代表特征点合并，得到具有不同优先级的N级代表特征点，其中，每级代表特征点包括有M个代表特征点；

按照优先级的高低顺序，在待验证图像中依次跟踪各级代表特征点，得到跟踪结果。

2.如权利要求1所述的方法，其特征在于，确定每个分类优先级，包括：

根据每个分类中特征点的占比，设置每个分类的优先级，其中，所述优先级与所述占比正相关；或者，

根据每个分类的代表特征点与模板图像中对应的模板特征点间的位置偏移，设置每个分类的优先级，其中，所述优先级与所述位置偏移负相关。

3.如权利要求1所述的方法，其特征在于，确定每个分类的代表特征点，包括：

根据每个分类的中心点，生成该分类的代表特征点；

或者，计算每个分类下的特征点与该分类的中心点之间的距离，并将最小距离所对应的特征点，作为该分类的代表特征点；

或者，从每个分类中随机选择一个特征点，作为该分类的代表特征点。

4.如权利要求1所述的方法，其特征在于，按照优先级的高低顺序，在待验证图像中依次跟踪各级代表特征点的步骤，包括：

若在待验证图像中跟踪到当前级别的M个代表特征点，则停止跟踪，并将当前级别的代表特征点的置信度权重，作为图像验证结果的置信度进行输出；

若在待验证图像中未跟踪到当前级别的M个代表特征点，则继续跟踪下一级别的M个代表特征点，直至完成最低优先级别的代表特征点的跟踪。

5.如权利要求1所述的方法，其特征在于，按照优先级的高低顺序，在待验证图像中依次跟踪各级代表特征点的步骤，包括：

若在待验证图像中跟踪到当前级别的M个代表特征点，则判断当前级别的M个代表特征点与模板图像的M个模板特征点间的几何相似性是否满足预设要求，并在满足所述预设要求时，停止跟踪，并根据所述几何相似性和当前级别的代表特征点的置信度权重，计算并输出图像验证结果的置信度；

若在待验证图像中未跟踪到当前级别的M个代表特征点，或，未满足所述预设要求，则继续跟踪下一级别的M个代表特征点，直至完成最低优先级别的代表特征点的跟踪。

6.如权利要求5所述的方法，其特征在于，

所述几何相似性为第一特征向量与第二特征向量之间的距离，所述第一特征向量是根据当前级别的M个代表特征点间的相对位置关系和夹角所生成的特征向量，所述第二特征向量是根据模板图像的M个模板特征点间的相对位置关系和夹角所生成的特征向量。

7.一种图像验证装置，其特征在于，包括：

特征点选取单元，用于从每个样本图像中分别选取M个相互对应的区域，将所述区域作为特征点，得到M组特征点，提取每个特征点的图像特征和位置坐标，其中，每组特征点包括有每个样本图像中相互对应的一个特征点，所述M大于或等于2；

特征点预处理单元，用于根据每个特征点的图像特征，对每组特征点进行聚类处理，将每组特征点划分为N个分类，确定每个分类的优先级和代表特征点，并将所述M组特征点中同一优先级的分类的代表特征点合并，得到具有不同优先级的N级代表特征点，其中每级代表特征点包括有M个代表特征点；

跟踪处理单元，用于按照优先级的高低顺序，在待验证图像中依次跟踪各级代表特征点，得到跟踪结果。