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

摘要

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

主权项

1、一种创建二维符号图案PW的方法，该二维符号图案PW具有以下属性，即，在该符号图案中观察的、大小为m的符号值的任何子集是唯一的，所述方法包括：定义符号值Sk的非重复序列S，每个符号值Sk对应于xkmodP(x)中的单项式的系数C的固定线性组合，其中，P(x)为域Fq中的任意n次多项式；定义具有定义形状的掩模图案，并导致生成包括所述将观察的m个符号值的掩模矢量B；和定义用于将所述序列折叠成所述二维符号图案PW的回卷方案W；其中，用以下方式定义所述多项式P(x)、所述掩模图案和所述回卷方案W，即，满足矩阵方程B＝TC的变换矩阵T具有在Fq上的秩N＝n。