Localization of License Plate Number Using Dynamic Image Processing Techniques and Genetic Algorithms

In this research, the design of a new genetic algorithm (GA) is introduced to detect the locations of license plate (LP) symbols. An adaptive threshold method is applied to overcome the dynamic changes of illumination conditions when converting the image into binary. Connected component analysis technique (CCAT) is used to detect candidate objects inside the unknown image. A scale-invariant geometric relationship matrix is introduced to model the layout of symbols in any LP that simplifies system adaptability when applied in different countries. Moreover, two new crossover operators, based on sorting, are introduced, which greatly improve the convergence speed of the system. Most of the CCAT problems, such as touching or broken bodies, are minimized by modifying the GA to perform partial match until reaching an acceptable fitness value. The system is implemented using MATLAB and various image samples are experimented with to verify the distinction of the proposed system. Encouraging results with 98.4% overall accuracy are reported for two different datasets having variability in orientation, scaling, plate location, illumination, and complex background. Examples of distorted plate images are successfully detected due to the independency on the shape, color, or location of the plate.

[1]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[2]  Xiong Jun,et al.  Locating car license plate under various illumination conditions using genetic algorithm , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[3]  Azriel Rosenfeld,et al.  Computer vision and image processing , 1992 .

[4]  V. Abolghasemi,et al.  Detecting license plate using texture and color information , 2008, 2008 International Symposium on Telecommunications.

[5]  Li Min,et al.  License Plate Recognition Based on Genetic Algorithm , 2008, 2008 International Conference on Computer Science and Software Engineering.

[6]  Gang Li,et al.  A Yellow License Plate Location Method Based on RGB Model of Color Image and Texture of Plate , 2007, Second Workshop on Digital Media and its Application in Museum & Heritages (DMAMH 2007).

[7]  Hang Joon Kim,et al.  A recognition of vehicle license plate using a genetic algorithm based segmentation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[8]  Driss Aboutajdine,et al.  Vehicle license plate detection in images , 2011, 2011 International Conference on Multimedia Computing and Systems.

[9]  S. Mohamed Mansoor Roomi,et al.  Accurate license plate localization , 2011, 2011 International Conference on Computer, Communication and Electrical Technology (ICCCET).

[10]  Tim Morris,et al.  Computer Vision and Image Processing: 4th International Conference, CVIP 2019, Jaipur, India, September 27–29, 2019, Revised Selected Papers, Part I , 2020, CVIP.

[11]  Shao-Fa Li,et al.  Car license plate extraction using color and edge information , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[12]  José González,et al.  License Plate Detection Using Neural Networks , 2009, IWANN.

[13]  Z H Ahmed,et al.  GENETIC ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM USING SEQUENTIAL CONSTRUCTIVE CROSSOVER , 2010 .

[14]  A. Ravi Theja,et al.  License plate extraction using adaptive threshold and line grouping , 2010, 2010 2nd International Conference on Signal Processing Systems.

[15]  M. Chacon M,et al.  License plate location based on a dynamic PCNN scheme , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[16]  Christel Baier,et al.  Genetic Algorithms for the Variable Ordering Problem of Binary Decision Diagrams , 2005, FOGA.

[17]  S. Mohammadreza Kasaei,et al.  A Novel Morphological Method for Detection and Recognition of Vehicle License Plates , 2009 .

[18]  Hsi-Jian Lee,et al.  Detection and recognition of license plate characters with different appearances , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[19]  P. Tarabek,et al.  Fast license plate detection based on edge density and integral edge image , 2012, 2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI).

[20]  Jin Hyung Kim,et al.  Color Texture-Based Object Detection: An Application to License Plate Localization , 2002, SVM.

[21]  Wenling Zhou,et al.  License Plate Extraction Based on Vertical Edge Detection and Mathematical Morphology , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[22]  Sei-Wang Chen,et al.  Automatic license plate recognition , 2004, IEEE Transactions on Intelligent Transportation Systems.

[23]  Shangzhi Xu A robust license plate detection algorithm based on multi-features , 2014 .

[24]  Jiaxin Wang,et al.  An efficient method of license plate location , 2005, Pattern Recognit. Lett..

[25]  Alireza Ahmadyfard,et al.  A Fast Algorithm for License Plate Detection , 2007, VISUAL.

[26]  Humberto de Jesús Ochoa Domínguez,et al.  License Plate Recognition Using a Novel Fuzzy Multilayer Neural Network , .

[27]  Renato Dourado Maia,et al.  Automatic plate detection using genetic algorithm , 2006 .

[28]  Wei Wang,et al.  Car license plate detection based on MSER , 2011, 2011 International Conference on Consumer Electronics, Communications and Networks (CECNet).

[29]  Li Jinfang,et al.  Data-Glove Based Interactive Training System for Virtual Delivery Operation , 2007, Second Workshop on Digital Media and its Application in Museum & Heritages (DMAMH 2007).

[30]  Yong Haur Tay,et al.  Detection of license plate characters in natural scene with MSER and SIFT unigram classifier , 2010, 2010 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology.

[31]  Gunar E. Liepins,et al.  Genetic algorithms: Foundations and applications , 1990 .

[32]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[33]  Shen Zhang,et al.  A robust license plate detection algorithm based on multi-features , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[34]  Weizhong Zhao,et al.  Automatic License Plate Recognition System Based on Color Image Processing , 2005, ICCSA.

[35]  Juan Carlos Pérez-Cortes,et al.  Vehicle License Plate Segmentation in Natural Images , 2003, IbPRIA.

[36]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.