车牌定位与字符分割算法的研究与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
进入21世纪以来,我国交通运输业得到了飞速的发展,并已成为国家大力发展的基础建设领域。这使得人们的生活越来越便捷,但是急剧增加的各种机动车的数量也给城市的交通管理和控制带来了极大的挑战。智能交通系统在这种背景下应运而生,成为当前交通管理发展的主要方向。其中,车牌识别系统是智能交通的关键技术,扮演着非常重要的角色。借助于车牌识别系统,我们便可以对车辆进行全天候的自动监控,这不仅提高了效率,而且节省了人力和物力。故可将其广泛应用于十字路口车辆管理系统、高速公路车辆管理系统、小区与停车场收费管理系统等领域当中。
     完整的车牌识别系统一般由软件和硬件构成。软件算法采用图像处理的相关技术分为三个部分:车牌定位算法,车牌字符分割算法,车牌字符识别算法。本文主要对其中的车牌定位算法,车牌字符分割算法进行研究探讨。
     1.车牌定位算法。车牌定位是进行车牌识别的第一步,是整个系统的基础。针对本文已有算法只能提取出蓝底白字的车牌且定位正确率不高的问题,本文从车牌图片自身的特点出发,提出了一种基于边缘纹理和边缘颜色对特征的车牌定位算法。该算法首先采用Sobel算子对车牌图像进行边缘检测,然后根据车牌边缘纹理特点和颜色对信息两次去除干扰边缘,最后通过滑窗遍历边缘图像获得车牌区域的连通域,从而成功从图片中定位出各种颜色搭配和单行或者双行排列的车牌。两次去除干扰边缘的操作,不仅简化了后续的处理,而且大大减少了伪车牌的出现。在对车牌进行倾斜校正时,针对已有的基于Hough变换的算法在车牌干扰严重的情况下校正失败的问题,本文对其进行了一些改进。另外,为了避免在精确定位车牌的左右边界时,边框的去除不理想造成字符分割失败的问题,本文动态设计出一个车牌大小的模板结合一阶差分计算得到较精确的车牌左右边界。
     2.车牌字符分割算法。在进行字符分割时,需要将车牌归一化为黑底白字。针对已有算法对字符笔画较饱满和字符之间存在粘连的车牌不能成功进行归一化的问题,本文提出了一种基于形态学的方法予以解决。为了进一步提高车牌字符分割正确率,本文尝试了一种基于支持向量机和车牌投影特征的车牌字符分割算法。该算法主要利用车牌的投影特征进行训练,分类。同时,在字符分割过程中还对定位结果中可能存在的伪车牌进行了去除。对于双行车牌,本文也一并完成了双行车牌的字符分割算法。
     本文所有的算法在MATLAB上进行了仿真实现。在对算法的测试中,以一个十字路口采集的大量车辆图片作为算法测试数据源对算法进行测试。测试结果表明车牌定位算法的准确率为95.1%,字符分割算法的准确率为95%。
As the coming of the 21st century, the communication and transportation in our country have developed themselves rapidly and have stepped into the field of infrastructure, which the government would make great efforts to support. It makes our life become more and more convenient, but it also brings a huge challenge to the urban traffic because of more and more vehicles. Intelligent traffic emerges and becomes the main future development as the times require. As the critical technique, the license plate recognition (LPR) plays an important role in intelligent traffic. With the help of LPR, the vehicles can be supervised in all-weather automatically. It not only increases efficiency but also saves manpower and material resources. So it could be used widely in the occasions of intersection, expressway, parking place and so on.
     The whole license plate recognition system is composed of software system and hardware system. The software system can be divided into three parts according to the image processing technology: the license plate location, the segmentation of license plate characters and the recognition of characters. This article mainly discusses and researches on the algorithm of license plate location and segmentation of license plate characters.
     1. the algorithm of license plate location. This part is the first step and it plays a fundamental role in the whole system. The existing algorithm can only make the plate located, which has white lettering on a blue background. In view of the problem, this paper proposes a new locating method based on edge texture and edge-color pair. In this algorithm, we firstly obtain the edge of license plate with Sobel operator. Then remove the disturbed edge according to the character of edge texture and edge-color pair. At last, we get the connected region of candidate license plate by slip window and extract the LP. The operator of removing disturbed edge for double times not only makes the subsequent process easy but also minimizes the occurrence of pseudo plate greatly. In the process of precise location, the slant LP needs to be corrected. The existing method based on Hough transform often failed because of serious disturbance in LP. In our paper, we make some improvements to the existing algorithm. Lastly, in order to avoid the influence by imprecise left and borders of LP, which maybe make subsequent character segmentation failed. This paper combines template and first-order difference to get the accurate left and right borders of LP.
     2. The algorithm of segmentation of license plate characters. Before the character segmentation, we need to normalize the LP to state of black background with white text. Because of the adhesion between characters, the existing method will fail in the process of normalization. In our paper, the morphology method is employed to solve this problem. In order to improve the character segmentation accuracy, we try a new method based on support vector machine (SVM). This method mainly uses projection feature of LP to train and classify. In the process, we also further remove the pseudo plate. At the same time, we complete the segmentation of the double line LP.
     Our entire algorithm is fulfilled on the platform of MALAB. This paper uses a lot of images taken in the intersection to test the proposed approach. From the test result we know that the accuracy rate of license plate location is 95.1%, the accuracy of license plate segmentation is 95%.
引文
[1]中华人民共和国公安部.中华人民共和国机动车号牌. GA36-2007行业标准.
    [2]中华人民共和国公安部.公路车辆智能监测记录系统通用技术条件. GA/T497-2004行业标准.
    [3]中华人民共和国公安部.闯红灯自动记录系统通用技术条件. GA/T49-2004行业标准.
    [4]阮秋琦,阮宇智等译.数字图像处理(第二版).北京:电子工业出版社, 2003.
    [5]章毓晋.图像分割.北京:科学出版社, 2001.
    [6]边肇祺,张学工等.模式识别[M],第二版.北京:清华大学出版社, 2006
    [7] Xing Yang, Chaochao Huang, Hua Yang. Research on Adaptive Preprocessing License Plate Location.The 9th International Conference for Young Computer Scientists, 2008:764-768.
    [8]陈寅鹏,丁晓青.复杂车辆图像中的车牌定位与字符分割方法.红外与激光工程,2004.2(1):835-839.
    [9]秦钟,徐建闽,史胜利,黄海英.基于字符角点信息的车牌定位方法.华南理工大学学报(自然科学版).2006,4,vol(34):19-23.
    [10] Qin Zhong, Shi Shengli, Xu Jianmin, Fu Hui. Method of license plate location based on corner feature. Proceedings of the World Congress on Intelligent Control and Automation (WCICA), 2006, v 2, p 8645-8649.
    [11] Haibin Huang, Guangfu Ma, Yufei Zhuang. Vehicle license plate location based on Harris corner detection. Proceedings of the International Joint Conference on Neural Networks, 2008, p 352-355.
    [12]朱成军,蒲菊华,高磊,熊璋.基于Tophat变换和文字纹理的车牌定位算法.北京航空航天大学学报. 2008, 34(5):542-545.
    [13] Jia LI, Mei Xie. A Color and Texture Feature Based Approach to License Plate Location. International Conference on Computational Intelligence and Security. 2007:376-380.
    [14] Wang Haijiao, Wang Xinnian, Li Wenju, Jia Xiaodan. Color prior knowledge-based license plate location algorithm Proceedings - 2nd Workshop on Digital Media and its Application in Museum and Heritage, DMAMH 2007, p 47-52.
    [15] Sun Jing, Xue Yan-Bing. License plate locating algorithm based on multi-feature in color image.2010 International Conference on Educational and Information Technology,Proceedings, v3, p V3186-V3188.
    [16]王洪建.基于HSV颜色空间的一种车牌定位和分割方法.仪器仪表学报.2005,8(增刊)vol(26):371-373.
    [17] Li Gang, Yuan Rongdi, Yang Zuyuan, Huang Xiyue. A yellow license plate location method based on RGB model of color image and texture of plate. Proceedings - 2nd Workshop on Digital Media and its Application in Museum and Heritage, DMAMH 2007, p 42-46.
    [18] Su Jun Ren, Ma Zheng. Car license plate location based on the density and projection. Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing, CINC 2009, n 1, p 409-412.
    [19]冯国进,顾国华,郑瑞红.基于自适应投影方法的快速车牌定位.红外与激光工程.2003,6,vol(32):285-287.
    [20] Chen Shi-Huang, Jhang Rong-Yi, Sie Li-Jian, Truong Trieu-Kien. Wavelet transform for robust car license plate location and extraction. 2005 Beijing International Conference on Imaging: Technology and Applications for the 21st Century, v 2005, p 202-203.
    [21] Li Wenju, Zhu Zhengqiang, Jiang Zhouen. A new method for license plate location based on top-hat transform and wavelet transform. 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009, p 958-961.
    [22] Wen Weijuan, Huang Xianglin, Yang Lifang, Yang Zhao, Zhang Pengju. The vehicle license plate location method based-on wavelet transform. Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009, v 2, p 381-384.
    [23]李云.车牌定位与字符分割算法的研究及实现:[硕士学位论文].成都:电子科技大学,2010.
    [24] Zhang Xiangdong, Shen Peiyi, Xiao Yuli, Li Bo, Hu Yang, Qi Dongpo, Xiao Xiao, Zhang Liang. License plate-location using Adaboost algorithm. 2010 IEEE International Conference on Information and Automation, ICIA 2010, p 2456-2461.
    [25] Zhang Pinzheng, Wang Jianhong. A hybrid vehicle license plate location method based on Gentle AdaBoost and corner validation. Proceedings of SPIE - The International Society for Optical Engineering,2009,v 7495.
    [26] Liu Yongchun, Yu Xiaohong, Yang Jing. Study of license plate location system based on SVM. Proceedings - 2nd IEEE International Conference on Advanced Computer Control, ICACC 2010, v 5, p 195-198.
    [27] Mo Shao-Qing, Liu Zheng-Guang, Wei Wei-Xing. Real-time method of vehicle license platelocation based on multi-features. Proceedings of the 2008 International Symposium on Computational Intelligence and Design, ISCID 2008, v 2, p 34-37.
    [28] Mao Shangqin, Huang Xinhan, Wang Min. An adaptive method for Chinese license plate location.Proceedings of the World Congress on Intelligent Control and Automation (WCICA), 2010:6173-6177.
    [29] Lu Fei, Xie Mei. An efficient method of license plate location in complex scene. ICCMS 2010 - 2010 International Conference on Computer Modeling and Simulation, 2010, v 2, p 206-209
    [30] Chen Yin-Peng, Ding Xiao-Qing. License-plate location and character segmentation in complex vehicle images Infrared and Laser Engineering, 2004 v33:29-33.
    [31] Hongyao Deng, Xiuli Song. A novel approach for license plate location in natural images.2nd International Conference on the Applications of Digital Information and Web Technologies, ICADIWT 2009, p 563-568.
    [32] Xie Kang, Wang Ying. A new method of license plate location based on multi-threshold quantization segmentation of color image. Proceedings - 3rd International Symposium on Information Processing, ISIP 2010, p 9-13.
    [33] Jia Wenjing, He Xiangjian, Wu, Qiang. Segmenting characters from license plate images with little prior knowledge. Proceedings - 2010 Digital Image Computing: Techniques and Applications, DICTA 2010, p 220-226.
    [34] Chen Bei, Cao Wenlun, Zhang Hongcai1.An efficient algorithm on vehicle license plate location. Proceedings of the IEEE International Conference on Automation and Logistics, ICAL 2008, p 1386-1389.
    [35]陈黎,黄心汉,王敏,李炜.基于聚类分析的车牌字符分割方法.计算机工程与应用.2002,6:220-222.
    [36]白建华.车牌字符分割及识别算法研究:[硕士学位论文].西安:西安电子科技大学, 2010.
    [37]刘先莹.多车牌定位的研究:[硕士学位论文].济南:山东师范大学, 2009.
    [38]王晓健.车牌定位与字符分割算法研究与实现:[硕士学位论文].北京:北京邮电大学, 2009.
    [39]朱春满,房斌,尚赵伟,王翊.复杂背景下的多车牌定位技术研究.公路交通科技.2010,7(27):147-153.
    [40]谢伟生.车牌定位及字符分割算法的研究与实现:[硕士学位论文].成都:西南交通大学,2010.
    [41]张宇.车牌识别系统中车牌定位与字符分割方法的研究:[硕士学位论文].江门:五邑大学,2009.
    [42]李文举,梁德群,张旗,樊鑫.基于边缘颜色对的车牌定位新方法.计算机学报.2004,2,vol(27):204-208.
    [43] OTSU N. A Threshold Selection Method from Gray-level Histograms[J]. IEEE Tram System, Man and Cybernetics, 1979, 9(1):62-66.
    [44] Tyan Jenn-Kwei, Neubauer Claus, Goganovic Ljubisa. Character segmentation algorithm for recognition of vehicle license plate. Proceedings of SPIE - The International Society for Optical Engineering, 1999, v 3838, p 12-21.
    [45]陈寅鹏,丁晓青.复杂车辆图像中的车牌定位与字符分割方法.红外与激光工程.2004,2,vol(33):29-33.
    [46] Jin Quan, Quan Shuhai, Shi Ying, Xue Zhihua. A fast license plate segmentation and recognition method based on the modified template matching. Proceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09, 2009.
    [47] Ying Hongwei, Song Jiatao, Ren Xiaobo. Character segmentation for license plate by the separator symbol's frame of reference.ICINA 2010 - 2010 International Conference on Information, Networking and Automation, Proceedings,2010,v 1, p V1438-V1442.
    [48] Li Xiaoping, Ling Feng, Lv Xiaoxing, Li Yinxiang, Xu Jianqiang. Research on character segmentation in license plate recognition. NISS2010 - 4th International Conference on New Trends in Information Science and Service Science, 2010, p 345-348.
    [49] Li Hui, Zhang Huanhuan. Improved projection algorithm for license plate characters segmentation. 2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009, v 4, p 534-537.
    [50] Shan Baoming. License plate character segmentation and recognition based on RBF neural network. 2nd International Workshop on Education Technology and Computer Science, ETCS 2010, v 2, p 86-89.
    [51] Feng Yang, Zheng Ma, Mei Xie. A novel approach for license plate character segmentation. 2006 1st IEEE Conference on Industrial Electronics and Applications, 2006.
    [52]刘奕,陈学佺,蒋治华.一种利用颜色信息的车牌字符分割新算法.计算机应用与软件.2005,8(22):98-100.
    [53] Hongyao Deng, Xiuli Song. License Plate Characters Segmentation using projection and template matching. Proceedings - 2009 International Conference on Information Technology and Computer Science, ITCS 2009, v 1, p 534-537.
    [54]王云龙.机动车号牌识别系统的算法研究及实现:[硕士学位论文].成都:电子科技大学, 2009.
    [55]王爱玲,叶明生,邓秋香. MATLAB R2007图像处理技术与应用.北京:电子工业出版社, 2008
    [56]赵琨.非标准支持向量机.北京:对外经贸出版社, 2010.
    [57]阮秋琦等译.数字图像处理(MATLAB版).北京:电子工业出版社, 2007.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700