CN100377167C - 一种用于二维码识别的二维码区域精确定位方法 - Google Patents

一种用于二维码识别的二维码区域精确定位方法 Download PDF

Info

Publication number
CN100377167C
CN100377167C CNB2006100649385A CN200610064938A CN100377167C CN 100377167 C CN100377167 C CN 100377167C CN B2006100649385 A CNB2006100649385 A CN B2006100649385A CN 200610064938 A CN200610064938 A CN 200610064938A CN 100377167 C CN100377167 C CN 100377167C
Authority
CN
China
Prior art keywords
point
outermost point
dimensional code
dimension code
mentioned
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.)
Active
Application number
CNB2006100649385A
Other languages
English (en)
Other versions
CN1818926A (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.)
Yet the Internet (Beijing) Technology Co., Ltd.
Original Assignee
Ziguang Jietong Science And Technology Co Ltd Beijing
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 Ziguang Jietong Science And Technology Co Ltd Beijing filed Critical Ziguang Jietong Science And Technology Co Ltd Beijing
Priority to CNB2006100649385A priority Critical patent/CN100377167C/zh
Publication of CN1818926A publication Critical patent/CN1818926A/zh
Application granted granted Critical
Publication of CN100377167C publication Critical patent/CN100377167C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

本发明涉及一种用于二维码识别的二维码区域精确定位方法，属于信息存储、定位和识别技术领域。首先将所采集的待识别二维码的彩色位图转换为256色灰度位图，将灰度位图转换成二值化图像，分别向二值化图像的X轴、Y轴投影，得到二维码区域的中心点；从中心点为起点，向上、下、左、右四个方向进行扫描，得到二维码区域的四个最外点；以任意一个最外点为起点按照逆时针或顺时针方向，得到一个新的最外点；重复上述过程，得到精确定位的二维码的区域。本发明方法由于在寻找二维码区域的过程中没有采用寻像图形，间接提高了码图的数据容量，使识别效率提高了一倍。二维码区域的确定过程不需要对输入的图像逐行扫描，因此区域定位速度更快。

Description

一种用于二维码识别的二维码区域精确定位方法
技术领域
本发明涉及一种用于二维码识别的二维码区域精确定位方法，属于信息存储、定位和识别技术领域。
背景技术
已有的如图1所示的二维码，在水平和垂直方向的二维空间存储信息的条码，称为二维码(2-dimensional bar code)，可直接显示英文、中文、数字、符号、图型；贮存数据量大，可存放1K字符，可用扫描设备直接读取内容，无需另接数据库。
二维码可以分为堆叠式/行排式二维码和矩阵式二维码，其中堆叠式/行排式二维码形态上是由多行短截的一维条码堆叠而成；矩阵式二维码以矩阵的形式组成，在矩阵相应元素位置上用“点”表示二进制“1”，用“空”表示二进制“0”，由“点”和“空”的排列组成代码。
矩阵式二维码又称棋盘式二维码，它是在一个矩形空间通过黑、白像素在矩阵中的不同分布进行编码。在矩阵相应元素位置上，用点(方点、圆点或其他形状)的出现表示二进制“1”，点的不出现表示二进制的“0”，点的排列组合确定了矩阵式二维码所代表的意义。矩阵式二维码是建立在计算机图像处理技术、组合编码原理等基础上的一种新型图形符号自动识读处理码制。
已有定位二维码区域的方法包括：
1、现有的二维码区域定位是通过寻像图形确定二维条码的目标区域，QR码中的寻像图形由位于二维码图形的4个角中的3个角上的3个相同的位置探测图形组成。每一个探测图形的模块序列由深色-浅色-深色-浅色-深色次序构成，各元素的相对宽度的比例是1∶1∶3∶1∶1。
2、当探测到预选区时，检测图像中一行像素与位置探测图形的外边缘相遇的第一点和最后一点。对该图像中的相邻象素行与位置探测图形的外边缘相遇的第一点和最后一点探测图形的直线被全部识别。
3、重复以上步骤，在图像的Y轴方向，识别穿过位置探测图形中心方块的所有像素行。
4、确定探测图形中心，通过在X轴方向穿过位置探测图形中心块的最外层的像素线上A、B两点连线的中心点连一直线，用同样的方法在另一垂直方向上画一直线，两条直线的交点就是位置探测图形的中心。
5、重复步骤1-3，确定其他两个位置探测图形的中心位置。
6、通过分析位置探测图形中心的坐标，识别哪一个位置探测图形是左上角图形以及符号的旋转角度来确定符号的方位。
上述已有方法是通过寻找目标区域内的特定图形而实现定位的，寻找目标区域消耗的时间长，而定位精度又低。
发明目的
本发明的目的是提出一种用于二维码识别的二维码区域精确定位方法，以提高二维码的识别速度和精度。
本发明提出的用于二维码识别的二维码区域精确定位方法，包括以下步骤：
(1)将所采集的待识别二维码的彩色位图转换为256色灰度位图；
(2)设定一个阈值，将上述灰度位图的每一个象素的灰度值与阈值相比较，若大于阈值，则赋值1，若小于阈值，则赋值0，得到二值化图像，阈值为大于零小于255的正整数；
(3)分别向上述二值化图像的X轴、Y轴投影，记录跳变频率最高区域的X值、Y值，将此X，Y值的组合作为二维码区域的中心点；
(4)从上述中心点为起点，向上、下、左、右四个方向依次进行扫描，当浅色区域和深色区域发生跳变，且浅色区域的累积长度小于一长度域值时，结束扫描，得到二维码区域的四个原始最外点；
(5)以上述任意一个原始最外点为起点按照逆时针或顺时针方向，按上述四个最外点形成的方形框的轨迹经过其余三点，最后回到起始点，进行扫描，若所经过的最外点的一边有浅色区域和深色区域发生跳变，则将该最外点按一定步长向二值化图像边缘移动，得到一个新的最外点，并以该新的最外点替代相应的原始最外点；
(6)以上述原始最外点和新的最外点中的任意一点为起点，重复步骤(5)，直至所述的方形框的每条边都没有浅色区域和深色区域之间的跳变，得到四个最后的最外点，由该四个最后的最外点形成的方形框即为二维码的区域。
上述方法中，彩色位图转换为256色灰度位图的公式为：
灰度＝0.2126×红色分量+0.7152×绿色分量+0.0722×蓝色分量
本发明提出的用于二维码识别的二维码区域精确定位方法，其优点是，由于在寻找二维码区域的过程中没有采用寻像图形，间接提高了码图的数据容量，使识别效率提高了一倍。二维码区域的确定过程不需要对输入的图像逐行扫描，因此区域定位速度更快。
附图说明
图1是二维码的结构示意图。
图2和图3分别是本发明方法中区域定位的中间过程示意图。
图1～图3中，1是空白区，2是颜色区，3是向上第一次扫描确定的上部最外点，4是向左第一次扫描确定的左部最外点，5是经过投影确定的二维码区域的中心点，6是向下第一次扫描确定的下部最外点，7是向右第一次扫描确定的右部最外点，8是第一次扫描所确定的最外点组成的方形框，即第一次扫描得到的粗略估计的二维码区域，9是由于7所在边有跳变向右移动N个像素所确定的最外点，10是最外点3、4、6、9所确定的方形框，即第二次扫描得到的估计的二维码区域，11是最终所确定的上部最外点，12是最终所确定的左部最外点，13是最终所确定的右部最外点，14是最终所确定的下部最外点，15是为最外点11、12、13、14所确定方形框。
具体实施方式
本发明提出的用于二维码识别的二维码区域精确定位方法，首先将所采集的待识别二维码的彩色位图转换为256色灰度位图；设定一个阈值，将上述灰度位图的每一个象素的灰度值与阈值相比较，若大于阈值，则赋值1，若小于阈值，则赋值0，得到二值化图像，阈值为大于零小于255的正整数；分别向二值化图像的X轴、Y轴投影，记录跳变频率最高区域的X值、Y值，将此X，Y值的组合作为二维码区域的中心点；从上述中心点为起点，向上、下、左、右四个方向依次进行扫描，当浅色区域和深色区域发生跳变，且浅色区域的累积长度小于一长度域值时，结束扫描，得到二维码区域的四个原始最外点；以任意一个原始最外点为起点按照逆时针或顺时针方向，按上述四个最外点形成的方形框的轨迹经过其余三点，最后回到起始点，进行扫描，若所经过的最外点的一边有浅色区域和深色区域发生跳变，则将该最外点按一定步长向二值化图像边缘移动，得到一个新的最外点，并将该新的最外点替代相应的原始最外点；以上述原始最外点和新的最外点中的任意一点为起点，重复上述过程，直至方形框的每条边都没有浅色区域和深色区域之间的跳变，得到四个最后的最外点，由该四个最后的最外点形成的方形框即为二维码的区域。。
上述方法中，彩色位图转换为256色灰度位图的公式为：
灰度＝0.2126×红色分量+0.7152×绿色分量+0.0722×蓝色分量
本发明方法中，第一次从上述中心点为起点，向上、下、左、右四个方向依次进行扫描过程，得到的二维码区域是对二维码区域的粗略估计，每完成一次扫描，都会有一个最外点向外移动，移动后的最外点替代原来的最外点，而其余的最外点位置不变。接下去的扫描，以替代后的最外点与原来的最外点形成方形框。
以下结合附图2、3、4、5介绍本发明方法的一个实施例：
将所采集的彩色图像转化成的二值化图像，如图2所示，由投影法确定的二维码区域的中心点5，以中心点5为起点向上、下、左、右四个方向扫描确定四个原始最外点3、4、6、7，8是第一次扫描所确定的最外点组成的方形框，即第一次扫描得到的粗略估计的二维码区域，如图3所示。以点7为起点按逆时针方向沿方形框的轨迹依次经过点3、4、6，最后回到点7，在7点所在方形框的边上有跳变，将点7向右移动N象素，即为图4的新最外点9，10是最外点3、4、6、9所确定的方形框，即第二次扫描得到的估计的二维码区域。再以点9为起点，按逆时针方向沿方形框的轨迹依次经过点3、4、6，并检测由每个点所在的边是否有跳变，如果有，则向外移动此点，如此循环，直到最后所确定的四个最外点11、12、13、14所在的边都没有跳变为止，15是最后的最外点11、12、13、14所确定的方形框，即为精确定位的二维码区域，如图5所示。

Claims (2)

1.一种用于二维码识别的二维码区域精确定位方法，其特征在于该方法包括以下步骤：
(1)将所采集的待识别二维码的彩色位图转换为256色灰度位图；
(2)设定一个阈值，将上述灰度位图的每一个象素的灰度值与阈值相比较，若大于阈值，则赋值1，若小于阈值，则赋值0，得到二值化图像，阈值为大于零小于255的正整数；
(3)分别向上述二值化图像的X轴、Y轴投影，记录跳变频率最高区域的X值、Y值，将此X，Y值的组合作为二维码区域的中心点；
(4)从上述中心点为起点，向上、下、左、右四个方向依次进行扫描，当浅色区域和深色区域发生跳变，且浅色区域的累积长度小于一长度阈值时，结束扫描，得到二维码区域的四个原始最外点；
(5)以上述任意一个原始最外点为起点按照逆时针或顺时针方向，按上述四个最外点形成的方形框的轨迹经过其余三点，最后回到起始点，进行扫描，若所经过的最外点的一边有浅色区域和深色区域发生跳变，则将该最外点按一定步长向二值化图像边缘移动，得到一个新的最外点，并以该新的最外点替代相应的原始最外点；
(6)以上述原始最外点和新的最外点中的任意一点为起点，重复步骤(5)，直至所述的方形框的每条边都没有浅色区域和深色区域之间的跳变，得到四个最后的最外点，由该四个最后的最外点形成的方形框即为二维码的区域。
2.如权利要求1所述的方法，其特征在于其中所述的彩色位图转换为256色灰度位图的公式为：
灰度＝0.2126×红色分量+0.7152×绿色分量+0.0722×蓝色分量。
CNB2006100649385A 2006-03-17 2006-03-17 一种用于二维码识别的二维码区域精确定位方法 Active CN100377167C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006100649385A CN100377167C (zh) 2006-03-17 2006-03-17 一种用于二维码识别的二维码区域精确定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100649385A CN100377167C (zh) 2006-03-17 2006-03-17 一种用于二维码识别的二维码区域精确定位方法

Publications (2)

Publication Number Publication Date
CN1818926A CN1818926A (zh) 2006-08-16
CN100377167C true CN100377167C (zh) 2008-03-26

Family

ID=36918934

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100649385A Active CN100377167C (zh) 2006-03-17 2006-03-17 一种用于二维码识别的二维码区域精确定位方法

Country Status (1)

Country Link
CN (1) CN100377167C (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102955927A (zh) * 2011-08-17 2013-03-06 硕呈科技股份有限公司 光学辨识器的二维信息编码区域的定义方法
TWI470555B (zh) * 2011-08-04 2015-01-21
US20220159171A1 (en) * 2019-08-06 2022-05-19 Leica Biosystems Imaging, Inc. Real-time focusing in a slide-scanning system

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101482933B (zh) * 2008-01-08 2010-09-01 纬创资通股份有限公司 用于高速识读码的辨识数据产生方法及其相关装置
CN102043940B (zh) * 2009-10-14 2014-06-18 北大方正集团有限公司 二维码符号数据的识读方法和装置
CN104463292B (zh) * 2013-09-16 2018-01-09 深圳市同盛绿色科技有限公司 光学识别方法及移动设备
CN103761062B (zh) * 2014-01-24 2016-06-22 孔阳 一种在二维码区域显示对应素材的方法及移动终端
CN104951828B (zh) * 2015-06-12 2018-03-02 矽图（厦门）科技有限公司 彩色高阶隐形图像码的生成方法
US20160379031A1 (en) * 2015-06-23 2016-12-29 Konica Minolta Laboratory U.S.A., Inc. High capacity 2d color barcode design and processing method for camera based applications
CN105095938B (zh) * 2015-08-18 2019-01-15 矽图（厦门）科技有限公司 一种彩色多阶隐形图像码的生成方法
CN105069393B (zh) * 2015-09-09 2017-10-10 杭州甄别网络科技有限公司 二维码防恶意读取方法及装置
CN105335771B (zh) * 2015-11-12 2018-09-04 深圳Tcl数字技术有限公司 二维码生成显示方法和装置
CN105868724B (zh) * 2016-04-07 2019-09-10 广州智慧城市发展研究院 一种基于连通域的二维条码识别方法及***
CN106271882B (zh) * 2016-08-29 2019-01-04 中航动力股份有限公司 一种用于涡轮盘二维码标记加工时的对针及检测装置
CN106326801B (zh) * 2016-09-22 2019-02-05 华中科技大学 一种立体二维码的扫描方法
CN106529368B (zh) * 2016-09-29 2019-06-07 上海正雅齿科科技股份有限公司 二维码识别区域定位的方法
CN106969766A (zh) * 2017-03-21 2017-07-21 北京品创智能科技有限公司 一种基于单目视觉和二维码路标的室内自主导航方法
CN110758477B (zh) * 2019-11-07 2021-11-12 交控科技股份有限公司 基于二维码识别的列车定位方法及***
CN112414679B (zh) * 2020-12-04 2022-06-03 歌尔光学科技有限公司 一种提取sfr算法刀口区域的方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1039458C (zh) * 1992-03-16 1998-08-05 欧林巴斯光学工业股份有限公司 利用ccd/cmd摄象机对二维条形码解码的方法和装置
CN1334544A (zh) * 2000-04-06 2002-02-06 精工爱普生株式会社 二维代码读取方法、信息记录媒体和二维代码读取装置
CN1111818C (zh) * 1994-02-24 2003-06-18 东芝泰格有限公司 二维代码识别的器件和方法
WO2005001749A1 (fr) * 2003-06-27 2005-01-06 Lp Technologies (Shanghai) Inc. Procede permettant d'ameliorer les informations d'images numeriques d'un code barres bidimensionnel

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1039458C (zh) * 1992-03-16 1998-08-05 欧林巴斯光学工业股份有限公司 利用ccd/cmd摄象机对二维条形码解码的方法和装置
CN1111818C (zh) * 1994-02-24 2003-06-18 东芝泰格有限公司 二维代码识别的器件和方法
CN1334544A (zh) * 2000-04-06 2002-02-06 精工爱普生株式会社 二维代码读取方法、信息记录媒体和二维代码读取装置
WO2005001749A1 (fr) * 2003-06-27 2005-01-06 Lp Technologies (Shanghai) Inc. Procede permettant d'ameliorer les informations d'images numeriques d'un code barres bidimensionnel

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI470555B (zh) * 2011-08-04 2015-01-21
CN102955927A (zh) * 2011-08-17 2013-03-06 硕呈科技股份有限公司 光学辨识器的二维信息编码区域的定义方法
CN102955927B (zh) * 2011-08-17 2015-04-15 硕呈科技股份有限公司 光学辨识器的二维信息编码区域的定义方法
US20220159171A1 (en) * 2019-08-06 2022-05-19 Leica Biosystems Imaging, Inc. Real-time focusing in a slide-scanning system
US11863867B2 (en) * 2019-08-06 2024-01-02 Leica Biosystems Imaging, Inc. Real-time focusing in a slide-scanning system

Also Published As

Publication number Publication date
CN1818926A (zh) 2006-08-16

Similar Documents

Publication Publication Date Title
CN100377167C (zh) 一种用于二维码识别的二维码区域精确定位方法
CN100527156C (zh) 一种图片文字检测的方法
US6181839B1 (en) Two-dimensional code reader
CN100380393C (zh) 复杂背景下qr码图像符号区域的精确定位方法
US4813078A (en) Character recognition apparatus
CN102254144A (zh) 一种鲁棒的图像中二维码区域提取方法
CN109902527B (zh) 一种qr码自动识读方法和装置
CN106778717B (zh) 一种基于图像识别和k近邻的测评表识别方法
CN101593277A (zh) 一种复杂彩色图像中文本区域自动定位方法及装置
CN101154267A (zh) 一种二维条形码区域定位及类型判断的方法
US20080253633A1 (en) Aligning grids derived from fluorescent images of an array of signal sources
CN105095937B (zh) 一种基于直线聚类的圆形阵列图形码的视觉识别方法
CN113177959A (zh) 一种快速运动过程中qr码实时提取算法
CN102750530A (zh) 一种字符识别方法及装置
CN103761518A (zh) 一种选票信息处理方法
CN112446262A (zh) 文本分析方法、装置、终端和计算机可读存储介质
CN113506276B (zh) 一种测量结构位移的标志物及方法
CN102831428A (zh) 图像内快速响应矩阵码区域的提取方法
JP2001043313A (ja) 文字切出し方法
CN103473518B (zh) 运单信息录入和黑白色块编码解码***
CN113920140B (zh) 一种基于深度学习的铁路货车管盖脱落故障识别方法
CN109711223A (zh) 一种提升qr码解码率方法及设备
CN102682308B (zh) 图像处理方法和图像处理设备
KR101831956B1 (ko) 픽셀 마킹영역을 이용한 오엠알 카드 및 그 판독방법
CN108256525B (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
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20090327

Address after: Room 413A, Violet building, east gate, Tsinghua University, Beijing, Haidian District

Patentee after: Beijing purple best code technology Co., Ltd.

Address before: Room 415, Violet building, east gate, Tsinghua University, Haidian District, Beijing, Beijing

Patentee before: UNIS JIETONG TECHNOLOGY CO., LTD.

ASS Succession or assignment of patent right

Owner name: BEIJING ZHIGUANG YOUMA SCIENCE + TECHNOLOGY CO., L

Free format text: FORMER OWNER: ZIGUANG JIETONG SCIENCE CO., LTD.

Effective date: 20090327

ASS Succession or assignment of patent right

Owner name: KEESAIL INTERCONNECTION (BEIJING) TECHNOLOGY CO.,

Free format text: FORMER OWNER: BEIJING ZIGUANG YOUMA TECHNOLOGY CO., LTD.

Effective date: 20110905

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100084 HAIDIAN, BEIJING TO: 100191 HAIDIAN, BEIJING

TR01 Transfer of patent right

Effective date of registration: 20110905

Address after: 100191, Taixing building, 11 Garden East Road, Beijing, Haidian District 601

Patentee after: Yet the Internet (Beijing) Technology Co., Ltd.

Address before: 100084 413A building, east gate, Violet building, Tsinghua University, Beijing, Haidian District

Patentee before: Beijing purple best code technology Co., Ltd.