CN105117677B - 一种qr码特征检测方法及*** - Google Patents
一种qr码特征检测方法及*** Download PDFInfo
- Publication number
- CN105117677B CN105117677B CN201510456884.6A CN201510456884A CN105117677B CN 105117677 B CN105117677 B CN 105117677B CN 201510456884 A CN201510456884 A CN 201510456884A CN 105117677 B CN105117677 B CN 105117677B
- Authority
- CN
- China
- Prior art keywords
- ratio
- row
- rectangular image
- data
- codes
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
- G06K7/1404—Methods for optical code recognition
- G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
- G06K7/1417—2D bar codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/12—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using a selected wavelength, e.g. to sense red marks and ignore blue marks
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
本发明提供了一种QR码特征检测方法及***，所述方法为：将接收到的QR码图像划分为与预设行数阀值具有相同像素点的行数的多行图像；计算多行图像中每列像素点的平均灰度值形成行数据，并进行二值化；统计二值化后的行数据中与预设比例的相似度在预设行比例阀值内的矩形图像；将所述矩形图像以及其向上和向下各延伸预设宽度阀值的区域范围进行二值化；寻找矩形图像的中间列上符合预设比例的列线段；将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；寻找并记录平移的对角线上的所述方形图像边缘黑白分界点组成QR码的位置探测图形。可快速找到接收到的QR码的位置探测图形，减少***数据运算量。
Description
技术领域
本发明涉及二维码识别领域，特别涉及一种QR码特征检测方法及***。
背景技术
二维码特征检测是二维码数据处理中最关键的首要步骤，一旦检测失败则无法继续进行处理，而二维码数据量一般都很大，能否快速检测二维码特征直接影响了使用性能，因此二维码特征的快速、精准检测成了二维码数据处理的重要需求。
QR码是二维码的一种，QR码的位置探测图形有三个，分别位于QR码的左上角、右上角和左下角。每个位置探测图形可以看作是由3个重叠的同心的正方形组成，它们分别为7*7个深色模块、5*5个浅色模块和3*3个深色模块。故经过位置探测图形中心分块的线段黑白长度比例满足1:1:3:1:1。
目前多数二维码特征检测方法采用逐行进行扫描、检测，这种方法的检测速度比较慢。
公开号为CN104517090A的中国发明专利公开了一种QR码探测图形的检测方法及***，步骤为：沿第一方向对QR码进行检测，检测黑：白：黑：白：黑的长度比例满足预设比例的第一线段，确定所述第一线段的中心点；沿第二方向对经过所述第一线段的中心点的直线进行检测，得到黑：白：黑：白：黑的长度比例满足预设比例的第二线段，所述第二线段的中心点为探测图形的中心点。虽然只需要沿第一方向检测时进行逐行遍历检测，提高了检测速度，但是对QR码图像的探测图形的检测仅能找到其中心点，不能找到完整的QR码的检测图像的边界线，特别是对于QR码发生变形和扭转的情况不能准确确定其探测图形的边界。
发明内容
本发明所要解决的技术问题是：提供一种提高检测速度、减少数据运算量的QR码特征检测方法及***。
为了解决上述技术问题，本发明采用的技术方案为：
一种QR码特征检测方法，所述方法为：
预设行数阀值，将接收到的QR码图像划分为与行数阀值具有相同像素点的行数的多行图像；
计算所述的多行图像中每列像素点的平均灰度值形成行数据；
对所述行数据进行二值化；
统计二值化后的行数据中连续的1和连续的0的个数组成行比例；
预设行比例阀值，提取所述行比例中与预设比例的相似度在行比例阀值内的行比例所对应的矩形图像；
预设宽度阀值，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化；
寻找所述矩形图像的中间列上符合预设比例的列线段；
将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；
寻找并记录平移的对角线上的所述方形图像边缘黑白分界点；
将所述黑白分界点连接起来组成QR码的位置探测图形。
本发明的有益效果在于：对QR码的行数据处理时，同时对接收到的QR码图像的多行图像进行检测，对QR码的列数据处理时，处理矩形图像中间列数据，减少数据计算量，提高检测效率；通过行数据与预设比例相似度在行比例阀值来初步寻找到QR码的位置探测图形在接收到的QR图像上的列位置，通过寻找所述矩形图像的中间列上符合预设比例的列线段来确定QR码的位置探测图形在接收到的QR图像上的行位置，通过平移方形图像的一条对角线并寻找方形图像边缘黑白分界点来确定QR码的位置探测图形的边界线，不受图像变形、扭转、灯光的影响，可以快速准确的找到QR码的位置探测图形的区域。
一种QR码特征检测***，包括：
划分模块，用于将接收到的QR码图像划分为与行数阀值具有相同像素点的行数的多行图像；
计算模块，用于计算所述的多行图像中每列像素点的平均灰度值形成行数据；
第一二值化模块，用于对所述行数据进行二值化；
统计模块，用于统计二值化后的行数据中连续的1和连续的0的个数组成行比例；
提取模块，用于提取所述行比例中与预设比例的相似度在行比例阀值内的行比例所对应的矩形图像；
第二二值化模块，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化；
第一寻找模块，用于寻找提取的所述矩形图像的中间列上符合预设比例的列线段；
平移模块，用于将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；
第二寻找模块，用于寻找平移的对角线上的所述方形图像边缘黑白分界点；
记录模块，用于记录平移的对角线上的所述方形图像边缘黑白分界点；
组成模块，用于将所述黑白分界点连接起来组成QR码的位置探测图形。
本发明的有益效果在于：将接收到的QR码图像划分为至少一个的与预设的行数阀值的像素点具有相同行数的多行图像后，通过对所述多行图像进行二值化、统计行比例、比较行比例与预设比例的相似度、记录相似度符合要求的矩形图像，对矩形图像的中间列进一步与预设比例比较，然后通过对角线寻找方形图像边缘的黑白分界点来确定接收到的QR码图像的位置探测图形，同时处理多行图像的数据，列数据的处理仅为一行，且可确定出位置探测图形边界线位置，不受图像变形、扭转、灯光的影响，可有效降低***的数据计算量，提高***检测的效率和准确性。
附图说明
图1为本发明实施例一的QR码特征检测方法流程图；
图2为本发明实施例一的包含位置探测图形的QR码的部分图像；
图3为本发明实施例一的图2划分多行图像的示意图；
图4为本发明实施例一的图2中划分出的一个多行图像的示意图；
图5为本发明实施例一的多行图像中的矩形图形的中间列的示意图；
图6为本发明实施例一的方形图像及其一条对角线的示意图。
具体实施方式
为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。
本发明最关键的构思在于：同时对接收到的QR码图像的多行图像的数据进行数据，降低数据计算量，提高检测效率。
本发明的具体实施方式为：
请参照图1，一种QR码特征检测方法，所述方法为：
预设行数阀值，将接收到的QR码图像划分为与行数阀值具有相同像素点的行数的多行图像；
计算所述的多行图像中每列像素点的平均灰度值形成行数据；
对所述行数据进行二值化；
统计二值化后的行数据中连续的1和连续的0的个数组成行比例；
预设行比例阀值，提取所述行比例中与预设比例的相似度在行比例阀值内的行比例所对应的矩形图像；
预设宽度阀值，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化；
寻找所述矩形图像的中间列上符合预设比例的列线段；
将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；
寻找并记录平移的对角线上的所述方形图像边缘黑白分界点；
将所述黑白分界点连接起来组成QR码的位置探测图形。
进一步的，所述行数阀值大于1且小于等于QR码的位置探测图形对应的像素点行数。
由上述描述可知，行数阀值大于1，则一次可处理两行或者两行以上的图像，提高检测效率；行数阀值小于等于QR码的位置探测图形对应的像素点行数，有效保证所处理的多行图像中能较准确的找到位置探测图形的图像，提高检测准确性。
进一步的，对所述行数据进行二值化，具体为：
用最大类间方差法计算所述的行数据的灰度阀值；
根据所述灰度阀值对所述的行数据进行二值化。
由上述描述可知，用最大类间方差法计算所述的行数据的灰度阀值可降低前景色与背景色错分的概率，提高行数据二值化的准确性。
进一步的，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化，具体为：
根据所述灰度阀值对所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化。
由上述描述可知，根据所述灰度阀值对所述区域范围内的数据进行二值化，便于对后续数据的处理，且有利于保持图像二值化处理的一致性，提高二值化的准确性。
进一步的，提取所述行比例中与预设比例的相似度在行比例阀值内的行比例所对应的矩形图像，具体为：
提取所述行比例中与预设比例的起始数据二值化值相同且数据个数相同的疑似行比例；
预设行比例阀值，比较所述的疑似行比例与预设比例的相似度是否在行比例阀值范围内；
记录与预设比例相似度在行比例阀值范围内的疑似行比例所对应的矩形图像。
由上述描述可知，先寻找多行图像的行比例中与预设比例的起始数据二值化值相同且数据个数相同的疑似行比例，然后比较疑似行比例与预设比例的相似度是否在行比例阀值范围，最后提取满足上述条件的行比例对应的矩形图像，得到矩形图像为QR码的位置探测图形的一部分，矩形图像的宽度为QR码的位置探测图形的宽度，数据处理过程合理，可快速寻找到位置探测图形的列所在的位置。
进一步的，比较所述的疑似行比例与预设比例的相似度是否在比例阀值范围内，具体为：
将所述疑似行比例的起始数据转换为与预设比例起始数据相同的数据，并将疑似行比例的所有数据等比例转换得到转换后的疑似行比例；
计算转换后的疑似行比例中除第一个数据外的其他数据与预设比例对应位上的数据的差值并取绝对值；
若每个位对应的绝对值均小于行比例阀值，则所述的疑似行比例与预设比例的相似度小于行比例阀值。
由上述描述可知，通过将所述疑似行比例的起始数据转换为与预设比例起始数据相同的数据，并将疑似行比例的所有数据等比例转换得到转换后的疑似行比例，然后比较转换后的疑似比例每个位与预设比例每个位的差异是否在比例阀值范围内来确认相似度，数据处理过程合理。
进一步的，所述宽度阀值的2倍与预设行数阀值的和大于QR码位置探测图形的边长。
由上述描述可知，所述宽度阀值的2倍与预设行数阀值的和大于QR码位置探测图形的边长，保证所述区域范围的宽度大于QR码位置探测图形的边长，有效保证快速准确全面的找到位置探测图形。
进一步的，寻找提取的所述矩形图像的中间列上符合预设比例的列线段，具体为：
寻找所述矩形图像的中间列线段；
将所述中间列线段分别向上和向下两个方向延伸宽度阀值组成新的中间列线段；
提取新的中间列线段中符合预设比例的列线段。
由上述描述可知，寻找矩形图像的中间列上的符合预设比例的列线段来找到QR码的位置探测图形的列所在的位置，数据处理信息量小，检测速率快。
进一步的，将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；寻找并记录平移的对角线上的所述方形图像边缘黑白分界点，具体为：
形成包含所述矩形图像与所述列线段的方形图像；
取所述方形图像的一条对角线；
预设平移距离，将所述对角线分别沿向上和向下两个方向进行平移；
在平移的对角线上，端点上的值若为黑点则向方形图形外侧移动该黑点直至遇到白点并记录白点的坐标；端点上的值若为白点则向方形图形内侧移动该白点直至遇到黑点并记录黑点的坐标；
记录的白点和黑点的坐标即为所述位置探测图形边缘的黑白分界点。
由上述描述可知，根据矩形图像的宽度所在的列位置与列线段的端点所在的行位置可形成一个方形图像，通过对方向图像的对角线向上和向下移动并寻找移动后的对角线上对应的位置探测图形边缘的黑白分界点来确定QR码的位置探测图形的边界线，不受图像变形、扭转、灯光的影响，数据准确度高。
请参照图1至图6，本发明的实施例一为：
一种QR码特征检测方法，所述方法为：
请参照图1至图4，预设行数阀值为10，将接收到的QR码图像划分为与行数阀值具有相同像素点的行数的多行图像；请参见图2为接收到的QR码图像中包含一个位置探测图形的图像，其中像素点共28行，图3为图2中的位置探测图形划分为10行像素点数据的划分示意图，图4为划分到的包含10行像素点数据的一个多行图像：
计算所述的多行图像中每列像素点的平均灰度值形成行数据，得到251个灰度值，具体为：
f8,f8,f8,f8,f8,f8,f8,f8,f8,f8,f8,ed,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,d0,40,0,0,0,0,80,ff,ff,ff,ff,f9,6a,3e,3e,3e,3e,3e,3e,3e,3e,3e,3e,3e,3e,3e,3e,3e,8b,ff,ff,ff,ff,f8,40,0,0,0,0,56,ff,ff,ff,ff,fe,d6,c6,c6,c6,c6,c1,c2,c3,c3,c3,c3,ec,ff,ff,ff,ff,b7,39,39,39,39,39,39,94,c3,c3,c3,c3,b5,8e,89,89,89,8e,56,39,39,39,39,6c,f9,ff,ff,ff,ff,dd,c6,c6,c6,c6,b2,74,76,76,76,76,33,0,0,0,0,31,be,c6,c6,c6,c6,74,39,39,39,39,68,dd,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,d1,d1,ff,f8,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff,ff；
对所述行数据进行二值化，具体为：
用最大类间方差法计算所述的行数据的灰度阀值为0x9a；
根据所述灰度阀值为0x9a对所述的行数据进行二值化，具体为：
00000000000000000000000000000000000000000000000000000000000111111000001111111111111111100000111111000000000000000000000011111110000011111111111000000000001111111111100000111111000000000000000000000000000000000000000000000000000000000000000000000000000；
统计二值化后的行数据中连续的1和连续的0的个数组成行比例，具体为：
59:6:5:17:5:6:22:7:5:11:11:11:5:6:75；
其中59个连续的0是指二维码图像中二维码之前的空白区域中0的个数；
预设行比例阀值，提取所述行比例中与预设比例的相似度在行比例阀值内的行比例所对应的矩形图像，具体为：
预设行比例阀值为0.3，提取所述行比例中与预设比例的起始数据二值化值相同且数据个数相同的疑似行比例共5组，分别为：(1)6:5:17:5:6；(2)17:5:6:22:7；(3)6:22:7:5:11；(4)7:5:11:11:11；(5)11:11:11:5:6；
比较所述的疑似行比例与预设比例的相似度是否在行比例阀值0.3范围内，前面5组疑似行比例中很明显可以排除(2)、(3)、(4)、(5)的情况，将第(1)组数据同时除以6得到1:0.83:2.83:0.83:1；
计算比例1:0.83:2.83:0.83:1中后四位数据与标准行特征比例1:1:3:1:1对应位上的数据的差值并取绝对值，分别为0.17、0.17、0.17、0，这四个数据均小于行比例阀值0.3，因此第二组疑似行比例与标准行特征比例相似度在行比例阀值范围内；
记录与预设比例相似度在行比例阀值范围内的疑似行比例所对应的矩形图像；其中矩形图像所在的列即为位置探测图像所在的列；
请参照图5，预设宽度阀值为n，n可取上述第(1)组数据中各像素点个数的和，即取6+5+17+5+6＝39，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化，具体为：
根据所述灰度阀值为0x9a对所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化；
寻找所述矩形图像的中间列上符合预设比例的列线段，具体为：
寻找所述矩形图像的中间列线段；
将所述中间列线段分别向上和向下两个方向延伸宽度阀值组成新的中间列线段；
提取新的中间列线段中符合预设比例的列线段；其中列线段所在的行即为位置探测图像所在的行；
将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；
请参照图6，寻找并记录平移的对角线上的所述方形图像边缘黑白分界点，具体为：
形成包含所述矩形图像与所述列线段的方形图像；
取所述方形图像的一条对角线；
预设平移距离，将所述对角线分别沿向上和向下两个方向进行平移；
在平移的对角线上，端点上的值若为黑点则向方形图形外侧移动该黑点直至遇到白点并记录白点的坐标；端点上的值若为白点则向方形图形内侧移动该白点直至遇到黑点并记录黑点的坐标；
记录的白点和黑点的坐标即为所述QR码的位置探测图形的边缘黑白分界点；
将所述黑白分界点连接起来组成QR码的位置探测图形。
一种QR码特征检测***，包括：
划分模块，用于将接收到的QR码图像划分为与行数阀值具有相同像素点的行数的多行图像；
计算模块，用于计算所述的多行图像中每列像素点的平均灰度值形成行数据；
第一二值化模块，用于对所述行数据进行二值化；
统计模块，用于统计二值化后的行数据中连续的1和连续的0的个数组成行比例；
提取模块，用于提取所述行比例中与预设比例的相似度在行比例阀值内的行比例所对应的矩形图像；
第二二值化模块，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化；
第一寻找模块，用于寻找提取的所述矩形图像的中间列上符合预设比例的列线段；
平移模块，用于将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；
第二寻找模块，用于寻找平移的对角线上的所述方形图像边缘黑白分界点；
记录模块，用于记录平移的对角线上的所述方形图像边缘黑白分界点；
组成模块，用于将所述黑白分界点连接起来组成QR码的位置探测图形。
本发明的实施例二为：
一种QR码特征检测***，包括：
划分模块，用于将接收到的QR码图像划分为与行数阀值具有相同像素点的行数的多行图像；
计算模块，用于计算所述的多行图像中每列像素点的平均灰度值形成行数据；
第一二值化模块，用于对所述行数据进行二值化；
统计模块，用于统计二值化后的行数据中连续的1和连续的0的个数组成行比例；
提取模块，用于提取所述行比例中与预设比例的相似度在行比例阀值内的行比例所对应的矩形图像；
第二二值化模块，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化；
第一寻找模块，用于寻找提取的所述矩形图像的中间列上符合预设比例的列线段；
平移模块，用于将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；
第二寻找模块，用于寻找平移的对角线上的所述方形图像边缘黑白分界点；
记录模块，用于记录平移的对角线上的所述方形图像边缘黑白分界点；
组成模块，用于将所述黑白分界点连接起来组成QR码的位置探测图形。
综上所述，本发明提供的QR码特征检测方法及***，先对接收到的QR码图像的多行图像进行检测找出位置探测图形中的部分矩形图像，再对矩形图像的中间列上寻找位置探测图形的列所在的位置，然后寻找位置探测图像的边界线，对多行图像和矩形图像的二值化采用同一灰度阀值，采用最大类间方差法进行二值化，不受图像变形、扭转、灯光的影响，可快速准确地找到接收到的QR码图像的位置探测图形，有效降低***的数据计算量，提高***检测的效率和准确性。
以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术领域，均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种QR码特征检测方法，其特征在于，所述方法为：
预设行数阀值，将接收到的QR码图像划分为与行数阀值具有相同像素点的行数的多行图像；
计算所述的多行图像中每列像素点的平均灰度值形成行数据；
对所述行数据进行二值化；
统计二值化后的行数据中连续的1和连续的0的个数组成行比例；
预设行比例阀值，提取与预设比例的相似度在所述行比例阀值内的行比例所对应的矩形图像；
预设宽度阀值，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化；
寻找所述矩形图像的中间列上符合预设比例的列线段；
将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；
寻找并记录平移的对角线上的所述方形图像边缘黑白分界点；
将所述黑白分界点连接起来组成QR码的位置探测图形。
2.根据权利要求1所述的QR码特征检测方法，其特征在于，所述行数阀值大于1且小于等于QR码的位置探测图形对应的像素点行数。
3.根据权利要求1所述的QR码特征检测方法，其特征在于，对所述行数据进行二值化，具体为：
用最大类间方差法计算所述的行数据的灰度阀值；
根据所述灰度阀值对所述的行数据进行二值化。
4.根据权利要求3所述的QR码特征检测方法，其特征在于，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化，具体为：
根据所述灰度阀值对所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化。
5.根据权利要求1所述的QR码特征检测方法，其特征在于，提取所述行比例中与预设比例的相似度在行比例阀值内的行比例所对应的矩形图像，具体为：
提取所述行比例中与预设比例的起始数据二值化值相同且数据个数相同的疑似行比例；
预设行比例阀值，比较所述的疑似行比例与预设比例的相似度是否在行比例阀值范围内；
记录与预设比例相似度在行比例阀值范围内的疑似行比例所对应的矩形图像。
6.根据权利要求5所述的QR码特征检测方法，其特征在于，比较所述的疑似行比例与预设比例的相似度是否在比例阀值范围内，具体为：
将所述疑似行比例的起始数据转换为与预设比例起始数据相同的数据，并将疑似行比例的所有数据等比例转换得到转换后的疑似行比例；
计算转换后的疑似行比例中除第一个数据外的其他数据与预设比例对应位上的数据的差值并取绝对值；
若每个位对应的绝对值均小于行比例阀值，则所述的疑似行比例与预设比例的相似度小于行比例阀值。
7.根据权利要求1所述的QR码特征检测方法，其特征在于，所述宽度阀值的2倍与预设行数阀值的和大于QR码位置探测图形的边长。
8.根据权利要求1所述的QR码特征检测方法，其特征在于，寻找所述矩形图像的中间列上符合预设比例的列线段，具体为：
寻找所述矩形图像的中间列线段；
将所述中间列线段分别向上和向下两个方向延伸宽度阀值组成新的中间列线段；
提取新的中间列线段中符合预设比例的列线段。
9.根据权利要求1所述的QR码特征检测方法，其特征在于，将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；寻找并记录平移的对角线上的所述方形图像边缘黑白分界点，具体为：
形成包含所述矩形图像与所述列线段的方形图像；
取所述方形图像的一条对角线；
预设平移距离，将所述对角线分别沿向上和向下两个方向进行平移；
在平移的对角线上，端点上的值若为黑点则向方形图形外侧移动该黑点直至遇到白点并记录白点的坐标；端点上的值若为白点则向方形图形内侧移动该白点直至遇到黑点并记录黑点的坐标；
记录的白点和黑点的坐标即为所述位置探测图形边缘的黑白分界点。
10.一种QR码特征检测***，其特征在于，包括：
划分模块，用于将接收到的QR码图像划分为与行数阀值具有相同像素点的行数的多行图像；
计算模块，用于计算所述的多行图像中每列像素点的平均灰度值形成行数据；
第一二值化模块，用于对所述行数据进行二值化；
统计模块，用于统计二值化后的行数据中连续的1和连续的0的个数组成行比例；
提取模块，用于提取与预设比例的相似度在行比例阀值内的行比例所对应的矩形图像；
第二二值化模块，将所述矩形图像以及矩形图像向上和向下各延伸宽度阀值的区域范围进行二值化；
第一寻找模块，用于寻找所述矩形图像的中间列上符合预设比例的列线段；
平移模块，用于将包含所述矩形图像与所述列线段的方形图像的一条对角线分别沿向上和向下两个方向进行平移；
第二寻找模块，用于寻找平移的对角线上的所述方形图像边缘黑白分界点；
记录模块，用于记录平移的对角线上的所述方形图像边缘黑白分界点；
组成模块，用于将所述黑白分界点连接起来组成QR码的位置探测图形。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510456884.6A CN105117677B (zh) | 2015-07-30 | 2015-07-30 | 一种qr码特征检测方法及*** |
| PCT/CN2016/091006 WO2017016448A1 (zh) | 2015-07-30 | 2016-07-22 | 一种qr码特征检测方法及*** |
| BR112018001703-5A BR112018001703B1 (pt) | 2015-07-30 | 2016-07-22 | Método e sistema de detecção de recurso de código de resposta rápida |
| EP16829814.9A EP3309705B1 (en) | 2015-07-30 | 2016-07-22 | Qr code feature detection method and system |
| US15/871,912 US10102408B2 (en) | 2015-07-30 | 2018-01-15 | Quick response code feature detection method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510456884.6A CN105117677B (zh) | 2015-07-30 | 2015-07-30 | 一种qr码特征检测方法及*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105117677A CN105117677A (zh) | 2015-12-02 |
| CN105117677B true CN105117677B (zh) | 2017-10-31 |
Family
ID=54665661
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510456884.6A Active CN105117677B (zh) | 2015-07-30 | 2015-07-30 | 一种qr码特征检测方法及*** |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US10102408B2 (zh) |
| EP (1) | EP3309705B1 (zh) |
| CN (1) | CN105117677B (zh) |
| WO (1) | WO2017016448A1 (zh) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105117677B (zh) * | 2015-07-30 | 2017-10-31 | 福建联迪商用设备有限公司 | 一种qr码特征检测方法及*** |
| CN106127276B (zh) * | 2016-06-27 | 2018-12-21 | 福建联迪商用设备有限公司 | 一种量化污损QRCode的方法及*** |
| CN106503604B (zh) * | 2016-10-18 | 2019-05-14 | 上海觉感视觉科技有限公司 | 一种qr码的位置探测图形分组方法 |
| JP1585743S (zh) | 2017-04-13 | 2017-09-11 | ||
| JP1585742S (zh) | 2017-04-13 | 2017-09-11 | ||
| JP1585741S (zh) | 2017-04-13 | 2017-09-11 | ||
| JP1585744S (zh) | 2017-04-13 | 2017-09-11 | ||
| USD848433S1 (en) * | 2017-04-13 | 2019-05-14 | Hamamatsu Photonics K.K. | Management card for digital slides |
| CA177629S (en) | 2017-04-13 | 2019-02-06 | Hamamatsu Photonics Kk | Digital slide scanner |
| JP1585739S (zh) * | 2017-04-13 | 2017-09-11 | ||
| CN112861560B (zh) | 2017-09-27 | 2023-12-22 | 创新先进技术有限公司 | 二维码定位方法及装置 |
| CN110555498A (zh) * | 2018-06-04 | 2019-12-10 | 北京三快在线科技有限公司 | 二维码的生成方法、装置、电子设备、存储介质 |
| CN110033466B (zh) * | 2019-04-01 | 2020-12-18 | 数坤（北京）网络科技有限公司 | 一种基于多灰度级的冠脉拉直图像分割边界确定方法 |
| CN109993019A (zh) * | 2019-04-15 | 2019-07-09 | 苏州国芯科技股份有限公司 | 基于连通域分析的二维码识别方法、***及设备和介质 |
| CN112329496B (zh) * | 2020-12-02 | 2023-12-19 | 库卡机器人(广东)有限公司 | 矩形二维码识别方法、装置及电子设备 |
| CN113706522B (zh) * | 2021-09-08 | 2024-05-31 | 常州市新创智能科技有限公司 | 玻纤表面纸板屑检测方法、装置、存储介质和电子设备 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0672994A1 (en) * | 1994-03-14 | 1995-09-20 | Nippondenso Co., Ltd. | Method and apparatus for reading an optically two-dimensional code |
| CN104517089A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种二维码解码***及其方法 |
| CN104517090A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种qr码探测图形的检测方法及*** |
| CN104517092A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种qr码校正图形的检测方法及*** |
| CN104517108A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种确定qr码二值化图像边缘线的方法及*** |
| CN104700062A (zh) * | 2015-03-20 | 2015-06-10 | 中国联合网络通信集团有限公司 | 一种识别二维码的方法及设备 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5136302B2 (ja) * | 2008-03-27 | 2013-02-06 | 株式会社デンソーウェーブ | 二次元コード、二次元コード生成方法、二次元コードを表示させるコンピュータ読み取り可能なプログラム、二次元コードを利用した認証方法、及び二次元コードを利用した情報提供方法 |
| US9100576B2 (en) * | 2011-12-05 | 2015-08-04 | Xerox Corporation | Camera positioning tool for symbology reading |
| US9865027B2 (en) * | 2014-05-09 | 2018-01-09 | Graphiclead LLC | System and method for embedding of a two dimensional code with an image |
| CN105117677B (zh) * | 2015-07-30 | 2017-10-31 | 福建联迪商用设备有限公司 | 一种qr码特征检测方法及*** |
-
2015
- 2015-07-30 CN CN201510456884.6A patent/CN105117677B/zh active Active
-
2016
- 2016-07-22 EP EP16829814.9A patent/EP3309705B1/en active Active
- 2016-07-22 WO PCT/CN2016/091006 patent/WO2017016448A1/zh active Application Filing
-
2018
- 2018-01-15 US US15/871,912 patent/US10102408B2/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0672994A1 (en) * | 1994-03-14 | 1995-09-20 | Nippondenso Co., Ltd. | Method and apparatus for reading an optically two-dimensional code |
| CN104517089A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种二维码解码***及其方法 |
| CN104517090A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种qr码探测图形的检测方法及*** |
| CN104517092A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种qr码校正图形的检测方法及*** |
| CN104517108A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种确定qr码二值化图像边缘线的方法及*** |
| CN104700062A (zh) * | 2015-03-20 | 2015-06-10 | 中国联合网络通信集团有限公司 | 一种识别二维码的方法及设备 |
Non-Patent Citations (2)
| Title |
|---|
| QR码识别算法的研究;杨佳丽;《中国优秀硕士学位论文全文数据库信息科技辑》;20110815;第2011年卷(第08期);全文 * |
| 一种QR码的预处理方法;杨佳丽等;《计算机工程》;20110131;第37卷(第2期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3309705A4 (en) | 2018-07-11 |
| EP3309705A1 (en) | 2018-04-18 |
| WO2017016448A1 (zh) | 2017-02-02 |
| EP3309705B1 (en) | 2020-06-03 |
| BR112018001703A2 (pt) | 2018-11-06 |
| US20180137323A1 (en) | 2018-05-17 |
| CN105117677A (zh) | 2015-12-02 |
| US10102408B2 (en) | 2018-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105117677B (zh) | 一种qr码特征检测方法及*** | |
| Wang et al. | A simple guidance template-based defect detection method for strip steel surfaces | |
| CN105069389B (zh) | 二维码分块解码方法及*** | |
| US10817741B2 (en) | Word segmentation system, method and device | |
| CN109816644B (zh) | 一种基于多角度光源影像的轴承缺陷自动检测*** | |
| US20210374466A1 (en) | Water level monitoring method based on cluster partition and scale recognition | |
| CN105260693B (zh) | 一种激光二维码定位方法 | |
| CN103258201B (zh) | 一种融合全局和局部信息的表格线提取方法 | |
| WO2017041488A1 (zh) | 指纹纹线点的识别方法及装置 | |
| CN103810474A (zh) | 一种基于多特征低秩矩阵表示的车牌检测方法 | |
| CN104990926A (zh) | 一种基于视觉的tr元件定位和缺陷检测方法 | |
| CN106446894A (zh) | 一种基于轮廓识别球型目标物位置的方法 | |
| CN104647893B (zh) | 一种基于十字线的印刷套印误差检测方法 | |
| WO2017041600A1 (zh) | 一种汉信码特征图形检测方法及*** | |
| CN105678737A (zh) | 一种基于Radon变换的数字图像角点检测方法 | |
| CN105405138A (zh) | 基于显著性检测的水面目标跟踪方法 | |
| CN103699876B (zh) | 一种基于线阵ccd图像识别车号的方法及装置 | |
| CN110443184A (zh) | 身份证信息提取方法、装置及计算机存储介质 | |
| CN105447834A (zh) | 一种基于特征分类的麻将图像光照不均校正方法 | |
| WO2017113290A1 (zh) | 一种一维码定位的方法及装置 | |
| CN112419225B (zh) | 一种基于引脚分割的sop型芯片检测方法及*** | |
| CN108205641A (zh) | 手势图像处理方法及装置 | |
| CN115311626A (zh) | 一种基于深度学习的快递包裹检测识别算法 | |
| CN106648171B (zh) | 一种基于书写笔的交互***及方法 | |
| CN112288372B (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |