[发明专利]位置编码图案生成方法、装置、设备和可读存储介质

说明书

本发明的实施方式提供了一种位置编码图案生成及识别方法、装置、设备和可读存储介质。该位置编码图案生成方法包括：获取用于解析物理介质表面的第一维度信息和第二维度信息的多个位置编码单元；以及将多个位置编码单元呈现在物理介质表面，以形成位置编码图案；其中，每个位置编码单元包括：Y*Y个可读标记；可读标记包括：数值可读标记及多个边界可读标记；数值可读标记用于标识位置编码单元的编码值；多个边界可读标记用于确定位置编码单元的边界。该方法算法简单、运算量小，一方面降低了对CPU等硬件的性能要求，另一方面显著地提高了高速摄像机的拍摄帧率。

技术领域

本发明的实施方式涉及位置编码技术领域，更具体地，本发明的实施方式涉及位置编码图案生成及识别方法、装置、设备和可读存储介质。

背景技术

本部分旨在为权利要求书中陈述的本发明的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

现有技术中，可以将包含了一定信息(如数值信息、网址信息、坐标信息、文本信息或加密信息等)的编码图案打印在物理介质表面上。从而可以通过采集、分析编码图案来得到其中包含的信息。常见的编码图案如二维码、条形码等。

目前，有一种打印于物理介质表面(如纸张)上、用于表示该物理介质表面的坐标位置的编码图案。在该编码图案中包含若干可读标记符号。该可读标记符号很小，例如直径小于0.5mm。该可读标记符号可以通过如数码笔等工具读出，并由此确定数码笔在该物理介质表面上的书写笔迹。用来生成该种表示位置信息的编码图案的编码算法被称为位置编码算法。

现有的位置编码算法如Anoto公司的位置编码算法，是通过位置编码算法对物理介质表面的坐标位置进行编码，得到由非常细小的点符号组成的点阵图案，并将其打印到普通的纸张上成为数码纸，从而为数码笔提供坐标参数信息，保证数码笔在数码纸上书写时，能够准确地记录书写时的笔尖坐标，进而记录书写笔迹。

发明内容

但是，现有的位置编码算法中，需要先对物理介质表面上的水平方向及垂直方向上的坐标信息进行复杂的位置编码，之后再根据编码后的结果，确定呈现于物理介质表面的位置编码图案。该种生成位置编码图案的方法，其算法复杂，编解码成本均较高、对CPU等硬件的要求较高。

为此，非常需要一种改进的位置编码图案的生成、识别方法，以降低位置编码图案生成及识别的复杂度。

在本上下文中，本发明的实施方式期望提供一种位置编码图案生成及识别方法、装置、设备和可读存储介质。

在本发明实施方式的第一方面中，提供了一种位置编码图案生成方法，包括：获取用于解析物理介质表面的第一维度信息和第二维度信息的多个位置编码单元；以及将所述多个位置编码单元呈现在所述物理介质表面，以形成位置编码图案；其中，每个位置编码单元包括：Y*Y个可读标记，Y为正整数；所述可读标记包括：数值可读标记及多个边界可读标记；其中，所述数值可读标记用于标识所述位置编码单元的编码值；其中，所述多个边界可读标记用于确定所述位置编码单元的边界；以所述物理介质表面上的一预设方向为参考方向旋转所述位置编码单元，对于不同的旋转方向，按照一预定顺序读取的、所述位置编码单元中各边界可读标记的编码值的线性之和均具有唯一有限的数值组合。

在本发明的一些实施例中，所述位置编码单元包括四个所述边界可读标记，所述线性之和为：S＝a1*x1+a2*x2+a3*x3+a4*x4；其中，a1～a4为整数，x1～x4为按照所述预定顺序读取的、所述位置编码单元中各边界可读标记的编码值。

在本发明的一些实施例中，所述预定顺序为从左至右、从上至下。

在本发明的一些实施例中，所述边界可读标记具有四种第一标记图案，各第一标记图案对应的编码值分别为：+M、-M、+N及-N，其中M、N为不同的素数。