Image Restoration Using Wavelet based Image Fusion Mohini Sharma , Prof. Shilpa Datar

advertisement
International Journal of Engineering Trends and Technology (IJETT) – Volume 15 Number 1 – Sep 2014
Image Restoration Using
Wavelet based Image Fusion
Mohini Sharma1, Prof. Shilpa Datar2,
1
M. Tech Student, Dept. of Electronics & communication Engg., SATI, Vidisha, M.P., India
2
Asst. Prof., Electronics & Instrumentation Engg., SATI, Vidisha, M.P., India
Abstract- Image restoration is a field of image processing which
deals with restoring an image that has been degraded by some
degradation phenomenon. Degradation may occur due to motion
blur, Gaussian blur, noise or camera mismatch. This paper
presents a novel approach of image restoration based on image
fusion. In this work a motion blurred and noisy image is first
restored using Wiener and Lucy Richardson method. Wavelet
based Image fusion technique is then applied for restoration. It is
observed that image fusion technique provides better results as
compared to previous two techniques. Performance of all the
methods has been compared on the basis of performance
parameters MSE and PSNR.
Keywords- Image restoration, Image fusion, Wavelet, MSE,
PSNR, Wiener, Lucy Richardson.
I.INTRODUCTION
Restoration of digital images from their degraded model has
always been a problem of interest. A perfect solution to the
problem of image restoration is generally determined by
nature of degradation phenomena so it is highly dependent on
the nature of the noise present there.
A. Motion Blur
Blur can be caused by relative motion between the camera and
the original scene, by an out of focus of optical system,
atmospheric turbulences and aberrations in the optical system.
Variety of noise introduce by medium also cause degradation
and that results variation, distortion or shading in the original
image. So before further image processing we have to remove
the blur and reduce the amount of noise. Blur is a linear
convolution of an image with a blurring kernel, also known as
the PSF.
g(x, y) = f(x, y) * h(x, y) + v(x, y)
In this equation, h(x, y) is the blurring function, that is
convolved with the original image f(x, y) and v(x, y) is the
noise function, noise is additive Gaussian in nature. In order to
obtain the uncorrupted image, we need to find the blurring
function h(x, y). g(x, y) is the restored image.
B. Wiener Filter
It is linear image restoration named after Norbert Wiener, who
first proposed the method in 1942. It is also a non blind
method in which h(x, y) is known to us. The method
Considering image and noise as random processes and
objective is to find an estimate the uncorrupted image f such
ISSN: 2231-5381
that the mean square error between them should be minimized.
This error is given by
Where E is the expected value operator and f is the
undegraded image. It not only performs the deconvolution by
inverse filtering (high pass filter) but also removes the noise
with a compression operation (low pass filter).
H(u, v) = the degradation function
|H (u, v)|2 =H*(u, v) H(u, v)
H*(u, v) = the complex conjugate of H(u, v)
Sn (u, v) = |N(u, v)|2= the power spectrum of the noise
S(u, v) =|F(u ,v)|2= the power spectrum of the undegraded
image
C. Lucy Richardson Algorithm
The Lucy Richardson (LR) algorithm is an iterative nonlinear
restoration method maximizing the likelihood function of the
model yield an equation that is satisfied when following
iteration converges-
For best results number of iteration depends on the size and
complexity of the PSF matrix. Small PSF or few steps
sometime cause very smooth image and increasing numbers of
iteration slow down process but also produce ringing effect.
Thus for the “good” quality of reconstructed image, the
optimal no. of iterations are decided manually as per the PSF
size.
II.PROPOSED METHOD
Restoration techniques are basically mathematical modelling
of degradation and then applying inverse process to restore the
original image. In proposed method we compare Wiener filter,
Lucy richadson and wavelet based image fusion technique for
image restoration for removal of motion blur. Images restored
are compared on the basis of performance parameters like
PSNR and MSE.
http://www.ijettjournal.org
Page 35
International Journal of Engineering Trends and Technology (IJETT) – Volume 15 Number 1 – Sep 2014
A. Image Restoration
Restoration is to reconstruct the original image with a priori
knowledge of the degradation. Degraded image is added with
noise and then given to restoration filter which suppress the
noise and the output which we get is near to the original image.
To remove blur Wiener and LR method is used as restoration
filters. Wiener is good with less complexity but LR provides
better PSNR than Wiener.
B. Block Diagram
Fig.1 shows the block diagram of the proposed method, in
first step noise is added with the original image. To remove
motion blur, in second step image is restored using restoration
algorithms that is Wiener (filter 1) and LR (filter 2). Finally
both Images are fused using image fusion method to get the
fused image in third step.
Fig.2 wavelet based image fusion
IV.EXPERIMENTAL RESULTS
The effect of restoration methods compares by two
performance parameterA.Mean Square Error (MSE)MSE= mean ((F(i, j)-R(i, j))^2)
B.Peak Signal to Noise Ratio (PSNR)PSNR= 10*log10 [(1^2)/MSE]
TABLE NO.1
COMPARISON OF PSNR FOR DIFFERENT IMAGE RESTORATION
METHODS
III.IMAGE FUSION
In image fusion the good information from each of the given
images is fused together to form a resultant image whose
quality is superior to the input source images. First DWT was
performed on the source image then images are decomposed
into four sub-bands LL, LH, HL, and HH. Then fused wavelet
coefficient map can be constructed from the wavelet
coefficients of the source images according to the fusion
decision map. The decision map shows each value which is
the index of source image, may be more informative on the
corresponding wavelet coefficient. Then, we will actually
make a decision on each coefficient. Mainly two type of
fusion rule are used first pixel- based so only pixel values
either max or average can consider and other is window-based
so consider not only the corresponding coefficients, but also
their close neighbours, say a 3x3 or 5x5 windows. We used
pixel level maxima rule in this work. On the basis of this
fusion decision map of source images, we can make the
wavelet coefficient map for fused image and then obtain the
fusion image by inverse wavelet transform.
ISSN: 2231-5381
Image
size
Wiener filter
(dB)
Lucy
Richardson(dB)
Wavelet
based image
fusion (dB)
For variance=0.05
256×256
15.868
19.43
19.447
512×512
20.197
20.768
20.834
For variance=0.005
256X256
23.805
24.098
25.377
512X512
26.808
28.759
29.002
http://www.ijettjournal.org
Page 36
International Journal of Engineering Trends and Technology (IJETT) – Volume 15 Number 1 – Sep 2014
TABLE NO.2
TABLE NO.4
COMPARISON OF MSE FOR DIFFERENT IMAGE RESTORATION
METHODS
COMPARISON OF PARAMETERS FOR FUSION USING DIFFERENT
WAVELETS
Image
size
Wiener filter
(dB)
Lucy
Richardson
(dB)
Wavelet
based image
fusion (dB)
Wavelet
Variance 0.005
Name
For variance=0.05
Lena.png 512x512
Lena.png 256x256
PSNR(dB)
MSE(dB)
PSNR(dB)
MSE(dB)
256X256
0.0259
0.0114
0.0113
HAAR
27.2914
0.0019
24.6875
0.0034
512×512
0.0095
0.0083
0.0082
SYM2
27.2491
0.0019
24.8615
0.0033
SYM4
27.6815
0.0017
24.8445
0.0033
SYM5
27.6374
0.0017
24.8467
0.0033
DB2
27.8020
0.0017
24.7933
0.0033
DB4
29.0936
0.0012
25.3334
0.0029
DB5
27.9033
0.0016
24.9247
0.0032
For variance=0.005
256X256
0.0042
0.0039
0.0029
512×512
0.0021
0.0013
0.0012
Table no.1 and Table no.2 shows all three methods of
restoration and comparison of that for different image size and
for variable variance in terms of PSNR (table no.1) and MSE
(table no.2).
TABLE NO.3
Fig.1TEST IMAGE LENA 512X512
COMPARISON OF PARAMETERS FOR FUSION USING DIFFERENT
WAVELETS
Wavelet
Name
Variance 0.05
Lena.png 512x512
Lena.png 256x256
PSNR(dB)
MSE(dB)
PSNR(dB)
MSE(dB)
HAAR
20.7025
0.0085
19.8493
0.0104
SYM2
20.8175
0.0083
19.4390
0.0114
SYM4
20.4616
0.0090
20.2342
0.0095
SYM5
20.1226
0.0097
20.0123
0.0100
DB2
20.9532
0.0080
20.2844
0.0094
DB4
21.4554
0.0072
20.5663
0.0088
DB5
20.6487
0.0086
20.1815
0.0096
Table no.3 and Table no.4 provides PSNR and MSE of image
fusion using different wavelets.DB4 gives best results
compare to all wavelets.
ISSN: 2231-5381
Fig.1 (a)Original image (b)Blurred image (c)Image restored by wiener filter
(d)Image restored by Lucy richardson (e)Image restored by fusion (max).
http://www.ijettjournal.org
Page 37
International Journal of Engineering Trends and Technology (IJETT) – Volume 15 Number 1 – Sep 2014
REFERENCES
Fig.2 TEST IMAGE LENA 256X256
Fig.2 (a)Original image (b)Blurred image (c)Image restored by wiener filter
(d)Image restored by Lucy Richardson (e)Image restored by fusion (max).
V.CONCLUSION
This paper compares three methods of restoration for removal
of motion blur. Blurred image is restored using Wiener filter
method and Lucy Richardson method. The results based on
Lucy Richardson provided better results than Wiener filter
method. Then a third method of Wavelet based image fusion
is used to achieve higher PSNR and minimum MSE as
compared to other two techniques. For the further work the
performance of this method can be compared with the other
fusion algorithms like edge based fusion and region based
fusion.
ISSN: 2231-5381
1.
Anni U. Gupta, “Image Restoration Using Wavelet Based Image
Fusion”, Vol. 3, 2 Feb 2011.
2.
R. C. Gonzalez, R. E. Woods, S. L. Eddins, “Digital Image Processing
Using MATLAB” Pearson, 3rd Edition 2005.
3.
A. K. Jain, “Fundamental of Digital Image Processing”, PHI 2005.
4.
Y. Xia, and M. S. Kamel “Novel Cooperative Neural fusion Algorithms
for
Image
Restoration,
Image
Fusion”,
Feb
2007.
5.M.Tico,M.Vehvilainen,NokiaResearchCentreFinland,tico@ieee.org,
5.
“Estimation of motion blurs PSF from differently exposed Image
frames.”
6.
A. Levin, “Blind motion deblurring using image statistics”, school of
computer science and Engineering, The Hebrew University, MIT
CSAIL, alevin@csail.mit.edu, Jerusalem.
7.
J. Portilla, V. Strela, M. J. Wainwright and E. P. Simoncelli, “Image
Denoising Using Scale Mixtures of Gaussians in the Wavelet Domain”,
IEEE transactions on image processing, Vol. 12, No.11, Nov 2003.
8.
D. L. Hall and J. Llinas, “An Introduction to Multisensor Data Fusion”
Processings of IEEE, Vol. 85, No. 1, Jan 1997.
9.
Deepak Kumar Sahu, M.P. Parsai, “ Different Image Fusion Techniques
–A Critical Review”, Vol. 2, Issue. 5, Sep.-Oct. 2012, Jabalpur MP,
India.
10. Swati Sharma, Shipra Sharma and Rajesh Mehra, “Image Restoration
using Modified Lucy Richardson Algorithm in the Presence of Gaussian
and Motion Blur” Volume 3, pp. 1063-1070, Number 8 (2013).
11. Amit S. Ufade, B.K. Khadse, S. R. Sur aikar, “Restoration of Blur
Image Using wavelet Based Image Fusion”, Volume-2, Issue-2,
December2012.
http://www.ijettjournal.org
Page 38
Download