编码、解码的方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术提供了一种编码、解码的方法、装置、电子设备及存储介质，其中，该编码的方法包括：将待铺码页面分为多行和多列，确定每一行需要编码的行信息以及每一列需要编码的列信息；基于德布鲁因序列对所述行信息和所述列信息分别进行编码处理，生成包含所有所述行信息的第一比特矩阵和包含所有所述列信息的第二比特矩阵；将所述第一比特矩阵和所述第二比特矩阵组合为第三比特矩阵；将所述第三比特矩阵中每个元素转换为相应的点码，生成点码图像。通过本发明专利技术实施例提供的编码、解码的方法、装置、电子设备及存储介质，可以生成具有较强抗干扰性的点码图像，解码时利用小范围的无干扰区域即可实现解码。可实现解码。可实现解码。

【技术实现步骤摘要】
编码、解码的方法、装置、电子设备及存储介质


[0001]本专利技术涉及编解码
，具体而言，涉及一种编码、解码的方法、装置、电子设备及存储介质。

技术介绍

[0002]智能笔（也称为点阵笔等）的笔尖端设有摄像头，用户使用智能笔书写时，摄像头可以采集到书写时的笔迹；其中，当用户在铺有细小点码（也称为码点）的纸上书写时，通过摄像头可以采集到一定范围内的点码，通过对点码进行解码，可以提取出图像中编码的信息，从而可以确定笔尖的坐标信息。例如，通过对包含内容的页面进行铺码，可以向该页面叠加点码图像，利用点码图像即可实现定位。其中，一种点码图像可参见图1所示，点码图像也是一种点码阵列。
[0003]通常会利用网格线将点码图像划分为一组大小相同的网格区域，每一个网格使用二元组<x,y>表示其坐标。用户书写时，采集到的图像通常包括几个网格。当图像受到干扰时，图像内可能每一个网格都包括干扰信息，如果解码算法只能基于包含完整信息的网格解码，那么解码算法就无法解码这种干扰较强的图像，即不能实现定位。例如，在黑白打印时，页面中本身包含的内容与点码存在重叠，且难以区分，从而会对解码过程造成干扰。
[0004]有些编解码方案可以跨越多个网格解码，但是要求拍摄的图像中包含和网格面积相同的无干扰区域，该区域可以跨域多个网格。这一类编解码方案可以部分解决图像干扰的问题，但是解码成功率往往无法满足业务要求。

技术实现思路

[0005]为解决现有存在的技术问题，本专利技术实施例提供一种编码、解码的方法、装置、电子设备及存储介质。
[0006]第一方面，本专利技术实施例提供了一种编码的方法，包括：将待铺码页面分为多行和多列，并为每一行设置主行号，为每一列设置主列号；确定每一行需要编码的行信息以及每一列需要编码的列信息，所述行信息包括主行号，所述列信息包括主列号；对所述行信息和所述列信息分别进行编码处理，生成包含所有所述行信息的第一比特矩阵和包含所有所述列信息的第二比特矩阵，所述第一比特矩阵与所述第二比特矩阵的行列数相同；将所述第一比特矩阵和所述第二比特矩阵组合为第三比特矩阵；所述第三比特矩阵中的元素是二维的，且包括所述第一比特矩阵中同一位置的元素以及所述第二比特矩阵中同一位置的元素；以及将所述第三比特矩阵中每个元素转换为相应的点码，生成点码图像；其中，所述编码处理包括：将目标信息分为a个目标序列，且所述目标序列的位数也为a；
沿第一方向依次设置多个德布鲁因序列，相邻两个所述德布鲁因序列之间的移位值与所述目标序列相对应，且所述多个德布鲁因序列与所有所述目标信息的目标序列相对应；每个所述德布鲁因序列均是由同一个德布鲁因基准序列移位得到的，所述德布鲁因基准序列的长度大于或等于2
a
；以复制的方式，对每个所述德布鲁因序列均沿第二方向进行扩展，扩展后的德布鲁因序列能够在所述第二方向上覆盖所述待铺码页面；以及将多个所述扩展后的德布鲁因序列所对应的矩阵作为包含所有所述目标信息的比特矩阵；其中，所述目标信息为所述行信息、所述第一方向为列方向、所述第二方向为行方向；或者，所述目标信息为所述列信息、所述第一方向为行方向、所述第二方向为列方向。
[0007]在一种可能的实现方式中，所述确定每一行需要编码的行信息以及每一列需要编码的列信息，包括：确定所述待铺码页面的页面标识，并将页面标识分为第一部分和第二部分；将所述第一部分与每一行的所述主行号组合得到相应的行信息，将所述第二部分与每一列的所述主列号组合得到相应的列信息。
[0008]在一种可能的实现方式中，所述点码相对于网格线交点的不同偏移方位对应不同值。
[0009]在一种可能的实现方式中，所述将所述第三比特矩阵中每个元素转换为相应的点码，包括：为每一主行号增加一行定界点码，为每一主列号增加一列定界点码；所述定界点码位于网格线交点。
[0010]第二方面，本专利技术实施例还提供了一种解码的方法，包括：获取笔头在点码页面上书写时的书写图像；所述点码页面为在待铺码页面上叠加点码图像所形成的页面，且所述点码图像是基于上述任一编码的方法生成的；对所述书写图像中的点码进行解码，得到所述书写图像对应的第三子比特矩阵，所述第三子比特矩阵中的元素是二维的；将所述第三子比特矩阵拆分为用于表示行信息的第一子比特矩阵和用于表示列信息的第二子比特矩阵；以及对所述第一子比特矩阵和所述第二子比特矩阵分别进行解码处理，确定笔尖所在位置对应的主行号和主列号；其中，所述解码处理，包括：确定目标子比特矩阵中沿第三方向排列的多个目标子序列；在相邻两个所述目标子序列包含b位连续序列的情况下，将两个所述b位连续序列之间的移位值作为相邻两个所述目标子序列之间的移位值；b≥a；以及确定所述目标子比特矩阵中至少部分相邻两个所述目标子序列之间的移位值，并根据所述至少部分相邻两个所述目标子序列之间的移位值，还原得到所述目标子比特矩阵对应的目标信息；其中，所述目标子比特矩阵为所述第一子比特矩阵、所述目标信息为行信息、所述第三方向为列方向；或者，所述目标子比特矩阵为所述第二子比特矩阵、所述目标信息为列
信息、所述第三方向为行方向。
[0011]在一种可能的实现方式中，在所述点码相对于网格线交点的不同偏移方位对应不同值的情况下，所述解码处理还包括：根据所述目标子序列中c位的序列是否属于德布鲁因基准序列中的一部分，确定所述目标子序列的正确度；c>a；根据至少部分所述目标子序列的正确度综合确定所述目标子比特矩阵的正确度；在所述目标子比特矩阵的正确度满足要求的情况下，确定所述目标子比特矩阵方向正确；并且，在所述第一子比特矩阵和所述第二子比特矩阵均方向正确的情况下，确定所述书写图像方位正确。
[0012]在一种可能的实现方式中，在所述点码图像中包括定界点码的情况下，所述对所述书写图像中的点码进行解码，得到所述书写图像对应的第三子比特矩阵，包括：确定所述书写图像中网格线的位置；根据点码偏离网格线交点的程度，确定定界点码；剔除掉所有的所述定界点码，生成所述书写图像对应的第三子比特矩阵。
[0013]第三方面，本专利技术实施例还提供了一种编码的装置，包括：设置模块，用于将待铺码页面分为多行和多列，并为每一行设置主行号，为每一列设置主列号；信息确定模块，用于确定每一行需要编码的行信息以及每一列需要编码的列信息，所述行信息包括主行号，所述列信息包括主列号；编码模块，用于对所述行信息和所述列信息分别进行编码处理，生成包含所有所述行信息的第一比特矩阵和包含所有所述列信息的第二比特矩阵，所述第一比特矩阵与所述第二比特矩阵的行列数相同；组合模块，用于将所述第一比特矩阵和所述第二比特矩阵组合为第三比特矩阵；所述第三比特矩阵中的元素是二维的，且包括所述第一比特矩阵中同一位置的元素以及所述第二比特矩阵中同一位置的元素；以及转换模块，用于将所述第三比特矩阵中每个元素转换为相应的点码，生成点码图像；其中，所述编码模块包括：划分单元，用于将目标信息分为a个目标序列，且所述目标序列的位数也为a；序列设本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种编码的方法，其特征在于，包括：将待铺码页面分为多行和多列，并为每一行设置主行号，为每一列设置主列号；确定每一行需要编码的行信息以及每一列需要编码的列信息，所述行信息包括主行号，所述列信息包括主列号；对所述行信息和所述列信息分别进行编码处理，生成包含所有所述行信息的第一比特矩阵和包含所有所述列信息的第二比特矩阵，所述第一比特矩阵与所述第二比特矩阵的行列数相同；将所述第一比特矩阵和所述第二比特矩阵组合为第三比特矩阵；所述第三比特矩阵中的元素是二维的，且包括所述第一比特矩阵中同一位置的元素以及所述第二比特矩阵中同一位置的元素；以及将所述第三比特矩阵中每个元素转换为相应的点码，生成点码图像；其中，所述编码处理包括：将目标信息分为a个目标序列，且所述目标序列的位数也为a；沿第一方向依次设置多个德布鲁因序列，相邻两个所述德布鲁因序列之间的移位值与所述目标序列相对应，且所述多个德布鲁因序列与所有所述目标信息的目标序列相对应；每个所述德布鲁因序列均是由同一个德布鲁因基准序列移位得到的，所述德布鲁因基准序列的长度大于或等于2
a
；以复制的方式，对每个所述德布鲁因序列均沿第二方向进行扩展，扩展后的德布鲁因序列能够在所述第二方向上覆盖所述待铺码页面；以及将多个所述扩展后的德布鲁因序列所对应的矩阵作为包含所有所述目标信息的比特矩阵；其中，所述目标信息为所述行信息、所述第一方向为列方向、所述第二方向为行方向；或者，所述目标信息为所述列信息、所述第一方向为行方向、所述第二方向为列方向。2.根据权利要求1所述的方法，其特征在于，所述确定每一行需要编码的行信息以及每一列需要编码的列信息，包括：确定所述待铺码页面的页面标识，并将页面标识分为第一部分和第二部分；将所述第一部分与每一行的所述主行号组合得到相应的行信息，将所述第二部分与每一列的所述主列号组合得到相应的列信息。3.根据权利要求1所述的方法，其特征在于，所述点码相对于网格线交点的不同偏移方位对应不同值。4.根据权利要求3所述的方法，其特征在于，所述将所述第三比特矩阵中每个元素转换为相应的点码，包括：为每一主行号增加一行定界点码，为每一主列号增加一列定界点码；所述定界点码位于网格线交点。5.一种解码的方法，其特征在于，包括：获取笔头在点码页面上书写时的书写图像；所述点码页面为在待铺码页面上叠加点码图像所形成的页面，且所述点码图像是基于权利要求1至4任意一项所述的编码的方法生成的；对所述书写图像中的点码进行解码，得到所述书写图像对应的第三子比特矩阵，所述
第三子比特矩阵中的元素是二维的；将所述第三子比特矩阵拆分为用于表示行信息的第一子比特矩阵和用于表示列信息的第二子比特矩阵；以及对所述第一子比特矩阵和所述第二子比特矩阵分别进行解码处理，确定笔尖所在位置对应的主行号和主列号；其中，所述解码处理，包括：确定目标子比特矩阵中沿第三方向排列的多个目标子序列；在相邻两个所述目标子序列包含b位连续序列的情况下，将两个所述b位连续序列之间的移位值作为相邻两个所述目标子序列之间的移位值；b≥a；以及确定所述目标子比特矩阵中至少部分相邻两个所述目标子序列之间的移位值，并根据所述至少部分相邻两个所述目标子序列之间的移位值，还原得到所述目标子比特矩阵对应的目标信息；其中，所述目标子比特矩阵为所述第一子比特矩阵、所述目标信息为行信息、所述第三方向为列方向；或者，所述目标子比特矩阵为所述第二子比特矩阵、所述目标信息为列信息、所述第三方向为行方向。6.根据权利要求5所述的方法，其特征在于，在所述点码相对于网格线交点的不同偏移方位对应不同值的情况下，所述解码处理还包括：根据所述目标子序列中c位的序列是否属于德布鲁因基准序列中的一部分，确定所述目标子序列的正确度；c>a；根据至少部分所述目标子序列的正确度综合确定所述目标子比特矩阵的正确度；在所述目标子比特矩阵的正确度满足要求的情况下，确定所述目标子比特矩阵方向正确；并且，在所述第一子比特矩阵和所述第二子比特矩阵均方向正确的情...

【专利技术属性】
技术研发人员：刘旭宏，吕俊，
申请(专利权)人：北京一起教育科技发展有限公司，
类型：发明
国别省市：