Abstract
This paper describes a linear genetic programming approach to multi-class image recognition problems. A new fitness function is introduced to approximate the true feature space. The results show that this approach outperforms the basic tree based genetic programming approach on all the tasks investigated here and that the programs evolved by this approach are easier to interpret. The investigation on the extra registers and program length results in heuristic guidelines for initially setting system parameters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Koza, J.R.: Genetic Programming. MIT Press, Cambridge, Massachusetts (1992)
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming – An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, Seattle, Washington, USA (1998)
Eggermont, J., Eiben, A.E., van Hemert, J.I.: A comparison of genetic programming variants for data classification. In: Hand, D.J., Kok, J.N., Berthold, M.R. (eds.) Advances in Intelligent Data Analysis, (IDA-99). LNCS, vol. 1642, Springer-Verlag, Berlin Heidelberg New York (1999)
Howard, D., Roberts, S.C., Ryan, C.: The boru data crawler for object detection tasks in machine vision. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol. 2279, pp. 220–230. Springer-Verlag, Berlin Heidelberg New York (2002)
Olaguea, G., Cagnoni, S., Lutton, E.: (eds.) special issue on evolutionary computer vision and image understanding, pattern recognition letters 27(11) (2006)
Krawiec, K., Bhanu, B.: Visual Learning by Coevolutionary Feature Synthesis. IEEE Trans. System, Man, and Cybernetics – Part B. 35, 409–425 (2005)
Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable P rograms. MIT Press, Cambridge, MA (1994)
Song, A., Loveard, T., Ciesielski, V.: Towards genetic programming for texture classification. In: Proceedings of the 14th Australian Joint Conference on Artificial Intelligence, pp. 461–472. Springer Verlag, Berlin Heidelberg, New York (2001)
Loveard, T., Ciesielski, V.: Representing classification problems in genetic programming. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, pp. 1070–1077. IEEE Press, NJ, New York (2001)
Tackett, W.A.: Recombination, Selection, and the Genetic Construction of Computer Programs. PhD thesis, Faculty of the Graduate School, University of Southern California, Canoga Park, California, USA (1994)
Zhang, M., Ciesielski, V.: Genetic programming for multiple class object detection. In: Foo, N.Y. (ed.) Advanced Topics in Artificial Intelligence. Proceedings of the 12th Australian Joint Conference. LNCS (LNAI), vol. 1747, pp. 180–192. Springer, Berlin Heidelberg New York (1999)
Zhang, M., Ciesielski, V., Andreae, P.: A domain independent window-approach to multiclass object detection using genetic programming. EURASIP Journal on Signal Processing, pp. 841–859 (2003)
Zhang, M., Smart, W.: Multiclass object classification using genetic programming. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. EvoWorkshops 2004: EvoBIO, EvoCOMNET, EvoHOT, EvoISAP, EvoMUSART, and EvoSTOC, Coimbra, Portugal, April 5-7, 2004. LNCS, vol. 3005, pp. 369–378. Springer Verlag, Berlin Heidelberg New York (2004)
Fogelberg, C., Zhang, M.: Vuwlgp — an ANSI C++ linear genetic programming package. Technical report TR-CS-05-08, School of Mathematics, Statistics and Computer Science, Victoria University of Wellington (2005)
Oltean, M., Grosan, C., Oltean, M.: Encoding multiple solutions in a linear genetic programming chromosome. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2004. 4th International Conference, Kraków, Poland, June 6-9, 2004. LNCS, vol. 3038, pp. 1281–1288. Springer, Berlin Heidelberg New York (2004)
Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning internal representations by error propagation. In: Rumelhart, D.E., McClelland, J.L. (eds.) Parallel distributed Processing, Explorations in the Microstructure of Cognition, vol. 1, The MIT Press, Cambridge, MA (1986)
Brameier, M., Banzhaf, W.: A comparison of genetic programming and neural networks in medical data analysis. Reihe CI 43/98, SFB 531, Dortmund University, Germany (1998)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning (Reading). Addison–Wesley, London, UK (1989)
Georghiades, A., Belhumeur, P., Kriegman, D.: From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intelligence 23, 643–660 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, M., Fogelberg, C.G. (2007). Genetic Programming for Image Recognition: An LGP Approach. In: Giacobini, M. (eds) Applications of Evolutionary Computing. EvoWorkshops 2007. Lecture Notes in Computer Science, vol 4448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71805-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-71805-5_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71804-8
Online ISBN: 978-3-540-71805-5
eBook Packages: Computer ScienceComputer Science (R0)