[发明专利]一种二维码定位方法及系统

摘要

一种二维码定位方法及系统，对输入的图像先利用二维码数据区的边缘信息对图像数据进行预筛选，确定可能包含二维码的图像区域作为候选区域，对每个候选区域，利用待定位二维码的定位图形确定二维码外边界的大致位置，从而获得二维码的粗略定位，最后根据二维码外边界的大致位置确定出二维码的精确边界，从而获得二维码的精确定位。本发明可自动对图像中的二维码进行定位，使得在对二维码定位时不需要人工进行干涉即可排除图像中复杂背景的干扰，而且通过预筛选和粗定位，减少了自动定位过程中的数据处理量。

主权项

1.一种二维码定位方法,其特征在于包括：输入图像数据；利用二维码数据区的边缘信息对图像数据进行预筛选，确定可能包含二维码的图像区域作为候选区域，所述边缘信息是指灰度值具有突变的区域；对每个候选区域，利用待定位二维码的定位图形确定二维码外边界的大致位置，从而获得二维码的粗略定位；根据二维码外边界的大致位置确定出二维码的精确边界，从而获得二维码的精确定位；所述利用二维码数据区的边缘信息对图像数据进行预筛选包括：将图像数据划分成若干个数据块；检测各数据块中的边缘信息，具体包括：计算各像素点在第一维度和第二维度的梯度分量，根据梯度分量计算各像素点的梯度幅值，将梯度幅值和第二设定阈值进行比较，如果像素点的梯度幅值大于第二设定阈值，则认为该像素点为一个边缘信息；根据边缘信息计算各数据块中的边缘参数，所述边缘参数包括边缘频率和边缘角度差，所述边缘频率是指数据块中边缘信息的个数，所述边缘角度差通过以下步骤计算：根据像素点的梯度分量计算各像素点的边缘角度，统计数据块的边缘角度并生成直方图，计算直方图中明显波峰之间的角度差，该角度差为边缘角度差；根据各数据块的边缘参数判断该数据块是否是与二维码相关的数据块，具体包括：将数据块内的像素进行二值化处理，统计数据块内黑白像素的比例，得到第一比例；统计数据块的边缘频率与划分的所有数据块数量的比值，得到第二比例；统计数据块的边缘角度差与90度的比值，得到第三比例；计算第一比例、第二比例和第三比例的加权和，得到该数据块的相关性得分；将相关性得分与第三设定阈值进行比较，根据比较结果标记该数据块是否是与二维码相关的数据块；将所有与二维码相关的数据块进行连通处理，得到连通区域；判断连通区域大小是否符合第一设定阈值，如果是，则该连通区域为可能包含二维码的候选区域。