[发明专利]图案处理装置、图案处理方法和图案处理程序

权利要求书

1.一种图案处理装置，包括：

获取单元，配置为获取其中以网格排列了多个图案要素的图案图像以及图案要素的坐标信息；

相邻要素标识单元，配置为对于所获取的图案要素中的每个图案要素在至少两个方向上标识相邻要素，每个相邻要素具有到所述至少两个方向中的一个方向上的图案要素的最短距离，其中使用坐标信息计算每个图案要素与另一图案要素之间的距离；

连接单元，配置为将标识为彼此相邻的图案要素连接并分组，作为连接的分量；以及

分配单元，配置为根据预定的规律性在连接的分量中所包括的图案要素之中按照从作为开始点的开始图案要素起的顺序分配所述连接的分量中的位置信息。

2.根据权利要求1所述的图案处理装置，还包括：

检验单元，配置为确定在连接的分量中包括的图案要素的数量是否满足预定条件，并且当不满足所述预定条件时从用于校准的图案图像中排除该连接的分量。

3.根据权利要求1或2所述的图案处理装置，还包括：

坐标变换单元，配置为将图案要素的坐标信息变换到作为原始坐标系的线性组合的坐标系；以及

分类单元，配置为基于在线性组合之后的坐标信息的任意的值进行图案要素的分类，

其中该分配单元将在分类中使用的其坐标按照分类的顺序位于第一个的图案要素设置为开始点。

4.根据权利要求1或2所述的图案处理装置，

其中相邻要素标识单元从图案要素中选择一个关注的要素，计算该关注的要素与其他图案要素之间在所述至少两个方向上的距离，并且将具有等于或小于第一阈值的距离并且在所述至少两个方向上最接近所述关注的要素的图案要素标识为相邻要素。

5.根据权利要求1或2所述的图案处理装置，

其中当已经被分配了位置信息的彼此相邻的任意一对图案要素之间的距离与在相邻方向上彼此相邻的另一对图案要素之间的距离相比大预定数量时，相邻要素标识单元将该图案要素从所述相邻要素中排除。

6.根据权利要求1或2所述的图案处理装置，

其中所述位置信息是在N维阵列中的位置信息(N是正整数)，以及

分配单元对于具有分配给图案要素的阵列维度中的位置信息分量的相同值的图案要素的数量计数，将具有最小的位置信息的图案要素重新设置为阵列维度中的开始点，在该阵列维度中，图案要素的数量在预先设置的作为要在每个阵列维度中包括的图案要素的数量的范围内，并使用被设置作为参考的开始点向每个图案要素分配新的位置信息。

7.一种图案处理方法，包括：

获取其中以网格排列了多个图案要素的图案图像以及图案要素的坐标信息；

通过处理器电路对于获取的每个图案要素在至少两个方向上标识相邻要素，每个相邻要素具有到所述至少两个方向中的一个方向上的图案要素的最短距离，其中使用坐标信息计算每个图案要素与另一图案要素之间的距离；

将标识为彼此相邻的图案要素连接并分组，作为连接的分量；以及

根据预定的规律性在连接的分量中所包括的图案要素之中按照从作为开始点的开始图案要素起的顺序分配所述连接的分量中的位置信息。