[实用新型]一种基于Hough变换的条码边界搜索装置

说明书

【技术领域】

本实用新型涉及一种条码边界搜索装置，特别涉及一种基于Hough变换的条码边界搜索装置。

【背景技术】

条码技术是在计算机技术与信息技术基础上发展起来的一门容编码、印刷、识别、数据采集和处理于一身的新兴技术。条码技术由于其识别快速、准确、可靠以及成本低等优点，被广泛应用于商业、图书管理、仓储、邮电、交通和工业控制等领域，并且势必在逐渐兴起的“物联网”应用中发挥重大的作用。

目前被广泛使用的条码包括一维条码及二维条码。一维条码又称线形条码是由平行排列的多个“条”和“空”单元组成，条形码信息靠条和空的不同宽度和位置来表达。一维条码只是在一个方向(一般是水平方向)表达信息，而在垂直方向则不表达任何信息，因此信息容量及空间利用率较低，并且在条码损坏后即无法识别。

二维条码是由按一定规律在二维方向上分布的黑白相间的特定几何图形组成，其可以在二维方向上表达信息，因此信息容量及空间利用率较高，并具有一定的校验功能。二维条码可以分为堆叠式二维条码和矩阵式二维条码。堆叠式二维条码是由多行短截的一维条码堆叠而成，代表性的堆叠式二维条码包括PDF417、Code 49、Code 16K等。矩阵式二维条码是由按预定规则分布于矩阵中的黑、白模块组成，代表性的矩阵式二维条码包括Codeone、Aztec、Date MatriX、QR码等。

在现有技术的条码解码过程中往往需要通过Hough变换对条码边界进行搜索，例如PDF417条码的层边界。如图1所示，Hough变换的基本原理为：假设在直角坐标系中存在一条原点距离为ρ，方位角为θ的直线，则直线上每一点满足公式ρ＝xcosθ+ysinθ。在条码边界搜索过程中，首先对参数空间(ρ、θ)进行离散化，再将采样像素点的图像空间坐标x、y变换到参数空间(ρ、θ)的多个离散区域。具体来说，按预定步长将参数空间(ρ、θ)划分出多个离散区域，每个离散区域对应于ρ、θ不同的离散值。对于每一个采样像素点的图像空间坐标x、y，利用不同的θ离散值通过上述变换公式计算对应的ρ值，以确定其所落入的离散区域。在变换过程中，利用二维累加器矩阵将落入不同区域的采样像素点的数量进行累加，进而得到如图2所示的累加值矩阵，并将累加值最大的区域所对应的ρ、θ作为条码边界的最佳直线拟合参数。例如，在图2中，选择累加值为90的区域对应的ρ＝7及θ＝90作为条码边界的最佳直线拟合参数。然而，在上述方法中，仅将单个区域内的累加点数量作为判断最佳直线拟合参数的标准，未考虑到周边区域，因此在实际应用过程中会出现误差。

【实用新型内容】

为了克服现有技术条码边界搜索中仅考虑单个离散区域内的累加值导致出现误差的技术问题，本实用新型提供了一种基于Hough变换的条码边界搜索装置，其通过加权求和方式综合考虑多个离散区域，提高了条码边界检测的准确度。

本实用新型解决上述技术问题所采用的技术方案是提供一种基于Hough变换的条码边界搜索装置，包括：离散化单元；Hough变换单元，与离散化单元连接；统计单元，与Hough变换单元连接；加权求和单元，与统计单元连接；参数确定单元，与加权求和单元连接。

通过上述装置，以加权求和方式获得多个离散区域的加权累加值，以便在确定条码边界的直线拟合参数时综合考虑多个离散区域，提高了条码边界搜索的准确性。

【附图说明】

图1是现有技术hough变换原理的示意图；

图2是利用现有技术条码边界搜索方法获得的累加值矩阵的示意图；

图3是根据本实用新型的条码边界搜索方法的流程图；

图4是利用本实用新型的条码边界搜索方法获得的加权求和后的累加值矩阵的示意图；

图5是根据本实用新型的条码边界搜索装置的示意框图。

【具体实施方式】

本实用新型提供了一种基于Hough变换的条码边界搜索方法，该条码边界搜索方法通过对不同离散区域的累加值进行加权求和来判断条码边界的最佳直线拟合参数，可进一步提高搜索准确性。