[发明专利]基于三角定位符的字符二维条码快速定位方法

摘要

本发明涉及基于三角定位符的字符二维条码快速定位方法，由于字符二维条码是由字符构成的，条码本身不具备明显的边缘信息，无法使用拟合等直线检测的方式提取；等腰直角三角形图形有明显的朝向特征，即直角的朝向，同时其直角边的边缘信息可以为条码区域的划分提供依据。因此在字符二维条码中，可选取符号化的等腰直角三角形作为定位符，这样对字符条码区域的检测就可以转化成图像中等腰直角三角形的检测。本发明提出了一种基于点间距离的任意三角形图形三个角点定位算法，以及适应畸变以及退化的等腰直角三角形的图形检测算法，来实现基于三角定位符的字符二维条码快速定位方法。

主权项

1.基于三角定位符的字符二维条码快速定位方法，其特征在于，包括如下步骤：(1)对字符二维条码图像进行灰度化处理，并采用中值滤波法去噪；(2)采用基于任意全局阈值化算法的全局阈值与局部阈值相结合的阈值化算法解决临界点像素分割不确定的问题；并引入积分图像技术来加速局部阈值的求解速度；(3)采用基于统计分析的自适应γ值选取算法对图像进行增强处理；(4)采用基于点间距离的任意三角形图形三个角点定位算法对具有明显朝向特征的等腰直角三角符号进行快速定位实现，实现图像中等腰直角三角形的精确探测；(5)利用三角形的边缘特性，基于适应畸变以及退化等腰直角三角形的图形检测算法，利用等腰直角三角形其面积与周长关系，建立基于边缘长度与面积的等腰直角三角形描述子，以中心角度变化与边长比例变化这两个尺度来描述三角形的畸变，实现对畸变较大的三角形图像进行检测、定位，实现字符二维条码的定位。