Implicit Fitness Sharing for Evolutionary Synthesis of License Plate Detectors

A genetic programming algorithm for synthesis of object detection systems is proposed and applied to the task of license plate recognition in uncontrolled lighting conditions. The method evolves solutions represented as data flows of high-level parametric image operators. In an extended variant, the algorithm employs implicit fitness sharing, which allows identifying the particularly difficult training examples and focusing the training process on them. The experiment, involving heterogeneous video sequences acquired in diverse conditions, demonstrates that implicit fitness sharing substantially improves the predictive performance of evolved detection systems, providing maximum recognition accuracy achievable for the considered setup and training data.

[1]  Guangmin Sun,et al.  A new recognition method of vehicle license plate based on Genetic Neural Network , 2010, 2010 5th IEEE Conference on Industrial Electronics and Applications.

[2]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[3]  S.N.H.S. Abdullah,et al.  License Plate Recognition using Multi-cluster and Multilayer Neural Networks , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[4]  How-Lung Eng,et al.  A multi-camera collaboration framework for real-time vehicle detection and license plate recognition on highways , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[5]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[6]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[7]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[9]  Tadeusz M. Szuba,et al.  Computational Collective Intelligence , 2001, Lecture Notes in Computer Science.

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

[11]  Alan S. Perelson,et al.  Searching for Diverse, Cooperative Populations with Genetic Algorithms , 1993, Evolutionary Computation.

[12]  Krzysztof Krawiec,et al.  Evolutionary Tuning of Compound Image Analysis Systems for Effective License Plate Recognition , 2011, ICCCI.

[13]  Wen-Shyang Hwang,et al.  Adaptive Car Plate Recognition in QoS-Aware Security Network , 2008, 2008 Second International Conference on Secure System Integration and Reliability Improvement.

[14]  Robert I. McKay,et al.  Fitness Sharing in Genetic Programming , 2000, GECCO.

[15]  Robert I. McKay.  Committee learning of partial functions in fitness-shared genetic programming , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[16]  Dexian Zhang,et al.  Comparison of immune and genetic algorithms for parameter optimization of plate color recognition , 2010, 2010 IEEE International Conference on Progress in Informatics and Computing.

[17]  Miha Mraz,et al.  The fuzzy logic approach to the car number plate locating problem , 1997, Proceedings Intelligent Information Systems. IIS'97.

[18]  Edwin D. de Jong,et al.  Ideal Evaluation from Coevolution , 2004, Evolutionary Computation.