[发明专利]一种二维坐标定位的编码方法及装置

说明书

技术领域

本发明涉及坐标定位技术领域，尤其涉及二维坐标定位的编码方法及装置。

背景技术

坐标是一个重要的参数，坐标的定位也是日常生活中比较重要的技术，特别是一些物体表面的坐标定位被普遍的使用，随着CMOS图像处理技术的发展，使用图像处理技术实现坐标的检测是未来发展的一种趋势。

如图1所示，现有的坐标定位技术主要是在背景中安排人眼可见的稀疏点阵，将其排列规则和索引存储在LLAH哈希表中，由带摄像功能的笔拍摄局部图像，根据其背景点阵和哈希表中的点阵配对，从而确定当前的坐标位置。为确定笔迹和保证在任何位置都有背景点阵，以便于定位，通常是在背景中使用有固定网格距离的小点产生随机点阵。在打印这些点阵的时候，由于打印并不一定精确，这些点阵有移位，这些移位大多都是为了抗拒高斯分布的噪声等产生的，且这些点的移位要求是位于点的一定距离的平方根之内。

在背景中安排随机点阵的坐标定位通常具有空间密度不够导致拍摄图像范围大的缺点，同时还具有定位算法必须配对，复杂度高、定位精度差的缺陷。

发明内容

为解决上述技术问题，本发明提供了一种二维坐标定位的编码方法及装置，

一种二维坐标定位的编码方法，其特征在于，编码的类型为能被计算机识别的二进制码，令码的类型数为k，每个码区中码的数量为m，码宽为d，水平或垂直方向所有条码的数量为N，且N满足公式k^m≥N-m+1，

包括如下步骤：

S1，根据各码区内的条码建立链表式的数据库1和数据库2；

所述数据库1包含两条链表，所述数据库1的中间元为由m个0组成全0的条码或由m个1组成全1的条码；所述数据库2包含k^m-2个五元组的链表，数据库2的中间元为除数据库1中间元的条码之外的所有可能的条码；

所述链表中后一个条码由前一个条码的位数左移一位，并遵循生成的后一个条码与前一个条码不相同的原则在最后一位补0或1得到；

S2，比较数据库1的链表中的条码与数据库2的链表中的条码，删除数据库2中链表指向的与数据库1中链表指向的不相同的条码；

S3，将数据库1和数据库2中的链表通过相同的条码连在一起形成多个环形链表，从中选出条码个数N’最接近k^m的环形链表，并以该环形链表上的条码作为二维坐标定位的编码。

所述环形链表上条码个数N’满足公式N'≤k^m+m-1。

一种二维坐标定位的编码装置，其特征在于，编码的类型为能被计算机识别的二进制码，令码的类型数为k，每个码区中码的数量为m，码宽为d，水平或垂直方向所有条码的数量为N，且N满足公式k^m≥N-m+1，包括：

数据库建立单元，用于根据各码区内的条码建立链表式的数据库1和数据库2；

所述数据库1包含两条链表，所述数据库1的中间元为由m个0组成全0的条码或由m个1组成全1的条码；所述数据库2包含k^m-2个五元组的链表，数据库2的中间元为除数据库1中间元的条码之外的所有可能的条码；

所述链表中后一个条码由前一个条码的位数左移一位，并遵循生成的后一个条码与前一个条码不相同的原则在最后一位补0或1得到；

比较单元，与数据库建立单元相连，用于比较数据库1的链表中的条码与数据库2的链表中的条码，删除数据库2中链表指向与数据库1中链表指向不相同的条码；

编码产生单元，与比较单元相连，将数据库1和数据库2中的链表通过相同的条码连在一起形成多个环形链表，从中选出条码个数N’最接近k^m的环形链表，并以该环形链表上的条码作为二维坐标定位的编码。

所述环形链表上条码个数N’满足公式N'≤k^m+m-1。

本发明通过编码算法产生特定的循环码，并将其用到图像背景中，以该循环码作为二维坐标定位的编码。具有定位精度高，没有误差，算法复杂度低，效率高，成本低等优点，可用于计算机输入设备或电子白板。

附图说明

图1是现有技术的方法流程图；

图2是本发明的方法流程图；

图3是本实施例数据库1链表示意图；

图4是本实施例数据库2链表示意图；

图5是本实施例数据库2中链表4-2删除了与数据库1链表不相同的条码后的示意图；

图6是本实施例各码区及码区内条码的对照表；