多进制编码图案的位置码确定方法、装置、系统与流程

本申请涉及计算机技术领域，特别涉及多进制编码图案的位置码确定方法、装置、系统及存储介质。

背景技术：

随着二维坐标图案的广泛应用，对于二维坐标图案的编码要求越来越高。目前，确定二维坐标图案的编码方案一般有两种：一种是类似qr二维码，以方块形编码图案为一个位置单元，例如4*4方形点阵的图案点阵最大可以有65536种的变化，意味着可以确定65536个位置。这种方案是点读笔的常用方案，优点是编解码简单，缺点是位置信息太少；另一种是循环编码方式，利用一组连续的循环编码，通过确定不同大小的窗口的点阵的编码值，获得位置定位信息，这种方案的优点是位置坐标连续，且位置信息可以非常巨大，缺点是图像处理相对复杂，需要的图像点阵较多。

因此，现有技术中存在编码图案的位置信息数量增多导致编码图案较大，以及解码时数据处理复杂增加的问题。

技术实现要素：

考虑到上述问题而提出了本发明。根据本发明实施例的提供了一种多进制编码图案的位置码确定方法、装置、系统及计算机存储介质，以解决编码图案的位置信息数量增多导致编码图案较大，以及图像处理复杂增加的问题。

根据本发明实施例的第一方面，提供了一种多进制编码图案的位置码确定方法，所述位置码对所述多进制编码图案的第一维度和第二维度进行编码，所述方法包括：

读取装置获取所述多进制编码图案中第一预定数量码点的编码，所述码点的编码包括第一维度编码和第二维度编码；

将所述第一预定数量码点的编码输入编码装置，所述编码装置基于所述第一维度编码确定所述码点在所述第一维度上的位置码，以及根据所述第二维度编码确定所述码点在所述第二维度上的位置码；

其中，所述第一维度包括所述码点的位置偏移，所述第二维度包括所述码点的尺寸。

根据本发明实施例的第二方面，提供了一种多进制编码图案的位置码确定装置，所述装置包括：

所述位置码对所述多进制编码图案的第一维度和第二维度进行编码，所述装置包括：

读取装置，用于获取所述多进制编码图案中第一预定数量码点的编码，所述码点的编码包括第一维度编码和第二维度编码；

编码装置，用于接收所述第一预定数量码点的编码，并基于所述第一维度编码确定所述码点在所述第一维度上的位置码，以及根据所述第二维度编码确定所述码点在所述第二维度上的位置码；

其中，所述第一维度包括所述码点的位置偏移，所述第二维度包括所述码点的尺寸。

根据本发明实施例的第三方面，提供了一种多进制编码图案的位置码确定系统，包括存储器、处理器及存储在所述存储器上且在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本发明实施例的第一方面所述方法的步骤。

根据本发明实施例的第四方面，提供了一种计算机存储介质，其上存储有计算机程序，所述计算机程序被计算机执行时实现本发明实施例的第一方面所述方法的步骤。

根据本发明提供的多进制编码图案的位置码确定方法、装置、系统及计算机存储介质，通过基于码点的位置偏移和码点的尺寸两个维度实现了多进制编码图案的位置码确定，显著减少解码的处理量，降低功耗，提高处理速度，提高帧频，进一步改善解码轨迹的平滑性。

附图说明

通过结合附图对本发明实施例进行更详细的描述，本发明的上述以及其它目的、特征和优势将变得更加明显。附图用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。在附图中，相同的参考标号通常代表相同部件或步骤。

图1是现有技术中循环编码点阵图案的示例；

图2a-图2d是现有技术中的码点编码的确定方式的示例；

图3是现有技术中点阵的位置窗口的示例。

图4是现有技术中读取装置的示例；

图5是实现本发明实施例的多进制编码图案的位置码确定方法的示意性流程图；

图6a-图6l是根据本发明实施例的码点的编码的确定方式的示例；

图7是根据本发明实施例的多进制编码图案的示例；

图8是根据本发明实施例的图7所示的多进制编码图案在第一维度上的编码的示例；

图9是根据本发明实施例的图7所示的多进制编码图案在第二维度上的编码的示例；

图10是根据用于实现本发明的实施例的多进制编码图案的位置码确定装置的示意性框图。

具体实施方式

为了使得本发明的目的、技术方案和优点更为明显，下面将参照附图详细描述根据本发明的示例实施例。显然，所描述的实施例仅仅是本发明的一部分实施例，而不是本发明的全部实施例，应理解，本发明不受这里描述的示例实施例的限制。基于本发明中描述的本发明实施例，本领域技术人员在没有付出创造性劳动的情况下所得到的所有其它实施例都应落入本发明的保护范围之内。

采用循环编码方式确定点阵窗口的坐标时，获取编码图案的点阵的读取装置可以广泛应用在支持纸质书写的智能笔，也可以用在支持电子显示屏书写和电子白板书写的智能笔。

目前的循环编码点阵图案如图1所示，图1中5是包含编码信息的码点。而码点编码的确定方式如图2a-图2d所示，码点在两个维度上相对虚拟网格点205的偏移代表不同的二进制编码，例如：201代表编码00，202代表编码01，203代表编码11，204代表编码10。

二进制编码的6*6点阵的位置窗口如图3所示，在一个维度的二进制编码的点阵平面301中，虽然6*6点阵的位置窗口已经可以确定一个位置，但考虑到解码鲁棒性，需要的位置窗口至少是8*8点阵得位置窗口303；而如果考虑到45度的旋转，则需要12*12点阵的位置窗口404。

对于印刷在纸质上的点阵，一般可以点直径为0.1mm，距离虚拟网格点305的偏移为0.1mm，网格间距是0.3mm，则矩阵尺寸是0.3mm*8＝2.4mm，采集图像的读取装置(如摄像头)的视场范围最小需要2.4mm*1.414＝3.4mm。

对于屏幕书写或者电子白板的应用，读取装置可以是点阵笔，如图4所示，图4示出了的现有技术中读取装置的示例。考虑到印刷精度和电子显示屏像素尺寸的限制，点直径需要增大很多。如图4中，点直径需要增大到覆盖至少3-4个电子屏幕像素的尺寸，若电子屏幕像素为1mm*1mm，则点的直径需要到2mm以上，视场范围405同步放大到3.4mm*2mm/0.1mm＝68mm。考虑到图像采集摄像头401到书写平面102的距离103不超过50mm，视场角404是68度。实际应用中考虑到鲁棒性，视场范围405一般会增加50％，则视场角404能达到90度。对于结构简单的微小镜头，90度视场角的畸变是非常大的，对图像处理和解码操作会带来巨大困难，所以需要减小视场范围。

而减小视场范围最直接的办法就是减小点阵窗口。在图3中，4*4点阵的位置窗口302，在二进制编码的点阵平面301中，一个维度最多可以表达的位置数是256，两个维度最多的位置数256*256＝65536，按0.3mm的虚拟网格间距，大约只有76.8mm*76.8mm的一张纸。因此在二进制编码的点阵平面301上，将点阵窗口减小到4*4点阵的位置窗口302，所以，减小视场范围会带来位置数量急剧减少的问题，无法实际应用。

另外，对于当前的循环编码点阵图案，由于编码信息是靠点距离虚拟网格点的偏移来实现的，因此在重建虚拟网格的时候，需要对点进行线条拟合。但是由于各点并不是与虚拟网格在同一条线上，所以拟合的直线也势必会有误差，尤其是各点都向同一侧偏移的时候。线条误差会传递到单应性变换，导致透视变换的失真，影响解码。虽然可以通过多次循环迭代改善这个问题，但是对于智能笔这样的微型处理系统，增加的数据处理量将是非常明显的。

基于上述考虑，提出根据本发明实施例的多进制编码图案的位置码确定方法，以实现足够多位置信息的编码方案以及简单快速的获得编码的编码图案。

首先，参考图5来描述用于实现本发明实施例的多进制编码图案的位置码确定方法的示意性流程图。所述多进制编码图案的位置码确定方法500，所述位置码对所述多进制编码图案的第一维度和第二维度进行编码，所述方法包括：

在步骤s510，读取装置获取所述多进制编码图案中第一预定数量码点的编码，所述码点的编码包括第一维度编码和第二维度编码；

在步骤s520，将所述第一预定数量码点的编码输入编码装置，所述编码装置基于所述第一维度编码确定所述码点在所述第一维度上的位置码，以及根据所述第二维度编码确定所述码点在所述第二维度上的位置码；

其中，所述第一维度包括所述码点的位置偏移，所述第二维度包括所述码点的尺寸。

根据本发明实施例的多进制编码图案的位置码确定方法可以部署在个人终端处，例如点阵笔等；还可以分布地部署在服务器端(或云端)。

根据本发明实施例提供的多进制编码图案的位置码确定方法，通过基于码点的位置偏移和码点的尺寸两个维度实现了多进制编码图案的位置码确定，而根据本发明实施的多进制编码图案可以通过码点的大小就能识别编码值，而点大小的识别在二值化时，用定点运算就能处理，运算量很小，显著减少解码的处理量，降低功耗，提高处理速度，提高帧频，进一步改善解码轨迹的平滑性。

根据本发明实施例，所述步骤s520还可以进一步包括：所述编码装置基于所述第一维度编码确定所述码点在所述第一维度上的位置码包括：所述编码装置基于所述第一维度编码确定第一差数序列；根据所述第一差数序列确定所述码点在所述第一维度上的位置码；

所述编码装置基于所述第二维度编码确定所述码点在所述第二维度上的位置码包括：所述编码装置基于所述第二维度编码确定第二差数序列；根据所述第二差数序列确定所述码点在所述第二维度上的位置码。

其中，所述多进制编码图案是利用码点的偏移和尺寸大小的组合来实现多进制的编码。在一个实施例中，参见图6a-图6l，图6a-图6l示出了根据本发明实施例的码点的编码的确定方式的示例。如图6所示，基于码点的位置偏移的第一维度，码点在在水平和垂直两个方向的四个位置相对虚拟网格点513的偏移，可以表示4种编码；基于码点的尺寸的第二维度，码点的不同直径又可以增加3种变化，总编码数为12种。我们把由码点偏移产生的编码作为x维度的编码，由码点尺寸产生编码作为y维度的编码，可以得到的表格如下：

表1

表1中x维度的编码是四进制编码，代表4个码点位置的偏移。y维度的编码是三进制编码，代表3种码点的尺寸。

在此需要说明的是，所述x维度的编码和所述y维度的编码可以是码点相对虚拟网格点的偏移是m个方向，则编码是m进制的；码点直径大小可以有n种，可以用n进制表示编码。码点偏移和码点尺寸可以分别代表x，y维度，在此对x，y维度分别采用的进制数不做限制，且二者可以采用相同的进制数，也可以采用不同的进制数。

在实际应用中，不同尺寸的码点需要有一定的倍数，才可以排除透视作用的干扰，区分码点以进行编码。在直径尺寸的确定上，一般考虑不同编码值的码点直径相差1.7倍以上。为了避免码点大小太悬殊带来印刷困难和视觉上的不适，可以最多采用2至3种尺寸，即可以最多为3进制编码。此外，考虑到识别难度，码点码点相对虚拟网格点的偏移可以最多采用2至4个方向，即可以最多采用4进制编码。

示例性地，所述编码装置基于所述第一维度编码确定所述码点的第一子数字序列，包括：根据所述码点的第一维度编码在第一主数字序列中的位置确定所述第一子数字序列，其中，所述第一主数字序列为循环序列；

所述编码装置基于所述第二维度编码确定所述码点的第二子数字序列，包括：根据所述码点的第二维度编码在第二主数字序列中的位置确定所述第二子数字序列，其中，所述第二主数字序列为循环序列。

在一个实施例中，参见图7，图7示出了根据本发明实施例的多进制编码图案的示例。如图7所示，根据表1可以识别出图7所示的多进制编码图案在第一维度上的编码801，如图8所示。x维度编码801的垂直方向是四进制的第一主数字序列m4的方向，第一主数字序列m4在这个方向重复循环。

在一个实施例中，第一主数字序列m4的长度为255，具体包括：

0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1,2,0,0,0,3,0,0,0,0,1

所述编码装置基于所述第二维度编码确定所述码点的第二子数字序列的过程与所述第一维度类似。

在一个实施例中，根据表1可以识别出图7所示的多进制编码图案在第二维度上的编码901，如图9所示。y维度编码901的水平方向是三进制的第二主数字序列m3的方向，第二主数字序列m3在这个方向重复循环。

在一个实施例中，第二主数字序列m3的长度为80，具体包括：

0,0,0,0,1,2,1,2,1,1,0,2,2,0,2,1,0,1,2,2,0,0,2,2,2,1,2,2,2,2,0,1,0,1,0,0,2,1,1,2,1,0,2,0,1,1,2,2,1,1,1,0,1,1,1,1,2,0,2,0,2,2,1,0,0,1,0,2,1,2,0,0,1,1,0,0,0,2,0,0

示例性地，所述编码装置基于所述第一维度编码确定第一差数序列，包括：所述编码装置基于所述第一维度编码确定所述码点的第一子数字序列，所述第一子数字序列具有第一预定长度；根据所述第一子数字序列之间的位置差确定第一差数序列；

所述编码装置基于所述第二维度编码确定第二差数序列，包括：所述编码装置基于所述第二维度编码确定所述码点的第二子数字序列，所述第二子数字序列具有第二预定长度；根据所述第二子数字序列之间的位置差确定第二差数序列。

其中，所述第一主数字序列m4的长度可以由解码矩阵803确定，例如解码矩阵803为4*4矩阵，则第一主数字序列m4的最大长度是4*4*4*4＝256，表示编码地址范围0-255，在4*4矩阵窗口中，第一子数字序列之间的位置差的最大值也是255。

在一个实施例中，如图8所示，视场范围能包含的最大编码矩阵802是由12列长度为12的第一子数字序列组成，其中的4*4矩阵803是四进制解码矩阵，垂直方向是长度为4的第一子数字序列，水平方向是4列第一子数字序列组成。每一个第一子数字序列都在第一主数字序列m4中有个位置值。当4*4矩阵803沿着垂直方向滑动时，从左往右，第2、3、4列和第1列的位置差保持不变，因此，各列第一数字序列的位置差的组合可以作为4*4矩阵的x维度的唯一位置表示。矩阵803中的4列子序列可以生成3列差数序列，因此位置差组成的第一差数序列的最大长度是255*255*255＝16581375。如果采用更高阶的解码矩阵如5*5或6*6的矩阵，第一差数序列的长度会非常大，因此需要对第一差数值做二次编码。

所述编码装置基于所述第二维度编码确定所述码点的第二差数序列的过程与所述第一维度类似。

所述第二主数字序列m3的长度可以由解码矩阵903确定，例如解码矩阵903为4*4矩阵，则第一主数字序列m3的最大长度是3*3*3*3＝81，表示编码地址范围0-80，在4*4矩阵窗口中，第一子数字序列之间的位置差的最大值也是80。

在一个实施例中，如图9所示，视场范围能包含的最大编码矩阵902是由12行长度为12的第二子数字序列组成，其中的4*4矩阵903是三进制解码矩阵，水平方向是长度为4的第二子数字序列，垂直方向是4行第二子数字序列组成。每一个第二子数字序列都在第二主数字序列m3中有个位置值。当4*4矩阵903沿着水平方向滑动时，从上往下，第2、3、4行和第1行的位置差保持不变，因此，各行第二子数字序列的位置差的组合可以作为4*4矩阵的y维度的唯一位置表示。矩阵903中的4行子序列可以生成3行差数序列，因此位置差组成的第二差数序列的最大长度是80*80*80＝512000。如果采用更高阶的解码矩阵如5*5或6*6的矩阵，第二差数序列的长度会非常大，因此需要对第二差数值做二次编码。

示例性地，根据所述第一差数序列确定所述码点在所述第一维度上的位置码，包括：所述第一差数序列包括第一子差数序列，根据a进制对所述第一差数序列编码得到第一子差数序列的第一局部差数序列；根据所述第一局部差数序列在所述第一差数序列的位置确定所述码点在所述第一维度上的位置码；

根据所述第二差数序列确定所述码点在所述第二维度上的位置码，包括：所述第二差数序列包括第二子差数序列，根据b进制对所述第二差数序列编码得到第二子差数序列的第二局部差数序列；根据所述第二局部差数序列在所述第二差数序列的位置确定所述码点在所述第二维度上的位置码。

示例性地，根据a进制对所述第一差数序列编码得到第一子差数序列的局部第一差数序列，包括：

根据下列公式计算所述局部第一差数序列：第一差数序列＝第一局部第一差数序列+第二局部第一差数序列*a+第三局部第一差数序列*a²+……+第n-1局部第一差数序列*a^n-1，其中，n为所述第一预定长度。

示例性地，根据b进制对所述第二差数序列编码得到第二子差数序列的b-1个局部第二差数序列，包括：

根据下列公式计算所述局部第一差数序列：第一差数序列＝第一局部第一差数序列+第二局部第一差数序列*b+第三局部第一差数序列*b²+……+第n-1局部第一差数序列*b^n-1，其中，n为所述第一预定长度，其中，n为所述第一预定长度。

在一个实施例中，对于第一维度，在n*n矩阵中，n列第一子数字序列可以生成n-1列第一差数序列，差数值范围0-255，若用4进制数表示(a＝4)，且n＝4，第一差数序列中的差数d＝d1+d2*4+d3*16+d4*64，因此对于n-1＝3列差数数列，能生成n-1＝3个d1，这样就得到第一个子差数序列的局部序列即第一局部第一差数序列，还能生成n-1＝3个d2，就得到了第二个子差数序列的局部序列即第二局部第一差数序列，还能生成n-1＝3个d3，就得到了第三个子差数序列的局部序列即第三局部第一差数序列，还能生成n-1＝3个d4，就得到了第四个子差数序列的局部序列即第四局部第一差数序列。此时，则可以生成4个最大长度为64的四进制第一子差数序列，实际应用的子差数序列的长度要求互质。

在一个实施例中，4*4矩阵包含的4列第一子数字序列可以生成4个最大长度为64的第一子差数序列qs1—qs4，第一子差数序列的长度互质，分别为ql1＝63，ql2＝61，ql3＝59，ql4＝53。因此差数值最大值是63*61*58*53＝12017061。若码点的间隔为0.3mm，则在x维度上，4*4矩阵可覆盖的长度是12017061*0.3毫米＝3605.1183米。

由此可知，根据本发明实施例的方法可以利用更小的点阵位置窗口确定位置，对于屏幕点阵或者白板点阵这类点比较大，点间隔也比较大的场合，越小的窗口需要越小的视场角，可以简化镜片设计要求和结构设计要求。

较小的位置窗口还可以在相同的视场条件下，增加地址解码的鲁棒性。在同一个结构中，相同的视场范围，例如：12*12点阵的视场范围，对于4*4点阵的位置窗口，可以有81个位置窗口可以解码，而对于6*6的位置窗口，只有49个位置窗口可以解码。相比之下位置窗口越小解码机会越多，鲁棒性越高。

在一个实施例中，第一子差数序列qs1，长度ql1为63＝3*3*7，具体包括：

0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,

在一个实施例中，第一子差数序列qs2，长度ql2为61，具体包括：

0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2在一个实施例中，第一子差数序列qs3，长度ql3为59，具体包括：

0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0

在一个实施例中，第一子差数序列qs4，长度ql4为53，具体包括：

0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2,0,0,3,0,0,0,1,2

在一个实施例中，对于第二维度，4*4矩阵包含的4列第二子数字序列可以生成4个最大长度为64的第二子差数序列ts1—ts4，第二子差数序列的长度互质，分别为tl1＝26，tl2＝25，tl3＝23，tl4＝21。因此差数值最大值是26*25*23*21＝313950。若码点的间隔为0.3mm，则在y维度上，4*4矩阵可覆盖的长度是313950*0.3毫米＝841.85米。

在一个实施例中，第二子差数序列ts1，长度tl1为26＝2*13，具体包括：

0,0,0,1,2,1,2,0,1,1,0,0,2,0,0,0,1,2,1,2,0,1,1,0,0,2

在一个实施例中，第二子差数序列ts2，长度tl2为25＝5*5，具体包括：

0,0,0,1,2,1,2,0,1,1,0,0,2,0,0,0,1,2,1,2,0,1,1,0,0

在一个实施例中，第二子差数序列ts3，长度tl2为23，具体包括：

0,0,0,1,2,1,2,0,1,1,0,0,2,0,0,0,1,2,1,2,0,1,1

在一个实施例中，第二子差数序列ts4，长度tl4为21＝3*7，具体包括：

0,0,0,1,2,1,2,0,1,1,0,0,2,0,0,0,1,2,1,2,0

示例性地，所述码点在所述第一维度上的位置码和/或所述码点在所述第二维度上的位置码根据中国剩余定理计算。

在一个实施例中，对于所述码点在所述第一维度上的位置码，已知第一子差数序列长度为ql1＝63，ql2＝61，ql3＝59，ql4＝53，

p＝(p1×m1×q1+p2×m2×q2+p3×m3×q3+p4×m4×q4)modm；其中，p：局部差数序列在差数序列中的位置，pi：局部子差数序列在子差数序列qsi中的位置，m：子差数序列长度之积，qi和mi为数论倒数，(qi×mi)≡1(modli)，li：子差数序列长度。

可以理解，对于所述码点在所述第二维度上的位置码的计算过程与所述码点在所述第一维度上的位置码相同。

在一个实施例中，对于所述码点在所述第二维度上的位置码，已知第二子差数序列长度为tl1＝26，tl2＝25，tl3＝23，tl4＝21，

p＝(p1×m1×q1+p2×m2×q2+p3×m3×q3+p4×m4×q4)modm；其中，p：局部差数序列在差数序列中的位置，pi：局部子差数序列在子差数序列tsi中的位置，m：子差数序列长度之积，qi和mi为数论倒数，(qi×mi)≡1(modli)，li：子差数序列长度。

参见图10，图10示出了根据用于实现本发明的实施例的多进制编码图案的位置码确定装置的示意性框图。如图10所示，根据本发明实施例的多进制编码图案的位置码确定装置1000，所述位置码对所述多进制编码图案的第一维度和第二维度进行编码，所述装置1000包括：

读取装置1010，用于获取所述多进制编码图案中第一预定数量码点的编码，所述码点的编码包括第一维度编码和第二维度编码；

编码装置1020，用于接收所述第一预定数量码点的编码，并基于所述第一维度编码确定所述码点在所述第一维度上的位置码，以及根据所述第二维度编码确定所述码点在所述第二维度上的位置码；

其中，所述第一维度包括所述码点的位置偏移，所述第二维度包括所述码点的尺寸。

根据本发明实施例，所述编码装置1020基于所述第一维度编码确定所述码点在所述第一维度上的位置码包括：所述编码装置基于所述第一维度编码确定第一差数序列；根据所述第一差数序列确定所述码点在所述第一维度上的位置码；

所述编码装置1020基于所述第二维度编码确定所述码点在所述第二维度上的位置码包括：所述编码装置基于所述第二维度编码确定第二差数序列；根据所述第二差数序列确定所述码点在所述第二维度上的位置码。

示例性地，所述编码装置1020基于所述第一维度编码确定所述码点的第一子数字序列，包括：根据所述码点的第一维度编码在第一主数字序列中的位置确定所述第一子数字序列，其中，所述第一主数字序列为循环序列；

所述编码装置1020基于所述第二维度编码确定所述码点的第二子数字序列，包括：根据所述码点的第二维度编码在第二主数字序列中的位置确定所述第二子数字序列，其中，所述第二主数字序列为循环序列。

示例性地，所述编码装置1020置基于所述第一维度编码确定第一差数序列，包括：所述编码装置基于所述第一维度编码确定所述码点的第一子数字序列，所述第一子数字序列具有第一预定长度；根据所述第一子数字序列之间的位置差确定第一差数序列；

所述编码装置1020基于所述第二维度编码确定第二差数序列，包括：所述编码装置基于所述第二维度编码确定所述码点的第二子数字序列，所述第二子数字序列具有第二预定长度；根据所述第二子数字序列之间的位置差确定第二差数序列。

示例性地，根据所述第一差数序列确定所述码点在所述第一维度上的位置码，包括：所述第一差数序列包括第一子差数序列，根据a进制对所述第一差数序列编码得到第一子差数序列的第一局部差数序列；根据所述第一局部差数序列在所述第一差数序列的位置确定所述码点在所述第一维度上的位置码；

根据所述第二差数序列确定所述码点在所述第二维度上的位置码，包括：所述第二差数序列包括第二子差数序列，根据b进制对所述第二差数序列编码得到第二子差数序列的第二局部差数序列；根据所述第二局部差数序列在所述第二差数序列的位置确定所述码点在所述第二维度上的位置码。

示例性地，根据a进制对所述第一差数序列编码得到第一子差数序列的局部第一差数序列，包括：

根据下列公式计算所述局部第一差数序列：第一差数序列＝第一局部第一差数序列+第二局部第一差数序列*a+第三局部第一差数序列*a²+……+第n-1局部第一差数序列*a^n-1，其中，n为所述第一预定长度。

示例性地，根据b进制对所述第二差数序列编码得到第二子差数序列的b-1个局部第二差数序列，包括：

根据下列公式计算所述局部第一差数序列：第一差数序列＝第一局部第一差数序列+第二局部第一差数序列*b+第三局部第一差数序列*b²+……+第n-1局部第一差数序列*b^n-1，其中，n为所述第一预定长度，其中，n为所述第一预定长度。

示例性地，所述码点在所述第一维度上的位置码和/或所述码点在所述第二维度上的位置码根据中国剩余定理计算。

在一个实施例中，对于所述码点在所述第一维度上的位置码，已知第一子差数序列长度为ql1＝63，ql2＝61，ql3＝59，ql4＝53，

p＝(p1×m1×q1+p2×m2×q2+p3×m3×q3+p4×m4×q4)modm；其中，p：局部差数序列在差数序列中的位置，pi：局部子差数序列在子差数序列qsi中的位置，m：子差数序列长度之积，qi和mi为数论倒数，(qi×mi)≡1(modli)，li：子差数序列长度。

可以理解，对于所述码点在所述第二维度上的位置码的计算过程与所述码点在所述第一维度上的位置码相同。

在一个实施例中，对于所述码点在所述第二维度上的位置码，已知第二子差数序列长度为tl1＝26，tl2＝25，tl3＝23，tl4＝21，

p＝(p1×m1×q1+p2×m2×q2+p3×m3×q3+p4×m4×q4)modm；其中，p：局部差数序列在差数序列中的位置，pi：局部子差数序列在子差数序列tsi中的位置，m：子差数序列长度之积，qi和mi为数论倒数，(qi×mi)≡1(modli)，li：子差数序列长度。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

根据本发明的另一方面，提供一种多进制编码图案的位置码确定系统，包括存储器、以及处理器；

所述存储器存储用于实现根据本发明实施例的多进制编码图案的位置码确定中的相应步骤的程序代码；

所述处理器用于运行所述存储器中存储的程序代码，以执行以上根据本发明实施例的多进制编码图案的位置码确定方法的相应步骤。

在一个实施例中，在所述程序代码被所述处理器运行时执行以上根据本发明实施例的前述多进制编码图案的位置码确定方法的相应步骤。

此外，根据本发明的另一方面，还提供了一种计算机可读存储介质，在所述存储介质上存储了程序指令，在所述程序指令被计算机或处理器运行时用于执行本发明实施例的多进制编码图案的位置码确定方法的相应步骤，并且用于实现根据本发明实施例的多进制编码图案的位置码确定系统。

示例性地，所述计算机可读存储介质可以是一个或多个计算机可读存储介质的任意组合。

在一个实施例中，所述计算机程序指令在被计算机运行时可以实现根据本发明实施例的前述多进制编码图案的位置码确定方法。

根据本发明实施例提供的多进制编码图案的位置码确定方法、装置、系统和存储介质，通过基于码点的位置偏移和码点的尺寸两个维度实现了多进制编码图案的位置码确定，显著减少解码的处理量，降低功耗，提高处理速度，提高帧频，进一步改善解码轨迹的平滑性。

尽管这里已经参考附图描述了示例实施例，应理解上述示例实施例仅仅是示例性的，并且不意图将本发明的范围限制于此。本领域普通技术人员可以在其中进行各种改变和修改，而不偏离本发明的范围和精神。所有这些改变和修改意在被包括在所附权利要求所要求的本发明的范围之内。

以上所述，仅为本发明的具体实施方式或对具体实施方式的说明，本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。本发明的保护范围应以权利要求的保护范围为准。