[发明专利]二维点码的解码方法

说明书

本申请是申请日为2008年06月27日，申请号为200810130297.8，发明名称为“二维点码的解码方法”的专利申请的分案申请。

技术领域

本发明是有关一种图像化数位编码(graphical digital code)，特别是关于一种二维点码(two dimensional bar code)的解码方法。

背景技术

二维点码是一种根据特定规则绘制，用来重现一特定信息的图样，目前常被应用于教材中，例如儿童美语教材。这些教材中印制有清楚明显的主体字，而相对于主体字而言十分细小不明显的二维点码则印制在主体字之后如同主体字的背景，当使用者阅读该主体字时，同时以光学读取装置将该背景中的二维点码扫瞄输入到计算机或其他装置，该装置便将该二维点码解码并输出其对应的信息，以加强使用者对该主体字的印象。举例来说，当主体字为英文字母A的时候，读取其背景里的二维点码产生的输出可能是播放字母A读音的音讯档案，或者是播放与字母A相关的影像档案，例如苹果(apple)从树上落下。

一块(block)二维点码通常由定位点(boundary dot)、方向点(direction dot)以及数据点(code dot)组成，要判读二维点码时，使用者以光学读取装置将二维点码的影像输入到解码装置，例如计算机。而每家公司定义的编码方式都不相同，因此每种二维点码的定位方式、数据点分布方式以及能提供的编码量都不同。例如松翰科技在中国台湾专利第581970号提出的二维点码是先根据多个组成L字形的定位点(表头状态群)定出二维点码的范围及方向，再根据数据点在该块二维点码范围中出现的位置，判读出该块二维点码代表的信息。美国专利第6548768号提出的二维点码则没有特定的定位点，而是先找到彼此间距最短的两个数据点，再由该二数据点绘出虚拟格线，进一步定义出虚拟方格的大小，再模拟出一块二维点码的范围并而加以判读目前已知的二维点码可提供的最大数据量为232组，由原相科技提出。

各公司的编码方式虽然不同，但由于使用者扫瞄输入的影像往往是歪斜的，因此在解码时都需先根据定位点及方向点判断出该二维点码影像与预设方向的角度差，对二维点码进行旋转校正后，才能根据数据点的位置判断其表示的信息以进行相应动作，然而，旋转的计算需使用到正弦及余弦运算，且离旋转中心点越远处的误差越大，计算繁复且易误判。

本发明提出一种二维点码的解码方法，适用于各种定位点与数据点间具有内外插几何关系的二维点码，不经由旋转校正便能快速判断数据点的位置，因而快速解码该二维点码。

发明内容

本发明的目的，在于提出一种二维点码解码方法。

本发明的目的，在于提出一种不受影像倾斜影响的二维点码解码方法。

根据本发明，提供一种二维点码的解码方法，该二维点码包括多个虚拟方格；所述解码方法包括下列步骤：

当二维点码的影像输入到译码装置时，在所述二维点码中找出五个组成十字形的定位点，并定义出所述定位点的坐标；

根据所述定位点坐标进行运算，产生位于一所述虚拟方格内的多个虚拟数据点的坐标，将所述二维点码中的数据点与所述虚拟数据点相比对。

其中该多个虚拟数据点在该虚拟方格内呈九宫格分布状。

其中该定义出所述定位点的坐标的步骤，以该影像的最左下角作为坐标原点。

一种二维点码的解码方法，该二维点码包括多个虚拟方格；所述解码方法包括下列步骤：

当二维点码的影像输入到译码装置时，在所述二维点码中找出五个组成十字形的定位点及方向点，并定义出所述定位点及方向点的坐标；

根据所述定位点坐标进行运算，产生位于一所述虚拟方格内的多个虚拟数据点的坐标，将所述二维点码中的数据点与所述虚拟数据点相比对。

其中该多个虚拟数据点在该虚拟方格内呈九宫格分布状。

其中该定义出所述定位点的坐标的步骤，以该影像的最左下角作为坐标原点。

本发明提出的二维点码的解码方法，适用于各种定位点与数据点间具有内外插几何关系的二维点码，不经由旋转校正便能快速判断数据点的位置，因而能够快速解码该二维点码。

附图说明

图1是外插法的示意图；

图2是内插法的示意图；

图3至图5是本发明一实施例的示意图；以及

图6A及图6B是本发明不受影像倾斜影响的示意图。

具体实施方式