CN102043940A - 二维码符号数据的识读方法和装置 - Google Patents

二维码符号数据的识读方法和装置 Download PDF

Info

Publication number
CN102043940A
CN102043940A CN2009102354438A CN200910235443A CN102043940A CN 102043940 A CN102043940 A CN 102043940A CN 2009102354438 A CN2009102354438 A CN 2009102354438A CN 200910235443 A CN200910235443 A CN 200910235443A CN 102043940 A CN102043940 A CN 102043940A
Authority
CN
China
Prior art keywords
symbol
data
dimension code
information
point
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.)
Granted
Application number
CN2009102354438A
Other languages
English (en)
Other versions
CN102043940B (zh
Inventor
曾培祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Founder International Beijing Co Ltd
Peking University Founder Group Co Ltd
Original Assignee
BEIJING FANGZHENG AODE COMPUTER SYSTEM Co Ltd
Peking University Founder Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by BEIJING FANGZHENG AODE COMPUTER SYSTEM Co Ltd, Peking University Founder Group Co Ltd filed Critical BEIJING FANGZHENG AODE COMPUTER SYSTEM Co Ltd
Priority to CN200910235443.8A priority Critical patent/CN102043940B/zh
Publication of CN102043940A publication Critical patent/CN102043940A/zh
Application granted granted Critical
Publication of CN102043940B publication Critical patent/CN102043940B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

本发明公开了一种二维码符号数据的识读方法，该方法为：选取标准二维码图形中的综合定位信息，抽取综合定位信息的元素符号的特征点，构成综合定位信息的离散特征点信息；确定待识读二维码所在的区域，根据离散特征点信息在该区域内查找待识别二维码的综合定位信息对应的元素符号；根据查找到的数据元素定位信息的元素符号在该区域内的位置，以及二维码中数据元素与数据元素定位信息的元素符号的位置关系，确定数据元素的位置信息；根据数据元素的位置信息按照二维码数据元素的排放顺序，读取待识读二维码中的数据元素。本发明还公开了一种二维码符号数据的装置。采用本发明能够高效、准确地识读二维码符号数据。

Description

二维码符号数据的识读方法和装置
技术领域
本发明涉及信息处理及识别技术，特别是涉及二维码符号数据的识读方法和装置。
背景技术
由于二维码具有存储信息量大、安全性能高、成本低廉、易于纠错、易于识读、易于实现自动处理流程等诸多优点，在越来越多的领域被广泛的应用。目前国内外有了很多二维码的码制标准，PDF417、QR、汉信码等。与之对应的各种码制的识读方法、解码方法都日臻成熟。但是，提高二维码识读的准确性、快速性，尤其是在具有图像变形、噪声干扰、清晰度降低等不利条件下，提高二维码识读的准确性，仍然是这一领域在实际应用中亟待解决的重要问题。
现有技术中，二维码分为层排式和矩阵式两种。层排式二维码是由多行截短的一维码层叠而成，常用的层排式二维码有PDF417、Code 49、Code 16K等，层排式二维码信息承载密度较低。常用的矩阵式二维码有MaxiCode、Aztec、QR、Data Matrix、汉信码、龙贝码等，矩阵式二维码的信息承载密度高于层排式二维码。但是，矩阵式二维码的符号中都包含有不同样式、不同排列方式的寻像图形、定位图形、校正图形等，这些图形信息的设置是为了保证识读过程能确定二维码图形的方向、位置，并能确定各数据元素符号的准确位置，以保证识读的准确性。
随着二维码技术的发展，对二维码的识别速度和识别准确性提出了更高的要求。要提高识别速度和识别准确性，必须通过多种技术途径，通过改进二维码符号中寻像图形、定位图形、校正图形等的图形结构，使之适应一种快速准确的二维码搜索方法，通过提高图像处理技术、纠错技术来保证获得较高的识别准确率。虽然，纠错技术在一定程度上能提高二维码识读的准确性，但是，二维码识读准确性的基本问题还是要解决二维码符号数据的识读准确性问题。
纠错技术是在读取二维码符号数据后进行的一种确定的数学变换。在确定了纠错方法的情况下，二维码识读准确性主要取决于二维码符号数据的识读准确性。
定位技术是二维码符号数据识读的关键技术，它包括二维码图形的整体定位和数据元素符号的定位。定位的准确程度直接影响符号数据识读的准确性。各种二维码的定位信息设置与定位方法各有不同，识读的速度和准确性也有很大不同。识别方法还有待进一步提高，具体分析如下：
第一，由于二维码图形结构的制约或定位方法的选择，寻像图形、定位图形、校正图形是经多个流程顺序定位的。算法繁杂，流程较长，使定位的速度和效率都很低。
第二，二维码图形旋转方向的判定及处理方法，或是通过几个寻像图形的位置和特征，判定二维码图形旋转角度，进一步进行旋转或逻辑处理；或是在数据信息中加入标示数据排放方向的特殊代码构成双向识读方法等，存在着降低二维码有效信息承载效率，处理过程复杂，使旋转方向的判定、处理的速度和效率都很低的缺陷。
第三，对图像变形情况下，二维码符号数据的识读方法还存在适应性较差，识读准确性较低和速度慢、效率低的缺陷。
第四，一些二维码的识读算法，沿用彩色图像转为灰度图像或二值图像的处理方法，计算量很大，不利于提高符号数据识读的速度。
发明内容
本发明实施例提供一种二维码符号数据的识读方法和装置，用于提高识读二维码符号数据的准确性和效率。
一种二维码符号数据的识读方法，包括以下步骤：
A、选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各个元素符号的特征点，构成综合定位信息的离散特征点信息；
B、确定待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
C、根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
D、根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
一种二维码符号数据的识读方法，包括以下步骤：
A、选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各元素符号的特征点；
B、根据确定的待识读二维码的边界特征点和各边界特征点对应的元素符号长度，对所述抽取的各个特征点进行线性变形处理，将线性变形处理后的特征点的信息作为综合定位信息的离散特征点信息；
C、确定所述待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
D、根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
E、根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
一种二维码符号数据的识读装置，该装置包括：
离散特征点抽取单元，用于选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各个元素符号的特征点，构成综合定位信息的离散特征点信息；
综合定位信息确定单元，用于确定待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
数据元素定位单元，用于根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
数据元素读取单元，用于根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
一种二维码符号数据的识读装置，该装置包括：
离散特征点抽取单元，选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各元素符号的特征点；
离散特征点变形单元，用于根据确定的待识读二维码的边界特征点和各边界特征点对应的元素符号长度，对所述抽取的各个特征点进行线性变形处理，将线性变形处理后的特征点的信息作为综合定位信息的离散特征点信息；
综合定位信息确定单元，用于确定所述待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
数据元素定位单元，用于根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
数据元素读取单元，用于根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
本发明中，本发明实施例提供的一种二维码符号数据的识读方法，将整体定位信息、数据元素定位信息合并为综合定位信息，同时完成二维码整体定位及数据元素定位信息的定位，克服了现有技术二维码识读算法流程繁杂、算法效率较低的缺陷。通过建立数据元素与数据元素定位信息的位置对应关系，克服了现有技术在图像旋转情况下，处理流程复杂的缺陷。
本发明实施例提供的另一种针对图像变形情况下，二维码符号数据的识读方法，对于图像存在很大变形的二维码符号数据识读环境，通过搜索待识读二维码的边界特征点和各边界特征点对应的元素符号长度，获得待识读二维码图形的线性变形特征，根据变形特征设置二维码综合定位信息的离散特征点信息。同时完成二维码整体定位及数据元素定位信息的定位，克服了现有技术二维码识读算法流程繁杂、算法效率较低的缺陷，能够保证在图像存在很大变形的情况下对二维码符号数据进行准确识读。
附图说明
图1为为本发明实施例提供的二维码符号数据的识读方法流程示意图；
图2为本发明实施例一中FZ二维码图形示意图；
图3为本发明实施例一中FZ二维码综合定位信息示意图；
图4为本发明实施例提供的另一二维码符号数据的识读方法流程示意图；
图5为实施例二中FZ二维码图像变形的示意图；
图6为本发明实施例三中DM二维码图形的示意图；
图7为本发明实施例三中龙贝二维码图形的示意图；
图8为本发明实施例提供的装置结构示意图；
图9为本发明实施例提供的另一装置结构示意图。
具体实施方式
为了提高识读二维码符号数据的准确性和识读效率，本发明实施例提供一种二维码符号数据的识读方法，本方法中，根据标准二维码图形中综合定位信息的离散特征点信息，在待识读二维码所在区域中查找待识别二维码的综合定位信息对应的元素符号，并根据查找到的综合定位信息对应的元素符号的位置确定待识别二维码中数据元素的位置，进而按照二维码数据元素的排放顺序读取待识别二维码中的数据元素。
参见图1，本发明实施例提供的二维码符号数据的识读方法，具体包括以下步骤10～步骤13：
步骤10：选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各个元素符号的特征点，构成综合定位信息的离散特征点信息；
步骤11：确定待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在待识读二维码所在的区域内查找待识别二维码的综合定位信息对应的元素符号；
步骤12：根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在待识读二维码所在区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
步骤13：根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取待识读二维码中的数据元素。
步骤10中，整体定位信息是指用于对二维码图形进行整体定位的信息，数据元素定位信息是指用于对二维码图形中的数据元素进行定位的信息。各种二维码图形符号的结构各不相同，一般来说，二维码图形的寻像图形或确定二维码位置关系的图形符号是整体定位信息；称为矫正信息或称为数据定位信息或称为同步信息等的图形符号是数据元素定位信息。整体定位信息和数据元素的定位信息是分布在二维码图形不同位置上的。
抽取综合定位信息的各个元素符号的特征点，构成综合定位信息的离散特征点信息，其具体实现方式可以包括以下步骤A1～步骤C1：
步骤A1：抽取选取的各个元素符号的中心点作为综合定位信息的特征点，并获取各个特征点的位置坐标和光学特征标志；
步骤B1：在待识读二维码所在的区域中选取一个数据点作为参考点，并将各个特征点的位置坐标转换为对该参考点的相对坐标；
步骤C1：按照待识读二维码的分辨率与标准二维码的分辨率的比例对各个特征点的相对坐标进行转换，转换后的各个特征点的位置坐标和光学特征标志构成综合定位信息的离散特征点信息。例如，待识读二维码的分辨率为A，标准二维码的分辨率为B，一特征点的相对坐标为X，则转换后的该特征点的位置坐标为X*(A/B)。
步骤11中，确定待识读二维码所在的区域的具体方法可以为：根据待识别二维码的光学特征及几何形状特征，对二维码图形进行边界搜索，得到待识别二维码所在的区域；或者，根据人为设定确定待识别二维码所在的区域。
步骤11中，根据综合定位信息的离散特征点信息在待识读二维码区域内查找待识别二维码的综合定位信息对应的元素符号，其具体实现可以包括以下步骤A2～步骤C2：
步骤A2：在待识别二维码所在的区域，对离散特征点信息中的特征点的位置坐标进行平移和/或旋转的数学变换，每次数学变换后，求取离散特征点信息与待识别二维码的匹配指标；
这里，求取每次数学变换后离散特征点信息与待识别二维码的匹配指标的具体方法为：首先，在待识别二维码所在区域内查找本次数学变换后的各个坐标对应的数据点；然后，对于查找到的各个数据点，判断该数据点的光学特征标志是否与该数据点对应的特征点的光学特征标志一致，若不一致，则将该数据点确定为不匹配点；最后，计算(N-m)/N的结果作为本次数学变换后离散特征点信息与待识别二维码的匹配指标，其中m为确定的不匹配点的个数，N为离散特征点信息中特征点的个数。数据点是将特征点的位置坐标进行平移和/或旋转的数学变换后得到的数据点，将该特征点称为该数据点对应的特征点。
步骤B2：对于求取得到的多个匹配指标中的最大匹配指标对应的数学变换，确定该数学变换后的各个位置坐标在待识别二维码所在区域内对应的数据点；
较佳的，在确定数学变换后的各个位置坐标在待识别二维码所在区域内对应的数据点之前，可以首先判断最大匹配指标是否大于预先设定的判定指标Q，在判断为是时，判定查找到待识别二维码的综合定位信息，然后确定最大匹配指标对应的数学变换后的各个位置坐标在二维码所在区域内对应的数据点，并转步骤C2；在判断为否时，判定没有查找到待识别二维码综合定位信息，整个流程结束。
步骤C2：对于步骤B2确定的各数据点，在待识别二维码区域内查找中心点距离该数据点最近的元素符号，将查找到的各个元素符号作为待识别二维码的综合定位信息对应的元素符号。或者，根据标准二维码图形的综合定位信息对应的各元素符号的位置关系和步骤B2确定的各元素符号在待识别二维码所在区域内的数据点，确定待识别二维码的综合定位信息对应的各元素符号在待识别二维码所在区域内的准确位置。
步骤C2中，确定待识别二维码的综合定位信息对应的各元素符号在待识别二维码所在区域内的准确位置，其具体实现可以包括以下步骤：
步骤C21：选取标准二维码图形的综合定位信息对应的各元素符号中的边角元素符号作为第一个元素符号，将第一个元素符号作为当前元素符号，到步骤C24；例如，如图3所示的FZ码的边角元素符号为X0或S0，X0的下一相邻元素符号为X1，以此类推，相应的最后一个元素符号为X23；S0的下一相邻元素符号为S1，以此类推，相应的最后一个元素符号为S23；
步骤C22：判断当前元素符号与上一相邻元素符号的光学特征是否一致，若不一致，则到步骤C24；若一致，到步骤C23；
步骤C23：判断当前元素符号与下一相邻元素符号的光学特征是否一致，若一致，则将下一相邻元素符号作为当前元素符号，继续执行步骤C23；若不一致，则到步骤C24；
步骤C24：根据上一相邻元素符号的特征点的位置偏移量，修正当前元素符号的数据点的位置(例如，将当前元素符号的数据点的位置坐标与上一相邻元素符号的特征点的位置偏移量相加)，在不存在上一相邻元素符号时，所述位置偏移量为0；将待识读二维码所在区域内光学特征与当前元素符号一致并且中心点距离修正后数据点最近的元素符号的位置确定为当前元素符号在待识读二维码中的准确位置；并将该元素符号的中心点确定为当前元素符号的特征点，求取当前元素符号的特征点与修正前数据点的位置坐标的差值，将该差值作为当前元素符号的特征点的位置偏移量；若当前元素符号与除当前元素符号之外的最近得到准确位置的元素符号不相邻，则按照平均算法确定当前元素符号与所述最近得到准确位置的元素符号之间各元素符号在待识读二维码中的准确位置；判断当前元素符号是否为最后一个元素符号，若是，则结束本流程；否则，将当前元素符号的下一相邻元素符号作为当前元素符号，返回步骤C22。
步骤12中，根据数据元素定位信息的元素符号在待识读二维码所在区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定各个数据元素的位置信息，其具体实现方法可以包括步骤A3～步骤C3：
步骤A3：获取二维码数据区按位流顺序的各个数据元素与二维码中数据元素定位信息对应的各元素符号的位置关系；
步骤B3：在步骤B中查找到的综合定位信息对应的元素符号中，提取数据元素定位信息对应的元素符号；
步骤C3：根据提取的元素符号的中心点的位置坐标和各个数据元素与数据元素定位信息对应的各元素符号的位置关系，计算得到数据区按位流顺序的各个数据元素的位置坐标，将该位置坐标作为对应数据元素的位置信息。
较佳的，在步骤13之后，对于读取到的各个数据元素，将该数据元素的光学特征与设置的待识别二维码所在区域光学特征的阈值进行比较，根据比较结果确定该数据元素的光学特征标志；例如，根据待识别二维码上亮度的中间值，确定黑、白点的亮度判定阈值，当数据元素的亮度低于该阈值，判定数据元素为黑点；当数据元素的亮度高于该阈值，判定该数据元素为白点。
然后，将确定的各个数据元素的光学特征标志按照二维码数据元素的排放顺序存入数据区，完成二维码位流数据的恢复。
下面以具体实施例对上述方法进行说明：
实施例一：
本实施例通过对本发明人的前一项发明《二维码标签的符号生成方法及装置》的二维码(简称FZ码)的识别过程，说明本发明对于二维码符号数据的识读方法。本实施例一按照实际应用的环境，对如图2所示的FZ码，进行符号数据的识读。在一张银行票据上，应用FZ二维码，标示本张票据的诸多要素信息。识读过程是在一张票据图像上进行。具体包括如下步骤：
步骤101：在票据图像分辨率已知并且票据二维码印制分辨率也已知的情况下，基本元素符号的长度是已知的。本实施例中，基本元素符号的长度d＝5。否则，要通过搜索FZ码的数据元素定位信息，获得基本元素符号的长度。在图3中边界黑色方块的边长即为基本元素符号的长度。二维码在票据图像中的区域，可以人为界定，也可根据二维码的几何和光学特征，通过图像搜索确定。
步骤102：确定综合定位信息。在FZ码中，综合定位信息是由方向定位信息和数据元素定位信息构成。如图3中边界S0到S23和X0到X23黑色或白色方块所示。其中方向定位信息是数据元素定位信息S1、S3、X1、X3兼用的。根据基本元素符号的长度，在综合定位信息中，确定S0到S23和X0到X23元素符号的中心点的坐标，并根据各元素符号的颜色，设置颜色标志。为综合定位信息的离散点设计数据结构DW，声明数据结构DW dws[24]，dwx[24]，以描述综合定位信息的离散特征点。
Figure B2009102354438D0000111
选择二维码图形的中心点作为参考点，将离散特征点的坐标转换为对此参考点的相对坐标。得到48个离散特征点的x、y坐标及颜色标志值lab。
步骤103：以参考点为基准，对48个离散点，在旋转变量alf、平移变量x、y构成的三维空间进行旋转、平移的数学变换。每次变换求取48个离散点与二维码图形的匹配指标。变换后的离散特征点与对应图像上的点光学特征一致，该点为匹配点，否则为不匹配点。将不匹配点的个数作为评价值，匹配指标＝48-评价值。在步骤101确定的二维码在票据图像中的区域所界定的三维空间进行搜索获得评价值最小的空间点(alfd、xd、yd)。其中alfd是旋转角度，xd、yd是参考点的坐标，根据此空间点得到变换后的48个离散特征点确定了二维码图形在票据图像中的粗略位置。
根据基本元素符号的长度，在获得最大匹配指标的48个离散特征点附近搜索对应基本元素符号的中心点。获得二维码图形的精确定位。本实施例中，方向定位信息是数据元素定位信息S1、S3、X1、X3兼用的，所以S0到S4、X0到X4是连续的黑色基本元素符号，精确定位方法是通过定位S0和S4，然后在小范围内按平均值定位S1、S2、S3。按同样方法定位X1、X2、X3。
综合定位信息的离散特征点与对应图像点光学特征一致的判定是在BMP图像上进行的。根据二维码基本元素符号的特征，主要是判定点是黑或是白。首先根据票据图像上亮度的中间值，确定黑、白点的亮度判定阈值，当图像点不是彩色点且亮度低于该阈值，判定该点为黑点；当图像点不是彩色点且亮度高于该阈值，判定该点为白点。然后根据综合定位信息的离散特征点的标志判定光学特征是否一致。
步骤104：根据FZ码的特征，数据元素符号布置在数据元素定位信息符号之间。通过Si、Xi相对的数据定位信息dws[i]、dwx[i]，可按列定位每一个数据元素符号。本实施例中，FZ码数据元素定位信息符号之间有8行数据符号。按下式计算第i列第n行数据元素SJ[i，n]的坐标：
dix＝(dwx[i].x-(dws[i].x)/9；diy＝(dwx[i].y-(dws[i].y)/9；
SJ[i，n].x＝dws[i].x+dix*n；SJ[i，n].y＝dws[i].y+diy*n；
其中，dix、diy是该列数据符号x、y坐标的增量。由于FZ码这种短距离、双向数据元素定位信息的定位方法，按上式计算就能获得数据元素的准确定位。
本实施例中，数据区共有24字节数据，经编码、纠错、加密、掩码等处理后获得24字节的192个位流数据。排放规则定为：按字节顺序排放在对应数据定位信息元素的对应列，每列数据由Si向Xi排列，字节数据低位在前高位在后。上面计算的数据元素SJ[i，n]的坐标，对应此排列规则的顺序是：SJ[0，1]...SJ[0，8]SJ[1，1]...SJ[1，8]SJ[2，1]...SJ[2，8].........SJ[23，1]...SJ[23，8]。
按照这种方法获得的数据元素坐标的位流顺序与实际二维码图像的旋转方向无关。
步骤105：根据票据图像上亮度的中间值，确定黑、白点的亮度判定阈值，当图像上数据元素坐标点亮度低于该阈值，判定该点为黑点；当亮度高于该阈值，判定该点为白点。按步骤104确定的数据元素符号的定位信息的顺序，确定每一个数据元素的数值，并按生成排列规则，将位流数据恢复到24字节的数据区中。
针对变形较大的二维码图形，本发明实施例提供另一种二维码符号数据的识读方法，本方法与上述二维码符号数据的识读方法的区别在于，本方法在抽取标准二维码图形中综合定位信息对应的各元素符号的特征点后，需要根据待识读二维码的边界特征点和各边界特征点对应的元素符号长度，对抽取的各个特征点进行线性变形处理，将线性变形处理后的特征点的信息作为综合定位信息的离散特征点信息。
参见图4，本发明实施例提供另一种二维码符号数据的识读方法，具体包括以下步骤：
步骤40：选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各元素符号的特征点；
步骤41：根据确定的待识读二维码的边界特征点和各边界特征点对应的元素符号长度，对抽取的各个特征点进行线性变形处理，将线性变形处理后的特征点的信息作为综合定位信息的离散特征点信息；
步骤42：确定待识读二维码所在的区域，根据综合定位信息的离散特征点信息在待识读二维码所在区域内查找待识别二维码的综合定位信息对应的元素符号；
步骤43：根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在待识读二维码所在区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定各个数据元素的位置信息；
步骤44：根据各个数据元素的位置信息按照二维码数据元素的排放顺序，读取待识读二维码中的数据元素。
步骤41中，待识读二维码的边界特征点和各边界特征点对应的元素符号长度的确定方法可以如下：
首先，对待识读二维码进行边界搜索，将搜索得到的反映边界变形特征的数据点作为待识读二维码的边界特征点；然后，对于各个边界特征点，确定该边界特征点对应的元素符号的长度。
步骤41中对抽取的特征点进行线性变形处理，将线性变形处理后的特征点的信息作为综合定位信息的离散特征点信息，其具体实现可以包括以下步骤A2～步骤C2：
步骤A2：从待识读二维码的各边界特征点中选择一个边界特征点作为线性变形的基准点；
步骤B2：在待识读二维码的各边界特征点中，选择与基准点同行或同列的另一个边界特征点，根据选择的两个边界特征点的元素符号长度确定变形系数，根据该变形系数对选择的两个边界特征点之间的综合定位信息的各元素符号的特征点的位置坐标进行线性变形；
这里，根据选择的两个边界特征点的元素符号长度确定变形系数的方法可以为：变形系数等于后一边界特征点的元素符号长度减去前一边界特征点的元素符号长度，其结果再除以两个边界特征点之间的综合定位信息对应的元素符号的个数。根据计算得到的变形系数对两个边界特征点之间的综合定位信息对应的第i个元素符号的特征点的位置坐标进行线性变形的方法为：计算第i个元素符号和第i个元素符号之前的各元素符号的符号长度，将计算得到的各符号长度相加即为对第i个元素符号的特征点的位置坐标线性变形后的结果；其中，第j个元素符号的符号长度等于变形系数与j的乘积再加上前一边界特征点的元素符号长度的结果，j大于等于1并且小于等于i。
步骤C2：在待识读二维码所在的区域中选取一个数据点作为参考点，将线性变形后的各个特征点的位置坐标转换为对该参考点的相对坐标，转换后的各个特征点的相对坐标和该特征点的光学特征标志构成综合定位信息的离散特征点信息。
较佳的，在步骤43之后、步骤44之前，对于步骤43确定的数据元素的位置信息，若该数据元素的前一行和/或前一列的对应数据元素的位置信息已确定，则按照所述对应数据元素的位置信息和该数据元素与所述对应数据元素的线性关系，对该数据元素的位置信息进行修正。
较佳的，在对数据元素的位置信息进行修正之后，对于确定的数据元素的位置信息，若与该数据元素相邻的四个数据元素的光学特征标志不完全相同，则根据元素符号的长度，对该数据元素的位置信息进行修正。
下面以具体实施例对上述方法进行说明：
实施例二：
对于变形较大的二维码图像如图5所示，其变形特征一般都是线性的或准线性的，为了提高识读的准确性，具体包括如下步骤：
步骤201：对票据图像中FZ二维码图形的边界进行搜索，获得FZ二维码图形外轮廓的形状、方向定位信息及基本元素符号的长度。由于FZ二维码的标准外形轮廓是矩形，经线性变形后，外形轮廓至少保持四边形的特征。搜索后得到由p0、p1、p2、p3四个边界特征点间直线构成四边形轮廓形状。四边形的4个边界特征点坐标反应了二维码图形的变形特征。方向定位信息S 1、S3、X1、X3分别位于p0、p3点附近。搜索得到的基本元素符号的长度在p0、p1、p2、p3四点附近是不同的，分别为d0、d1、d2、d3。根据搜索到的四边形轮廓形状也界定了二维码图形的区域。
步骤202：由图3中边界S0到S23和X0到X23黑色或白色方块符号构成FZ二维码的综合定位信息。
根据FZ二维码中方向定位信息与二维码图形的位置关系，可确定特征点p0附近的综合定位信息对应的图形符号的标示序号是S0。选择边界特征点p0，作为线性变形的基准点。为综合定位信息的离散特征点设计数据结构DM，声明DM dms[24]，dmx[24]，以描述综合定位信息的离散特征点：
Figure B2009102354438D0000151
在p0、p1、p2、p3四个边界特征点附近，按搜索得到的元素符号的长度d0、d1、d2、d3，分别求取对应标示序号S0、S23、X23、X0的四个点的坐标p0s、p1s、p2s、p3s，其中
p0s.x＝p0.x+d0/2；p0s.y＝p0.y+d0/2；p1s.x＝p1.x-d1/2；p1s.y＝p1.y+d1/2；
p2s.x＝p2.x-d2/2；p2s.y＝p2.y-d2/2；p3s.x＝p3.x+d3/2；p3s.y＝p3.y-d3/2；
顺序对p0与p1和p3与p2点之间的综合定位信息的离散特征点的坐标进行线性变形处理。
首先求取对应标示序号S0、S23、X23、X0的四个点的坐标dms[0]、dms[23]、dmx[23]、dmx[0]，设dms[0]的x、y坐标都为0。以p0点对应的p0s、dms[0]点坐标为基准，求p1点对应的p1s点以p0s为极点的极坐标矢量L1∠st1(极值是L1，极角是st1)；求p2点对应的p2s点以p0s为极点的极坐标矢量L2∠st2；求p3点对应的p3s点以p0s为极点的极坐标矢量L3∠st3；线性变形后dms[23]点是以dms[0]为极点的极坐标矢量L1∠st1；dmx[23]点是以dms[0]为极点的极坐标矢量L2∠st2；dmx[0]点是以dms[0]为极点的极坐标矢量L3∠st3。
线性变形后p0与p1点对应的综合定位信息的离散特征点dms[0]、dms[23]之间，符号元素的大小是不同的。按照线性变形关系计算得到变形系数：
K1＝(d1-d0)/23；第i个符号元素的长度ysi＝d0+i×K1。以dms[0]为极点dms[i]点极坐标矢量表示为sli∠st1，其中sli是ys1到ysi的累加和，
sli＝i×d0+(1+2+...+i)×K1；且有ys1到ys23的累加和等于L1。
按上式求取dms[1]到dms[22]的点坐标。
以dmx[0]点为极点求dmx[23]点的极坐标矢量
L5∠st5＝L2∠st2-L3∠st3。
线性变形后p3与p2点对应的综合定位信息的离散特征点dmx[0]、dmx[23]之间，符号元素的大小是不同的。按照线性变形关系计算得到变形系数：
K2＝(d2-d3)/23；第i个符号元素的长度yxi＝d3+i×K2。以dmx[0]为极点dmx[i]点极坐标矢量表示为xli∠st5，其中xli是yx1到yxi的累加和，
xli＝i×d3+(1+2+...+i)×K2；且有yx1到yx23的累加和等于L5。
按上式求取dmx[1]到dmx[22]的点的坐标。
设置p0、p1、p2、p3四点界定形状的几何中心点为离散特征点dms[0]～dms[23]和dmx[0]～dmx[23]的参考点，将离散特征点坐标转换为对此参考点的相对坐标，并为离散特征点信息设置符号光学特征标志，完成综合定位信息的离散特征点的线性变形。
步骤203：以参考点为基准，对48个离散点，在旋转变量alf、平移变量x、y构成的三维空间进行旋转、平移的数学变换。每次变换求取48个离散点与二维码图像的匹配指标。变换后的离散点与对应图像上的点光学特征一致，该点为匹配点，否则为不匹配点。将不匹配点的个数作为评价值，匹配指标＝48-评价值。在步骤201确定的二维码在票据图像中的区域所界定的三维空间进行搜索获得评价值最小的空间点(alfd、xd、yd)。其中alfd是旋转角度，xd、yd是参考点的坐标，根据此空间点得到变换后的48个离散点确定了二维码图形在票据图像中的粗略位置。
在获得最大匹配指标的48个离散点附近搜索对应基本元素符号的中心点，获得二维码图形的精确定位。本实施例中，方向定位信息是数据元素定位信息S1、S3、X1、X3兼用的，所以S0到S4、X0到X4是连续的黑色基本元素符号，精确定位方法是通过定位S0和S4，然后在小范围内按平均值定位S1、S2、S3。按同样方法定位X1、X2、X3。
综合定位信息的离散特征点与对应图像点光学特征一致的判定是在BMP图像上进行的。根据二维码基本元素符号的特征，主要是判定点是黑或是白。首先根据票据图像上亮度的中间值，确定黑、白点的亮度判定阈值，当图像点不是彩色点且亮度低于该阈值，判定该点为黑点；当图像点不是彩色点且亮度高于该阈值，判定该点为白点。然后根据综合定位信息离散点的标志判定光学特征是否一致。
步骤204：根据FZ码的特征，数据元素符号布置在数据元素定位信息符号之间。通过Si、Xi相对的数据定位信息dms[i]、dmx[i]，可按列定位每一个数据元素符号。本实施例中，FZ码数据元素定位信息符号之间有8行数据符号。按下式计算第i列第n行数据元素S J[i，n]的坐标：
dix＝(dmx[i].x-(dms[i].x)/9；diy＝(dmx[i].y-(dms[i].y)/9；
SJ[i，n].x＝dms[i].x+dix*n；SJ[i，n].y＝dms[i].y+diy*n；
其中，dix、diy是该列数据符号x、y坐标的增量。由于FZ码这种短距离、双向数据元素定位信息的定位方法，即使在图像变形的情况下，短距离也能获得数据元素的定位。
本实施例中，数据区共有24字节数据，经编码、纠错、加密、掩码等处理后获得24字节的192个位流数据。排放规则定为：按字节顺序排放在对应数据定位信息元素的对应列，每列数据由Si向Xi排列，字节数据低位在前高位在后。上面计算的数据元素SJ[i，n]的坐标，对应此排列规则的顺序是：SJ[0，1]...SJ[0，8]SJ[1，1]...SJ[1，8]SJ[2，1]...SJ[2，8].........SJ[23，1]...SJ[23，8]。
按照这种方法获得的数据元素坐标的位流顺序与实际二维码图像的旋转方向无关。
步骤205：在图像变形的情况下，符号数据识读前要进行二次定位。如果当前数据元素求取顺序的前一行和/或前一列对应数据元素已求取完成，根据同行的上一列和/或同列的上一行数据元素坐标，按线性关系计算当前数据元素点坐标；如果当前数据元素与四周数据元素不完全相同，根据当前元素符号的长度，对当前数据元素的x和/或y坐标作进一步校正。
这里，对上一步骤中确定的数据元素的位置进行修正的具体实现方法可以如下：
步骤1：根据当前数据元素求取顺序的前一行和/或前一列对应数据元素的位置偏移量，修正当前数据元素的位置；在不存在所述前一行和/或前一列对应数据元素时，所述位置偏移量为0；若当前数据元素的光学特征与前一行和前一列对应数据元素的光学特征不完全相同，将光学特征与当前数据元素一致、并且中心点距离修正后的位置坐标最近的元素符号的位置，确定为当前数据元素的准确位置；若当前数据元素的光学特征与前一行和前一列对应数据元素的光学特征完全相同，将修正后的位置坐标作为当前数据元素的中心点，并根据当前数据元素的元素符号长度确定当前数据元素的准确位置(由于数据元素符号为矩形，在中心点和元素符号长度确定的情况下，数据元素的准确位置即可确定)；
步骤2：将当前数据元素的中心点确定为当前数据元素的特征点，求取当前数据元素的特征点与修正前位置坐标的差值，将该差值作为当前数据元素的位置偏移量；将当前数据元素的下一数据元素作为当前数据元素，返回步骤1。
步骤1中修正当前数据元素的位置的方法可以为：若根据当前数据元素求取顺序的前一行对应数据元素进行修正，修正方法为将当前数据元素的位置坐标Y与该位置偏移量ΔY、以及当前数据元素与前一行对应数据元素的元素符号在Y方向长度的差值d1-d2相加，即Y+ΔY+d1-d2；若根据当前数据元素求取顺序的前一列对应数据元素进行修正，修正方法可以为将当前数据元素的位置坐标X与该位置偏移量ΔX、以及当前数据元素与前一列对应数据元素的元素符号在X方向长度的差值d1-d2相加，即X+ΔX+d1-d2。
根据票据图像上亮度的中间值，确定黑、白点的亮度判定阈值，当图像上数据元素坐标点亮度低于该阈值，判定该点为黑点；当亮度高于该阈值，判定该点为白点。按步骤204确定的数据元素符号的定位信息的顺序，确定每一个数据元素的数值，并按生成排列规则，将位流数据恢复到24字节的数据区中。
图2所示的二维码是FZ码的基本图形，扩展的FZ码可容纳更多的数据信息，但扩展后的FZ码其基本图形部分不变，因此基本图形部分的综合定位信息也不变。对任意版本FZ码符号数据的识读都是从基本图形开始，识读方法完全一样。基本图形识读后，根据FZ码版本信息进一步识读扩展数据。
实施例三：
本实施例说明本发明的二维码符号数据的识读方法，怎样应用于其它各种二维码。
以DM二维码为例，如图6所示，(a)是DM码的符号结构图，(b)的边缘符号是寻像图形和数据元素定位信息。将DM码的边缘符号都设置标示序号，构成本发明方法的综合定位信息，提取其离散特征点信息，经最佳匹配搜索后，根据离散点坐标及标示序号，即可确定DM码的旋转方位，并可根据数据元素定位信息的离散点坐标，进一步计算的数据元素符号的坐标、计算获得数据元素的数值。比较DM码与FZ码在数据元素符号的定位，可知，DM码只能通过相邻边的数据元素定位信息来定位数据元素符号的坐标，在图像变形的情况下，很难准确定位。FZ码的双向数据元素定位信息，即使在图像变形的情况下，也可以很准确定位。
以龙贝码为例，如图7所示，(a)是龙贝码的符号结构图，(b)的边缘符号是寻像图形和数据元素定位信息。将龙贝码的边缘符号都设置标示序号，构成本发明方法的综合定位信息，提取其离散特征点信息，经最佳匹配搜索后，根据离散点坐标及标示序号，即可确定龙贝码的旋转方位，但由于龙贝码寻像图形和数据元素定位信息的设计，不能准确判定其二维码图形的旋转角度(可能相差180度)。龙贝码可利用其专利技术判定识读方向，并根据双向数据元素定位信息的离散点坐标，进一步计算的数据元素符号的坐标、计算获得数据元素的数值。比较龙贝码与FZ码在数据元素符号的定位，可知，龙贝码通过双向的数据元素定位信息来定位数据元素符号的坐标后，还需要识读方向的判定。基本二维码图形的数据定位信息多余FZ码。
综上实例说明，各种二维码都可使用本发明的方法实现二维码符号数据的识读。也可获得较好的识读效果。但是由于各种二维码符号结构的不同，在数据元素定位、方向判定等方面，其使用效果不及在FZ码的使用效果。
参见图8，本发明实施例还提供一种二维码符号数据的识读装置，该装置包括：
离散特征点抽取单元80，用于选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各个元素符号的特征点，构成综合定位信息的离散特征点信息；
综合定位信息确定单元81，用于确定待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
数据元素定位单元82，用于根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
数据元素读取单元83，用于根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
所述离散特征点抽取单元80用于：
抽取选取的各个元素符号的中心点作为综合定位信息的特征点，并获取所述各个特征点的位置坐标和光学特征标志；
在所述待识读二维码所在的区域中选取一个数据点作为参考点，并将所述各个特征点的位置坐标转换为对所述参考点的相对坐标；
按照所述待识读二维码的分辨率与所述标准二维码的分辨率的比例对所述各个特征点的相对坐标进行转换，转换后的各个特征点的位置坐标和光学特征标志构成综合定位信息的离散特征点信息。
所述综合定位信息确定单元81用于：
在所述待识别二维码所在的区域，对所述离散特征点信息中的特征点的位置坐标进行平移和/或旋转的数学变换，每次数学变换后，求取离散特征点信息与所述待识别二维码的匹配指标；
对于求取得到的多个匹配指标中的最大匹配指标对应的数学变换，确定该数学变换后的各个位置坐标在所述区域内对应的数据点；
根据综合定位信息对应的各元素符号的位置关系和步骤B2确定的各元素符号在所述区域内的数据点，确定待识别二维码的综合定位信息对应的各元素符号在所述区域内的准确位置。
所述数据元素定位单元82用于：
获取二维码数据区按位流顺序的各个数据元素与二维码中数据元素定位信息对应的各元素符号的位置关系；
在所述综合定位信息确定单元查找到的综合定位信息对应的元素符号中，提取数据元素定位信息对应的元素符号；
根据提取的元素符号的中心点的位置坐标和所述各个数据元素与数据元素定位信息对应的各元素符号的位置关系，计算得到数据区按位流顺序的各个数据元素的位置坐标，将该位置坐标作为对应数据元素的位置信息。
该装置进一步包括：
二维码位流恢复单元84，用于对于读取到的各个数据元素，将该数据元素的光学特征与设置的所述待识别二维码所在区域光学特征的阈值进行比较，根据比较结果确定该数据元素的光学特征标志；将确定的各个数据元素的光学特征标志按照二维码数据元素的排放顺序存入数据区，完成二维码位流数据的恢复。
参见图9，本发明实施例还提供一种二维码符号数据的识读装置，该装置包括：
离散特征点抽取单元90，选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各元素符号的特征点；
离散特征点变形单元91，用于根据确定的待识读二维码的边界特征点和各边界特征点对应的元素符号长度，对所述抽取的各个特征点进行线性变形处理，将线性变形处理后的特征点的信息作为综合定位信息的离散特征点信息；
综合定位信息确定单元92，用于确定所述待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
数据元素定位单元93，用于根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
数据元素读取单元94，用于根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
所述离散特征点变形单元91用于：
对所述待识读二维码进行边界搜索，将搜索得到的反映边界变形特征的数据点作为所述待识读二维码的边界特征点；对于各个边界特征点，确定该边界特征点对应的元素符号的长度。
所述离散特征点变形单元91用于：
从所述各个边界特征点中选择一个特征点作为所述线性变形的基准点；
在抽取的各个边界特征点中，选择与所述基准点同行或同列的另一个边界特征点，根据选择的两个边界特征点的元素符号长度确定变形系数，根据该变形系数对所述两个边界特征点之间的所述综合定位信息的各元素符号的特征点的位置坐标进行线性变形；
在所述待识读二维码所在的区域中选取一个数据点作为参考点，将所述线性变形后的各个特征点的位置坐标转换为对所述参考点的相对坐标，转换后的各个特征点的相对坐标和该特征点的光学特征标志构成所述综合定位信息的离散特征点信息。
该装置进一步包括：
第一位置修正单元95，用于对于所述数据元素定位单元确定的数据元素的位置信息，若该数据元素的前一行和/或前一列的对应数据元素的位置信息已确定，则按照所述对应数据元素的位置信息和该数据元素与所述对应数据元素的线性关系，对该数据元素的位置信息进行修正。
该装置进一步包括：
第二位置修正单元96，用于在对数据元素的位置信息进行修正之后，对于确定的数据元素的位置信息，若与该数据元素相邻的四个数据元素的光学特征标志不完全相同，则根据元素符号的长度，对该数据元素的位置信息进行修正。
综上，本发明的有益效果包括：
本发明实施例提供的一种二维码符号数据的识读方法，将整体定位信息、数据元素定位信息合并为综合定位信息，将综合定位信息，视为一个空间上离散分布的定位信息集合。利用少量点定位信息集合，经旋转、平移的数学变换，在原始图像上，搜索最佳匹配点，同时完成二维码整体定位及数据元素定位信息的定位。通过对数据元素定位信息增加标示序号和在二维码符号生成时，确定二维码各个位流数据与不同标示序号的数据元素定位信息的对应关系，使读取和恢复二维码原始位流数据与二维码图形的旋转角度完全无关。
本发明实施例提供的另一种针对图像变形情况下，二维码符号数据的识读方法，对于图像存在很大变形的二维码符号数据识读环境，设计了通过搜索二维码图形轮廓形状、方向定位信息和基本元素符号长度，进一步获得二维码图形线性变形特征，根据变形特征设置二维码综合定位信息的离散特征点信息。经最佳匹配点搜索，完成二维码整体定位及数据元素定位信息的定位。通过对数据元素定位信息增加标示序号和在二维码符号生成时，确定二维码各个位流数据与不同标示序号的数据元素定位信息的对应关系，求取和恢复二维码原始位流数据。求取过程中，对符号数据的识读坐标点进行二次定位，进一步修正后续符号数据的识读坐标点，使数据元素的定位精度大大提高。
本发明的方法在二维码定位信息的搜索、定位，二维码图形旋转、变形的判定与处理，符号数据的识读等关键环节，设计了与此前技术完全不同且简化高效的算法和处理流程。整个处理过程的算法都在原始BMP图像上进行。二维码符号数据的识读过程的计算量大幅度减少，识别的准确性进一步提高。因此本发明的方法用于二维码的识读，具有速度更快，准确性更高，对旋转和变形的适应能力更强的显著效果。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (24)

1.一种二维码符号数据的识读方法，其特征在于，包括以下步骤：
A、选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各个元素符号的特征点，构成综合定位信息的离散特征点信息；
B、确定待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
C、根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
D、根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
2.如权利要求1所述的方法，其特征在于，所述步骤A中抽取综合定位信息的各个元素符号的特征点，构成综合定位信息的离散特征点信息包括：
A1、抽取选取的各个元素符号的中心点作为综合定位信息的特征点，并获取所述各个特征点的位置坐标和光学特征标志；
B1、在所述待识读二维码所在的区域中选取一个数据点作为参考点，并将所述各个特征点的位置坐标转换为对所述参考点的相对坐标；
C1、按照所述待识读二维码的分辨率与所述标准二维码的分辨率的比例对所述各个特征点的相对坐标进行转换，转换后的各个特征点的位置坐标和光学特征标志构成综合定位信息的离散特征点信息。
3.如权利要求1所述的方法，其特征在于，所述步骤B中确定待识读二维码所在的区域包括：
根据所述待识别二维码的光学特征及几何形状特征，对所述二维码图形进行边界搜索，得到所述待识别二维码所在的区域；或者，
根据人为设定确定所述待识别二维码所在的区域。
4.如权利要求1所述的方法，其特征在于，所述步骤B中根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号包括：
A2、在所述待识别二维码所在的区域，对所述离散特征点信息中的特征点的位置坐标进行平移和/或旋转的数学变换，每次数学变换后，求取离散特征点信息与所述待识别二维码的匹配指标；
B2、对于求取得到的多个匹配指标中的最大匹配指标对应的数学变换，确定该数学变换后的各个位置坐标在所述区域内对应的数据点；
C2、根据综合定位信息对应的各元素符号的相互位置关系和步骤B2确定的各元素符号在所述区域内的数据点，确定待识别二维码的综合定位信息对应的各元素符号在所述区域内的准确位置。
5.如权利要求4所述的方法，其特征在于，步骤B中在确定该数学变换后的各个位置坐标在所述区域内对应的数据点之前，该方法进一步包括：
判断所述最大匹配指标是否大于预先设定的判定指标；
在判断为是时，判定查找到所述待识别二维码的综合定位信息，并确定所述最大匹配指标对应的数学变换后的各个位置坐标在所述区域内对应的数据点，转步骤C2；
在判断为否时，判定没有查找到待识别二维码综合定位信息，本流程结束。
6.如权利要求4所述的方法，其特征在于，所述步骤C2确定待识别二维码综合定位信息的各元素符号在所述区域内的准确位置包括：
C21、选取综合定位信息对应的各元素符号中的边角元素符号作为第一个元素符号，将第一个元素符号作为当前元素符号，到步骤C24；
C22、判断当前元素符号与上一相邻元素符号的光学特征是否一致，若不一致，则到步骤C24；若一致，到步骤C23；
C23、判断当前元素符号与下一相邻元素符号的光学特征是否一致，若一致，则将下一相邻元素符号作为当前元素符号，继续执行步骤C23；若不一致，则到步骤C24；
C24、根据上一相邻元素符号的特征点的位置偏移量，修正当前元素符号的数据点的位置，在不存在所述上一相邻元素符号时，所述位置偏移量为0；将光学特征与当前元素符号一致并且中心点距离修正后数据点最近的元素符号的位置确定为当前元素符号的准确位置；并将该元素符号的中心点确定为当前元素符号的特征点，求取当前元素符号的特征点与修正前数据点的位置坐标的差值，将该差值作为当前元素符号的特征点的位置偏移量；若当前元素符号与除当前元素符号之外的最近得到准确位置的元素符号不相邻，则按照平均算法确定当前元素符号与所述最近得到准确位置的元素符号之间的各元素符号的准确位置；将当前元素符号的下一相邻元素符号作为当前元素符号，返回步骤C22。
7.如权利要求1-6中任一所述的方法，其特征在于，所述步骤C包括：
A3、获取二维码数据区按位流顺序的各个数据元素与二维码中数据元素定位信息对应的各元素符号的位置关系；
B3、在所述步骤B中查找到的综合定位信息对应的元素符号中，提取数据元素定位信息对应的元素符号；
C3、根据提取的元素符号的中心点的位置坐标和所述各个数据元素与数据元素定位信息对应的各元素符号的位置关系，计算得到数据区按位流顺序的各个数据元素的位置坐标，将该位置坐标作为对应数据元素的位置信息。
8.如权利要求7所述的方法，其特征在于，在步骤D之后，该方法进一步包括：
对于读取到的各个数据元素，将该数据元素的光学特征与设置的所述待识别二维码所在区域光学特征的阈值进行比较，根据比较结果确定该数据元素的光学特征标志；
将确定的各个数据元素的光学特征标志按照二维码数据元素的排放顺序存入数据区，完成二维码位流数据的恢复。
9.如权利要求4所述的方法，其特征在于，所述每次数学变换后，求取离散特征点信息与所述待识别二维码的匹配指标包括：
A4、在所述区域内查找本次数学变换后的各个坐标对应的数据点；
B4、对于查找到的各个数据点，判断该数据点的光学特征标志是否与该数据点对应的特征点的光学特征标志一致，若不一致，则将该数据点确定为不匹配点；
C4、计算(N-m)/N的结果作为本次数学变换后离散特征点信息与所述待识别二维码的匹配指标，所述m为步骤B4确定的不匹配点的个数，所述N为所述离散特征点信息中特征点的个数。
10.一种二维码符号数据的识读方法，其特征在于，包括以下步骤：
A、选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各元素符号的特征点；
B、根据确定的待识读二维码的边界特征点和各边界特征点对应的元素符号长度，对所述抽取的各个特征点进行线性变形处理，将线性变形处理后的特征点的信息作为综合定位信息的离散特征点信息；
C、确定所述待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
D、根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
E、根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
11.如权利要求10所述的方法，其特征在于，所述步骤B中确定待识读二维码的边界特征点和各边界特征点对应的元素符号长度包括：
A1、对所述待识读二维码进行边界搜索，将搜索得到的反映边界变形特征的数据点作为所述待识读二维码的边界特征点；
B1、对于各个边界特征点，确定该边界特征点对应的元素符号的长度。
12.如权利要求11所述的方法，其特征在于，所述步骤B中对所述特征点进行线性变形处理，将线性变形处理后的特征点的信息作为综合定位信息的离散特征点信息包括：
A2、从所述各个边界特征点中选择一个特征点作为所述线性变形的基准点；
B2、在所述步骤A1中抽取的各个边界特征点中，选择与所述基准点同行或同列的另一个边界特征点，根据选择的两个边界特征点的元素符号长度确定变形系数，根据该变形系数对所述两个边界特征点之间的所述综合定位信息的各元素符号的特征点的位置坐标进行线性变形；
C2、在所述待识读二维码所在的区域中选取一个数据点作为参考点，将所述线性变形后的各个特征点的位置坐标转换为对所述参考点的相对坐标，转换后的各个特征点的相对坐标和该特征点的光学特征标志构成所述综合定位信息的离散特征点信息。
13.如权利要求10-12中任一所述的方法，其特征在于，在所述步骤D之后、所述步骤E之前，该方法进一步包括：
对于确定的数据元素的位置信息，若该数据元素的前一行和/或前一列的对应数据元素的位置信息已确定，则按照所述对应数据元素的位置信息和该数据元素与所述对应数据元素的线性关系，对该数据元素的位置信息进行修正。
14.如权利要求13所述的方法，其特征在于，在对数据元素的位置信息进行修正之后，该方法进一步包括：
对于确定的数据元素的位置信息，若与该数据元素相邻的四个数据元素的光学特征标志不完全相同，则根据元素符号的长度，对该数据元素的位置信息进行修正。
15.一种二维码符号数据的识读装置，其特征在于，该装置包括：
离散特征点抽取单元，用于选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各个元素符号的特征点，构成综合定位信息的离散特征点信息；
综合定位信息确定单元，用于确定待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
数据元素定位单元，用于根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
数据元素读取单元，用于根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
16.如权利要求15所述的装置，其特征在于，所述离散特征点抽取单元用于：
抽取选取的各个元素符号的中心点作为综合定位信息的特征点，并获取所述各个特征点的位置坐标和光学特征标志；
在所述待识读二维码所在的区域中选取一个数据点作为参考点，并将所述各个特征点的位置坐标转换为对所述参考点的相对坐标；
按照所述待识读二维码的分辨率与所述标准二维码的分辨率的比例对所述各个特征点的相对坐标进行转换，转换后的各个特征点的位置坐标和光学特征标志构成综合定位信息的离散特征点信息。
17.如权利要求15所述的装置，其特征在于，所述综合定位信息确定单元用于：
在所述待识别二维码所在的区域，对所述离散特征点信息中的特征点的位置坐标进行平移和/或旋转的数学变换，每次数学变换后，求取离散特征点信息与所述待识别二维码的匹配指标；
对于求取得到的多个匹配指标中的最大匹配指标对应的数学变换，确定该数学变换后的各个位置坐标在所述区域内对应的数据点；
根据综合定位信息对应的各元素符号的位置关系和步骤B2确定的各元素符号在所述区域内的数据点，确定待识别二维码的综合定位信息对应的各元素符号在所述区域内的准确位置。
18.如权利要求15-17中任一所述的装置，其特征在于，所述数据元素定位单元用于：
获取二维码数据区按位流顺序的各个数据元素与二维码中数据元素定位信息对应的各元素符号的位置关系；
在所述综合定位信息确定单元查找到的综合定位信息对应的元素符号中，提取数据元素定位信息对应的元素符号；
根据提取的元素符号的中心点的位置坐标和所述各个数据元素与数据元素定位信息对应的各元素符号的位置关系，计算得到数据区按位流顺序的各个数据元素的位置坐标，将该位置坐标作为对应数据元素的位置信息。
19.如权利要求18所述的装置，其特征在于，该装置进一步包括：
二维码位流恢复单元，用于对于读取到的各个数据元素，将该数据元素的光学特征与设置的所述待识别二维码所在区域光学特征的阈值进行比较，根据比较结果确定该数据元素的光学特征标志；将确定的各个数据元素的光学特征标志按照二维码数据元素的排放顺序存入数据区，完成二维码位流数据的恢复。
20.一种二维码符号数据的识读装置，其特征在于，该装置包括：
离散特征点抽取单元，选取标准二维码图形中的整体定位信息和数据元素定位信息对应的元素符号作为综合定位信息，抽取综合定位信息的各元素符号的特征点；
离散特征点变形单元，用于根据确定的待识读二维码的边界特征点和各边界特征点对应的元素符号长度，对所述抽取的各个特征点进行线性变形处理，将线性变形处理后的特征点的信息作为综合定位信息的离散特征点信息；
综合定位信息确定单元，用于确定所述待识读二维码所在的区域，根据所述综合定位信息的离散特征点信息在所述区域内查找待识别二维码的综合定位信息对应的元素符号；
数据元素定位单元，用于根据查找到的待识别二维码的综合定位信息中数据元素定位信息的元素符号在所述区域内的位置，以及二维码中各个数据元素与数据元素定位信息的各元素符号的位置关系，确定所述各个数据元素的位置信息；
数据元素读取单元，用于根据所述各个数据元素的位置信息按照二维码数据元素的排放顺序，读取所述待识读二维码中的数据元素。
21.如权利要求20所述的装置，其特征在于，所述离散特征点变形单元用于：
对所述待识读二维码进行边界搜索，将搜索得到的反映边界变形特征的数据点作为所述待识读二维码的边界特征点；对于各个边界特征点，确定该边界特征点对应的元素符号的长度。
22.如权利要求21所述的装置，其特征在于，所述离散特征点变形单元用于：
从所述各个边界特征点中选择一个特征点作为所述线性变形的基准点；
在抽取的各个边界特征点中，选择与所述基准点同行或同列的另一个边界特征点，根据选择的两个边界特征点的元素符号长度确定变形系数，根据该变形系数对所述两个边界特征点之间的所述综合定位信息的各元素符号的特征点的位置坐标进行线性变形；
在所述待识读二维码所在的区域中选取一个数据点作为参考点，将所述线性变形后的各个特征点的位置坐标转换为对所述参考点的相对坐标，转换后的各个特征点的相对坐标和该特征点的光学特征标志构成所述综合定位信息的离散特征点信息。
23.如权利要求20-22中任一所述的装置，其特征在于，该装置进一步包括：
第一位置修正单元，用于对于所述数据元素定位单元确定的数据元素的位置信息，若该数据元素的前一行和/或前一列的对应数据元素的位置信息已确定，则按照所述对应数据元素的位置信息和该数据元素与所述对应数据元素的线性关系，对该数据元素的位置信息进行修正。
24.如权利要求23所述的装置，其特征在于，该装置进一步包括：
第二位置修正单元，用于在对数据元素的位置信息进行修正之后，对于确定的数据元素的位置信息，若与该数据元素相邻的四个数据元素的光学特征标志不完全相同，则根据元素符号的长度，对该数据元素的位置信息进行修正。
CN200910235443.8A 2009-10-14 2009-10-14 二维码符号数据的识读方法和装置 Expired - Fee Related CN102043940B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910235443.8A CN102043940B (zh) 2009-10-14 2009-10-14 二维码符号数据的识读方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910235443.8A CN102043940B (zh) 2009-10-14 2009-10-14 二维码符号数据的识读方法和装置

Publications (2)

Publication Number Publication Date
CN102043940A true CN102043940A (zh) 2011-05-04
CN102043940B CN102043940B (zh) 2014-06-18

Family

ID=43910070

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910235443.8A Expired - Fee Related CN102043940B (zh) 2009-10-14 2009-10-14 二维码符号数据的识读方法和装置

Country Status (1)

Country Link
CN (1) CN102043940B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103106426A (zh) * 2011-11-15 2013-05-15 北京大学 一种信息存储和读取方法及系统
CN103164702A (zh) * 2011-12-13 2013-06-19 李卫伟 标记中心点提取方法、装置及图像处理系统
CN103729610A (zh) * 2013-12-24 2014-04-16 北京握奇智能科技有限公司 一种二维码聚焦显示方法及系统
CN104463059A (zh) * 2013-09-16 2015-03-25 航天信息股份有限公司 Qr码识别中一个探测图形破损时的重构方法
CN107977591A (zh) * 2017-12-11 2018-05-01 维沃移动通信有限公司 一种二维码图像识别方法及移动终端
CN108780517A (zh) * 2016-03-25 2018-11-09 日本电气方案创新株式会社 个体计数装置、个体计数方法及计算机可读记录介质
CN109919278A (zh) * 2019-02-28 2019-06-21 尤尼泰克(嘉兴)信息技术有限公司 一种对称图形二维码的定向方法
CN110378454A (zh) * 2018-04-13 2019-10-25 乌镇中品安(桐乡)科技有限公司 可扩展的二维码及其识别方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100377167C (zh) * 2006-03-17 2008-03-26 北京紫光捷通科技有限公司 一种用于二维码识别的二维码区域精确定位方法
CN100464343C (zh) * 2006-07-27 2009-02-25 北京中星微电子有限公司 一种基于两级分类的二维码定位识别方法和装置
JP2008052403A (ja) * 2006-08-23 2008-03-06 Univ Of Tokyo ２次元位置情報がコード化された模様、当該模様を用いた位置同定システム及び方法
JP4793868B2 (ja) * 2006-09-19 2011-10-12 株式会社リコー 筆記媒体、加筆情報検出装置、加筆情報検出方法、プログラム及び記録媒体
CN101546387B (zh) * 2006-11-16 2012-05-23 深圳市天朗时代科技有限公司 多媒体资料索引信息的存储方法及用该方法的印刷出版物
CN101093553A (zh) * 2007-07-19 2007-12-26 成都博古天博科技有限公司 一种二维码系统及其识别方法

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103106426A (zh) * 2011-11-15 2013-05-15 北京大学 一种信息存储和读取方法及系统
CN103106426B (zh) * 2011-11-15 2016-01-20 北京大学 一种信息存储和读取方法及系统
CN103164702A (zh) * 2011-12-13 2013-06-19 李卫伟 标记中心点提取方法、装置及图像处理系统
CN103164702B (zh) * 2011-12-13 2016-09-28 北京慧眼智行科技有限公司 标记中心点提取方法、装置及图像处理系统
CN104463059B (zh) * 2013-09-16 2017-06-30 航天信息股份有限公司 Qr码识别中一个探测图形破损时的重构方法
CN104463059A (zh) * 2013-09-16 2015-03-25 航天信息股份有限公司 Qr码识别中一个探测图形破损时的重构方法
CN103729610B (zh) * 2013-12-24 2017-01-11 北京握奇智能科技有限公司 一种二维码聚焦显示方法及系统
CN103729610A (zh) * 2013-12-24 2014-04-16 北京握奇智能科技有限公司 一种二维码聚焦显示方法及系统
CN108780517A (zh) * 2016-03-25 2018-11-09 日本电气方案创新株式会社 个体计数装置、个体计数方法及计算机可读记录介质
CN107977591A (zh) * 2017-12-11 2018-05-01 维沃移动通信有限公司 一种二维码图像识别方法及移动终端
CN107977591B (zh) * 2017-12-11 2020-04-28 维沃移动通信有限公司 一种二维码图像识别方法及移动终端
CN110378454A (zh) * 2018-04-13 2019-10-25 乌镇中品安(桐乡)科技有限公司 可扩展的二维码及其识别方法
CN109919278A (zh) * 2019-02-28 2019-06-21 尤尼泰克(嘉兴)信息技术有限公司 一种对称图形二维码的定向方法

Also Published As

Publication number Publication date
CN102043940B (zh) 2014-06-18

Similar Documents

Publication Publication Date Title
CN102043940A (zh) 二维码符号数据的识读方法和装置
JP2938338B2 (ja) 二次元コード
Benedens Watermarking of 3D-polygon-based models with robustness against mesh simplification
US7106904B2 (en) Form identification method
US7437001B2 (en) Method and device for recognition of a handwritten pattern
CN101819680B (zh) 图像匹配点对的检测方法
US20020033820A1 (en) Information-related devices and methods
CN100397868C (zh) 彩色图像形成装置
CN101398907A (zh) 一种用于移动机器人的二维码结构及解码方法
CN108573511B (zh) 点状分布合作编码标志及其识别定位方法
US20100133351A1 (en) Dot pattern
EP0546343B1 (en) Diagram recognizing system
CN101727580B (zh) 图像处理装置、图像处理单元和图像处理方法
EP1738300A1 (en) System and method for encoding and decoding large capacity 2-dimensional color bar code which can be color-corrected
CN105138945B (zh) 一种钢筋表面二维码识别方法
CN105138943A (zh) Qr码位置探测图形破损时的解码方法及系统
CN108806059A (zh) 基于特征点的票据对齐和八邻域连通体偏移修正的文本区域定位方法
CN102521597B (zh) 一种基于分级策略的影像直线特征匹配方法
CN101339604B (zh) 一种基于视觉不变量的新型标志点图形及其识别、跟踪定位算法
CN110096920A (zh) 一种面向视觉伺服的高精度高速定位标签和定位方法
CA3045391C (en) Method for detection and recognition of long-range high-density visual markers
KR20190107053A (ko) 물체무늬 코드의 부호화 방법 및 시스템
CN113129397B (zh) 一种基于图形几何关系的平行四边形编码标志的解码方法
JP3884468B2 (ja) 高速画像探索方法
CN110517299B (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
ASS Succession or assignment of patent right

Owner name: FOUNDER INTERNATIONAL CO., LTD.

Free format text: FORMER OWNER: BEIJING FANGZHENG AODE COMPUTER SYSTEM CO., LTD.

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20110607

Address after: 100871 Beijing, Haidian District into the house road, founder of the building on the 9 floor, No. 298

Applicant after: Peking Founder Group Co., Ltd.

Co-applicant after: Founder international software (Beijing) Co., Ltd.

Address before: 100871 Beijing, Haidian District into the house road, founder of the building on the 9 floor, No. 298

Applicant before: Peking Founder Group Co., Ltd.

Co-applicant before: Beijing Fangzheng Aode Computer System Co., Ltd.

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: 20140618

Termination date: 20171014