1 October 1997 Parallel genetic algorithms in the optimization of morphological filters: a general design tool
Author Affiliations +
J. of Electronic Imaging, 6(4), (1997). doi:10.1117/12.277768
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.
Peter Kraft, Neal R. Harvey, Stephen Marshall, "Parallel genetic algorithms in the optimization of morphological filters: a general design tool," Journal of Electronic Imaging 6(4), (1 October 1997). http://dx.doi.org/10.1117/12.277768
JOURNAL ARTICLE
13 PAGES


SHARE
KEYWORDS
Image filtering

Genetic algorithms

Computing systems

Nonlinear filtering

Digital filtering

Optimization (mathematics)

Linear filtering

RELATED CONTENT

SAR image registration based on SIFT and MSA
Proceedings of SPIE (February 21 2014)
Scene-based wavefront sensing for remote imaging
Proceedings of SPIE (December 11 2003)
Real-Time Digital Image Filtering And Shading Correction
Proceedings of SPIE (December 28 1979)
Object identification employing surface markings
Proceedings of SPIE (October 13 1994)

Back to Top