Escolar Documentos
Profissional Documentos
Cultura Documentos
. . f(m)
. Order . select
.
. samples
f(n) median
fN
fig.1:The central pixel value of 150 is rather unrepresentative of the surrounding pixels
and is replaced with the median value: 124. A 3×3 square neighborhood is used here,
larger neighborhoods will produce more severe smoothing.
Noise reducing performance of the median filter
• For an image with zero mean noise under normal distribution the
noise varience of the median filtering is approximately[1]
2
1
2
i
.......... ....( 1)
mod
2
2
4 nf (n) n 1
2
2
in
• Where is the input noise power(variance)
• n is the
size of the median filter mask.
• f (n )
is the noise density function.
Noise variance for average filtering.
2
2
0
i
.......... .......... ...( 2 )
n
• It is clear from the previous two equations that median filter depends on
two things size of the mask and the distribution of the noise.
• The median filter performance of random impulse noise is better than
the average filter performance.
• The speed of the searching median people proposed some fast
algorithms based on the dividing –conquering strategy and simplified
the algorithms complexity of the standard median filter from O(n 2) to
O(nln n) given in [4] and [5].
• Further simplified the algorithm complexity to O{n(1+ln n)} in [6] but
in this case the size of the mask was fixed so noise reducing effect may
be affected when noise have same approximated same size as the filter
mask.
IMPROVED MEDIAN FILTER ALGORITHM
• Now take new mask to and new average and median are
respectively given as
Average { f (i 1, j) ... f ' (i, j) f (i, j 1) ( f (i 1, j 2)}/ 9................(6)