Stack filters are a class of nonlinear spatial operators used for noise suppression. Their design is formulated as an optimisation problem and genetic algorithms (GAs) are used to perform the configuration. Applying the mean absolute error (MAE) as the basis of an objective function, the stack filter is used to restore magnetic resonance (MR) images corrupted with uncorrelated additive noise from 10% and 50%. The filter is trained on corresponding patches of the original and noisy image and then applied to the whole image. The outcomes are compared with the median filter and return a smaller MAE for all noise levels. The dependency of MAE on training window size and GA early termination is examined, showing that a reduction of 75% in computational complexity can be achieved by a 10% relaxation in MAE. The design is then extended from 9-point to 13-point filters and by training on Poisson noise, the filter is applied to nuclear medicine bone scans where no absolute truth exists. Surface topology, image profiles and the measurement of relative contrast show its value in reducing noise whilst preserving contrast. Because of its computational complexity the process has been implemented as a distributed GA using the parallel virtual machine (PVM) software.
[1]
E. Gilbert.
Lattice Theoretic Properties of Frontal Switching Functions
,
1954
.
[2]
Robert O. Winder,et al.
Threshold logic
,
1971,
IEEE Spectrum.
[3]
Saburo Muroga,et al.
Threshold logic and its applications
,
1971
.
[4]
B I Justusson,et al.
Median Filtering: Statistical Properties
,
1981
.
[5]
T. Nodes,et al.
Median filters: Some modifications and their properties
,
1982
.
[6]
Edward J. Coyle,et al.
Stack filters
,
1986,
IEEE Trans. Acoust. Speech Signal Process..
[7]
Alfredo Restrepo,et al.
Adaptive trimmed mean filters for image restoration
,
1988,
IEEE Trans. Acoust. Speech Signal Process..
[8]
Chee-Hung Henry Chu.
Application of an adaptive plan to the configuration of nonlinear image-processing algorithms
,
1990,
Other Conferences.
[9]
Jack J. Dongarra,et al.
The PVM Concurrent Computing System: Evolution, Experiences, and Trends
,
1994,
Parallel Comput..