[发明专利]星座图检测

权利要求书

1.一种用于在图像中识别计算机可读标记的排列内的对准标记的星座图的计算机实施方法，所述计算机可读标记的排列包括对准标记和数据承载标记，其中所述对准标记在计算机可读标记的排列内限定参考栅格，所述数据承载标记关于参考栅格被调制以对数据进行编码，所述方法包括如下步骤：

从计算机可读标记的排列中选择至少两个标记，所述至少两个标记是从离所述图像中选择的坐标最近的多个标记之中选择的；参考所选标记的相应位置确定旋转中心；

通过将所述所选标记中的每一个绕所述旋转中心旋转预定角度来为所述所选标记确定旋转位置；

从所述计算机可读标记的排列中为每一个旋转位置找到一个标记，所述标记的位置距离所述旋转位置小于预定阈值；

将所述所选标记和所找到的标记识别为所述对准标记的星座图；并且

存储所识别的星座图以用于解码所述数据承载标记。

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

确定所识别的星座图的间隔和朝向；

基于所识别的星座图的所述间隔和朝向，确定一组预期的标记位置；以及

当至少预定比例的所述预期的标记位置与所述计算机可读标记的排列中的标记的位置相匹配时，验证对准标记的所识别的星座图。

3.根据权利要求1所述的方法，其中所述计算机可读标记的排列是在图像中形成低可视度条形码的标记的子集。

4.根据权利要求1所述的方法，其中所述计算机可读标记是从 包括点、点组、圆、正方形、和三角形的标记的组中选择的。

5.根据权利要求1所述的方法，其中所述参考栅格是矩形栅格，两个标记是从计算机可读标记的排列中选择的，并且确定所述旋转中心的步骤包括识别位于所述两个所选标记之间的中途的点。

6.根据权利要求1所述的方法，其中所述参考栅格是三角形栅格，并且确定所述旋转中心的步骤包括将所述所选标记中的一个指定为所述旋转中心。

7.根据权利要求2所述的方法，还包括如下步骤：

基于所述确定的间隔和朝向，扩展所识别的星座图，以从所述计算机可读标记的排列中并入另外的标记。

8.根据权利要求1所述的方法，还包括如下步骤：

使用所识别的星座图来识别所述参考栅格；并且

基于所识别的参考栅格识别所述计算机可读标记的排列中的所述数据承载标记；并且

解调所识别的数据承载标记。

9.一种用于在图像中识别计算机可读标记的排列内的对准标记的星座图的计算机实施方法，所述计算机可读标记的排列包括对准标记和数据承载标记，其中所述对准标记在计算机可读标记的排列内限定了参考栅格，所述数据承载标记关于参考栅格被调制以对数据进行编码，所述方法包括如下步骤：

对于从计算机可读标记的排列中选择的至少两个标记的至少一个组合：

(a)参考所述组合中的所选标记的相应位置确定旋转中心；

(b)通过将所述所选标记中的每一个绕所述旋转中心旋转预 定角度来为所述组合中的所述所选标记确定旋转位置；

(c)从所述计算机可读标记的排列中为每一个旋转位置找到在所述旋转位置的误差范围之内的标记；并且

(d)根据在距离相应的旋转位置的误差范围之内找到的标记的数目，将所述组合中的所选标记和找到的标记识别为所述对准标记的星座图；并且

存储所识别的星座图以用于对所述数据承载标记进行解码，

其中，所述至少两个标记的至少一个组合是从离所述图像中选择的坐标最近的多个标记之中选择的。

10.根据权利要求9所述的方法，其中所述计算机可读标记的排列是在图像中形成低可视度条形码的标记的子集。