【计算机毕设选题】基于机器视觉的二维码识别检测 - opencv 二维码 识别检测 机器视觉

0 简介

今天学长向大家介绍一个机器视觉的毕设项目，二维码 / 条形码检测与识别

基于机器学习的二维码识别检测 - opencv 二维码 识别检测 机器视觉

1 二维码检测

物体检测就是对数字图像中一类特定的物体的位置进行自动检测。基本的检测框架有两种：

一种是以滑动窗口为单位对图像进行扫描，对扫描所得的每个子图像提取特征，并用学习到的分类器来分类该特征并且判断该子图像是否为所检测的特定物体。对象检测的一个问题是，对象在图片中的位置和尺度是未知的。算法被要求能够检测各种不同位置、不同大小的对象，这样的特性被称为位置无关性和尺度无关性。为了达到这样的特性，常见的方法是使用多尺度框架，即：通过缩放原始图像，产生一组大小不同的图像序列，然后在序列的每幅图像中都使用固定尺寸 W×H 的滑动窗口，检测算法将判断每次滑动窗口所截取的图像子窗口是否存在目标对象。滑动窗口解决了位置无关性；而图像序列中存在至少一幅图像，其包含的目标对象的尺度符合滑动窗口的尺度，这样一个图像金字塔序列解决了尺度无关性。

另一种则是在整幅图像上首先提取兴趣点，然后仅对提取出来的兴趣点分类。

因此学长把物体检测方法分为基于滑动窗口的物体检测和基于兴趣点的物体检测两类。

无论是哪种做法，整个过程都可以分为特征提取和特征分类这两个主要阶段。也就是说，物体检测的主要问题是使用什么样的特征和使用什么样的分类器。

物体检测的难点在于如何用有限的训练集来学习到鲁棒的、可以适用到各种情况下的分类器。这里所说的各种情况包括有：图像中物体的大小不同；光照条件的差异所引起的图像明暗的不同；物体在图像中可能存在的旋转和透视情况；同类物体间自身存在的差异。

这里学长以定位二维码 / 条形码为例，简述基于机器学习实现物体检测的大致算法流程。

2 算法实现流程

算法流程图如下图所示：

我们先把输入图像分成 25×25 的图像子块。把图像子块作为特征提取和特征分类这两个模块的基本处理对象，即对图像子块进行纹理特征提取，特征分类时判定当前处理的图像子块是否属于二维条形码的一部分

在特征提取模块中，我们使用纹理特征提取算法从原始输入图像中提取出多分辨率直方图特征、局部二值模式特征和边缘方向直方图特征，这三种纹理特征的表达形式均为一维数组。我们将这 3 个数组连接为 1 个一维数组，作为后续分类模块的输入。

在特征分类时，我们希望保留所有属于二维条形码的图像子块，同时去除所有属于背景的图像子块。在该模块中，我们使用了自适应 Spatialboost 算法。

下图为经过这步处理后的理想输出结果，图中被标记的小方块表示他们属于二维条形码的一部分。

3 特征提取

图像的纹理特征可以描述物体特有的属性，用以区别其他物体。纹理特征总体可分为空域和频域两大类。在本文算法中，我们采用的纹理特征均属于空域的纹理特征，也是局部特征，它们分别是多分辨率直方图特征、局部二值模式特征和边缘方向直方图特征。

多分辨率直方图特征具备旋转无关的特点。这种纹理特征保留了灰度直方图特征计算简单和保存方便的特点。同时它又可以描述纹理的局部信息，弥补了传统的灰度直方图特征的缺点。

局部二值模式特征是一种计算复杂度较低的局部特征，它具有明暗无关和旋转无关的特点。 边缘方向直方图特征与全局的光照变化是无关的，它可以提取出二维条形码纹理的几何特点。

4 特征分类

学长开发的算法所使用的分类器为自适应 Spatialboost 算法，这是对 Spatialboost 算法的一个改进。使用这个分类器是由二维条形码的特点以及我们算法框架的特点所决定的。由于我们把原始输入图像分为若干大小固定的图像子块，属于二维条形码的图像子块在空间上有很强的关联性，或者说这些属于二维条形码的图像子块都是紧密相邻的。同时由于图像子块的尺寸不大，它所包含的信息量相对较少，有的时候就很难把属于二维条形码的图像子块和属于背景的图像子块区分开（它们在特征空间上可能重叠）。如果我们可以利用子块在空间上的联系，把空间信息加入到分类器中，将有