基于Harris二维码图像角点检测方法改进.docVIP

基于Harris二维码图像角点检测方法改进 　　摘要：监控摄像机拍摄得到的二维码图像会产生畸变，进行二维码识别时，如采用单纯的Harris角点检测算法检测二维码图像的4个顶点，存在运算量大、识别效率低的缺陷，不适合在线实时二维码检测场景。提出了一种改进的Harris角点检测方法，先将二维码图像灰度化，再基于Harris算法逐行扫描获取畸变二维码的4个顶点，以缩小对初始二维码图像识别的操作范围。实验结果表明，该方法可大大降低二维码图像识别的运算量。 　　关键词：角点检测；二维码；灰度化；二维码识别 　　DOIDOI：10.11907/rjdk.161007 　　中图分类号：TP317.4 　　文献标识码：A 文章编号：1672-7800（2016）005-0199-03 　　0 引言 　　二维码是采用一些特定的黑白相间的方块几何图形，按照一定规律分布在指定的平面区域上来记录数据信息。在代码编码原理上使用了计算机内部基础逻辑“0”、“1”比特流的概念，并使用与二进制相对应的方格图形来表示相应的数据信息。通过图像采集设备摄取图片后，运用图像处理技术进行识读，以实现数据信息的自动智能处理。 　　在实际应用中由于多种因素往往会导致二维码遭到不同程度的破坏，并且图像采集设备的性能及拍摄角度也存在一些差异，采集到的图像通常会有各种噪声，二维码也难免会出现倾斜、畸变、失真、光照不均及阴影等情况。文献[1]为了解决以上问题，通过一系列的图像预处理技术处理采集到的带有各种噪声的图像，以尽可能降低以上各种复杂情形对二维码识别读取带来的不利影响，提高二维码的识别效率、速度及稳定性。然而，在处理畸变二维码图像过程中仍然需要对整幅图像进行操作，如果图像像素较高，将会运算量很大。为降低对畸变二维码图像处理过程中的运算量，本文从图像处理过程中的角点检测环节入手，在Harris角点检测算法基础上对角点检测方法进行改进，从而大大降低了二维码识别的运算量。 　　1 Harris角点检测 　　Harris角点检测算法是由Moravec算法发展而来，Moravec算法的基本思想是在图像上以目标像素点为中心设计一个局部检测窗口[2]，上下左右移动窗口，同时计算窗口内的像素变化。如果窗口中的图像是平滑的，窗口内的像素则变化不大；如果窗口中的图像是一条边，在沿这条边滑动时，像素变化不大，而在沿垂直于这条边的方向滑动窗口时，像素变化会很大；如果窗口中的图像是一个角点，窗口沿任何方向移动，像素变化都会很大。用数学语言表示如下： 　　图2、图3是x、y方向的灰度分布情况，在开始和结尾部分曲线较为平滑，而中间区域的曲线波动较大，因而可以断定，中间波动较大的区域为二维码区域，即是要进行角点检测的区域。针对实际情况对x、y取适当的值，确定一个角点检测区域。在本次实验中，x取值21（开始）、335（结尾）；y取值168（开始）、419（结尾）。根据4个取值可以确定一个矩形区域，该区域即是对图像进一步处理的区域，如图4所示。 　　2.2 搜索畸变二维码图像四个顶点 　　本文的实验对象是由海康威视网络摄像机从屏幕上采集的图像，图像可能的畸变形状各异，但均为内角不超过180度的四边形。设畸变四边形的4个顶点分别为A、B、C、D，顶点坐标分别为（xa，ya）、（xb，yb）、（xc，yc）、（xd，yd）。按照4个顶点坐标的关系，畸变四边形可以分为以下3种类型（每种类型的二维码畸变形状有多种，在此只列出3种）。 　　类型一：ya≤ybyc，yayd，yc≥yd；xbxd，如图5所示。 　　类型二：yayd≤ycyb；xbxd，如图6 所示。 　　类型三：ya≤ybyc≤yd；xbxd，如图7所示。 　　（6）计算角点j1与角点km所确定的直线与横坐标轴上的夹角θm，比较θm和θ值，设△θ=θm-θ。△θ在（min，max）误差范围内，认为θm=θ，min和max值可根据实际情况适当设置。当△θ≥min时，s和θ值不变，仍然作为与下一个检测角点的比较对象，同时将km作为备选角点保存，设s1=km；当△θmin时，中间变量s和θ值将改变，即s=km及θ=θm，无备选角点。按照以上方式检测一直到达边界点，最终s的值即是所求的第二个角点（顶点），设为j2。 　　（7）如果存在备选角点，则二维码畸变形状为类型一或类型三，并且备选角点即是所求的角点，如图8、图10检测到第3个角点（顶点），设为j3。过角点j2、j3作一条直线，与矩形相交于点M、N。以MG边上的点为起始点，以MN、GN为边界（检测范围不包含此边界上的点），按照从左向右、从上向下搜索检测。若未检测到角点存在，则二维码畸变类型为类型一，执行步骤（9），如图8所示；若检测到角点存在，则二维码畸变类型为类型三，以