Professional Documents
Culture Documents
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 171
Abstract— the aim of this paper is to propose an enhancement method to solve the problem of Impulsive noise in image
processing An optimization technique utilize a nonlinear filter based neural network is presented and design, a novel filter to
reduce the impulsive noise has been developed as well as. The implementation of a weight median filter (WMF) and neural
network gives efficient impulsive noise suppression and an excellent image detail-preserving capability. The adjustment of the
weight coefficients of the WMF have been done using a back-propagation (BP) learning techniques with supervised multi-layer
perceptron (MLP) feed-forward networks. A user interface using MATLAB software is designed and implemented.
Index Terms— Impulsive noise, weight median filter, Image processing, artificial intelligence application, soft computing.
—————————— ——————————
1 INTRODUCTION
design the WMF. A method of determining the weight One of the most important extensions of the median filter
coefficients by designing the property for image features is the Weighted Median filter (WMF) [10]. With a proper
within a window has been suggested [1]. weight set, the WMF has efficient impulsive noise sup-
This paper aims to design and utilze a method for de- pression and an excellent image detail-preserving capa-
temining prpopoer weight coefficients based on super- bility. It has been successfully applied in various areas
vised MLP feed-forward networks which use back- such as noise reduction [7], image restoration, field inter-
propagation learning techniques. The learning algorithm
has been needed a training set of a pair of images; a noisy
X1
input and ideal output images. W1
X2 Y
2 WEIGHT MEDIAN FILTER W2 MED
Output
Salt and pepper noise common image processing prob-
lem, the noise is caused by errors in the data transmis-
sion, malfunctioning pixel elements in camera sensors, XN
WN
faulty memory locations, or timing errors in the digitiza-
tion process and most scanned images contains noise in Figure 1: Weight Median Filter
form of darker dots and disturbances caused by the scan-
ning process. In case we cannot reduce the noise that is polation, and image differential pulse code modulation
mean, the image could be wrongly interpreted. Noise is (DPCM) coding. Figure 1 show a structure of a WMF.
any undesired information that contaminates an image. The weight median filter, which is the most commonly
Noise appears in images from various sources. The digital used one, assumes positive integer weights with odd
image acquisition process is transforming an optical im- sum. For the discrete-time continuous-valued input vec-
age into a continuous electrical signal. Thus, the sampling
tor
X X , X , , X
1 2
N , the output Y of the WMF of
of electrical signal will consider as a primary source of the
noise in the digital [18]. span associated with the integer weights.
There are several sources of noise, which appears in W W1 ,W2 ,,W N
(1)
the images, depending on how the image is created. For is given by
example: Y MED W1 X 1 , W2 X 2 , , WN X N (2)
-If the image created using a scanned photograph of a
made film, then the film grain is consider as a source of where MED
denotes the median operation and de-
noise. Noise can also be the result of damage to the film, notes duplication, i.e.,
or be introduced by scanner itself. K times
-If the image is acquired directly in a digital format, the K X X , , X
mechanism for gathering the data (such as a Charge (3)
Couped Diode (CCD) detector) can introduce noise. The filtering procedure can be stated as follows:
-Electronic transmission of image data can introduce -sort the samples inside the filter window.
noise [14]. -duplicate each sample Xi to the number of the corre-
On other hand, there are different ways to remove or sponding weight Wi and choose the median value from
reduce noise in an image. Different methods are better for the new sequence, for example, consider a length 5 WM
different kinds of noise. The methods available include filter with integer weights (1, 2, 3, 2, 1).
Average filter, Median filter. -Now apply the filter to the following sequence so that
The averaging filter is useful to remove certain types of the window is centered at the sample value 8, X = (-1, 5,
noise; it is good with white noise. The average filter is 8, 11, -2).
replacing the value of every pixel in an image by the av-
erage of the gray levels in the neighborhood defined by 3 IMAGE RESTORATION MODEL
the filter mask [9]. The Disadvantages of the Average
The image restoration model has three stages, as de-
Filter is tend to blur sharp edges and to destroy lines,
picted in Figure 2.
edges and other fine image details, fail to remove heavy
tailed distribution noise effectively.
The Median filters are especially good at removing im-
pulsive noise from images. The particular nonlinearity of
the median filter permits it to smooth an image without
the degree of blurring that a linear filter with similar
smoothing characteristics can introduce [15]. The Disad-
vantage median filter is not a perfect filtering operation Figure 2: The Image Restoration Model
and not very flexible. It may cause edge jitter, streaking
and may remove important image details.
JOURNAL OF COMPUTING, VOLUME 3, ISSUE 5, MAY 2011, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 173
1
Y f W (i ) X (i ) W ( i ) 1
i T 2 i T
2 1 2 0 1 0
N
1 3 1 0 1 1
N x1
w
2 1 2 1 0 0 y1
N
0 + 1 + 0 + 0 + 31 + 1 + 2 1 + 0 + 0 = 7 . N
xN
Figure 4 shows the mechanism of computation of Binary w yN
Weighted Median Filter and output of Neuron. N
Input layer Weight Layer of
of source layer output
Input image nodes neurons
Border N N
Where:
x1 , , x N represent a window (3 3),
(5 5),………(N N).
Figure 4: Binary Weighted Median Filter and Neuron y1 , , y N the output neurons, each of which represents
one pixel.
The output of neuron is determined as follows:
JOURNAL OF COMPUTING, VOLUME 3, ISSUE 5, MAY 2011, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 174
w the weights of neural network model represent a win- Then a specific filter will be chosen to restore im-
dow size of (3 3), (5 5),………(N N), the size of age, more than one filter can be used for checking
weight is equivalent to the size of input layer. the program package.
More than one image can be chosen for checking
A number of learning algorithms are proposed and the program procedure.
amongst them the back-propagation learning algorithm is
the broadly used [5]. In this method, an error signal is The experiments under taken are used 5 5, filtering
computed the difference between outputs that generated window and 256 256 8 bits “text” standard image are
by the network and desired output which is propagated used; text image has been figured in this paper.
in the backward direction to correct the synaptic weights Figure 7 shows original image, and Figure 8 shows
according to the error signal. Throughout the learning noisy image corrupted by salt and pepper noise of proba-
procedure, the purpose is to diminish an objective func- bility 5%. These images are used as the training set. Initial
tion such as the mean-squared error (MSE), values of the weight coefficients, 1 for W(0) and 0 for the
others, and 0.35 has been set. The trained set of
1 2 weight coefficients is shown in Figures 9.
MSE X L (i ) X A (i )
N (4)
W N (i ) W O (i ) (i )
(5)
Where:
W N (i ) represents new weight coefficients
W O (i)
represents old weight coefficients
(i ) represents correction term defined as follows:
Figure 6: User interface of proposed Program
(i)
1
X A (i) X L (i) X I (i)
N i (6)
Where:
represents learning factor.
N represents total pixel number of the image.
5 EXPERIMENTAL RESULTS
A MATLAB application is designed and implemented to
utilize a feed forward neural network and the weight
median filter as shown in figure 6. The procedure of Pro-
gram Package Steps is as follows:
0 2 0 0 0
0 0 0 0 1
0 3 5 3 0
0 0 0 1 0
0 1 0 0 1
Figure 10: Approximate Weight Coefficients
6 CONCLUSION
A new method for getting the weight coefficients
based WMF techniques has been design and implement-
ed. A multi-layer perceptron feed-forward networks is
used to find the best size of filtering window. The Back-
propagation learning method is used to adjust and adapt
Figure 11: Result of Average Filter Using 5 5 the network. The using of weight median filter based
Filtering Window (MSE = 0.0360) neural network not only shows efficient impulsive noise
suppression and an excellent image detail-preserving
capability, but also are suitable for implementing it in
other applications such as speech signal processing, dif-
JOURNAL OF COMPUTING, VOLUME 3, ISSUE 5, MAY 2011, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 176
REFERENCES
[1] Asano, A., et al, 1991. Optimization of the weighted median fitler by
learning. Optics Letters, Vol. 16, No. 3, pp. 168-170.
[2] Barrios, D., Carrascal, A., Manrique, D., & Ríos, J. (2000). Neural net-
work training using real-coded genetic algorithms. Proceedings of V
Ibero American Symposium on Pattern Recognition, Lisboa, Portugal
(pp. 337–346).
[3] Barrios, D., Carrascal, A., Manrique, D., & Ríos, J. (2003). Cooperative
binary-real coded genetic algorithms for generating and adapting artifi-
cial neural networks. Neural Computing and Applications, 12(2), 49–60.
[4] Barrios, D., Manrique, D., Plaza, M.R., & Ríos, J.(2001). An algebraic
model for generating and adapting neural networks by means of opti-
mization methods. Annals of Mathematics and Artificial Intelligence,
33, 93-111.
[5] Bornholdt, S., & Graudenz, D. (1992). General asymmetric neural net-
works and structure design by genetic algorithms. Neural Networks, 5,
327-334.
[6] Brown, A.D., & Card, H. C. (2000). Cooperative co-evolution of neural
representations. International Journal of Neural Systems, 10(4), 311-320.
[7] Chen, C. et al, 1996. A self-adjusting weighted median filter for remov-
ing impulse noise in images. IEEE International Conference on Image
processing, Switzerland, Vol. 1, pp. 419-422.
[8] Chen T. et al, 2001. Application of partition-based median type filters
for suppressing noise in images. IEEE Transactions on Image Pro-
cessing, Vol. 10, No. 6, pp. 829 –836.
[9] Gonzalez, R. et al, 2009. Digital Image Processing Using Matlab.
Gatesmark Publishing, USA, 2009.
[10] Haavisto, P. 1992. Median Filters. Technical Notes, Tampere University
of Technology, Tampere, Finland.
[11] Hasoon, F. N. et al, 2010. Image Restoration Technique Using Nonline-
ar Filter Combined With Machine Learning. International Conference
on Intelligent Network and Computing, Kuala Lumpur, Malaysia.
[12] Koschan A. et al, 2001. A comparison of Median Filter Techniques for
noise removal in color image, 7th German workshop on color image
processing. Erlangen, Germany, Vol.34, No. 15, pp.69-79.
[13] Kowalski, J. 2002. Analogue weighted median filter based on cellular
neural network for standard video signal processing, Proceedings of
the 7th IEEE International Workshop on Cellular Neural Networks and
Their Applications, Frankfurt, Germany, pp. 638 –645.
[14] Matlab, 2011. Image Processing Toolbox User’s Guide, The Math
works, Inc.
[15] Senel, H. G. et al, 2002. Topological Median Filters. IEEE Transaction on
image processing, vol.11, no.2. 89 – 104.
[16] Xu, X. et al, 2002. Adaptive two-pass median filter to remove impulsive
noise. Image Processing. 2002. International Conference of Image pro-
cessing. USA, pp. 808-811.
[17] Yin, L. et al, 1996. Weighted Median Filters: A Tutorial. IEE Transac-
tions on circuit and systems: analog and digital signal processing, Vol.
43, No. 3, pp. 157 - 192.
[18] Umpaugh, S. E. 1998. Computer Vision and Image Processing: A Prac-
tical Approach Using CVIPTools, Prentice-Hall International, Inc.