创建符号图案的方法、由此获得的符号图案、找到这种符号图案中的位置的方法和系统及执行该方法的计算机程序产品

摘要

本发明涉及一种创建二维符号图案的方法，该二维符号图案可用于确定该图案所覆盖的大区域中的位置，例如用于通过类似笔的器具记录手写信息。本发明对于创建具有能够进行无歧义的位置确定的期望属性的符号图案是有用的，即，该图案的任何充分大的观察部分是唯一的。符号图案基于符号值Sk的非重复序列，每个符号值Sk对应于xkmodP(x)中的单项式的系数的固定线性组合，其中，P(x)为域Fq中的任意n次多项式。通过根据回卷方案折叠序列来生成符号图案。本发明还涉及用于找到该符号图案中的一组观察符号值的位置的方法和系统以及执行这些方法的计算机程序产品。

主权项

一种用于当检测设备(400)在被打印在纸上或者被显示在计算机屏幕上的二维符号图案Pw的一部分上移动时找到该检测设备(400)的位置(X，Y)的方法，其中，该检测设备(400)包括用于获得在所述位置(X，Y)处的符号图案Pw的图像的图像捕捉装置(403)，该符号图案Pw具有以下属性，即，具有定义形状且大小为至少m个符号值的任何掩模B是唯一的，该符号图案基于符号值Sk的非重复序列S形成，每个符号值Sk对应于xk(mod P(x))中的单项式的系数C的固定线性组合，其中，P(x)为域Fq中的任意n次多项式，并且通过根据回卷方案W折叠所述序列S来形成该符号图案Pw；其中，由检测设备(400)内的信号处理装置(411)或与检测设备(400)通信的外部设备来实现所述方法，所述方法包括：检索关于掩模B中的符号值和对应的系数C之间的关系的信息；从所述位置(X，Y)处获得的所述图像中提取所述掩模B的符号值；通过所述关系从BX，Y计算对应的系数CX，Y，其中，BX，Y为B在所述位置(X，Y)处的提取的符号值；计算序列S中系数C等于CX，Y的位置k；和基于位置k和回卷方案W计算所述检测设备(400)在符号图案Pw上的所述位置(X，Y)。