基于凸包及最小面积外接矩形的QR码定位  

QR code location based on convex hull and minimum area bounding rectangle

作　　者：张勇[1] 杨傲雷[1] 

机构地区：[1]上海大学机电工程与自动化学院,上海200072

出　　处：《电子测量技术》2017年第4期152-156,共5页Electronic Measurement Technology

摘　　要：如何提高二维码图像定位的精度和效率,其关键在于位姿算法。提出了一种快速提取QR条形码位置和角度信息的方法,该算法首先对QR码图像进行预处理,包括灰度化、二值化和二维旋转变换,接着获取初始化后图像边缘的一系列点,并称之为一组点集,计算该点集的凸包及其最小面积外接矩形,从而检测出位置信息和角度信息。实验结果表明,这种方法可以快速确定条码的位置和所在区域,比传统的Hough变换法更加精确快捷,减少占用的系统资源。The key of how to improve the accuracy and efficiency of two-dimensional code image positioning lies in the pose algorithm.This paper presents a fast method to extract the position and angle information of QR bar code.Firstly,the QR code image is preprocessed,including gray scale,binarization and two-dimensional rotation transformation.Then the convex hull and its minimum area bounding rectangle（MABR）of a serious of points called a set of point set located at the edge of image,so as to detect the position information and angle information.The result of experiments show that this method can quickly determine the location and area of barcode,and it is faster and more accurate than traditional Hough transform with reducing system resource consumption.

关 键 词：QR码 凸包 最小面积外接矩形 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术] TN919.8[自动化与计算机技术—计算机科学与技术]