二维点码的解码方法技术

本发明专利技术提供一种二维点码的解码方法，该解码方法包括定义该二维点码的定位点的坐标，根据这些定位点的坐标进行外插及内插运算，以建立多个虚拟数据点坐标，最后，将数据点与这些虚拟数据点相比对以得知该二维点码要重现的信息。当二维点码的影像倾斜时，影像中各点仍将维持内外插几何关系，因此本发明专利技术提出的解码方法在取像倾斜时仍然适用。

【技术实现步骤摘要】

本专利技术是有关一种图像化数位编码(graphical digital code)，特别是关于一 种二维点码(two dimensional bar code)的解码方法。
技术介绍
二维点码是一种根据特定规则绘制，用来重现一特定信息的图样，目前 常被应用于教材中，例如儿童美语教材。这些教材中印制有清楚明显的主体 字，而相对于主体字而言十分细小不明显的二维点码则印制在主体字之后如 同主体字的背景，当使用者阅读该主体字时，同时以光学读取装置将该背景 中的二维点码扫瞄输入到计算机或其他装置，该装置便将该二维点码解码并 输出其对应的信息，以加强使用者对该主体字的印象。举例来说，当主体字 为英文字母A的时候，读取其背景里的二维点码产生的输出可能是播放字母 A读音的音讯档案，或者是播放与字母A相关的影像档案，例如苹果(apple) 从树上落下。一块(block)二维点码通常由定位点(boundary dot)、方向点(direction dot) 以及数据点(code dot)组成，要判读二维点码时，使用者以光学读取装置将二 维点码的影像输入到解码装置，例如计算机。而每家公司定义的编码方式都 不相同，因此每种二维点码的定位方式、数据点分布方式以及能提供的编码 量都不同。例如松翰科技在中国台湾专利第581970号提出的二维点码是先根 据多个组成L字形的定位点(表头状态群)定出二维点码的范围及方向，再根据 数据点在该块二维点码范围中出现的位置，判读出该块二维点码代表的信息。 美国专利第6548768号提出的二维点码则没有特定的定位点，而是先找到彼3此间距最短的两个数据点，再由该二数搪点绘出虚拟裕线，进一步定义出虚 拟方格的大小，再模拟出一块二维点码的范围并而加以判读目前已知的二维点码可提供的最大数据量为232组，由原相科技提出。各公司的编码方式虽然不同，但由于使用者扫瞄输入的影像往往是歪斜 的，因此在解码时都需先根据定位点及方向点判断出该二维点码影像与预设 方向的角度差，对二维点码进行旋转校正后，才能根据数据点的位置判断其 表示的信息以进行相应动作，然而，旋转的计算需使用到正弦及余弦运算， 且离旋转中心点越远处的误差越大，计算繁复且易误判。本专利技术提出一种，适用于各种定位点与数据点间具 有内外插几何关系的二维点码，不经由旋转校正便能快速判断数据点的位置， 因而快速解码该二维点码。
技术实现思路
本专利技术的目的，在于提出一种二维点码解码方法。本专利技术的目的，在于提出一种不受影像倾斜影响的二维点码解码方法。根据本专利技术， 一种包括定义定位点的坐标，根据所 述这些定位点的坐标做外插及内插运算，以建立多个虚拟数据点坐标，最后， 将数据点与所述这些虚拟数据点相比对以得知所述二维点码要重现的信息。由于当二维点码的影像倾斜时，影像中各点仍将维持内外插几何关系， 因此本专利技术提出的解码方法在取像倾斜时仍然适用。附图说明图l是外插法的示意图； 图2是内插法的示意图3至图5是本专利技术一实施例的示意图；以及具体实施方式本专利技术提出一种利用内外插法快速计算虚拟格点及虚拟数据点的方法，以图l及图2说明本专利技术的概念。当已知点A1、 A2的坐标分别为(xl， yl)和 (x2， y2)，且点Al与点A2间的距离和点A2与点Bl间的距离相等时，利用 外插法即可得到点B1的坐标(a,b)，然后，便可以根据点A1、 A2及B1的坐 标内插得出点C1、 C2的坐标。本专利技术将此一概念应用到二维点码中，用以快 速模拟并建立虚拟格点及虚拟数据点的坐标，以下以一种由五个组成十字形 的定位点为基础的二维点码为例做说明。图3至图5是本专利技术一实施例的流程图，当二维点码的影像输入到解码 装置时，先自该影像中找出五个组成十字形的定位点如图3，并定义出所述这 些定位点的坐标，在本实施例中，以所获得影像的最左下角作为坐标原点。 然后，以相邻两个定位点做外插，向外延伸出图4所示的虚拟格点，界定出 一块(block)二维点码的范围，并计算得知所述这些虚拟格点的坐标。相邻四个 虚拟格点组成一虚拟微方格，接着以所述这些虚拟格点的坐标内插运算出图5 所示的九宫格分布状的虚拟数据点坐标，再将这些虚拟数据点与实际数据点 相比对，便可以快速得知实际数据点的所在位置。此外，由于本实施例中的 定位点及数据点都以坐标定义，可以明确得知彼此间的关系，因此降低误判 的机会。在其他实施例中，亦可，以配合方向点提供的方向信息，建立虚拟格 点及虚拟数据点的坐标。参照图6A及图6B，当取像装置取得的影像倾斜时，影像中各点仍将维 持内外插几何关系，因此本专利技术提出的解码方法在取像倾斜时仍然适用。由于本专利技术提出的解码方法不需对影像进行旋转校正，因此不需计算影 像旋转的角度，简化运算过程。本文档来自技高网...

【技术保护点】
一种二维点码的解码方法，其特征在于，所述解码方法包括下列步骤：　定义所述二维点码中的定位点的坐标；　根据所述这些定位点的坐标进行外插及内插运算，以建立虚拟数据点坐标；以及　将所述数据点与所述这些虚拟数据点相比对。

【技术特征摘要】
1.一种二维点码的解码方法，其特征在于，所述解码方法包括下列步骤定义所述二维点码中的定位点的坐标；根据所述这些定位点的坐标进行外插及内插运算，以建立虚拟数据点坐标；以及将所述数据点与所述这些虚拟数据点相比对。2. 如权利要求1所述的解码方法，其特征在于，所述根据所述这些定位点 的坐标进行外插及内插运算，以建立虚拟数据点坐标的步骤包括根据所述这些定位点坐标进行外插运算，以产生多个虚拟格点坐标；以及 根据所述这些虚拟格点坐标进行内插运算，以产生多个虚拟数据点坐标。3. —种二维点...

【专利技术属性】
技术研发人员：敖振华，陶逸欣，
申请(专利权)人：义隆电子股份有限公司，
类型：发明
国别省市：71[中国|台湾]