Share Email Print

Journal of Electronic Imaging

Parallel genetic algorithms in the optimization of morphological filters: a general design tool
Author(s): Peter Kraft; Neal R. Harvey; Stephen Marshall
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Mathematical morphology has produced an important class of nonlinear filters. Unfortunately, design methods existing for these types of filter tend to be computationally intractable or require some expert knowledge of mathematical morphology. Genetic algorithms (GAs) provide useful tools for optimization problems which are made difficult by substantial complexity and uncertainty. Although genetic algorithms are easy to understand and simple to implement in comparison with deterministic design methods, they tend to require long computation times. But the structure of a genetic algorithm lends itself well to parallel implementation and, by parallelization of the GA, major improvements in computation time can be achieved. A method of morphological filter design using GAs is described, together with an efficient parallelization implementation, which allows the use of massively parallel computers or inhomogeneous clusters of workstations.

Paper Details

Date Published: 1 October 1997
PDF: 13 pages
J. Electron. Imag. 6(4) doi: 10.1117/12.277768
Published in: Journal of Electronic Imaging Volume 6, Issue 4
Show Author Affiliations
Peter Kraft, Univ. of Strathclyde (United Kingdom)
Neal R. Harvey, Univ. of Strathclyde (United Kingdom)
Stephen Marshall, Univ. of Strathclyde (United Kingdom)

© SPIE. Terms of Use
Back to Top