Coevolution and Linear Genetic Programming for Visual Learning

  • Krzysztof Krawiec
  • Bir Bhanu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2723)


In this paper, a novel genetically-inspired visual learning method is proposed. Given the training images, this general approach induces a sophisticated feature-based recognition system, by using cooperative coevolution and linear genetic programming for the procedural representation of feature extraction agents. The paper describes the learning algorithm and provides a firm rationale for its design. An extensive experimental evaluation, on the demanding real-world task of object recognition in synthetic aperture radar (SAR) imagery, shows the competitiveness of the proposed approach with human-designed recognition systems.


Object Recognition Recognition System Receiver Operating Characteristic Training Image Synthetic Aperture Radar 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Banzhaf, W., Nordic, P., Keller, R., Francine, F.: Genetic Programming. An Introduction. On the automatic Evolution of Computer Programs and its Application. Morgan Kaufmann, San Francisco, Calif. (1998)Google Scholar
  2. 2.
    Bhanu, B., Jones, G.: Increasing the discrimination of SAR recognition models. Optical Engineering 12 (2002) 3298–3306CrossRefGoogle Scholar
  3. 3.
    Bhanu, B. and Krawiec, K.: Coevolutionary construction of features for transformation of representation in machine learning. Proc. Genetic and Evolutionary Computation Conference (GECCO 2002). AAAI Press, New York (2002) 249–254Google Scholar
  4. 4.
    Breiman, L.: Bagging predictors. Machine Learning 24 (1996) 123–140zbMATHMathSciNetGoogle Scholar
  5. 5.
    Draper, B., Hanson, A., Riseman, E.: Knowledge-Directed Vision: Control, Learning and Integration. Proc. IEEE 84 (1996) 1625–1637Google Scholar
  6. 6.
    Krawiec, K.: On the Use of Pair wise Comparison of Hypotheses in Evolutionary Learning Applied to Learning from Visual Examples. In: Perner, P. (ed.): Machine Learning and Data Mining in Pattern Recognition. Lecture Notes in Artificial Intelligence, Vol. 2123. Springer Verlag, Berlin (2001) 307–321.CrossRefGoogle Scholar
  7. 7.
    Luke, S.: ECJ Evolutionary Computation System. (2002)Google Scholar
  8. 8.
    Peng, J., Bhanu, B.: Closed-Loop Object Recognition Using Reinforcement Learning. IEEE Trans. on PAMI 20 (1998) 139–154Google Scholar
  9. 9.
    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, Mass. (1998)Google Scholar
  10. 10.
    Potter, M.A., De Jong, K.A.: Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents. Evolutionary Computation 8 (2000) 1–29CrossRefGoogle Scholar
  11. 11.
    Quinlan, J.R.: C4.5: Programs for machine learning. Morgan Kaufmann, San Mateo, Calif. (1992)Google Scholar
  12. 12.
    Ross, T., Worell, S., Velten, V., Mossing, J., Bryant, M.: Standard SAR ATR Evaluation Experiments using the MSTAR Public Release Data Set. SPIE Proc.: Algorithms for Synthetic Aperture Radar Imagery V, Vol. 3370, Orlando, FL (1998) 566–573Google Scholar
  13. 13.
    Segen, J.: GEST: A Learning Computer Vision System that Recognizes Hand Gestures. In: Michalski, R.S., Tecuci, G., (eds.): Machine Learning. A Multistrategy Approach. Volume IV. Morgan Kaufmann, San Francisco, Calif. (1994) 621–634Google Scholar
  14. 14.
    Teller, A., Veloso, M.: A Controlled Experiment: Evolution for Learning Difficult Image Classification. Proc. 7th Portuguese Conference on Artificial Intelligence. Springer Verlag, Berlin, Germany (1995) 165–176Google Scholar
  15. 15.
    Wiegand, R.P., Liles, W.C., De Jong, K.A.: An Empirical Analysis of Collaboration Methods in Cooperative Coevolutionary Algorithms. Proc. Genetic and Evolutionary Computation Conference (GECCO 2001). Morgan Kaufmann, San Francisco, Calif. (2001) 1235–1242Google Scholar
  16. 16.
    Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco, Calif. (1999)Google Scholar
  17. 17.
    Wolpert, D., Macready, W.G.: No Free Lunch Theorems for Search. Tech. Report SFI-TR-95-010, The Santa Fe Institute (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Krzysztof Krawiec
    • 1
  • Bir Bhanu
    • 1
  1. 1.Center for Research in Intelligent SystemsUniversity of CaliforniaRiversideUSA

Personalised recommendations