[发明专利]应用电子设备识别彩印包装图案方法及其计算机视觉系统

权利要求书

1.一种应用电子设备识别彩印包装图案方法，其特征在于，该方法包括以下步骤：

分别获取包装盒的对应的模板图像与目标图像；

利用sift算法分别获取所述模板图像上的各第一关键点及其对应的第一特征描述子，与所述目标图像上各第二关键点及其对应的第二特征描述子；

根据所述第一特征描述子与所述第二特征描述子，计算各第一关键点和各第二关键点的匹配距离，得到对应的匹配距离矩阵；

根据所述匹配距离矩阵，完成各第一关键点与各第二关键点的匹配，进而得到各匹配对；

基于所述匹配距离，然后利用泰森多边形算法，分别得到各第一关键点与各第二关键点对应的泰森多边形；

分别计算各第一关键点与各第二关键点到其对应泰森多边形上所有边缘像素点的距离，根据所述距离，计算各匹配对的匹配度；

设置旋转角度间隔，对目标图像进行旋转操作，在每个旋转角度下，均得到各第二关键点对应的新距离；根据所述新距离，重新计算各匹配对的匹配度；得到各匹配对的最大匹配度对应的旋转角度；并将其记为第一角度；

根据所述第一角度，对目标图像对应的包装盒进行调整。

2.根据权利要求1所述的一种应用电子设备识别彩印包装图案方法，

所述匹配距离为：

其中，为第一特征描述子的第a维特征，维第二特征描述子的第a维特征。

3.根据权利要求1所述的一种应用电子设备识别彩印包装图案方法，所述各匹配对的获取方法为：将匹配距离矩阵中的最小匹配距离对应的第一关键点与第二关键点组成匹配对；删除该匹配对在匹配距离矩阵中对应的行和列的数值，更新匹配距离矩阵，得到新匹配距离矩阵，将新匹配距离矩阵中的最小匹配距离对应的第一关键点与第二关键点组成匹配对，以此类推，获取各匹配对。

4.根据权利要求1所述的一种应用电子设备识别彩印包装图案方法，

所述匹配度为：

其中，为第一关键点对应泰森多边形的边缘像素点的总个数，为第二关键点对应泰森多边形的边缘像素点的总个数，为第一关键点到对应泰森多边形的第i个边缘像素点的距离，为第二关键点到对应泰森多边形的第i个边缘像素点的距离；为取和中的较小值作为的取值，为取0和中的较大值，为取0和中的较大值。

5.根据权利要求1所述的一种应用电子设备识别彩印包装图案方法，还包括根据最大匹配度对各匹配对进行分组，具体步骤为：设置第一阈值与第二阈值，其中，第一阈值小于第二阈值，将最大匹配度大于第二阈值对应的匹配对，记为第1组，将最大匹配度大于第一阈值小于第二阈值对应的匹配对，记为第2组，将最大匹配度小于第一阈值对应的匹配对，记为第3组。

6.根据权利要求1或5所述的一种应用电子设备识别彩印包装图案方法，对目标图像对应的包装盒进行调整时，还包括计算目标图像的转角，

所述转角为：

其中，为第1组中匹配对的总个数，为第2组中匹配对的总个数，为第3组中匹配对的总个数；为第1组中第t个匹配对对应的第一角度，为第2组中第j个匹配对对应的第一角度，为第3组中第k个匹配对对应的第一角度；为第1组中各匹配对的最小匹配距离，为第2组中各匹配对的最小匹配距离，为第3组中各匹配对的最小匹配距离；为归一化系数。

7.根据权利要求1所述的一种应用电子设备识别彩印包装图案方法，获取泰森多边形时，还包括计算扩张速度，所述扩张速度基于匹配距离获取。

8.一种计算机视觉系统，包括处理器和存储器，其特征在于，所述处理器执行如所述存储器存储的如权利要求1-7中任一项所述的一种应用电子设备识别彩印包装图案方法的程序。