Understanding Evolved Genetic Programs for a Real World Object Detection Problem

  • Victor Ciesielski
  • Andrew Innes
  • Sabu John
  • John Mamutil
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3447)


We describe an approach to understanding evolved programs for a real world object detection problem, that of finding orthodontic landmarks in cranio-facial X-Rays. The approach involves modifying the fitness function to encourage the evolution of small programs, limiting the function set to a minimal number of operators and limiting the number of terminals (features). When this was done for two landmarks, an easy one and a difficult one, the evolved programs implemented a linear function of the features. Analysis of these linear functions revealed that underlying regularities were being captured and that successful evolutionary runs usually terminated with the best programs implementing one of a small number of underlying algorithms. Analysis of these algorithms revealed that they are a realistic solution to the object detection problem, given the features and operators available.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tackett, W.A.: Mining the genetic program. IEEE Expert 10(3), 28–38 (1995)CrossRefGoogle Scholar
  2. 2.
    De Falco, I., Della Cioppa, A., Tarantino, E.: Discovering interesting classification rules with genetic programming. Applied Soft Computing 1(4), 257–269 (2001)CrossRefGoogle Scholar
  3. 3.
    Song, A., Ciesielski, V.: Texture analysis by genetic programming. In: Greenwood, G. (ed.) Proceedings of the 2004 Congress on Evolutionary Computation (CEC 2004), vol. 2, pp. 2092–2099. IEEE Press, Los Alamitos (2004)CrossRefGoogle Scholar
  4. 4.
    Ciesielski, V., Innes, A., Mamutil, J., John, S.: Landmark detection for cephalometric radiology images using genetic programming. International Journal of Knowledge Based Intelligent Engineering Systems 7(3), 164–171 (2003)Google Scholar
  5. 5.
    Cardillo, J., Sid-Ahmed, M.A.: An image processing system for locating craniofacial landmarks. IEEE Transactions on Medical Imaging 13(2), 275–289 (1994)CrossRefGoogle Scholar
  6. 6.
    Chen, Y., Cheng, K., Liu, J.: Improving cephalogram analysis through feature subimage extraction. IEEE, Engineering in Medicine and Biology Magazine 18(1), 25–31 (1999)CrossRefGoogle Scholar
  7. 7.
    Innes, A., Ciesielski, V., Mamutil, J., John, S.: Landmark detection for cephalometric radiology images using pulse coupled neural networks. In: Arabnia, H., Mun, Y. (eds.) Proceedings of the International Conference on Artificial Intelligence (IC-AI 2002), Las Vegas, June 2002, vol. 2, pp. 511–517. CSREA Press (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Victor Ciesielski
    • 1
  • Andrew Innes
    • 1
  • Sabu John
    • 2
  • John Mamutil
    • 3
  1. 1.School of Computer Science and Information TechnologyRMIT UniversityMelbourneAustralia
  2. 2.School of Aerospace, Mechanical and Manufacturing EngineeringRMIT University 
  3. 3.Braces Pty LtdAustralia

Personalised recommendations