EvoApplications 2013: Applications of Evolutionary Computation pp 376-386 | Cite as
Implicit Fitness Sharing for Evolutionary Synthesis of License Plate Detectors
Conference paper
Abstract
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.
Keywords
Genetic programming pattern recognition image analysis implicit fitness sharing license plate recognitionPreview
Unable to display preview. Download preview PDF.
References
- 1.Abdullah, S., Khalid, M., Yusof, R., Omar, K.: License plate recognition using multi-cluster and multilayer neural networks 1, 1818–1823 (2006)Google Scholar
- 2.Bradski, G.: The OpenCV Library. Dr. Dobb’s Journal of Software Tools (2000)Google Scholar
- 3.Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001), software, http://www.csie.ntu.edu.tw/~cjlin/libsvm
- 4.de Jong, E.D., Pollack, J.B.: Ideal Evaluation from Coevolution. Evolutionary Computation 12(2), 159–192 (2004)CrossRefGoogle Scholar
- 5.For, W.K., Leman, K., Eng, H.L., Chew, B.F., Wan, K.W.: A multi-camera collaboration framework for real-time vehicle detection and license plate recognition on highways, 192–197 (June 2008)Google Scholar
- 6.Ji-yin, Z., Rui-rui, Z., Min, L., Yin, L.: License plate recognition based on genetic algorithm. In: 2008 International Conference on Computer Science and Software Engineering, vol. 1, pp. 965–968 (2008)Google Scholar
- 7.Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)Google Scholar
- 8.Krawiec, K., Nawrocki, M.: Evolutionary Tuning of Compound Image Analysis Systems for Effective License Plate Recognition. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part I. LNCS, vol. 6922, pp. 203–212. Springer, Heidelberg (2011)CrossRefGoogle Scholar
- 9.Luke, S.: ECJ evolutionary computation system (2002), http://cs.gmu.edu/~eclab/projects/ecj/
- 10.Martinsky, O.: Algorithmic and mathematical principles of automatic number plate recognition systems (2007)Google Scholar
- 11.McKay, R.I.B.: Committee learning of partial functions in fitness-shared genetic programming. In: 26th Annual Conference of the IEEE Third Asia-Pacific Conference on Simulated Evolution and Learning 2000, Industrial Electronics Society, IECON 2000, October 22-28, vol. 4, pp. 2861–2866. IEEE Press, Nagoya (2000), http://sc.snu.ac.kr/PAPERS/committee.pdf Google Scholar
- 12.McKay, R.I.B.: Fitness sharing in genetic programming. In: Whitley, D., Goldberg, D., Cantu-Paz, E., Spector, L., Parmee, I., Beyer, H.G. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2000), July 10-12, pp. 435–442. Morgan Kaufmann, Las Vegas (2000), http://www.cs.bham.ac.uk/~wbl/biblio/gecco2000/GP256.pdf Google Scholar
- 13.Platt, J.: Fast training of support vector machines using sequential minimal optimization. In: Schölkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods – Support Vector Learning, MIT Press, Cambridge (1998)Google Scholar
- 14.Smith, R., Forrest, S., Perelson, A.: Searching for diverse, cooperative populations with genetic algorithms. Evolutionary Computation 1(2) (1993)Google Scholar
- 15.Sun, G., Zhang, C., Zou, W., Yu, G.: A new recognition method of vehicle license plate based on genetic neural network. In: 2010 the 5th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1662–1666 (2010)Google Scholar
- 16.Tseng, P.C., Shiung, J.K., Huang, C.T., Guo, S.M., Hwang, W.S.: Adaptive car plate recognition in qos-aware security network. In: SSIRI 2008: Proceedings of the 2008 Second International Conference on Secure System Integration and Reliability Improvement, pp. 120–127. IEEE Computer Society, Washington, DC (2008)CrossRefGoogle Scholar
- 17.Wang, F., Zhang, D., Man, L.: Comparison of immune and genetic algorithms for parameter optimization of plate color recognition. In: 2010 IEEE International Conference on Progress in Informatics and Computing (PIC), vol. 1, pp. 94–98 (2010)Google Scholar
- 18.Zimic, N., Ficzko, J., Mraz, M., Virant, J.: The fuzzy logic approach to the car number plate locating problem. In: IASTED International Conference on Intelligent Information Systems, p. 227 (1997)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2013