本发明专利技术涉及一种创建二维符号图案的方法，该二维符号图案可用于确定该图案所覆盖的大区域中的位置，例如用于通过类似笔的器具记录手写信息。本发明专利技术对于创建具有能够进行无歧义的位置确定的期望属性的符号图案是有用的，即，该图案的任何充分大的观察部分是唯一的。符号图案基于符号值Ｓ↓［ｋ］的非重复序列，每个符号值Ｓ↓［ｋ］对应于ｘ↑［ｋ］ｍｏｄＰ（ｘ）中的单项式的系数的固定线性组合，其中，Ｐ（ｘ）为域Ｆ↓［ｑ］中的任意ｎ次多项式。通过根据回卷方案折叠序列来生成符号图案。本发明专利技术还涉及用于找到该符号图案中的一组观察符号值的位置的方法和系统以及执行这些方法的计算机程序产品。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种创建二维符号图案的方法，该二维符号图案可用于确定该图案所覆盖的大区域中的位置，例如用于通过类似笔的器具记录手写信息。本专利技术对于创建具有能够进行位置的无歧义确定的期望属性的符号图案是有用的。本专利技术还涉及用于找到该符号图案中的一组观察符号值的位置的方法和系统以及执行这些方法的计算机程序产品。
技术介绍
在该领域中，以前就知道能形成可扫描到类似笔的器具中的图案，该类似笔的器具合并了用于计算笔相对于比如打印在纸上或显示在计算机屏幕上的图案的位置的计算机能力和存储器。还已知通过线性反馈移位寄存器(LFSR)生成重复或非重复序列。非重复序列具有这样的属性，即，每个给定数量的连续值的子序列在该序列中仅出现一次。因此，在非重复序列中，无歧义地确定给定长度的每个子序列的位置。已知将这样的非重复序列卷成或折叠成二维符号图案并找到这样的图案中的位置。参见，例如，公布的专利申请US 2004/0085287、US 2004/0085302、US 2004/0086181和US2004/0086191，这些专利申请都已转让给微软公司。
技术实现思路
在现有技术中回卷(wrap)序列的问题在于没有方法断定通过回卷非重复序列而获得的这样的二维图案是否具有期望属性，即，该图案的任何足够大的观察部分是唯一的。如果它不是唯一的，则不可能无歧义地确定其位置。本专利技术提供用公式表达用于控制符号图案中的观察组(掩模)和有效的非重复序列之间的关系的条件的工具。此外，本专利技术提供用于检测回卷序列是否具有用于位置确定的充分的属性以及用于恢复符号图案内的位置的有效技术。在所附权利要求中限定了本专利技术。附图说明以下将参考附图详细地描述本专利技术，在附图中图1是实施为符号图案的回卷序列的示例；图2是线性反馈移位寄存器的示意图；和图3是定义符号图案的观察子集的示例性掩模的示意图。图4是根据本专利技术实施例的笔形检测设备的部分剖面的示意侧视图。具体实施例方式为了更好的理解，我们描述支持本专利技术的数学运算，这些数学运算中的一些也形成了现有技术的一部分。将使用以下术语和定义。术语和定义S 元素Sk的序列L S的长度(k＝0至L-1)PW由序列S和回卷方案W形成的符号图案P(x) n次多项式n 多项式P(x)的次数和LFSR的大小 N T的秩rkn次剩余多项式，其定义为在Fq/P(x)中计算的rk≡xk(mod P(x))Fqq阶有限域，其中典型地，但不是必须地，q＝2G(f(x))辅助函数，比如，rk中的单项式xn-1的系数W 回卷方案w 回卷长度(当行向或列向回卷时)B 掩模＝通过几何扫描图案(＝球)观察的元素的列矢量B′同上，通过另一扫描图案观察的元素的列矢量Bp符号图案的子划分m B的大小(＝“k×1”，如果为矩形扫描图案的话)；(m≥n)C 剩余多项式rk的与序列S中的位置k对应的(大小为n的)系数的列矢量T 变换矩阵T，满足B＝TC，T具有秩N＝nT′变换矩阵T′，满足B＝T′C，T具有秩N＝n-jX，Y 所寻找位置(比如，左顶角，或者，如果B为不规则形状，则为B的“第一”元素)Bx，YB(和B′)在所寻找位置(X，Y)处的元素Cx，YC中与所寻找位置(X，Y)对应的系数k 在序列S中C中的系数等于Cx，Y的位置H 满足HT＝0的检验矩阵，具有唯一非零列hiH的列i，在B的位i处出现的出错位组LFSR线性反馈移位寄存器第一任务是创建具有期望属性的符号图案PW。这可通过形成和回卷长的非重复序列S然后检查由变换矩阵T表示的足够大的观察掩模和该序列之间的变换关系是否满足规定的条件来执行。图1中显示了符号图案的示例，在图1中，白和黑像素分别表示符号值1和0。因此，符号图案由有序的符号集形成，每个符号表示序列S的至少一个符号值或元素。虽然以下讨论是基于由二进制符号值形成的序列S，但是本专利技术的基本原理一般可应用于任何基数的符号值(即，域Fq的任何阶数q)。众所周知的是，线性反馈移位寄存器LFSR可用于生成这样的长的非重复二进制序列，即，任何足够大的子序列在该序列中是唯一的。大小为n的LFSR是包括n个位保持器和至少一个XOR门的简单的计算设备，例如如图2所示，n个位保持器标识为r0，r1，...，rn-1，它们沿闭合的有向电路连接。在离散时间t0，t1...，更新该设备。在时间tk，k＞0，用在指向每个位保持器的箭头端计算的值同时更新每个位保持器。在时间tk的内容Ck＝(c0(k)，c1(k)，...，cn-1(k)称作LFSR在时间tk的状态。在时间t0，状态比如为{1，0，0，...，0}。在每个时间tk，移出包含在rn-1中的位以生成二进制序列S的第k位。由于存在这样许多唯一的状态，所以生成的序列S可具有最多2n-1的周期，并且事实上，对于一些LFSRs，序列的周期是这样长的。为了本专利技术的目的而期望的另一属性为在该周期中任何n个连续位的子序列为唯一的。在图2的示例中，LFSR包括5个位保持器和XOR门。示出的LFSR表示多项式P(x)＝x5+x2+1，并且可根据P(x)和位保持器的初始值生成特定长度的非重复序列。在“Introduction to finite fields and theirapplication”，Chapter 6-Linear Recurring Sequences，by R.Lidl andH.Niederreiter，Revised Edition 1994，Cambridge University Press中会找到关于LFSRs和生成重复和非重复序列的更多细节。LFSR为生成序列的实际设备。幸运的是，LFSR还承认关于多项式环中的生成器方面的自然数数学处理，接下来我们将对其进行描述。设F2为二进制域。设F2为具有来自F2的系数的所有x多项式的域。最后，设F2中的多项式P(x)的R(x，P(x))表示包括F2/P(x)中的元素xk，k＝0，1，2，...的环(即，xkmodulo P(x))，其中，每个单项式系数在F2中。在F2中将xo-1除以P(x)的最小正数o称为环的阶数。环R(x，P(x))用以下方式与LFSR相关。设n为P(x)的次数，并考虑在关于p(x)中的每个单项式xL的cL-1和cL之间具有XOR门的大小为n的LFSR。现在，由于乘以x对应于LFSR的移位，并且用于给出除以P(x)之后的余数的减法对应于XOR门的计算，所以观察到LFSR在时间tk的状态Ck＝(c0(k)，c1(k)，...，cn-1(k)遵守Σj=0n-1cj(k)xj≡xk(modP(x)).]]>以另外一种方式来说，可用R(x，P(x))的元素来唯一地识别LFSR的状态。因此，LFSR生成的序列的周期等于R(x，P(x))的阶数。具体地讲，与F2中的n次本原多项式对应的LFSRs生成这样的周期为2n-1的周期序列，即，除全零串之外的所有长度为n的可能的0/1串在该序列中出现一次(并且仅出现一次)。为了方便起见，我们引入一些辅助记号。设rk(x)=Σj=0n-1cj(k)xj,]]>并且对于任何多项式f(x)，如果单项式xn-1为剩余多项本文档来自技高网...
【技术保护点】
一种创建二维符号图案Ｐ↑［Ｗ］的方法，该二维符号图案Ｐ↑［Ｗ］具有以下属性，即，在该符号图案中观察的、大小为ｍ的符号值的任何子集是唯一的，所述方法包括： 定义符号值Ｓ↓［ｋ］的非重复序列Ｓ，每个符号值Ｓ↓［ｋ］对应于ｘ↑［ｋ］ｍｏｄＰ（ｘ）中的单项式的系数Ｃ的固定线性组合，其中，Ｐ（ｘ）为域Ｆ↓［ｑ］中的任意ｎ次多项式； 定义具有定义形状的掩模图案，并导致生成包括所述将观察的ｍ个符号值的掩模矢量Ｂ；和 定义用于将所述序列折叠成所述二维符号图案Ｐ↑［Ｗ］的回卷方案Ｗ； 其中，用以下方式定义所述多项式Ｐ（ｘ）、所述掩模图案和所述回卷方案Ｗ，即，满足矩阵方程Ｂ＝ＴＣ的变换矩阵Ｔ具有在Ｆ↓［ｑ］上的秩Ｎ＝ｎ。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：彼得埃里克森，安德莱斯比约克伦德，
申请(专利权)人：阿诺托股份公司，
类型：发明
国别省市：SE[瑞典]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。