filters for noise in image processing

Restoration of noise-only degradation
Filters to be considered
5/16/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 1

Mean Filters: Arithmetic mean filter
Causes a certain amount of blurring (proportional to the window size) to
the image, thereby reducing the effects of noise.
Can be used to reduce noise of different types, but works best for Gaussian,
uniform, or Erlang noise.

Mean Filters: Geometric mean filter
– A variation of the arithmetic mean filter
– Primarily used on images with Gaussian noise
– Retains image detail better than the arithmetic mean

Mean Filters: Harmonic mean filter
Harmonic mean filter
– Another variation of the arithmetic mean filter
– Useful for images with Gaussian or salt noise
– Black pixels (pepper noise) are not filtered

Arithmetic and geometric mean filters (example)

Mean Filters: Contra-harmonic mean filter

Classification of contra-harmonic filter applications

Contra-harmonic mean filter (example)

Rank / Order / Order Statistics Filters
– Known as Rank filters, Order filters OR Order Statistics filters
– Operate on a neighborhood around a reference pixel by
ordering (ranking) the pixel values and then performing an
operation on those ordered values to obtain the new value for
the reference pixel
– They perform very well in the presence of salt and pepper noise
but are more computationally expensive as compared to mean
filters

Rank / Order Statistics Filters: Median filter

Rank / Order Statistics Filters: Median filter
– Most popular and useful of the rank filters.
– It works by selecting the middle pixel value from the ordered set
of values within the m × n neighborhood (W) around the
reference pixel.
• If mn is an even number, the arithmetic average of the two
values closest to the middle of the ordered set is used
instead.
– Many variants, extensions, and optimized implementations in
the literature.

Median filter (Example)

Rank / Order Statistics Filters: Max and Min filter

Rank / Order Statistics Filters: Max and Min filter
– Max filter also known as 100th percentile filter
– Min filter also known as zeroth percentile filter
– Max filter helps in removing pepper noise
– Min filter helps in removing salt noise

Max and Min filter (Example)

Rank / Order Statistics Filters: Midpoint filter
– Calculates the average of the highest and lowest pixel values
within a window
– What would it do with salt and pepper noise ?

Midpoint filter (Example)

Rank/Order Statistics Filters: Alpha-Trimmed Mean Filter

Rank/Order Statistics Filters: Alpha-Trimmed Mean Filter
– Uses another combination of order statistics and
averaging
– Average of the pixel values closest to the median, after
the D lowest and the D highest values in an ordered
set have been excluded.
– Rationale: to allow the user to control its behavior by
specifying the parameter D

Alpha-Trimmed Mean Filter (Example)
Image corrupted
by additive
uniform noise
Additionally
corrupted by
additive salt and
pepper noise
Filtered with 5x5
arithmetic mean
filter
Filtered with 5x5
geometric mean
filter
Filtered with 5x5
median filter
Filtered with 5x5
alpha-trimmed
mean filter (d=5)

Filters in MATLAB
– nlfilter or colfilt
– Might take long to process results
– Both provide a progress bar indicator to inform to the user that
the processing is taking place
– colfilt is considerably faster than nlfilter
– For rank filters, the IPT function ordfilt2 to create the min, max,
and median filters
– medfilt2

Adaptive Filters
 The behavior of adaptive filters changes according to the statistical
characteristics of the image in the filter region.
 This will enable the filters to have the desired response even if the
image has regions with totally different characteristics.
 Statistical characteristics considered : Local mean, local variance,
local maximum, local minimum, local median, global mean, global
variance and noise variance.
 Performance of Adaptive filters is superior to that of the filters
discussed till now but the price is increase in filter complexity
 We will study two adaptive filters:
– Adaptive local noise reduction filter
– Adaptive median filter

Adaptive local noise reduction filter
– Filter operates on local region, Sxy
– The response of the filter at any point (x,y) is based on four
quantities
• g(x,y), the value of the noisy image at (x,y)
• , the variance of the noise which corrupts f(x,y) to form g(x,y) (?)
• , the local mean of the pixels in Sxy
• , the local variance of the pixels in Sxy L

Adaptive local noise reduction filter
L

Adaptive local noise reduction filter (Example)

Adaptive median filter
Suppose zmin and zmax = min. and max. gray level value in Sxy
zmed = median of gray levels in Sxy
zxy = gray level at coordinates (x, y)
Smax = maximum allowed size of Sxy
Algorithm Level A:
A1  zmed  zmin , A2  zmed  zmax
If A1 > 0 AND A2 <0, Go to level B
Else increase the window size
If window size ≤ Smax repeat level A
Else output zmed
Level B:
1 , 2 xy min xy max B  z  z B  z  z
If B1 > 0 AND B2 <0, output zxy
Else output zmed

Adaptive median filter
 Suitable for higher level of salt and pepper noise
 Minimum loss of information
Example

filters for noise in image processing

More Related Content

What's hot (20)

Similar to filters for noise in image processing (20)

More from Sardar Alam (15)

Recently uploaded (20)

filters for noise in image processing