用户名: 密码: 验证码:
遗传算法在车牌识别系统中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来我国城市智能交通系统发展得很快,车牌识别系统作为城市智能交通系统中信息采集的一种手段,也得到了很快的发展。
     遗传算法是一种模拟自然界进化过程的寻优算法。自提出之日起,遗传算法的理论得到了很大程度的完善,出现了许多针对不同问题的改进型遗传算法。由于遗传算法有着解集搜索能力、寻优能力、容错能力、适应能力、隐含并行性等特点,在很多学科领域尤其是图像处理领域内,都有着很大的研究价值和实用价值。
     本文在详细研究了遗传算法原理和国内外车牌识别系统的基础上,结合我国车牌特点提出了一套新型车牌识别系统,取得了较好的效果。
     本文对车牌识别技术的研究,主要的工作有三个方面:
     1深入研究了遗传算法的原理及改进思想,并根据车牌区域特征适当构造适应度函数,成功地将遗传算法应用到车牌定位之中,实验效果良好;
     2针对车牌定位、倾斜校正和字符分割部分的各种主流思想的不足,提出了较为行之有效的改进算法;
     3深入学习了人工神经网络的基本原理,并在此基础上结合模板匹配思想实现了车牌字符的分层识别算法。
Intelligent Transportation Systems (ITS) is progressing rapidly in recent years in China. At the same time, as the information collection method for ITS, the license plate recognition technoloty has also developed very fast.
     The genetic algorithm (GA) is a kind of optimization algorithm which imitates the process of the natural evolution. From the day on which GA was proposed, the theory of GA has obtained a refinement to a great extent, and a lot of improved genetic algorithms have been put forward aiming at different questions. Because of the abilities of GA such as solution set searching, optimization, fault tolerance, adaptation, potential parallelisom, there are great research value and utility value of GA in many fields especially in image processing.
     Based on the detail analysis for the genetic algorithm (GA) and the vehicle plate recognition systems (VPRS), a new VPRS put forward in this paper has achieved good effects, concerning the characteristics of Chinese vehicle plate.
     The research presented here for VPRS is characteristic of the three creation points showing bellow:
     First, by researching into GA, a new algorithm has achieved satisfactory effects in vehicle plate location, in which the GA has been applied successfully.
     Second, aiming at the shortages of mainstreams in vehicle plate location, tilt correction, and character segmentation, some workable improved algorithms are proposed.
     Last, based on the intensive study of artificial neural network (ANN), a stratified algorithm of character recognition is realized, combining with the thorey of template matching.
引文
[1]张洁玮.车牌识别系统中定位算法的研究.南京:南京航空航天大学硕士论文,2007.
    [2]陈林翔.基于遗传算法的车牌识别技术的研究及应用.南京:河海大学硕士论文,2004.
    [3] T.W.Tindall, Application of Neural Network Technique to Automatic License Plate Recognition. Proceedings of European Convention on Security and Detection, Brighton, England, 1995:81~85.
    [4] Paolo Comelli, Paolo Ferragina. Optical recognition of motor vehicle license plate. IEEE Trans. On Vehivular Technology, 1995,44(4):28~30.
    [5]刘智勇,刘迎建.车牌识别中的图像提取及分割.中文信息学报,2000,14(4), pp:26~29.
    [6]洛雪超,刘桂雄,冯云庆.一种基于车牌特征信息的车牌识别方法.华南理工大学学报. 2003,(4):70~73.
    [8]黄山.车牌识别技术的研究和实现.四川:四川大学博士论文,2005.
    [7]甄荣.车牌识别技术的研究.西安:西北大学硕士论文,2006.
    [9] GONZALEZ, R, WOODS R. Digital Image Processing[M]. Addisorr Wesley Publishing, 1992.
    [10]陆俊,舒志龙,阮秋琦.基于尺度旋转的图像恢复研究[J].通讯学报,2000,21(7):67~71.
    [11]王鉴.基于数字图像处理的车辆牌照识别技术的研究.四川:四川大学硕士论文,2005.
    [12]薛宏全,杨琳.一种基于边缘颜色的彩色车牌定位算法.交通与计算法,2007,4(25),50~52.
    [13]吴一全,朱兆达.图像处理中阈值选取方法30年(1962-1992)的进展(一).数据采集与处理, 1993,8(3):193~200.
    [14]吴一全,朱兆达.图像处理中阈值选取方法30年(1962-1992)的进展(二).数据采集与处理, 1993,8(4):268~277.
    [15]刘健庄,栗文青.灰度图像的二维OTSU自动阈值分割法.自动化学报,1993,19(1):101~105.
    [16]吴一全,吴文怡,潘喆.二维最大类间方差阈值分割的快速迭代算法.中国体视学与图像分析,2007,12(3),216~220.
    [17]张印.基于空间分布的最大类间方差牌照图像二值化算法.浙江大学学报,2001,(5),272~275.
    [18]叶晨洲,廖金周,梅帆.车辆牌照字符识别系统.计算机系统应用,1999,(5),10~13.
    [19]冯晓毅,周凤岐.一种基于点密度和分类约束规则的图像边缘提取方法.弹箭与制导学报,1999,19(1),1~4.
    [20]尹蔚峰.车牌识别系统相关技术研究.南京:东南大学硕士论文,2006.
    [21]高守传,姚领田等. Visual C++实践与提高——数字图像处理与工程应用篇,北京:中国铁道出版社,2003.
    [22]丁西明,段汉根.图像的空域平滑处理方法研究.农业网络信息. 2007,11.
    [23]李朝晖,张弘.数字图像处理及应用.北京:机械工业出版社,2005.
    [24]邹艳碧,高鹰.自适应滤波算法综述.广州大学学报(自然科学版),2002,(2).
    [25]黄涛.数字图像的平滑.韶关学院学报,2004,(6).
    [26]娄嘉鹏,李德华等.深度图像的平滑.计算机与数字工程,2003,(1).
    [27]蔺鹏.数字图像噪声处理典型方法的分析.兰州工业高等专科学校学报. 2004,(2).
    [28]李俊生.一种图像平滑处理方法的空域算法与频域分析.常州工学院学报,2004,(2).
    [29] H Liu, H Motoda. Feature Selection for knowledge Discovery and Data Maining. Bostorr Kluwer Acdcemic Publisher, 1998.
    [30] P Narendra, K Fukunaga. A Branch and Bound Algorithm for Feature Subset Selection. IEEE Trans On Computer, 1977, 26(9): 917~922.
    [31] Sankar K Pal, Paul P Wang. Genetic Algorithm for Pattern Recognition. CRC Press , Boca Raton FL, 1996.
    [32]王小平,曹立明.遗传算法——理论、应用与软件实现.西安:西安交通大学出版社,2000, 74.
    [33] Melanie Mitchell. An Introdution to Genetic Algorithms. MIT Press, Cambrideg MA, 1996.
    [34] David B Fogel. Evolutionary Computation. The Fossil Record IEEE Press, Los Alamitos, 1998.
    [35]边肇棋,张学工.模式识别.北京:清华大学出版社,2004,205~207.
    [36]田莹,苑纬琦.遗传算法在图像处理中的应用.中国图象图形学报,2007,12(3).
    [37]种劲松,周孝宽,王宏琦.基于遗传算法的最佳熵阈值图像分割法.北京航空航天大学学报,1999,6:747~750.
    [38]金聪,彭嘉雄.利用遗传算法实现数字图像分割.小型微型计算机系统,2002,23(7):875~877.
    [39] Wu Cheng-ke, Liu Jing. Image segmentation method by genetic algorithms. Proceedings of the Pacific-Asian Conference on Expert Systems, 1995: 597~600.
    [40]卢丽敏,周海银.一种基于遗传算法的图像增强方法.数学理论与应用,2003,23(1):82~88.
    [41]李宏贵,李兴国,李国桢等.一种基于遗传算法的红外图像增强方法.系统工程与电子技术, 1999, 21(7): 44~46.
    [42]陈佳娟,陈晓光,纪寿文等.基于遗传算法的图像模糊增强处理方法的研究.计算机工程与应用, 2001, 37(21): 109~111.
    [43]周激流,吕航.一种基于新型遗传算法的图像自适应增强算法的研究.计算机学报, 2001, 24(9): 959~964.
    [44]李晨.车牌识别技术的研究及其在智能交通系统中的应用.西安:西北工业大学硕士论文,2006.
    [45] S.H. Park, K. I. Kim, K. Jung, H.J. Kim. Locating car license plates using neural networks, Electronics Letters, vol.35, pp. 1475~1477, 1999.
    [46]陈泓翔,吴先晃等.低解析度视讯资料之车牌侦测.台湾:中山科学研究院材料暨光电研究所硕士论文,2004.
    [47]赵海燕,裴志利等.基于车牌颜色变化剧烈特征的彩色车牌定位新方法,内蒙古民族大学学报(自然科学版),2002,17(6):500~502.
    [48]张玲,刘勇,何伟.自适应遗传算法在车牌定位中的应用.计算机应用,2008,28(1):184~186.
    [49]是湘全,何苑凌,蔡孟波.遗传算法在车牌定位中的应用.公路交通科技,2000,17(2):33~36.
    [50]肖志涛,国澄明,孟翔宇.基于Hough变换的倾斜文本图像的检测.红外与激光工程,2002,31(4):315~317.
    [51]王兴玲.最大类间方差车牌字符分割的模板匹配算法.计算机工程,2006,32(19):193~195.
    [52]孟涛.车牌识别关键技术的研究与实现.武汉:华中科技大学硕士论文,2006.
    [53]周春霞.车牌识别技术应用.南京:南京理工大学硕士论文,2005.
    [54]魏武,黄心汉等.基于模板匹配和神经网络的车牌字符识别方法,模式识别与人工智能. 2001,14(1):123~126.
    [55]彭玉楼,胡小兵.一种小波、分形与神经网络的汽车车型识别方法.长沙电力学院学报,2001,16(2):29~31.
    [56]焦李成.神经网络系统理论.西安:西安电子科技大学出版社,1996:1~50.
    [57]周开利,康耀红.神经网络模型及其MATLAB仿真程序设计.北京:清华大学出版社,2005:1~101.
    [58]赵先军.基于神经网络的车牌识别技术研究.西安:西安电子科技大学硕士论文,2005.
    [59]中华人民共和国公安部,GA36-2007,中华人民共和国机动车号牌,2007.
    [60]明亮.遗传算法的模式理论及收敛理论.西安:西安电子科技大学博士论文,2006.
    [61]雷英杰,张善文等. MATLAB遗传算法工具箱及应用.西安:西安电子科技大学出版社,2005,1~107.
    [62] Javier Cano and Juan-Carlos P’erez-Cort’es F.J. Perales et al. (Eds): Vehicle License Plate Segmentation in Natural Images, IbPRIA 2003, LNCS 2652, 2003._c Springer-Verlag Berlin Herdelberg 2003:142~149.
    [63] Barroso J, Bulas-Cruz J & Dagless E L, Real-Time Number Plate Reading. 4th IFAC Workshop on Algorithms and Architectures for Real-Time Control, 1997.
    [64] R.Parisi. Car Plate Recognition by Neural Networks and Image Processing[J]. IEEE International Symposium on Industrial Electronics, 1998:605-610.
    [65] C.H.Coetzee, et al. PC Based Number Plate Recognition Systems, In Proc.IEEE International Symposium on Industrial Electronics. 1999, 1(1):605-610.
    [66] C.Rittscher, J.Kato, S.Joga, and A.Blake, A Probabilistic Background Model for Tracking 2000, 2(2):63~67.
    [67] David J.Kruglinski, Scot Wingo, George Shepherd著,希望图书创作室译. Programming Visual C++6.0技术内幕,北京:北京希望电子出版社,2001.
    [68] Otsu N. A Threshold Selection Method from Gray-Level Histograms, IEEE Transactions, Systems, Man and Cybernetics, 1979,SMC-9(1):62~66.
    [69] Rittscher C, Kato J. A Probabilistic Background Model for Tracking. ECCV 2000, vol.2.
    [70]陈黎,黄心汉等.基于聚类分析的车牌字符分割方法.计算机工程与应用,2002,6:221~223.
    [71] Deploying the Integrated Metropolitan ITS Infrastructure FY2000 Report,FHWA,U. S. Department of Transportation,2001.
    [72] FHWA FTA, NHTSA, FMCSA. 2002 Intelligent Transportation Systems (ITS) Projects Book HTML Version. U. S. Department of Transportation ITS Joint Program Office, 2002.
    [73] J Bernsen, Dynamic Thresholding of Gray-level Images, Proc. Of 8th Int’l Conf. on patt Recongn, 1986: 1251~1255.
    [74] Byeong Rae Lee, Kyungsoo Park, Hyunchul Kang, et al. Adaptive Local Binarization Method for Recognition of Vehicle License Plates, IWCIA 2004, LNCS 3322, Springer-Verlag Berlin Heidelberg 2004:646~655.
    [75]付仲良,黄书强,陈眠等.货车图像车牌区快速定位及字符切割算法.计算机工程与设计,2003, Vol.24 No.l:77-79.
    [76] T Randen, J.H Husoy. Filtering for texture classification: a comparative study, IEEE Trans.Pattern Analysis and Machine Intelligence, 1999, Vo1.21 No.4.
    [77] Barroso J, Rafael A. Number Plate Reading Using Computer Vision[J]. IEEE Transaction onVehicular Technology. 2001.11.
    [78] Parist R. Car Plate Recognition by Neural Networks and Image Processing, IEEE International Syposium on Circuits and Systems, USA, 2000, May 31-June 3.
    [79] David Llorens, Andres Marzal, et al. Car License Plates Extraction and Recognition Based on Connected Components Analysis and HMM Decoding[J]. IbPRIA 2005, LNCS 3522, Springer-Verlag Berlin Heidelberg, 2005: 571~578.
    [80]张云刚,张长水,利用Hough变换和先验知识的车牌字符分割算法,计算机学报,2004.1:130~135.
    [81]陈寅鹏,丁晓青,复杂车辆图像中的车牌定位与字符分割算法,红外与激光工程,2004,33(1):29~33.
    [82] Huang-Mu Hwang. A Pc_based Car License Plate Reader. SPIE, 1992: 38~40.
    [83] Kenji Kursawa. A Study on Recognition of Degraded Character on License Plate. SPIE, 1995,1:28~30.
    [84] J.A.G Nijhuis. Car License Plate Recognition with Neural Networks and Fuzzy Logic. IEEE 1995: 226~239.
    [85] Bajaj R, Chaudhury S. Signature Verification Using Multiple Neural Classifiers. Pattern Recognition. 1997, 30(1): 1~7.
    [86] Huang YS, Liu K, Suen C Y. The Combination of Multiple Classfiers by a Neural Network Approach. Int Journal of Pattern Recognition and Artificial Intelligence. 1995, 9(3): 579~597.
    [87] Xu L, Krzyzak A, Suen C Y. Methods of Combining Multiple Classifiers and Their Applications to Handwriting Recognition. IEEE Trans SMC. 1992, 22(3): 418~435.
    [88]蔡俊伟.车牌识别方法及其在智能车辆安检系统中的应用研究.湖南:湖南大学硕士论文,2007.
    [89] Shun ji Marl, Kazuhiko Yamamoto. Historical Review of OCR Research and Development. Proceeding of IEEE. 1992: 1029~1057.
    [90] Joset Kittler, Mohamad Hater, Robert P.w.Duin, and Jiri Matas. On Combining Classifers. IEEE Transaction On Pattern Analysis and Machine Intelligence. 1996: 226~239.
    [91] V.K.Govindan, A.P.Shicaprasad. Character Recognition. A Review Pattern Recognition. Vol. 23(7). 1990: 671~683.
    [92]杨京忠.基于数字图像处理技术的车牌识别算法研究.西安:电子科技大学硕士论文,2007.

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

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

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