[发明专利]一种图片比对的方法和装置

权利要求书

1.一种图片比对的方法，其特征在于，包括：

从第一图片对应的梯度图像中确定出至少一个第一连通图；

从第二图片对应的梯度图像中确定出至少一个第二连通图；

根据同一规则，从所述至少一个第一连通图和所述至少一个第二连通图中确定K对待比对连通图；其中，每对待比对连通图包括一个第一连通图和一个第二连通图；所述K为大于0的整数；

根据每对待比对连通图中的第一连通图和第二连通图的相似度，确定该对待比对连通图的相似度；

根据K对待比对连通图的相似度，确定所述第一图片和所述第二图片的相似度；

所述根据同一规则，从所述至少一个第一连通图和所述至少一个第二连通图中确定K对待比对连通图，包括：

从所述至少一个第一连通图中确定出面积最大的K个第一连通图，从至少一个第二连通图中确定出面积最大的K个第二连通图，组成K对待比对连通图；其中，每对待比对连通图中的第一连通图在所述K个第一连通图中的面积排序位置与该对待比对连通图中的第二连通图在所述K个第二连通图中的面积排序位置一致；

所述根据每对待比对连通图中的第一连通图和第二连通图的相似度，确定该对待比对连通图的相似度之前，还包括：

将所述第一图片和所述第二图片置于同一坐标系下，并针对每对待比对连通图，执行：

确定出所述第一连通图和所述第二连通图的质心坐标；

以所述第一连通图的质心坐标为圆心，拟合出与所述第一连通图具有相同标准二阶中心矩的第一椭圆；

以所述第二连通图的质心坐标为圆心，拟合出与所述第二连通图具有相同标准二阶中心矩的第二椭圆；

所述根据每对待比对连通图中的第一连通图和第二连通图的相似度，确定该对待比对连通图的相似度，包括：

针对所述K对待比对连通图中的每对待比对连通图，根据该对待比对连通图中所述第一连通图与所述第二连通图之间的第一类相对参数，以及所述第一椭圆与所述第二椭圆之间的第二类相对参数，确定出该对待比对连通图中的第一连通图与第二连通图的相似度；将该对待比对连通图中的第一连通图与第二连通图的相似度，作为该对待比对连通图的相似度；

所述第一类相对参数包括以下内容中的任一项或任多项：

所述第一连通图的质心与所述第二连通图的质心之间的相对距离；

所述第一连通图的平均灰度值与所述第二连通图的平均灰度值之间的差值；

所述第二类相对参数包括以下内容中的任一项或任多项：

所述第一椭圆的长轴长度与所述第二椭圆的长轴长度之间的差值；

所述第一椭圆的短轴长度与所述第二椭圆的短轴长度之间的差值；

所述第一椭圆的长轴与所述第二椭圆的长轴之间的夹角；所述第一类相对参数与待比对连通图的相似度成反比关系，所述第二类相对参数与待比对连通图的相似度成反比关系。

2.如权利要求1所述的方法，其特征在于，所述从第一图片对应的梯度图像中确定出至少一个第一连通图，包括：

根据所述第一图片中各个像素的灰度值，计算出所述第一图片对应的梯度值，得到所述第一图片对应的梯度图像；

从所述第一图片对应的梯度图像中确定出第一边缘像素，并根据所述第一边缘像素构建所述至少一个第一连通图；所述第一边缘像素为所述第一图片对应的梯度图像中的梯度值大于梯度阈值的像素；

所述从第二图片对应的梯度图像中确定出至少一个第二连通图，包括：

根据所述第二图片中各个像素的灰度值，计算出所述第二图片对应的梯度值，得到所述第二图片对应的梯度图像；

从所述第二图片对应的梯度图像中确定出第二边缘像素，并根据所述第二边缘像素构建所述至少一个第二连通图；所述第二边缘像素为所述第二图片对应的梯度图像中的梯度值大于所述梯度阈值的像素。