Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
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
Tackett, W.A.: Mining the genetic program. IEEE Expert 10(3), 28–38 (1995)
De Falco, I., Della Cioppa, A., Tarantino, E.: Discovering interesting classification rules with genetic programming. Applied Soft Computing 1(4), 257–269 (2001)
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)
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)
Cardillo, J., Sid-Ahmed, M.A.: An image processing system for locating craniofacial landmarks. IEEE Transactions on Medical Imaging 13(2), 275–289 (1994)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciesielski, V., Innes, A., John, S., Mamutil, J. (2005). Understanding Evolved Genetic Programs for a Real World Object Detection Problem. In: Keijzer, M., Tettamanzi, A., Collet, P., van Hemert, J., Tomassini, M. (eds) Genetic Programming. EuroGP 2005. Lecture Notes in Computer Science, vol 3447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31989-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-31989-4_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25436-2
Online ISBN: 978-3-540-31989-4
eBook Packages: Computer ScienceComputer Science (R0)