Morphological algorithm design for binary images using genetic programming

This paper presents a Genetic Programming (GP) approach to the design of Mathematical Morphology (MM) algorithms for binary images. The algorithms are constructed using logic operators and the basic MM operators, i.e. erosion and dilation, with a variety of structuring elements. GP is used to evolve MM algorithms that convert a binary image into another containing just a particular feature of interest. In the study we have tested three fitness functions, training sets with different numbers of elements, training images of different sizes, and 7 different features in two different kinds of applications. The results obtained show that it is possible to evolve good MM algorithms using GP.

• Type: Journal
• Year: 2006
• Where: GPEM
• Authors: Marcos I. Quintana, Riccardo Poli, Ela Claridge
• Keywords: Algorithms, Basic Mm Operators, Binary Image, GPEM 2006