一种基于内容检索多车牌定位方法.docVIP

一种基于内容检索多车牌定位方法 　　【摘要】 本文提出了一种基于图像内容查询（CBIR）的多车牌定位方法。该方法利用SIFT算法对车牌字符的局部不变特征进行检测、提取与描述，再与特征数据库中已设计好的模版的SIFT特征向量进行匹配，而从得到众多匹配点对，然后用K-means聚类算法将匹配点对自适应划分为多个区域，对每个区域用RANSAC算法去除误匹点后，用仿射变换进行初步定位，最后用线性回归的方法进行二次倾斜矫正。实验表明，该方法对各种复杂环境具有鲁棒性，并且可以实现多车牌的定位。 　　【关键词】 CBIR技术 多车牌定位 K-means聚类算法 二次倾斜矫正 　　CBIR技术很早就在车牌检索技术中得到应用并且已经取得了一些成果，因为车牌本身包含丰富且独特的特征信息。图像内容大致可以分为三个语义层次，底层是最基本的视觉信息包括颜色、纹理等；中层是对象空间关系，一般表现为图像的局部特征信息；高层是图像的抽象特征。目前CBIR在车牌检索技术中的应用还停留在图像的底层特征。 　　目前车牌识别技术面临车牌多样性与环境复杂性的问题。已有的车牌检索方法大多基于图像内容的底层特征，这类特征只适用于简单环境中标准车牌的检索，而面对车牌自身的倾斜、旋转，遮挡和模糊等状况以及环境中光照、雨雪和伪车牌（斑马线、广告牌和树木等）等影响缺乏适应性。因此人们开始把注意力转移到图像内容的第二层语义特征上，即局部不变特征。局部不变特征包括角点、边缘、区域和blob等。其中SIFT算子是众多局部不变特征描述子中的佼佼者，它的特征描述信息量充足，对旋转、尺度变化、亮度、噪声和遮挡等干扰具备极好的鲁棒性，本文将用其提取车牌字符特征。 　　车牌识别的标准步骤有四个，它们是车牌图像预处理、车牌定位、字符分割和字符识别。其中车牌定位一直是车牌识别系统中最重要的一个环节，它的定准率直接影响到系统是否能正确识别出车牌信息。车牌定位也是最容易受到干扰的一个步骤，复杂的路况、恶劣的天气、多样的拍摄角度以及车牌自身的不确定性都会对其产生影响。因此SIFT算法在这一环节更能凸显其优势，本文就提出一种利用SIFT算法进行特征匹配，并结合K-means聚类算法实现的多车牌定位方法。 　　一、CBIR技术与SIFT特征匹配 　　1.1 基于内容的图像检索技术（CBIR） 　　20世纪90年代初基于内容的图像检索技术（CBIR）作为一种新的图像检索技术应运而生。与传统的文字检索技术相比较，CBIR突破了对图像进行文字标注描述的局限，直接分析图像的内容，从中提取特征并建立索引。因此其具备了如下特点。第一，CBIR是一种近似匹配而非传统的精确匹配，它在数据库中找出与查询图像相似的图像，系统根据查询结果的相似度进行排序，然后返回结果列表；第二，检索过程中，用户可以不断的提供反馈信息，从而对检索方式进行修正，构成一个交互式过程，从而提高检索的准确度。第三、整个检索过程中完全无需人工参与，全部由计算机自动完成，这就克服了人工描述的主观性问题，提高了系统的自动化程度，从而提高了检索效率。 　　1.2 SIFT特征匹配 　　SIFT特征匹配是CBIR中常用到的技术，具体步骤如下： 　　（1）特征点的检测与提取。SIFT将DOG金字塔检测出的空间极值点作为特征点。 　　DOG的处理流程如下：①图像利用高斯卷积模版做平滑，然后组合计算相邻的平滑后图像，得到高斯差分图像。②在得到的差分图像中找寻尺度和空间上的极值，并利用二次迭代以及非极大值抑制对检测到的特征位置做筛选并精确定位。③因为拉普拉斯对边缘有较强的响应，所以用Hessian矩阵特征值地相对强弱去除边缘点。 　　（2）特征点的过滤与精确定位。 　　用DOG函数的二阶泰勒（Taylor）展开式D（x）插值得到尺度坐标的精确值以及特征点的位置。 　　（3）特征点的方向分配 　　为了使得检测特征点具备旋转不变性，利用关键点邻域像素地梯度方向为每个关键点设定方向参数。用图像梯度的方法来求局部结构的稳定方向。 　　选择主峰的值做检测特征点的主方向，再选峰值超过主峰值80%的局部峰值为辅助方向，如此一个特征点具有多方向，能增强匹配鲁棒性。 　　（4）生成特征描述符 　　上述三个步骤获取了每个检测特征点的尺度、位置和方向信息，我们要将这些信息描述成一个特征向量，步骤如下：①将坐标轴旋转到检测特征点的主方向，来保证生成特征向量的旋转不变性；②计算以检测特征点为中心的16×16邻域窗口内所有像素点的梯度方向和模值；③将16×16的矩形窗口均匀划分为16个4×4个子区域。然后采用高斯加权使离特征点越近的邻域权重值增加，越远地邻域权重值减少。最后计算每个区域中8个方向的梯度方向直方图，绘制出梯度的累加值；④根据②、③获得4×4×8=128维的描述符。 　　（5）特征匹配