[发明专利]一种基于EWMA模型的汉信码定位方法

摘要

本发明具体涉及一种基于EWMA模型的汉信码定位方法，属于二维码识别技术领域。目的是提供一种快速准确定位汉信码位置的方法，定位方法具体为对汉信码在横向和纵向逐行扫描使用EWMA模型寻找满足3:1:1:1:1和1:1:1:1:3比例的图形，保存满足的图形中3比例的坐标和长度以及此时的标准特征比例类型；将横向坐标在保存的长度范围内寻找其他横向坐标，然后利用RANSAC算法计算出此过程得到的所有横向坐标点组成的直线，对纵向坐标做相同处理得到另一条直线，两直线的交点为该区域的顶点，算出中心点坐标；将中心点坐标进行4个点组合，算出其中可以组成正方形的4个点。计算汉信码位置，范围和数据模块长度。本方法适合于在较复杂的环境下快速定位符合汉信码寻像图形位置。

主权项

1.一种基于EWMA模型的汉信码定位方法，其特征在于，所述方法包括；/n步骤一 在图像横向和纵向分别逐行扫描，使用EWMA模型确定图像中黑块白块的边界从而算出黑块白块的长度，以此寻找3:1:1:1:1和1:1:1:1:3标准特征比例，并保存3比例的坐标和长度以及此时的标准特征比例类型；/n步骤二 将横向坐标在保存的长度范围内寻找其他横向坐标，然后利用RANSAC算法计算出此过程得到的所有横向坐标点组成的直线，对纵向坐标做相同处理得到另一条直线，两直线的交点为黑块的顶点，最后算出寻像图形的中心点坐标；/n步骤三 判断在中心坐标中是否存在可以组成正方形的4个中心坐标，如果存在，则进入步骤四，如果不存在，则结束定位过程；/n步骤四 在4个中心坐标组成的正方形中判断是否存在一条对角线，对角线上的两个中心坐标的横向纵向上的标准特征比例类型一致，如果没有找到，则结束定位过程，如果找到则进入步骤五；/n步骤五 输出定位结果；/n其中，EWMA为指数加权移动平均值的控制图；每个EWMA点都结合了来自之前所有子组或观测值的信息；/n汉信码定位具体操作方法及计算过程为：/n在图像横向逐行扫描使用EWMA模型确定图像中黑块白块的边界从而算出黑块白块的长度以此寻找3:1:1:1:1和1:1:1:1:3汉信码标准特征比例，保存所有的点px的坐标，x_len的长度和标准特征比例类型；在图像纵向做同样的处理，保存所有的点py的坐标，y_len的长度和标准特征比例类型；/n在每个px点为中心在x轴y轴分别以x_len长度为半径寻找在此范围的px点，将所有符合的px点的坐标集合利用RANSAC算法求出边沿直线y，并用求平均值的方法求出px点集合的中心点x_center以及x_len的平均值av_x_len；/n对每个py点为中心在x轴y轴分别以y_len长度为半径寻找在此范围的py点，将所有符合的py点的坐标集合利用RANSAC算法求出边沿直线x并用求平均值的方法求出py点集合的中心点y_center以及y_len的平均值av_y_len；/n以x_center为中心在x轴上av_x_len范围内寻找合适的y_center点，并确保x_center在以y_center为中心y轴上av_y_len范围内；以此求出直线x与直线y的交点即为黑块的顶点；/n根据黑块顶点坐标和横向纵向的长度得出寻像图形的中心点坐标；/n计算每4个寻像图形中心点两两之间的长度，在阈值范围内，存在两组线段一组4条线段ab,bc,cd,da长度相等，另一组2条线段ac,bd长度相等且长度是前一组长度的√2倍；/n在两条较长线段中，一条两个中心横向纵向的标准特征比例类型是相同的，另一条两个中心横向纵向的标准特征比例类型是不同的；/n由上面所述的4个寻像图形的中心点abcd和黑块长度计算汉信码的图像范围，图像旋转角度和数据位宽度。/n