[发明专利]重复图像单元的位置确定方法和装置

权利要求书

1.一种重复图像单元的位置确定方法，包括：

在具有多个重复图像单元的图像中选取至少一个匹配模板；

针对每个匹配模板，确定该匹配模板四周的搜索区域；

针对该匹配模板的每个搜索区域，响应于确定该匹配模板与该搜索区域中的图像匹配成功，基于该搜索区域中匹配成功的图像，逐次选取并匹配背离该匹配模板一侧的相邻的多个搜索区域中的图像，得到至少一个边缘模板，所述边缘模板为各个搜索区域中匹配成功的图像；

基于各个匹配模板以及与各个匹配模板对应的边缘模板，确定重复图像单元的位置是否偏移。

2.根据权利要求1所述的方法，所述方法还包括：

响应于确定重复图像单元的位置未偏移，在所述图像上选取至少一个匹配区域；

选取所有所述匹配区域中与标准图像单元匹配度最高的图像区域作为区域模板；

提取所述区域模板的轮廓；

在所述图像上以所述区域模板的轮廓为中心，复制并平铺所述区域模板的轮廓；

基于平铺完成的所有区域模板的轮廓，确定所述图像的边界区域以及各个重复图像单元的位置。

3.根据权利要求2所述的方法，其中，所述基于平铺完成的所有区域模板的轮廓，确定所述图像的边界区域以及各个重复图像单元的位置，包括：

将平铺完成的所有区域模板的轮廓中的图像分别与标准图像单元进行相似度匹配；

响应于确定相似度匹配值大于或等于设定最高阈值，确定与该相似度值对应的区域模板的轮廓为重复图像单元的位置；

响应于确定相似度匹配值小于设定最低阈值，确定与该相似度值对应的区域模板的轮廓为边界区域的位置。

4.根据权利要求1-3之一所述的方法，其中，所述在具有多个重复图像单元的图像中选取至少一个匹配模板，包括：

在具有多个重复图像单元的图像中选取至少一个匹配点；

以各匹配点为中心，在所述图像上选取规格与标准图像单元相同的匹配模板。

5.根据权利要求4所述的方法，其中，所述基于各个匹配模板以及与各个匹配模板对应的边缘模板，确定重复图像单元的位置是否偏移，包括：

针对各个匹配点，将该匹配点与该匹配点对应的水平方向或垂直方向的边缘模板的中心相连得到水平连线或垂直连线；

基于所述水平连线或所述垂直连线，确定该匹配点对应的旋转角度；

去除所有匹配点的旋转角度中的离群的旋转角度；

计算去除后剩余的所有旋转角度的均值，得到重复图像单元的旋转角度；

响应于确定重复图像单元的旋转角度等于零，确定重复图像单元的位置未偏移；

响应于确定重复图像单元的旋转角度大于零，确定重复图像单元的位置已偏移。

6.根据权利要求5所述的方法，所述方法还包括：

基于所述重复图像单元的旋转角度，旋转所述图像，以使所述图像中各个重复图像单元位于标准位置。

7.根据权利要求1所述的方法，其中，所述基于该搜索区域中匹配成功的图像，逐次选取并匹配背离该匹配模板一侧的相邻的多个搜索区域中的图像，得到至少一个边缘模板，包括以下步骤：

S1、将上一个搜索区域中匹配成功的图像作为边缘模板，在所述边缘模板背离该匹配模板的一侧且与上一个搜索区域相邻的区域中选取当前搜索区域；

S2、响应于确定当前搜索区域中有与所述边缘模板匹配成功的图像，将当前搜索区域作为上一个搜索区域，返回继续执行步骤S1；

S3、响应于确定当前搜索区域中无与所述边缘模板匹配成功的图像，退出图像匹配。