[发明专利]基于定位图形顶点的快速响应矩阵码第四顶点的定位方法

说明书

技术领域

本发明属于电子条码识别技术，对根据国标GB/T18284-2000《快速响应矩阵码》生成的快速响应矩阵码在背景中对其条码区域进行定位，尤其涉及一种基于定位图形顶点的快速响应矩阵码第四顶点的定位方法。

背景技术

随着信息时代的发展，常见的一维条码已经满足不了现在的需求，二维码是由一维条形码发展而来的输入信息的工具，因此和一维条码相比，二维码在数据容量、数据种类、数据密度、数据修复能力等方面具有显著突出的优点，随着各种摄像头的普及，通过图像处理的方式来识别摄像头获取的快速响应矩阵码图像成为国内外识别快速响应矩阵码的主要研究方向，

发明内容

本发明提供一种准确、快速且实时性强的基于快速响应码矩阵区域中包含定位图形的三个顶点位置的第四顶点定位方法。

为了实现该目标，本发明采取如下技术方案：

步骤1：设快速响应矩阵码包含定位图形的三个顶点的中间顶点为A，从A点开始，按照顺时针方向，快速响应矩阵码的其他顶点依次被设为B、C、D，三个定位图形顶点分别为A(x_A,y_A)、B(x_B,y_B)和D(x_D,y_D)，其中x_A,y_A为像素点A在图像中的水平和竖直方向的位置，x_B,y_B为像素点B在图像中的水平和竖直方向的位置，x_D,y_D为像素点D在图像中的水平和竖直方向的位置，快速响应矩阵码第四顶点为C(x_C,y_C)，其中x_C,y_C为像素点C在图像中的水平和竖直方向的位置，设图像中需要处理的快速响应矩阵码是平行且没有扭曲，则快速响应矩阵码第四顶点C(x_C,y_C)的预估位置为

C0=xC0,yC0=B(xB,yB)+D(xD,yD)-A(xA,yA)]]>

步骤2：

步骤2.1根据点B、C₀、D的位置，计算出线段BC₀和DC₀的表达式，具体表达式如下：

y=kBC0x+pBC0]]>