[发明专利]微小码阵列的解码方法及微小码阵列的编码和解码方法

说明书

本申请为2009年04月21日提交的名称为“微小码阵列的编码方法、解码方法以及编码和解码方法”的中国发明专利申请200910135538.2的分案申请。

技术领域

本发明涉及一种编码方法、解码方法以及编码和解码方法，特别涉及一种微小码阵列的编码方法、解码方法以及编码和解码方法。

背景技术

请参照图1所示，其显示了一种现有的手写信息读取系统，该系统包括读写媒介91和扫描装置92。所述读写媒介91上形成有微小码阵列，该阵列包含多个尺寸可被视觉忽视的位置码911。

请参照图2a和图2b所示，每一位置码911通常包含标头区9111和数据区9112，其中每一个位置码911的数据区9112中微小码点9113(microdot)的配置位置均不相同；而每一个位置码911的标头区9111中微小码点9113的配置位置均相同。图2b将图2a所示的位置码911所包含的微小码点9113以二进制位元表示，也就是将绘制有微小码点9113的位置以数字位元“1”表示；而未绘制有微小码点9113的位置以数字位元“0”表示。

所述扫描装置92具有图像感测器921，该图像感测器921用于撷取所述位置码911的图像。藉此，使用者可利用该扫描装置92在所述读写媒介91上书写，处理单元则将所述图像感测器921所撷取位置码911的数据区9112图像与数据库比对，以判定所述扫描装置92目前的位置和动作状态。然而，现有的手写信息读取系统至少具有下列问题：(1)需要较大的存储空间来存储微小码阵列中所有的位置码911以供处理单元进行图像比对；(2)所述图像感测器921在任何时刻均必须能够撷取至少一个完整的位置码911图像以供图像比对，因此该图像感测器921需要较大尺寸的感测阵列(sensing array)。然而，这些系统需求均会增加手写信息读取系统的系统成本。

有鉴于此，本发明提出一种微小码阵列的编码和解码方法，其利用反射格雷码(reflected gray code)进行编码和解码，可降低系统需求并降低和消除解码时所产生的位置不确定性(ambiguity)。

发明内容

本发明提出一种微小码阵列的编码和解码方法，该方法利用反射格雷码进行微小码阵列的编码和解码，并将反射格雷码中的较低位元绘制于微小码方块的外围，以降低解码时所产生的不确定性。

本发明还提出一种微小码阵列的编码和解码方法，其利用反射格雷码进行微小码阵列的编码和解码，具有较简单的解码程序。

本发明提出一种微小码阵列的编码方法，该方法包括：在微小码阵列所包含的多个微小码方块所包含的数据区中，以反射格雷码的编码方式将多个微小码点绘制于所述数据区中，其中用于表示反射格雷码低位元的微小码点绘制于所述数据区的外围。

本发明还提出一种微小码阵列的解码方法，所述微小码阵列包含多个微小码方块，每一微小码方块包含标头区和数据区，该数据区利用反射格雷码的编码方式绘制有多个微小码点以形成至少一个方向坐标码，所述解码方法包括下列步骤：扫描所述微小码阵列以形成一个图像；判断该图像是否包含一个完整的方向坐标码；当所述图像包含一个完整的方向坐标码时，则根据该完整的方向坐标码解码来决定所述图像位于所述微小码阵列的坐标；当所述图像不包含一个完整的方向坐标码时，则执行下列步骤：根据每一微小码方块的标头区将所述图像区分为多个微小码点群组；根据每一微小码方块的标头区将两个相邻列中属于相同方向坐标码的微小码点群组形成为重组前的坐标码；将该重组前的坐标码中属于不同微小码方块的微小码点群组位置互换以形成重组后的坐标码；以及根据该重组后的坐标码解码来决定所述图像位于所述微小码阵列中的坐标。

本发明还提出一种微小码阵列的解码方法，所述微小码阵列包含多个微小码方块，每一微小码方块包含标头区和数据区，该数据区利用反射格雷码的编码方式绘制有多个微小码点以形成至少一个方向坐标码，用于表示反射格雷码低位元的微小码点绘制于所述方向坐标码的外围，所述解码方法包括下列步骤：扫描所述微小码阵列以形成一个图像；判断该图像是否包含一个完整的方向坐标码；当所述图像包含一个完整的方向坐标码时，根据该完整的方向坐标码解码来决定所述图像位于所述微小码阵列的坐标；当所述图像不包含一个完整的方向坐标码时，则执行下列步骤：根据每一微小码方块的标头区将所述图像区分为多个微小码点群组；以及以包含反射格雷码低位元的微小码点群组所属的微小码方块的方向坐标码作为所述图像位于所述微小码阵列中的坐标。