Conference Proceeding

Evolutionary design of robust noise-specific image filters

Fac. of Inf. Technol., Brno Univ. of Technol., Brno, Czech Republic
07/2011; DOI:10.1109/CEC.2011.5949628 pp.269 - 276 In proceeding of: Evolutionary Computation (CEC), 2011 IEEE Congress on
Source: IEEE Xplore

ABSTRACT Evolutionary design has shown as a powerful technique in solving various engineering problems. One of the areas in which this approach succeeds is digital image processing. Image filtering represents a wide topic in 2D signal processing. In this case different types of noise are considered in the filtering process to restore the image quality that has been decreased by changing values of some pixels in the image (e.g. due to the transmission through unreliable lines or in the process of acquiring the image). Impulse noise represents a basic type of non-linear noise typically affecting a single pixel in different regions of the image. In order to eliminate this type noise median filters have usually been applied. However, for higher noise intensity or wide range of the noise values this approach leads to corrupting non-noise pixels as well which results in images that are smudged or lose some details after the filtering process. Therefore, advanced filtering techniques have been developed including a concept of noise detection or iterative filtering algorithms. In case of the high noise intensity, a single filtering step is insufficient to eliminate the noise and obtain a reasonable quality of the filtered image. Therefore, iterative filters have been introduced. In this paper we apply an evolutionary algorithm combined with Cartesian Genetic Programing representation to design image filters for the impulse noise that are able to compete with some of the best conventionally used iterative filters. We consider the concept of noise detection to be designed together with the filter itself by means of the evolutionary algorithm. Finally, it will be shown that if the evolved filter is applied iteratively on the filtered image, a high-quality results can be obtained utilizing lower computational effort of the filtering process in comparison with the conventional iterative filters.

0 0
 · 
0 Bookmarks
 · 
42 Views
  • Book: Nonlinear Filters for Image Processing
    [show abstract] [hide abstract]
    ABSTRACT: Nonlinear Filters for Image Processing Editors: Edward R. Dougherty, Texas A&M University Jaakko T. Astola, Tampere University of Technology Part of the SPIE/IEEE Series on Imaging Science & Engineering This text covers key mathematical principles and algorithms for nonlinear filters used in image processing. Readers will gain an in-depth understanding of the underlying mathematical and filter design methodologies needed to construct and utilize nonlinear filters in a variety of applications. The 11 chapters, written by experts in the field, explore topics of contemporary interest as well as fundamentals drawn from nonlinear filtering’s historical roots in mathematical morphology and digital signal processing. Linear filtering has dominated image processing, partly because the mathematical analysis is much easier than for nonlinear operators. However, nonlinear filters often yield superior results. This book explains in depth various filter options and the types of applications for which they are best suited. The presentation is rigorous, yet accessible to engineers with a solid background in mathematics. Contents: Logical image operators (E. R. Dougherty, J. Barrera). Computational gray-scale operators (E. R. Dougherty, J. Barrera). Translation-invariant set operators (E. R. Dougherty). Granulometric filters (E.R. Dougherty, Y. Chen). Easy recipes for morphological filters (H. J. A. M. Heijmans). Introduction to connected operators (H. J. A. M. Heijmans). Representation and optimization of stack filters (J. T. Astola, P. Kuosmanen). Invariant signals of median and stack filters (J. T. Astola, P. Kuosmanen). Binary polynomial transforms and logical correlation (K. O. Egiazarian, J. T. Astola, S. S. Agaian). Applications of binary polynomial transforms (K. O. Egiazarian, J. T. Astola, S. S. Agaian, R. Öktem). Random sets in view of image filtering applications (I. S. Molchanov).
    07/1999; , ISBN: 0780353854
  • Source
    Article: Center weighted median filters and their applications to image enhancement
    [show abstract] [hide abstract]
    ABSTRACT: The center weighted median (CWM) filter, which is a weighted median filter giving more weight only to the central value of each window, is studied. This filter can preserve image details while suppressing additive white and/or impulsive-type noise. The statistical properties of the CWM filter are analyzed. It is shown that the CWM filter can outperform the median filter. Some relationships between CWM and other median-type filters, such as the Winsorizing smoother and the multistage median filter, are derived. In an attempt to improve the performance of CWM filters, an adaptive CWM (ACWM) filter having a space varying central weight is proposed. It is shown that the ACWM filter is an excellent detail preserving smoother that can suppress signal-dependent noise as well as signal-independent noise
    IEEE Transactions on Circuits and Systems 10/1991;
  • Article: The Weighted Median Filter.
    Commun. ACM. 01/1984; 27:807-818.

Full-text

View
0 Downloads
Available from

Keywords

2D signal processing
 
basic type
 
case different types
 
conventional iterative filters
 
corrupting non-noise pixels
 
design image filters
 
different regions
 
filtered image
 
high-quality results
 
higher noise intensity
 
image quality
 
Impulse noise
 
iterative filters
 
non-linear noise
 
powerful technique
 
reasonable quality
 
type noise median filters
 
unreliable lines
 
utilizing lower computational effort
 
various engineering problems