基于亚像素的QR码定位方法研究-计算机应用与软件.PDF

第３２卷第１２期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１２ ２０１５年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１５ 基于亚像素的ＱＲ码定位方法研究 任海林　程欣宇　李洪杰 （贵州大学计算机科学与技术学院　贵州贵阳５５００２５） 摘　要　　采集的 ＱＲ码图像可能存在光照不均、旋转、扭曲和噪声等现象，位置探测图形难于满足标准深浅模型宽度比 １∶１∶３∶１∶１。基于位置探测图形定位法是通过设置的容差来判定是否为位置探测图形，但对大信息量和低分辨率的ＱＲ码图像定位 率较低。针对此问题，提出基于亚像素的ＱＲ码定位法。首先对位置探测图形设置较大容差进行粗定位，然后设置较小容差进行精 定位；对精定位失败的，对其过渡像素分别使用最大最小值法、平均值法和中值法进行分解，再以同容差进行精定位。实验对比表 明，提出的３种过渡像素分解方法都提高了定位率，以平均值法为最优，在旋转的分辨率为４６～８８像素的ＱＲ码图像集中，比基于 位置探测图形定位法平均提高了２４．５％。 关键词　　ＱＲ码　ＱＲ码定位　亚像素　像素分解 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．１２．０５０ ＲＥＳＥＡＲＣＨＯＮＱＲＣＯＤＥＬＯＣＡＴＩＮＧＭＥＴＨＯＤＢＡＳＥＤＯＮＳＵＢＰＩＸＥＬ ＲｅｎＨａｉｌｉｎ　ＣｈｅｎｇＸｉｎｙｕ　ＬｉＨｏｎｇｊｉｅ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＧｕｉｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ５５００２５，Ｇｕｉｚｈｏｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＡｃｑｕｉｒｅｄＱＲｃｏｄｅｉｍａｇｅｍａｙｈａｖｅｔｈｅｐｈｅｎｏｍｅｎａｏｆｕｎｅｖｅｎｉｌｌｕｍｉｎａｔｉｏｎ，ｒｏｔａｔｉｏｎ，ｄｉｓｔｏｒｔｉｏｎａｎｄｎｏｉｓｅ，ｓｏｔｈｅｆｉｎｄｅｒｐａｔｔｅｒｎｓ ａｒｅｄｉｆｆｉｃｕｌｔｔｏｍｅｅｔｓｔａｎｄａｒｄｓｈａｄｅｓｍｏｄｅｌｗｉｄｔｈｒａｔｉｏ１：１：３：１：１．Ｔｈｅｌｏｃａｔｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｆｉｎｄｅｒｐａｔｔｅｒｎｓｄｅｔｅｒｍｉｎｅｓｗｈｅｔｈｅｒｔｏｂｅ ｆｉｎｄｅｒｐａｔｔｅｒｎｓｂｙｓｅｔｔｉｎｇｔｈｅｔｏｌｅｒａｎｃｅ．Ｈｏｗｅｖｅｒ，ｉｔｉｓｌｉｍｉｔｅｄｗｈｅｎａｐｐｌｉｅｄｔｏｔｈｅｉｎｆｏｒｍａｔｉｏｎｈｅａｖｙａｎｄｌｏｗｒｅｓｏｌｕｔｉｏｎＱＲｉｍａｇｅｓｆｏｒｔｈｅｌｏｗ ｌｏｃａｌｉｓａｔｉｏｎｒａｔｉｏ．ＴｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｓｕｂｐｉｘｅｌｂａｓｅｄＱＲｃｏｄｅｌｏｃａｔｉｎｇｍｅｔｈｏｄｆｏｒｔｈｉｓｐｒｏｂｌｅｍ．Ｆｉｒｓｔｌｙ，ｉｔｓｅｔｓｂｉｇｇｅｒｔｏｌｅｒａｎｃｅｏｎｆｉｎｄｅｒ ｐａｔｔｅｒｎｓｆｏｒｃｏａｒｓｅｌｏｃａｔｉｎｇ，ａｎｄｔｈｅｎｓｅｔｓａｓｍａｌｌｅｒｔｏｌｅｒａｎｃｅｆｏｒｐｒｅｃｉｓｅｌｏｃａｔｉｎｇ．Ｆｏｒｆａｉｌｕｒｅｉｎｐｒｅｃｉｓｅｌｙｌｏｃａｔｉｎｇｔｈｅｐａｔｔｅｒｎｓ，ｔｈｅｉｒｔｒａｎｓｉｔｉｏｎ ｐｉｘｅｌｓａｒｅｔｏｂｅｄｅｃｏｍｐｏｓｅｄｕｓｉｎｇｍａｘｍｉｎｖａｌｕｅｍｅｔｈｏｄ，ａｖｅｒａｇｅｖａｌｕｅｍｅｔｈｏｄａｎｄｍｅｄｉａｎｍｅｔｈｏｄｒｅｓｐｅｃｔｉｖｅｌｙ，ａｎｄｔｈｅｎｔｈｅｓａｍｅｔｏｌｅｒａｎｃｅ ｗｉｌｌｂｅｕｓｅｄｔｏｏｐｅｒａｔｅｆｉｎｅｌｏｃａｔｉｏｎｏｎｃｅａｇａｉｎ．Ｃｏｎｔｒａｓｔｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｔｈｒｅｅｔｒａｎｓｉｔｉｏｎｐｉｘｅｌｄｅｃｏｍｐｏｓｉｔｉｏｎｍｅｔｈｏｄｓａｌｌ ｉｍｐｒｏｖｅｔｈｅｌｏｃａｌｉｓａｔｉｏｎｒａｔｅ，ｂｕｔｔｈｅａｖｅｒａｇｅｌｏｃａｔｉｎｇｍｅｔｈｏｄｉｓｔｈｅｂｅｓｔ．ＩｎｔｈｅＱＲｃｏｄｅｉｍａｇｅｓｅｔｗｉｔｈ４６～８８ｐｘｒｏｔａｔｉｏｎｒｅｓｏｌｕｔｉｏｎ，ｔｈｅ ｍｅｔｈｏｄｉｎｃｒｅａｓｅｓｂｙ２４．５％ｉｎａｖｅｒａｇｅｏｖｅｒｔｈｅｌｏｃａｔｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｆｉ