标题 | 基于Sobel算子边缘检测和数学形态学的车牌定位算法 |
范文 | 梁利利+王兴武 摘 要: 随着智能化交通管理系统的飞速发展,对车牌的定位和识别提出了更高的要求,因此提出了一种结合边缘检测和数学形态学的车牌定位算法。采用Sobel算子进行边缘检测,经数学形态学处理得到连通的车牌候选区域,然后对其进行分析,实现车牌区域定位。实验结果表明,该方法能准确实现车牌定位,性能良好。 关键词: Sobel算子; 边缘检测; 数学形态学; 车牌定位 中图分类号: TN911?34 文献标识码: A 文章编号: 1004?373X(2015)14?0098?03 License plate positioning algorithm based on Sobel operator edge detection and mathematical morphology LIANG Lili, WANG Xingwu (School of Foreign Languages, Xianyang Normal College, Xianyang 712000, China) Abstract: With the rapid development of intelligent traffic management system, high requirements for the location and recognition of vehicle license plate are put forward. A license plate positioning algorithm combined with edge detection and mathematical morphology is presented in this paper. The Sobel operator is used for edge detection, the connected candidate regions are obtained and analysed by mathematical morphology, thus the zone of a license plate is positioned. The experimental results show that the method can accurately realize the license plate location, and its performance is good. Keywords: Sobel operator; edge detection; mathematical morphology; license plate positioning 车牌识别是智能交通系统中的重要组成部分,在智能交通管理和控制中发挥着举足轻重的作用。车牌识别系统一般包括车牌定位、车牌分割和车牌识别3个部分。其中,车牌定位是识别工作的前提和基础,是影响后续工作能否顺利进展的关键步骤。本文根据各种已有定位算法的优缺点,提出一种结合边缘检测和数学形态学的车牌定位算法,该算法首先对车牌图像进行预处理,然后进行Sobel算子边缘检测,最后结合我国车牌图像特征进行连通域分析和定位。 1 车牌图像预处理 采集到的原始彩色车牌图像由于受到噪声、光照等一些外界因素的影响,需要进行预处理以保障车牌定位及识别工作的正常进行。本文采用灰度化、去噪处理、二值化的预处理过程。 (1) 图像灰度化处理。采集到的彩色图像如不加处理直接应用,其复杂性和庞大的数据将会降低系统运行速度,达不到实时性的要求。本文采用的灰度转换公式[1]如下: [Grayi,j=0.299Ri,j+0.587Gi,j+0.114Bi,j] (1) 式中:Gray(i,j)为灰度值;R(i,j),G(i,j),B(i,j)分别为红色、绿色和蓝色分量值。图1(a)、 图1(b)分别为原始图像和灰度化后的图像。 (2) 中值滤波。中值滤波的工作原理是:以图像中任一点某个领域内所有像素点灰度值的中值来代替该像素点的灰度值。该方法能在去除噪声的同时较好地保护图像的边缘。本文结合车牌图像特征采用3×3模板进行中值滤波去噪,效果如图1(c)所示。 图1 预处理效果图 (3) 图像二值化。图像二值化是图像处理中最常见、最重要的处理手段。简单的说,图像二值化就是将图像黑白化,即将图像转变成只有黑和白2种颜色的鲜明对比图像。为了得到区分鲜明的目标和背景,在车牌图像预处理过程中对图像进行二值化是必不可少的。图像二值化的关键是阈值的选择。经过对多种阈值分割方法的研究,发现采用最大类间方差法(Ostu)效果好,适应性强,故本文采用Ostu法进行二值化。实验效果如图1(d)所示。 2 Sobel算子边缘检测 边缘存在于不同灰度值的2个邻域之间,是灰度值不连续的表现,是图像最基本的特征。车牌区域和背景就有明显的边缘,这也是车牌区域不同于其他区域的根本特征之一。传统边缘检测方法正是利用这个特点,使微分运算作用于图像中每个像素点进而确定边缘。 边缘检测的基本思路就是首先确定图像中的边缘像素,然后通过一定的方法把它们连接在一起构成所需要的边缘[2]。边缘检测算子是指从图像中抽取边缘集合的算法。常用的边缘检测算子有:Robert算子、Canny算子、Sobel算子、Prewitt算子和拉普拉斯算子等。通过对各种算子研究可知,Sobel算子不仅能检测边缘点,而且对于噪声较多的图像也能较好地平滑处理。本文采用Sobel算子对图像中的每个像素点做卷积[3]。Sobel算子有水平和垂直2个方向的模板,选用带有方向性的模板做卷积可以增强某一方向上的边缘特征。Sobel算子模板表示如图2所示。 图2 Sobel算子模板 经过Sobel算子检测后的效果如图3所示,其中图3是在进行了图像预处理的基础上进行的。从中可以看出,经过Sobel算子检测后很好地保留了车牌区域和整幅图像的轮廓信息。 图3 Sobel算子边缘检测 3 数学形态学定位 3.1 数学形态学基本知识介绍 数学形态学是一种应用于图像和模式识别领域的新方法[4]。其理论基础深厚,但基本原理却很简单。数学形态学将结构元素作用于输入图像,得到的输出图像与输入图像大小相同。膨胀和腐蚀是最基本的数学形态学运算,它们是对偶运算。膨胀是增加图像中目标对象的像素,而腐蚀则是去除图像中目标对象的像素。膨胀运算和腐蚀运算定义如下: 图像集合A用结构元素B来膨胀,记为[A⊕B],定义为: [A⊕B=x(B)x?A≠?] (2) 式中:[(B)x]表示B首先做关于原点的映像,然后平移x。 图像集合A用结构元素B来腐蚀,记为[AΘB],定义为: [AΘB=x(B)x?A] (3) 表示所有使B被x平移后包含于A的点x的集合。 膨胀与腐蚀虽然是不可恢复运算,但由它们可以构成另外2个重要的形态运算分别是开运算和闭运算。 开运算是指A被B腐蚀后的结果在被B膨胀,可以削弱狭窄的部分,去掉细的突出,记为[A?B],定义为: [A?B=(AΘB)⊕B] (4) 闭运算是指A被B膨胀后的结果在被B腐蚀,能够融合窄的缺口和细长的弯口,去电小洞,填补轮廓上的缝隙,记为[A?B],定义为: [A?B=(A⊕B)ΘB] (5) 3.2 数学形态学处理 本文经过大量实验,最终采用如图4所示的数学形态法处理流程。以Sobel算子边缘检测后的车牌图像为目标图像,首先选取5×5正方形结构元素对边缘检测后的图像进行闭运算。闭运算先膨胀后腐蚀,既有助于车牌区域的融合和连通区域的形成,又能滤除一些较小的区域。使用5×5正方形结构元素继续进行膨胀,接着使用3×3方形结构元素进行闭运算,连续使用3×3方形结构元素进行3次膨胀,并使用其进行开运算,最后使用bw2=bwfill(bw1,′holes′,n)函数对连通区域内的缝隙进行填补。按照本文设计的数学形态法处理流程得到的车牌图像如图5所示。 图4 数学形态学法处理流程图 由图可见,经过一系列数学形态学处理,去除了细小的干扰,图像得到了平滑,保留了车牌的有效信息。 图5 数学形态法处理效果图 3.3 连通域分析与定位 数学形态学处理之后得到多个连通区域,需要对其进行分析确定具体车牌位置。由车牌的先验信息[5]知道,我国车牌为高14 cm,宽 44 cm的矩形,其宽高比为3.14。由于本文对车牌图像进行过数学形态学处理,所以车牌形状不可避免地会发生一些变化,因此车牌图像的长宽比需要设定一个动态范围,对于宽高比小于2或大于4的候选区域进行剔除[6]。本文使用bwlable函数对得到的连通域进行标注如图6(a)所示;结合我国车牌图像特征确定的车牌连通域如图6(b)所示。 最后使用[x,y]=ginput函数分别获得选定的车牌连通域的左上角和右下角坐标,通过计算得到车牌区域的宽度和高度;并采用I=imcrop(I,rect)函数从车牌灰度图像中剪切获得车牌所在矩形区域,即最终定位结果,如图6(c)所示。 图6 连通域及车牌定位效果图 4 结 语 本文采用结合Sobel算子边缘检测和数学形态学的车牌定位算法,该方法结合了边缘检测和数学形态学的滤波功能,能够迅速降低噪声对图像的干扰,实现车牌区域的快速定位。该算法具有较好的实时性和准确性,且简单快捷、鲁棒性高。 参考文献 [1] 王涛,全书海.基于改进Sobel算子的车牌定位方法[J].微计算机信息,2008(13):312?314. [2] 王静,李竹林,贺东霞,等.基于边缘检测的各种算子及其特点[J].延安大学学报:自然科学版,2014(1):5?8. [3] 安化萍,丁劲生,高满屯,等.基于Sobel垂直算子检测的车牌定位算法[J].计算机工程与设计,2005(8):2030?2032. [4] 王家文,李仰军.Matlab7.0图形图像处理[M].北京:国防工业出版社,2006. [5] 韩鑫,汤彬,蔡志威.车牌识别系统在Matlab中的研究与实现[J].湖南农机:学术版,2013(3):84?85. [6] 廖晓姣,李英.基于边缘检测和形态学的车牌定位算法[J].现代电子技术,2011,34(10):17?19. |
随便看 |
|
科学优质学术资源、百科知识分享平台,免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。