专利名称：基于定位图形顶点的快速响应矩阵码第四顶点的定位方法
技术领域：
本发明属于电子条码识别技术，对根据国标GB/T18284-2000《快速响应矩阵码》生成的快速响应矩阵码在背景中对其条码区域进行定位，尤其涉及一种基于定位图形顶点的快速响应矩阵码第四顶点的定位方法。
背景技术：
随着信息时代的发展，常见的一维条码已经满足不了现在的需求，二维码是由一维条形码发展而来的输入信息的工具，因此和一维条码相比，二维码在数据容量、数据种类、数据密度、数据修复能力等方面具有显著突出的优点，随着各种摄像头的普及，通过图像处理的方式来识别摄像头获取的快速响应矩阵码图像成为国内外识别快速响应矩阵码的主要研究方向，
发明内容
本发明提供一种准确、快速且实时性强的基于快速响应码矩阵区域中包含定位图形的三个顶点位置的第四顶点定位方法。为了实现该目标，本发明采取如下技术方案:步骤1:设快速响应矩阵码包含定位图形的三个顶点的中间顶点为A，从A点开始，按照顺时针方向，快速响应矩阵码的其他顶点依次被设为B、C、D，三个定位图形顶点分别为A(xa, yA)、B(xb, yB)和D(xd，yD)，其中xA, yA为像素点A在图像中的水平和竖直方向的位置，Xb, Yb为像素点B在图像中的水平和竖直方向的位置，XD, Yd为像素点D在图像中的水平和竖直方向的位置，快速响应矩阵码第四顶点为C(xc，yc)，其中xc，yc为像素点C在图像中的水平和竖直方向的位置，设图像中需要处理的快速响应矩阵码是平行且没有扭曲，则快速响应矩阵码第四顶点C(&，y。)的预估位置为6(4。，几。)，
权利要求
1.一种基于定位图形顶点的快速响应矩阵码第四顶点的定位方法，按照以下步骤进行: 步骤1:设快速响应矩阵码包含定位图形的三个顶点的中间顶点为A，从A点开始，按照顺时针方向，快速响应矩阵码的其他顶点依次被设为B、C、D，三个定位图形顶点分别为A(xa, yA)、B(xb, yB)和D(xd，yD)，其中xA, yA为像素点A在图像中的水平和竖直方向的位置，Xb, Yb为像素点B在图像中的水平和竖直方向的位置，XD, Yd为像素点D在图像中的水平和竖直方向的位置，快速响应矩阵码第四顶点为C(xc，yc)，其中xc，yc为像素点C在图像中的水平和竖直方向的位置，设图像中需要处理的快速响应矩阵码是平行且没有扭曲，则快速响应矩阵码第四顶点(:(&，&)的预估位置为GCvcv.vc。)，
全文摘要
一种基于定位图形顶点的快速响应矩阵码第四顶点的定位方法，按照以下步骤进行步骤1在获得快速响应矩阵区域中包含定位图形的三个顶点A、B、D的基础上，预估快速响应矩阵码第四顶点的位置为C0，步骤2计算线段BC0和DC0的表达式，统计二值化后的图像中线段BC0和DC0的部分区域上黑色像素点个数，以此判断线段BC0、DC0是否穿过快速响应矩阵码，步骤3在直线BC0和DC0上分别找出点P2和P1，计算线段BP1和DP2与快速响应矩阵码的边界的偏差，根据偏差自适应调整直至偏差消失，步骤4计算出两条边界BP1和DP2所在直线的交点，即快速响应矩阵码第四顶点C(xC,yC)，这种方法实现了快速响应矩阵码第四顶点快速、精确的定位，实验表明这种方法可在全方位旋转的快速响应矩阵码中应用，对有一定的畸变的快速响应矩阵码也有很好的适用性。
文档编号G06T3/60GK103198452SQ20131006979
公开日2013年7月10日 申请日期2013年3月6日 优先权日2013年3月6日
发明者路小波, 祁慧, 沈赛峰, 陈伍军, 曾维理 申请人:东南大学