Chapter

Evolutionary Computing

Volume 1143 of the series Lecture Notes in Computer Science pp 110-125

Date:

Genetic Programming for feature detection and image segmentation

  • Riccardo PoliAffiliated withSchool of Computer Science, The University of Birmingham

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Genetic Programming is a method of program discovery/optimisation consisting of a special kind of genetic algorithm capable of operating on nonlinear chromosomes (parse trees) representing programs and an interpreter which can run the programs being optimised. In this paper we describe a set of terminals and functions for the parse trees handled by genetic programming which enable it to develop effective image filters. These filters can either be used to highly enhance and detect features of interest or to build pixel-classification-based segmentation algorithms. Some experiments with medical images which show the efficacy of the approach are reported.