[发明专利]包含复制坐标数据和非复制坐标数据的编码图案

说明书

技术领域

本发明涉及表面上的位置编码图案。

背景技术

申请人以前描述了一种使得用户能够通过例如纸的打印基片从计算机系统访问信息的方法。该基片具有打印在其上面的编码图案，当用户通过使用光感测装置与基片交互作用时，该编码图案被光感测装置读取。计算机从感测装置接收交互作用数据，并且使用该数据以确定用户正在请求什么动作。例如，用户可在表格上进行手写输入或在打印项目周围做出选择手势。由计算机系统参照与打印基片对应的页面描述解释该输入。

希望改善基片上的编码图案以使由感测装置捕获的图像的用途最大化。

发明内容

在第一方面中，本发明提供一种具有设置在其表面上的编码图案的基片，所述编码图案包含：

多个邻接的长度为l的正方形标记，每个标记包含x坐标数据和y坐标数据，其中，y轴在名义上被定义为北-南，x轴在名义上被定义为东-西；和

包含于每个标记中的多个数据元素，所述x坐标数据由相应的一组数据元素表示，并且所述y坐标数据由相应的一组数据元素表示，

其中：

所述x坐标数据包含复制部分和非复制部分，所述复制部分具有处于所述标记的西半部中的第一复制和处于所述标记的东半部中的第二复制，并且，所述非复制部分在所述标记的中心列中被表示，所述中心列将所述西半部与所述东半部分开，

所述y坐标数据包含复制部分和非复制部分，所述复制部分具有处于所述标记的北半部中的第一复制和处于所述标记的南半部中的第二复制，并且，所述非复制部分在所述标记的中心行中被表示，所述中心行将所述北半部与所述南半部分开；并且，

所述中心列和所述中心行都具有宽度q，使得保证所述编码图案的具有长度(l+q)的任何正方形部分包含标记的所述x坐标数据和所述y坐标数据，而不管整个标记是否包含于所述部分中。

任选地，所述编码图案包含：限定目标网格的多个目标元素，所述目标网格包含多个单元，其中，相邻的单元共享目标元素，并且，每个标记由多个邻接的单元限定。

任选地，每个标记包含M²个邻接的正方形单元，其中，M是至少为1的整数。

任选地，所述数据元素是宏点。

任选地，q＝2s，并且，s被定义为相邻宏点之间的间隔。

任选地，数据的一部分由占据单元内的多个可能的位置中的一个的宏点表示，每个位置表示多个可能的数据值中的一个。

任选地，数据的n位部分由占据单元内的2ⁿ个可能的位置中的一个的宏点表示，每个位置表示2ⁿ个可能的数据值中的一个，其中，n是整数。

任选地，每个单元限定一个符号组，每个符号组包含由多个所述数据元素编码的多个Reed-Solomon符号。

任选地，所述x坐标数据被编码为由相应的一组Reed-Solomon符号组成的x坐标码字，并且，所述y坐标数据被编码为由相应的一组Reed-Solomon符号组成的y坐标码字，并且，至少一些x坐标符号占据所述中心列，并且，至少一些y坐标符号占据所述中心行。

任选地，每个符号包含两个长度为r的正方形半部，每个正方形半部包含由占据所述半部内的4个可能的位置中的一个的宏点表示的数据的2个位。

任选地，r＝2s，并且，s被定义为相邻宏点之间的间隔。

任选地，r＝q。

任选地，每个标记包含多个共用码字，各共用码字由相应的一组所述Reed-Solomon符号组成，其中，所述多个共用码字被定义为多个邻接标记共用的码字。

任选地，每个符号组包含所述共用码字的至少一个的片段，并且，邻接符号组被这样布置，使得保证所述编码图案的任何标记大小的部分包含所述多个共用码字，而不管整个标记是否包含于所述部分内。

任选地，所述共用码字中的所述一个或多个对唯一地标识所述表面的区域的区域标识数据进行编码。

任选地，所述区域标识数据唯一地标识所述基片。

任选地，每个单元包含由至少一个数据元素编码的取向符号，所述取向符号标识所述编码图案关于所述表面的取向。

任选地，每个单元包含由相应的一组所述数据元素编码的一个或多个平移符号，所述平移符号标识所述单元相对于包含所述单元的标记的平移。

任选地，每个单元包含一对正交平移符号，各正交平移符号标识所述单元相对于包含所述单元的标记的相应正交平移。