用于获取位置码和解码位置码的方法技术

本发明专利技术涉及在一种用于进行位置编码的方法中，在一个表面上，位置是根据基本数字序列而在第一维度编码的，其中所述基本数字序列具有如下特性，即第一预定长度的各个局部序列的基本数字序列是无歧义确定的。第一维度中的各个位置是由局部序列中的一个进行编码的。基本数字序列是由至少两个辅助数字序列构造的，所述序列具有比基本数字序列基数更小的基数并且被用于确定与第一维度中的位置相对应的基本数字序列的局部序列。由于辅助数字序列总体需要的存储器要比基本数字序列更少，因此尤其有可能实现具有有限存储器容量的设备中的方法。辅助数字序列也可用于解码所述位置码。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及用于获取位置码的方法，一种对位置码进行解码的方法，一种用于这些目的的计算机程序，一种具有位置码的产品，以及用于位置编码的设备以及对位置码进行解码的设备。
技术介绍
在一个表面上，将位置码用作一种以电子形式记录那些写入或绘制在所述表面上的信息的工具，这种技术已经是已知的。US5,477,012中描述了一种笔，所述笔在一个表面上以光学方式检测一个包含不同符号的位置码。所述笔对位置码进行解码并且生成那些对所述笔穿越表面的移动进行描述的坐标对。每一个位置都是由一个特定符号来编码的。如果位置码对许多位置进行编码，则会导致出现符号变得复杂并且由此难以对其进行正确检测的缺点。另一方面，如果使符号变得更大，则分辨率也会降低。WO92/17859中描述了一种位置码，其中每一个位置都是借助多个符号来进行编码的，并且每一个符号都有助于一个以上位置的编码。因此，相邻位置是通过局部共享的符号来进行编码的。WO92/17859的附录A中给出了以下关于如何构造位置码和如何对位置进行解码的实例。从以下的m-序列开始s＝(0，0，1，0，0，1，1)并且t＝(0，1，1)。通过让图案(pattern)中的第一列与序列s相同，从而构造一个位置编码图案。为了构造以下的列，可以查看t-序列。如果t-序列中的第一个元素是0，则第二列包括s-序列。取而代之的是，如果第一个元素是1，则第二列包括具有单步循环移位的s-序列。并且后续的列也是根据t-序列中元素的值而以相应方式构建的。由此得到了以下图案0011000111000010110111101111现在假设我们想要找到具有以下图案子集的局部表面的位置。100010101在这个子集中，第一列是(1，0，1)。这个子序列出现在s-序列中的位置2。子集的循环移位是(1，1)。这个子序列出现在t-序列中的位置1。图案中的累积移位是(0，0，1，2)，因此，子集的垂直位置是2+0＝2。这样，在局部表面上，子集的位置是(1，2)。这个图案具有如下优点，即可以使用简单符号对其进行编码，例如用于0的第一符号和用于1的第二符号。然而，这类位置编码图案的一个有趣特性是能够使用众多唯一位置来对一个很大图案进行编码，以便在一个尽可能大的表面上执行位置确定。在以上实例中，垂直方向的大小受到s-序列长度的限制，水平方向的大小则受到t-序列长度的限制。这些序列长度不能无限增加，因为所述序列必须具有如下特性，即如果得到一个k位子序列，那么这个子序列必定出现在序列中的一个单独位置。因此，增加序列长度可能造成子序列长度增加，由此造成了为确定位置而需要记录的局部表面的增大。在转让给本申请的申请人的WO01/26032、WO01/26033和WO01/26034中描述了另一种位置编码图案，所述位置编码图案与WO92/17859中的图案基于相同的基本原则，但是所述位置编码图案能对数目更多的位置进行编码。在这种图案的一个实施例中，使用了第一数字序列，该序列具有如下特性，即无歧义地确定每一个具有预定长度的子序列或局部序列在数字序列中的位置，以及在所述表面上的列中打印具有不同旋度或循环移位的数字序列。然而，与使用一个二进制的第二序列(WO92/17859中的t-序列)所不同，在这里允许在相邻列间执行更大的循环移位。所述表面进一步分成编码窗口(code window)。每个编码窗口包括至少三个具有数字序列的列并与相邻编码窗口重叠了一个数字序列。通过在相邻列之间使用移位，对沿着x轴的编码窗口位置进行编码。这样一来，在一个编码窗口中的数字序列之间所进行的移位定义了一个位置，其中第一编码窗口具有位置0，下一个则具有位置1，依此类推。然而，在读出位置码的时候，读取设备常常会记录这两个编码窗口的某些部分。为了确定涉及位置码的读出图像的编码窗口位置，在这里使用第一范围中的移位来指示用于该位置的最不重要移位，并且将第二范围中的移位用于所述位置中的其他移位。而y坐标的编码也是以相应方式执行的。目前已经发现，这个位置码可以很好地工作并且允许对很多位置进行编码。然而还存在一个提高位置码纠错特性的期望。例如，假设对x方向的位置进行无歧义编码的最小子集包含五个移位。从这五个移位中可以确定编码窗口的位置。因此，两个相邻编码窗口的位置通常只会在最后一个数字(最后一个移位)上存在差异。例如，对三个连续编码窗口来说，可以如下进行移位 25，15，34，18，3；25，15，34，18，4；25，15，34，18，5；普通的检错方法基于读出比所涉及任务需要的信息还要多的信息。而结合上述编码则很难读出适用于检错的额外信息。例如，假设读取设备记录了以上三个编码窗口中第一个编码窗口的最后两个移位以及后续窗口的前三个移位，即18，3，25，15，34。此外，假设出现了一个意味着记录了18，4，25，15，34的错误。那么，举例来说，从这五个移位两端一端一个地读出的两个另外的移位并没有提供可以检错的额外信息。当在x方向进行编码的时候，如果使用一个具有如下特性的数字序列，其中预定长度的各个局部序列(子序列)在所述数字序列中都具有无歧义确定的位置，则可以简化纠错。而另一方面则出现了一个实际问题，那就是这个数字序列必须具有很大的基数，也就是说，如果它可以对许多位置进行编码，则必须允许很大的移位。然后则需要一个很大的表，以便在数字序列中找到与读出的局部序列相对应的位置，这转而需要大量的存储器。然而举例来说，较为理想的是能在一个具有有限存储器和处理器容量的手持读取设备中执行解码。并且较为理想的是能在具有有限存储器和处理器容量的设备中执行编码。
技术实现思路
因此，本专利技术的一个目的是通过提供一个位置码来减少上述问题，所述位置码可以对大量位置进行解码，允许进行纠错，但不需要为了进行编码和解码而保存大量的表，由此可以在具有有限数量的存储器和/或有限处理器容量的设备中得以实现。另一个目的则是可以有效正确地对一个位置码进行解码，其中所述位置码对很多位置进行编码。根据本专利技术，提供了一种在编码设备中用于确定位置码的方法，所述位置码对一个表面上的第一点以及第一维度的至少一个第一坐标x进行编码，包括接收至少第一坐标x，作为发送到编码设备的输入信号，基于接收到的坐标x，确定用于编码第一维度中的位置的基本数字序列的一个局部序列，所述局部序列具有第一预定长度并且在基本数字序列中具有一个与接收到的坐标x相对应的无歧义确定的位置，基本数字序列是由至少两个辅助数字序列构造的，所述辅助数字序列的基数小于基本数字序列并由编码设备使用，以便确定与坐标x相对应的基本数字序列的局部序列。根据本专利技术，提供了一种用于确定位置码的编码设备，所述位置码对一个表面上的第一点以及第一维度的至少一个第一坐标x进行编码，所述编码设备包括处理器，所述处理器被配置用于接收至少第一坐标x作为输入信号并基于接收到的坐标x确定用于编码第一维度中的位置的基本数字序列的一个局部序列，所述局部序列具有第一预定长度并且在基本数字序列中具有一个与接收到的坐标x相对应的无歧义确定的位置，以及存储器，用于存储具有基数小于基本数字序列的至少两个辅助数字序列，所述处理器被配置用于通过使用所述至少两个辅助数字序列，确定与坐标x相对应的基本数字序列的局部序本文档来自技高网...

【技术保护点】
一种用于位置编码的方法，包括如下步骤：在一个表面上，根据一个基本数字序列而对第一维度中的位置进行编码，所述序列具有如下特性，即第一预定长度的各个局部序列的基本数字序列中的位置都是无歧义确定的，第一维度中的各个位置都是使用局部序列中的 一个来编码的，基本数字序列是由至少两个辅助数字序列构造的，所述辅助数字序列的基数少于所述基本数字序列的基数并且用于确定与第一维度中的位置相对应的基本数字序列的局部序列。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：马茨彼得彼得森，安德烈亚斯比约克隆，
申请(专利权)人：阿诺托知识产权许可贸易公司，
类型：发明
国别省市：SE[瑞典]