CN101615240B - 二维点码的解码方法 - Google Patents
二维点码的解码方法 Download PDFInfo
- Publication number
- CN101615240B CN101615240B CN200810130297.8A CN200810130297A CN101615240B CN 101615240 B CN101615240 B CN 101615240B CN 200810130297 A CN200810130297 A CN 200810130297A CN 101615240 B CN101615240 B CN 101615240B
- Authority
- CN
- China
- Prior art keywords
- point
- coordinate
- dimensional point
- virtual
- coding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
本发明提供一种二维点码的解码方法，该解码方法包括定义该二维点码的定位点的坐标，根据这些定位点的坐标进行外插及内插运算，以建立多个虚拟数据点坐标，最后，将数据点与这些虚拟数据点相比对以得知该二维点码要重现的信息。当二维点码的影像倾斜时，影像中各点仍将维持内外插几何关系，因此本发明提出的解码方法在取像倾斜时仍然适用。
Description
技术领域
本发明是有关一种图像化数位编码(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是本发明不受影像倾斜影响的示意图。
具体实施方式
本发明提出一种利用内外插法快速计算虚拟格点及虚拟数据点的方法，以图1及图2说明本发明的概念。当已知点A1、A2的坐标分别为(x1,y1)和(x2,y2)，且点A1与点A2间的距离和点A2与点B1间的距离相等时，利用外插法即可得到点B1的坐标(a,b)，然后，便可以根据点A1、A2及B1的坐标内插得出点C1、C2的坐标。本发明将此一概念应用到二维点码中，用以快速模拟并建立虚拟格点及虚拟数据点的坐标，以下以一种由五个组成十字形的定位点为基础的二维点码为例作说明。
图3至图5是本发明一实施例的流程图，当二维点码的影像输入到解码装置时，先自该影像中找出五个组成十字形的定位点如图3，并定义出所述这些定位点的坐标，在本实施例中，以所获得影像的最左下角作为坐标原点。然后，以相邻两个定位点做外插，向外延伸出图4所示的虚拟格点，界定出一块(block)二维点码的范围，并计算得知所述这些虚拟格点的坐标。相邻四个虚拟格点组成一虚拟微方格，接着以所述这些虚拟格点的坐标内插运算出图5所示的九宫格分布状的虚拟数据点坐标，再将这些虚拟数据点与实际数据点相比对，便可以快速得知实际数据点的所在位置。此外，由于本实施例中的定位点及数据点都以坐标定义，可以明确得知彼此间的关系，因此降低误判的机会。在其他实施例中，亦可以配合方向点提供的方向信息，建立虚拟格点及虚拟数据点的坐标。
参照图6A及图6B，当取像装置取得的影像倾斜时，影像中各点仍将维持内外插几何关系，因此本发明提出的解码方法在取像倾斜时仍然适用。
由于本发明提出的解码方法不需对影像进行旋转校正，因此不需计算影像旋转的角度，简化运算过程。
Claims (2)
1.一种二维点码的解码方法，其特征在于，所述解码方法包括下列步骤：
在所述二维点码中找出五个组成十字形的定位点，并定义出所述定位点的坐标；
根据所述定位点坐标进行外插运算，以产生多个虚拟格点坐标；
以相邻四个虚拟格点组成一虚拟微方格，根据所述虚拟微方格的所述虚拟格点坐标进行内插运算，以产生九宫格分布状的多个虚拟数据点坐标；以及
将所述二维点码中的数据点与所述虚拟数据点相比对。
2.一种二维点码的解码方法，其特征在于，所述解码方法包括下列步骤：
在所述二维点码中找出五个组成十字形的定位点及方向点，并定义出所述定位点及方向点的坐标，所述方向点配合所述定位点提供方向信息；
根据所述定位点坐标进行外插运算，以产生多个虚拟格点坐标；
以相邻四个虚拟格点组成一虚拟微方格，根据所述虚拟微方格的所述虚拟格点坐标进行內插运算，以产生九宮格分布状的多个虚拟数据点坐标；以及
将所述二维点码中的数据点与所述虚拟数据点相比对。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810130297.8A CN101615240B (zh) | 2008-06-27 | 2008-06-27 | 二维点码的解码方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810130297.8A CN101615240B (zh) | 2008-06-27 | 2008-06-27 | 二维点码的解码方法 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410319773.6A Division CN104102894A (zh) | 2008-06-27 | 2008-06-27 | 二维点码的解码方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101615240A CN101615240A (zh) | 2009-12-30 |
| CN101615240B true CN101615240B (zh) | 2015-10-14 |
Family
ID=41494873
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810130297.8A Expired - Fee Related CN101615240B (zh) | 2008-06-27 | 2008-06-27 | 二维点码的解码方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101615240B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102013223A (zh) * | 2010-11-30 | 2011-04-13 | 孙大朋 | 一种具有多媒体功能的报纸及其实现方法 |
| CN106096488B (zh) * | 2016-07-20 | 2019-01-25 | 华南理工大学 | 一种点阵码的识别方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101064013A (zh) * | 2006-04-26 | 2007-10-31 | 松翰科技股份有限公司 | 图像指标结构 |
| CN101131735A (zh) * | 2006-08-21 | 2008-02-27 | 原相科技股份有限公司 | 点阵型图案的设计及其解码方法及其装置 |
-
2008
- 2008-06-27 CN CN200810130297.8A patent/CN101615240B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101064013A (zh) * | 2006-04-26 | 2007-10-31 | 松翰科技股份有限公司 | 图像指标结构 |
| CN101131735A (zh) * | 2006-08-21 | 2008-02-27 | 原相科技股份有限公司 | 点阵型图案的设计及其解码方法及其装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101615240A (zh) | 2009-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100585626C (zh) | 具有用于编码信息的位置编码图案的产品及其处理方法 | |
| KR101236809B1 (ko) | 위치 및 정보 코드를 결합하는 방법 및 시스템 | |
| US9010640B2 (en) | Stream dot pattern, method of forming stream dot pattern, information input/output method using stream dot pattern, and dot pattern | |
| EP2849115B1 (en) | Method for decoding matrix-type two-dimensional code | |
| CN101609372B (zh) | 二维点码、其解码装置及方法 | |
| KR101119310B1 (ko) | 데이터의 코딩 및 디코딩 | |
| CN102568038B (zh) | 将二维工程图上的尺寸转移到三维cad模型上的方法 | |
| US20130020386A1 (en) | Information input output method using dot pattern | |
| CN101976468B (zh) | 一种多分辨率动态地形可视化方法及系统 | |
| CN103632182A (zh) | 三维图像码的生成和解析方法及其装置 | |
| CN105122275A (zh) | 点阵图形、点阵图形形成媒介、生成点阵图形的图像数据的程序、点阵图形形成装置、光学装置、光学读取装置、信息输入输出装置、点阵图形读取装置 | |
| JP4455055B2 (ja) | 位置コードを達成し且つ位置コードをデコーディングするための方法 | |
| CN102081748A (zh) | 一种节点矩阵和节点连线形成的条码图案与条码群图案及其生成、识别方法 | |
| CN104391683A (zh) | 一种基于3Dmax脚本导出三维软件中模型动画的方法及装置 | |
| CN101615240B (zh) | 二维点码的解码方法 | |
| CN113486424A (zh) | 一种基于Dynamo实现Revit房间建模和命名标注的方法及模型 | |
| CN102122394B (zh) | 从iges文件中汇入曲面的系统及方法 | |
| CN102279934A (zh) | 二维码的编码方法 | |
| CN107194831A (zh) | Bim与二维码在施工管理中的应用方法 | |
| CN101527770A (zh) | 用于微小码矩阵的编码与解码方法 | |
| CN104102894A (zh) | 二维点码的解码方法 | |
| JP2010503913A (ja) | 表面上に絶対位置コードパターンを有する製造物及びその絶対位置コードパターンの形成方法 | |
| TWI444906B (zh) | Method of Decoding Two - dimensional | |
| JP4368373B2 (ja) | デジタル情報坦体 | |
| CN111428439A (zh) | 一种基于轮廓树结构适用移动端生成立体文字模型的方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151014 Termination date: 20180627 |