SlideShare une entreprise Scribd logo
1  sur  10
Télécharger pour lire hors ligne
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
DOI : 10.5121/sipij.2014.5206 63
FAST NAS-RIF ALGORITHM USING ITERATIVE
CONJUGATE GRADIENT METHOD
A.M.Raid1
, W.M.Khedr2
, M. A. El-dosuky3
and Mona Aoud1
1
Mansoura University, Faculty of Computer Science and Information System
2
Zagazig University, Faculty of Science
3
Mansoura University, Faculty of Computer Science and Information System
ABSTRACT
Many improvements on image enhancemen have been achieved by The Non-negativity And Support
constraints Recursive Inverse Filtering (NAS-RIF) algorithm. The Deterministic constraints such as non
negativity, known finite support, and existence of blur invariant edges are given for the true image. NAS-
RIF algorithms iterative and simultaneously estimate the pixels of the true image and the Point Spread
Function (PSF) based on conjugate gradients method. NAS-RIF algorithm doesn’t assume parametric
models for either the image or the blur, so we update the parameters of conjugate gradient method and the
objective function for improving the minimization of the cost function and the time for execution. We
propose a different version of linear and nonlinear conjugate gradient methods to obtain the better results
of image restoration with high PSNR.
KEYWORDS
blurred image, NAS-RIF algorithm, Image restoration, Point Spread Function (PSF), Conjugate Gradient
(CG) and Peak Signal to Noise Ratio (PSNR).
1. INTRODUCTION
In image restoration field, A prior information such as the PSF of the imaging system and the
observation noise [1]. When the blur effect is yielded on the objects, the PSF and the observation
noise are unknown a priori. The identification and the restoration of the blurred images is a
challenging problem in the world. The algorithm based on NAS-RIF [2,3] is proposed in order to
identify and restore the images.
The scene which consists of a finite support object against a uniformly black, grey, or white
background has been restored by The NAS-RIF technique. The restoration algorithm of NAS-RIF
includes Recursive filtering of the blurred image to reduce a convex cost function.
The different versions of linear and nonlinear conjugate gradient methods are used for
minimization of the NAS-RIF cost function. The conjugate gradient depends on gradient of an
image at determine parameters. We update the CG’s parameter and compare the results to
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
64
improve the restored image and the PSNR. The experimental results and comparison with the CG
parameters show that the restoration effect is improved obviously.
The rest of this paper organize in three sections, The next section introduces fundamental of
image restoration, section three explains NAS-RIF algorithm in more details with the update of
CG parameters and section four shows the results of experimental.
2. HISTORICAL REVIEW
2.1 Image Restoration
Most of images can be modeled by using the standard degradation model as the following:
݃ሺ‫,ݔ‬ ‫ݕ‬ሻ = ℎሺ‫,ݔ‬ ‫ݕ‬ሻ ∗ ݂ሺ‫,ݔ‬ ‫ݕ‬ሻ + ߟሺ‫,ݔ‬ ‫ݕ‬ሻ ሺ1ሻ
Where,
1- ሺ‫,ݔ‬ ‫ݕ‬ሻ discrete pixel coordinate of the image
2- ݃ሺ‫,ݔ‬ ‫ݕ‬ሻ image which has been blurred
3- ݂ሺ‫,ݔ‬ ‫ݕ‬ሻ original image
4- ℎሺ‫,ݔ‬ ‫ݕ‬ሻ the point spread function (PSF)
5- ߟሺ‫,ݔ‬ ‫ݕ‬ሻ additive noise
6- 2‫ܦ‬ convolution operator
The above model shows that the degraded image݃ሺ‫,ݔ‬ ‫ݕ‬ሻ, the original image݂ሺ‫,ݔ‬ ‫ݕ‬ሻ, and the noise
ߟሺ‫,ݔ‬ ‫ݕ‬ሻ, are linearly combined and as a result the linear image restoration problem is the
problem of retrieving the image from degraded image.
The form of bandwidth reduction of an ideal image owing to the imperfect image formation
process is known as blurring. Relative motion between the camera and the original scene, or an
optical system that is out of focus is caused this problem. Atmospheric turbulence, aberrations in
the optical system and relative motion between the camera and the ground are caused blurs when
aerial photographs are produced for remote sensing purposes. The optical images are not the only
example of blurring, for example spherical aberrations of the electron lenses corrupted the
electron micrographs, and X-ray scatter corrupted the CT scans suffer.
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
65
In addition to these blurring effects, any recorded image has been corrupted by noise. The
medium may introduce the noise through which the image is created (random absorption or
scatter effects), by the recording medium (sensor noise), by measurement errors because of the
limited accuracy of the recording system, and by quantization of the data for digital storage.
The reconstruction or estimation of the uncorrupted image from a blurred and noisy one is
concerned by the field of image restoration which also known as image deconvolution or image
deblurring. Essentially, the inverse of the imperfections in the image formation system operation
is performed on the image by the image restoration. A priori information are known about the
characteristics of the degrading system and the noise in the use of image restoration methods. In
practical situations, however, one may not be able to obtain this information directly from the
image formation process. blur identification aims at estimating the attributes of the imperfect
imaging system from the observed degraded image itself prior to the restoration process. The
blind image deconvolution is combination of image restoration and blurs identification [4].
The purpose of the blind image deconvolution[5] is to obtain a reliable and effective estimate for
the original image from the degraded version. To achieve this task, we use the partial information
about the imaging process as a reference to deconvolve the true image and the PSF from the
blurred image.
Existing blind deconvolution[6] methods include:
1) A priori blur identification methods.
2) Zero sheet separation methods.
3) ARMA parameter estimation methods.
4) Nonparametric methods.
A priori blur identification methods perform the blind deconvolution by identifying the PSF prior
to the restoration. Typically, the PSF to be of a known parametric form is assumed by these
methods. The unknown associated parameters must determine before restoration. For certain
PSFs, the frequency-domain zeros of the PSFs determine the parameters uniquely. Once the zeros
of Hሺu, vሻ are identified, the parameters associated with hሺx, yሻ can be estimated accordingly.
The a priori blur identification methods are relatively simple to achieve and require low
computational complexity. But they have three major drawbacks. (1) They require the knowledge
of the form of the PSF. (2) some PSFs (such as Gaussian PSF) simply don’t have frequency
zeros. (3) Additive noise can mask the frequency-domain nulls of and then degrade the
performance. The lack of sufficient 2D polynomial algebra is one of the difficulty problems in
the blind deconvolution.
The zero sheet separation algorithm [7] is such a factorization scheme. The valuable insight into
the blind deconvolution problems in multiple dimensions is provided by the method of zero sheet
separation. However, it suffers from several major problems. The First problemof this method is
highly sensitive to noise. The Second problem, the method is prone to inaccuracy for larger
images.
The true image as an autoregressive (AR) process and the PSF as a moving average (MA)
process are modeled by Blind deconvolution using ARMA parameters estimation. The blurred
image is therefore modeled as the autoregressive moving average (ARMA) process. The
advantage of the ARMA parameter estimation methods is that they are less sensitive to noise
because the models already take into account the noise. The major problem of these methods has
the risk of ill-convergence to local minima. In addition, the total number of parameters cannot be
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
66
very large for practical computations. Usually, the restoration by these methods is not uniquely
decided unless additional assumptions are made about the PSFs. They are therefore referred to as
the nonparametric methods. Belongs to this category, there exist many algorithms including:
1) Iterative blind deconvolution (IBD) method.
2) Simulated Annealing (SA) method.
3) Nonnegativity and support constraints recursive inverse filtering (NAS-RIF).
In this paper, we consider the following details about the imaging process, the true image, and the
PSF:
1- The linear model of the degradation as shown in Figure 1.
2- The grey, black, or white background of the image is uniformly.
3- A priori such as the nonnegative of the true image and its support; the smallest
rectangle encompassing the object of interest known as the support (the region of
support shown in Figure 2).
4- The inverse of the PSF exists, and both the PSF and its inverse are absolutely
summable.
5- When the image background is black, the sum of all PSF pixels is assumed to be
positive, which occurs in almost all image processing applications.
2.2 NAS-RIF Algorithm
The assumption of non negativity on the true image is marked by NAS-RIF algorithm [8] that is,
the algorithm supposes the true image pixel intensity values will be nonnegative. The knowledge
of a known support is as well assumed. The only assumptions made on the PSF however, is that it
is absolutely summable and that it has an inverse ℎିଵ
ሺ‫,ݔ‬ ‫ݕ‬ሻ which is also absolutely summable.
This method has an advantage is that it does not require the PSF to be of known finite extent, as
do the other methods; this information is often difficult to get. The NAS-RIF algorithm is shown
in Figure 3. It consists of a variable FIR Filter uሺx, yሻ with the blurred image gሺx, yሻ as input. The
estimation of the true image ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ. Represents the output of this filter this estimate is passed
through a nonlinear filter, which uses a non-expansive mapping to project the estimated image
into the space representing the known characteristics of the true image. The error signal to update
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
67
the variable represents filter uሺx, yሻ the difference between the projected image ݂ே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ and
݂ሺ‫,ݔ‬ ‫ݕ‬ሻ.
If the image assumes to be nonnegative with known support, the NL block of Figure 3 shows the
projection of the estimated image onto the set of images that are nonnegative with given finite
support. Then, the negative pixel values within the region of support must be zero, and the
background grey-level, ‫ܮ‬஻ ݅‫ݏ‬ the pixel values outside the region of support. The cost function ‫ܬ‬
used in the restoration procedure is defined as:
‫ܬ‬ = ෍ ൣ݂መே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ − ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ൧
ଶ
∀ሺ௫,௬ሻ
ሺ2ሻ
Where,
݂መே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ = ൝
‫ܮ‬஻
0
݂መሺ‫,ݔ‬ ‫ݕ‬ሻ
(3)
Where ‫ܦ‬௦௨௣ suppose to be the set of all pixels inside the region of support, and ‫ܦ‬ഥ௦௨௣ suppose to
be the set of all pixels outside the region of support. Replace fመ୒୐ in equation (2) leads to
‫ܬ‬ = ෍ ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ − ‫ܮ‬஻൧
ଶ
ሺ௫,௬ሻ∈ ஽ഥೞೠ೛
+ ෍ ݂መଶሺ‫,ݔ‬ ‫ݕ‬ሻ ቈ
1 − ‫݊݃ݏ‬ሺ ݂መሺ‫,ݔ‬ ‫ݕ‬ሻሻ
2
቉
ሺ௫,௬ሻ∈ ஽ೞೠ೛
ሺ4ሻ
Where the ‫݊݃ݏ‬ሺ. ሻ defined as
‫݊݃ݏ‬ሺ݂ሻ = ൜
−1 ݂݅ ݂ < 0
1 ݂݅ ݂ ≥ 0
ሺ5ሻ
For globally minimizes ‫,ܬ‬ The parameter ‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ set to 0 for all ሺ‫,ݔ‬ ‫ݕ‬ሻ. This results to all black
solution in which a restored image ݂መሺ‫;ݔ‬ ‫ݕ‬ሻ = 0 for allሺ‫,ݔ‬ ‫ݕ‬ሻ. To prevent this trivial solution, the
sum of all the PSF coefficients assumed to be positive,i.e.
‫݉ݑݏ‬ ሺ ℎሺ‫,ݔ‬ ‫ݕ‬ሻሻ > 0 ሺ6ሻ
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
68
Also the filtering doesn't cause any loss of total image intensity because the sum of inverse filter
coefficients is supposed to be 1, the only method for constraining the parameters is normalized
‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ at every iteration to fulfill this condition. Another method is add a third term to the cost
function which known as a penalty method. The overall function is then represented by
‫ܬ‬ = ෍ ݂መଶሺ‫,ݔ‬ ‫ݕ‬ሻ ቈ
1 − ‫݊݃ݏ‬ሺ ݂መሺ‫,ݔ‬ ‫ݕ‬ሻሻ
2
቉
ሺ௫,௬ሻ∈ ஽ೞೠ೛
+ ෍ ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ − ‫ܮ‬஻൧
ଶ
ሺ௫,௬ሻ∈ ஽ഥೞೠ೛
+ ߛ ቎ ෍ ‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ
∀ሺ௫,௬ሻ
− 1 ቏
ଶ
ሺ7ሻ
The cost function consists of three components. The negative pixels of the image estimate inside
the region of support has been affected by The first component, the pixels of the image estimate
outside the region of support that are not equal to the background color have been affected by the
second component. The first component inhibits the pixels of the intermediate restorations from
becoming highly negative. The detail algorithm is shows in Algorithm (1).
Algorithm (1): NAS-RIF Algorithm
I. Definition:
• ݂௞ሺ‫,ݔ‬ ‫ݕ‬ሻ: ݁‫݁ݐܽ݉݅ݐݏ‬ ‫݂݋‬ ‫݁ݑݎݐ‬ ݅݉ܽ݃݁ ܽ‫ݐ‬ ݇‫ݐ‬ℎ ݅‫݊݋݅ݐܽݎ݁ݐ‬
• ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ: ‫ܴܫܨ‬ ݂݈݅‫ݎ݁ݐ‬ ‫ݏݎ݁ݐ݁݉ܽݎܽ݌‬ ‫݂݋‬ ݀݅݉݁݊‫݊݋݅ݏ‬ ܰ௫௨ × ܰ௬௨ܽ‫ݐ‬ ݅‫݊݋݅ݐܽݎ݁ݐ‬ ݇
• ‫ܬ‬൫‫ݑ‬௞൯: ܿ‫ݐݏ݋‬ ݂‫݊݋݅ݐܿ݊ݑ‬ ܽ‫ݐ‬ ‫ݎ݁ݐ݁݉ܽݎܽ݌‬ ‫݃݊݅ݐݐ݁ݏ‬ ‫ݑ‬௞
• ∆‫ܬ‬൫‫ݑ‬௞൯: ݃‫ݐ݊݁݅݀ܽݎ‬ ‫݂݋‬ ‫ܬ‬ ܽ‫ݐ‬ ‫ݑ‬௞
II. Set initial condition (k=0):
• Set FIR filter ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ to all zeros
III. At iteration (k): k=0, 1,2, ……
1) ݂መ௞ሺ‫,ݔ‬ ‫ݕ‬ሻ = ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ ∗ ݃ሺ‫,ݔ‬ ‫ݕ‬ሻ
2) ݂መே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ = ܰ‫ܮ‬ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ൧
3) Minimization Routine to update FIR filter parameters.(conjugate gradient routine)
a) ൣ∆‫ܬ‬ሺ‫ݑ‬௞ሻ൧
்
= ൤
డ௃ሺ௨ೖሻ
డ௨ሺଵ,ଵሻ
డ௃ሺ௨ೖሻ
డ௨ሺଵ,ଶሻ
… ..
డ௃ሺ௨ೖሻ
డ௨൫ேೣೠ,ே೤ೠ൯
൨
Where
߲‫ܬ‬൫‫ݑ‬௞൯
߲‫ݑ‬ሺ݅, ݆ሻ
=
2 ෍ ݂መଶሺ‫,ݔ‬ ‫ݕ‬ሻ ቈ
1 − ‫݊݃ݏ‬ሺ ݂መሺ‫,ݔ‬ ‫ݕ‬ሻሻ
2
቉ ݃ሺ‫ݔ‬ − ݅ + 1, ‫ݕ‬ − ݆ + 1ሻ
ሺ௫,௬ሻ∈ ஽ೞೠ೛
+ 2 ෍ ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ − ‫ܮ‬஻൧
ሺ௫,௬ሻ∈ ஽ഥೞೠ೛
݃ሺ‫ݔ‬ − ݅ + 1, ‫ݕ‬ − ݆ + 1ሻ
+ 2ߛ ቎ ෍ ‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ
∀ሺ௫,௬ሻ
− 1 ቏
b) ߚ = ൫< ∇‫ܬ‬൫‫ݑ‬௞൯ − ∆‫ܬ‬൫‫ݑ‬௞ିଵ൯, ∇‫ܬ‬൫‫ݑ‬௞൯ >൯/ ൫< ∇‫ܬ‬൫‫ݑ‬௞ିଵ൯, ∇‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯
c) ݂݅ ݇ = 0, ݀௞ = − ∆‫ܬ‬൫‫ݑ‬௞൯
‫ݐ݋‬ℎ݁‫,݁ݏ݅ݓݎ‬ ݀௞ = − ∆‫ܬ‬൫‫ݑ‬௞൯ + ߚ ݀௞ିଵ
d) ‫ݑ‬௞ିଵ = ‫ݑ‬௞ + ‫݀ݐ‬௞
4) k=k+1
5) goto Step 3
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
69
We update the parameters of conjugate gradient [9] function and the value of constant ߛ to be:
ߚ௞ = ൫< ∇‫ܬ‬൫‫ݑ‬௞൯, ∇‫ܬ‬൫‫ݑ‬௞൯ − ∆‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯/ ൫< ∇‫ܬ‬൫‫ݑ‬௞൯,∇‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯
ߛ = max ሺߚ௞ሻ
The algorithm is shows in Algorithm (2).
Algorithm (2): Fast NAS-RIF Algorithm
I. Definition:
• ݂௞ሺ‫,ݔ‬ ‫ݕ‬ሻ: ݁‫݁ݐܽ݉݅ݐݏ‬ ‫݂݋‬ ‫݁ݑݎݐ‬ ݅݉ܽ݃݁ ܽ‫ݐ‬ ݇‫ݐ‬ℎ ݅‫݊݋݅ݐܽݎ݁ݐ‬
• ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ: ‫ܴܫܨ‬ ݂݈݅‫ݎ݁ݐ‬ ‫ݏݎ݁ݐ݁݉ܽݎܽ݌‬ ‫݂݋‬ ݀݅݉݁݊‫݊݋݅ݏ‬ ܰ௫௨ × ܰ௬௨ܽ‫ݐ‬ ݅‫݊݋݅ݐܽݎ݁ݐ‬ ݇
• ‫ܬ‬൫‫ݑ‬௞൯: ܿ‫ݐݏ݋‬ ݂‫݊݋݅ݐܿ݊ݑ‬ ܽ‫ݐ‬ ‫ݎ݁ݐ݁݉ܽݎܽ݌‬ ‫݃݊݅ݐݐ݁ݏ‬ ‫ݑ‬௞
• ∆‫ܬ‬൫‫ݑ‬௞൯: ݃‫ݐ݊݁݅݀ܽݎ‬ ‫݂݋‬ ‫ܬ‬ ܽ‫ݐ‬ ‫ݑ‬௞
II. Set initial condition (k=0):
• Set FIR filter ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ to all zeros
III. At iteration (k): k=0, 1,2, ……
1) ݂መ௞ሺ‫,ݔ‬ ‫ݕ‬ሻ = ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ ∗ ݃ሺ‫,ݔ‬ ‫ݕ‬ሻ
2) ݂መே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ = ܰ‫ܮ‬ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ൧
3) Minimization Routine to update FIR filter parameters.(conjugate gradient routine)
a) ൣ∆‫ܬ‬ሺ‫ݑ‬௞ሻ൧
்
= ൤
డ௃ሺ௨ೖሻ
డ௨ሺଵ,ଵሻ
డ௃ሺ௨ೖሻ
డ௨ሺଵ,ଶሻ
… ..
డ௃ሺ௨ೖሻ
డ௨൫ேೣೠ,ே೤ೠ൯
൨
Where
߲‫ܬ‬൫‫ݑ‬௞൯
߲‫ݑ‬ሺ݅, ݆ሻ
=
෍ ݂መଶሺ‫,ݔ‬ ‫ݕ‬ሻ ቈ
1 − ‫݊݃ݏ‬ሺ ݂መሺ‫,ݔ‬ ‫ݕ‬ሻሻ
2
቉ ݃ሺ‫ݔ‬ − ݅ + 1, ‫ݕ‬ − ݆ + 1ሻ
ሺ௫,௬ሻ∈ ஽ೞೠ೛
+ ෍ ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ − ‫ܮ‬஻൧
ሺ௫,௬ሻ∈ ஽ഥೞೠ೛
݃ሺ‫ݔ‬ − ݅ + 1, ‫ݕ‬ − ݆ + 1ሻ
+ max ሺߚ௞ሻ ቎ ෍ ‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ
∀ሺ௫,௬ሻ
− 1 ቏
b) ߚ = ൫< ∇‫ܬ‬൫‫ݑ‬௞൯, ∇‫ܬ‬൫‫ݑ‬௞൯ − ∆‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯/ ൫< ∇‫ܬ‬൫‫ݑ‬௞൯, ∇‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯
c) ݂݅ ݇ = 0, ݀௞ = − ∆‫ܬ‬൫‫ݑ‬௞൯
‫ݐ݋‬ℎ݁‫,݁ݏ݅ݓݎ‬ ݀௞ = − ∆‫ܬ‬൫‫ݑ‬௞൯ + ߚ ݀௞ିଵ
d) ‫ݑ‬௞ିଵ = ‫ݑ‬௞ + ‫݀ݐ‬௞
4) k=k+1
5) goto Step 3
3. SIMULATED RESULTS
We implement the original and updated conjugate gradient parameter in the NAS-RIF algorithm,
the objective function and compare the results on different Images samples with motion blur
effect using length=10, angle=0.05, the experimental results show in the following figure in
which the image restoration improve obviously.
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
70
Example 1:
Figure 4.1: (a) Original Image (b) Motion blurred image with length=10, angle=0.05
Figure 4.2: (a) Restored Image using NAS-RIF Algorithm, PSNR= 61.7979 dB
(b) Restored Image using Fast NAS-RIF Algorithm, PSNR= 63.9548 dB
Example 2:
Figure 4.3: (a) Original Image (b) Motion blurred image with length=10, angle=0.05
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
71
Figure 4.4: (a) Restored Image using NAS-RIF Algorithm, PSNR= 64.5471 dB
(b) Restored Image using Fast NAS-RIF Algorithm, PSNR= 66.6734 dB
Example 3:
Figure 4.5: (a) Original Image (b) Motion blurred image with length=10, angle=0.05
Figure 4.6: (a) Restored Image using NAS-RIF Algorithm, PSNR= 56.9118 dB
(b) Restored Image using Fast NAS-RIF Algorithm, PSNR= 57.3027 Db
Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014
72
4. CONCLUSION
In this paper, the parameters of conjugate gradient method and the objective function are updated
to improve the minimization of the cost function and the time for execution, and finally, a priori
knowledge of the region of support of the object is changed to a simple classification procedure.
REFERENCES
[1] D. Kundur, D. Hatzinakos, “A Novel Blind Deconvolution Scheme for Image Restoration Using
Recursive Filtering” [J], IEEE Transaction on Signal Processing, 46(2), 375-389(1998).
[2] Shirpur, D.Dhule, D.Maharastra, “Blind Image Restoration Methods”, Department of Computer
Engineering, R.C.Patel Institute of Technology, India, April 21, 2012
[3] B.Majhi, “Improvements in Blind Image Restoration”, Department of Computer Science and
Engineering National Institute of Technology Rourkela - 769 008, India, 2010
[4] D.Kundur and D.Hatzinakos, “Blind Image Deconvolution”, IEEE Signal Processing Magazine, vol.
13 (3), pp. 43-64, May 1996.
[5] T.F.Chan, C.K.Wong, “Convergence of the alternating minimization algorithm for blind
deconvolution”, Linear Algebra and its Applications, Volume 316, Issues 1–3, 1 September 2000,
Pages 259-285, ISSN 0024-3795.
[6] W.Wang, J.J.Zheng, S.Chen, S.Xu, H.Zhou, “Two-stage blind deconvolution scheme using useful
priors”, International Journal for Light and Electron Optics, Volume 125, Issue 4, February 2014,
Pages 1503-1506, ISSN 0030-4026.
[7] P. Premaratne, C.C. Ko, “Retrieval of symmetrical image blur using zero sheets“, Department of
Electrical Engineering, The National University of Singapore , Singapore, Vision, Image and Signal
Processing, Volume 148, Issue 1, February 2001.
[8] T.Xavier,”Development of image restoration techniques”, National Institute of Technology Rourkela,
May 2007.
[9] H. Yabe and M. Takano, “Global convergence properties of nonlinear conjugate gradient methods
with modified secant condition”, Computer Optim. Appl., 28, (2004), pp. 203-225.

Contenu connexe

Tendances

Image segmentation 2
Image segmentation 2 Image segmentation 2
Image segmentation 2
Rumah Belajar
 
Image segmentation ppt
Image segmentation pptImage segmentation ppt
Image segmentation ppt
Gichelle Amon
 
Lec14: Evaluation Framework for Medical Image Segmentation
Lec14: Evaluation Framework for Medical Image SegmentationLec14: Evaluation Framework for Medical Image Segmentation
Lec14: Evaluation Framework for Medical Image Segmentation
Ulaş Bağcı
 
Multitude Regional Texture Extraction for Efficient Medical Image Segmentation
Multitude Regional Texture Extraction for Efficient Medical Image SegmentationMultitude Regional Texture Extraction for Efficient Medical Image Segmentation
Multitude Regional Texture Extraction for Efficient Medical Image Segmentation
inventionjournals
 
Video Inpainting detection using inconsistencies in optical Flow
Video Inpainting detection using inconsistencies in optical FlowVideo Inpainting detection using inconsistencies in optical Flow
Video Inpainting detection using inconsistencies in optical Flow
Cybersecurity Education and Research Centre
 
Comparative study on image segmentation techniques
Comparative study on image segmentation techniquesComparative study on image segmentation techniques
Comparative study on image segmentation techniques
gmidhubala
 

Tendances (20)

AN ENHANCED EDGE ADAPTIVE STEGANOGRAPHY APPROACH USING THRESHOLD VALUE FOR RE...
AN ENHANCED EDGE ADAPTIVE STEGANOGRAPHY APPROACH USING THRESHOLD VALUE FOR RE...AN ENHANCED EDGE ADAPTIVE STEGANOGRAPHY APPROACH USING THRESHOLD VALUE FOR RE...
AN ENHANCED EDGE ADAPTIVE STEGANOGRAPHY APPROACH USING THRESHOLD VALUE FOR RE...
 
Image segmentation 2
Image segmentation 2 Image segmentation 2
Image segmentation 2
 
A study and comparison of different image segmentation algorithms
A study and comparison of different image segmentation algorithmsA study and comparison of different image segmentation algorithms
A study and comparison of different image segmentation algorithms
 
Image segmentation ppt
Image segmentation pptImage segmentation ppt
Image segmentation ppt
 
Digital Image Processing: Image Segmentation
Digital Image Processing: Image SegmentationDigital Image Processing: Image Segmentation
Digital Image Processing: Image Segmentation
 
Multifocus image fusion based on nsct
Multifocus image fusion based on nsctMultifocus image fusion based on nsct
Multifocus image fusion based on nsct
 
AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...
AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...
AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...
 
G011134454
G011134454G011134454
G011134454
 
IMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGES
IMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGESIMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGES
IMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGES
 
Lec14: Evaluation Framework for Medical Image Segmentation
Lec14: Evaluation Framework for Medical Image SegmentationLec14: Evaluation Framework for Medical Image Segmentation
Lec14: Evaluation Framework for Medical Image Segmentation
 
K011138084
K011138084K011138084
K011138084
 
IMAGE SEGMENTATION TECHNIQUES
IMAGE SEGMENTATION TECHNIQUESIMAGE SEGMENTATION TECHNIQUES
IMAGE SEGMENTATION TECHNIQUES
 
Multitude Regional Texture Extraction for Efficient Medical Image Segmentation
Multitude Regional Texture Extraction for Efficient Medical Image SegmentationMultitude Regional Texture Extraction for Efficient Medical Image Segmentation
Multitude Regional Texture Extraction for Efficient Medical Image Segmentation
 
Image Segmentation using Otsu's Method - Computer Graphics (UCS505) Project R...
Image Segmentation using Otsu's Method - Computer Graphics (UCS505) Project R...Image Segmentation using Otsu's Method - Computer Graphics (UCS505) Project R...
Image Segmentation using Otsu's Method - Computer Graphics (UCS505) Project R...
 
Image segmentation using wvlt trnsfrmtn and fuzzy logic. ppt
Image segmentation using wvlt trnsfrmtn and fuzzy logic. pptImage segmentation using wvlt trnsfrmtn and fuzzy logic. ppt
Image segmentation using wvlt trnsfrmtn and fuzzy logic. ppt
 
Video Inpainting detection using inconsistencies in optical Flow
Video Inpainting detection using inconsistencies in optical FlowVideo Inpainting detection using inconsistencies in optical Flow
Video Inpainting detection using inconsistencies in optical Flow
 
Filtering Based Illumination Normalization Techniques for Face Recognition
Filtering Based Illumination Normalization Techniques for Face RecognitionFiltering Based Illumination Normalization Techniques for Face Recognition
Filtering Based Illumination Normalization Techniques for Face Recognition
 
Comparative study on image segmentation techniques
Comparative study on image segmentation techniquesComparative study on image segmentation techniques
Comparative study on image segmentation techniques
 
Lec7: Medical Image Segmentation (I) (Radiology Applications of Segmentation,...
Lec7: Medical Image Segmentation (I) (Radiology Applications of Segmentation,...Lec7: Medical Image Segmentation (I) (Radiology Applications of Segmentation,...
Lec7: Medical Image Segmentation (I) (Radiology Applications of Segmentation,...
 
Performance of Efficient Closed-Form Solution to Comprehensive Frontier Exposure
Performance of Efficient Closed-Form Solution to Comprehensive Frontier ExposurePerformance of Efficient Closed-Form Solution to Comprehensive Frontier Exposure
Performance of Efficient Closed-Form Solution to Comprehensive Frontier Exposure
 

En vedette

Cyber nanny cyber patrol
Cyber  nanny  cyber  patrolCyber  nanny  cyber  patrol
Cyber nanny cyber patrol
soulaki69
 
The flamingo fiasco
The flamingo fiascoThe flamingo fiasco
The flamingo fiasco
cassbery
 
Immersive 3 d visualization of remote sensing data
Immersive 3 d visualization of remote sensing dataImmersive 3 d visualization of remote sensing data
Immersive 3 d visualization of remote sensing data
sipij
 
Face detection using the 3 x3 block rank patterns of gradient magnitude images
Face detection using the 3 x3 block rank patterns of gradient magnitude imagesFace detection using the 3 x3 block rank patterns of gradient magnitude images
Face detection using the 3 x3 block rank patterns of gradient magnitude images
sipij
 
Cloud computing un fenomeno che potrebbe cambiare il mondo - presentazione te...
Cloud computing un fenomeno che potrebbe cambiare il mondo - presentazione te...Cloud computing un fenomeno che potrebbe cambiare il mondo - presentazione te...
Cloud computing un fenomeno che potrebbe cambiare il mondo - presentazione te...
SergioGaeta
 
Energia formak
Energia formakEnergia formak
Energia formak
Iker Ramos
 
neuromarketing_ verità e bugie su quello che compriamo
neuromarketing_ verità e bugie su quello che compriamoneuromarketing_ verità e bugie su quello che compriamo
neuromarketing_ verità e bugie su quello che compriamo
SergioGaeta
 
Energia iturri berriztagarriak eta berriztaezinak
Energia iturri berriztagarriak eta berriztaezinakEnergia iturri berriztagarriak eta berriztaezinak
Energia iturri berriztagarriak eta berriztaezinak
Iker Ramos
 

En vedette (19)

A new hybrid method for the segmentation of the brain mris
A new hybrid method for the segmentation of the brain mrisA new hybrid method for the segmentation of the brain mris
A new hybrid method for the segmentation of the brain mris
 
Intelligent indoor mobile robot navigation using stereo vision
Intelligent indoor mobile robot navigation using stereo visionIntelligent indoor mobile robot navigation using stereo vision
Intelligent indoor mobile robot navigation using stereo vision
 
Hcc presentation deck for corporates
Hcc presentation deck for corporatesHcc presentation deck for corporates
Hcc presentation deck for corporates
 
Cyber nanny cyber patrol
Cyber  nanny  cyber  patrolCyber  nanny  cyber  patrol
Cyber nanny cyber patrol
 
The flamingo fiasco
The flamingo fiascoThe flamingo fiasco
The flamingo fiasco
 
Immersive 3 d visualization of remote sensing data
Immersive 3 d visualization of remote sensing dataImmersive 3 d visualization of remote sensing data
Immersive 3 d visualization of remote sensing data
 
Isaac newton
Isaac newtonIsaac newton
Isaac newton
 
Happy Camera Club
Happy Camera Club Happy Camera Club
Happy Camera Club
 
Face detection using the 3 x3 block rank patterns of gradient magnitude images
Face detection using the 3 x3 block rank patterns of gradient magnitude imagesFace detection using the 3 x3 block rank patterns of gradient magnitude images
Face detection using the 3 x3 block rank patterns of gradient magnitude images
 
Extraction of spots in dna microarrays using genetic algorithm
Extraction of spots in dna microarrays using genetic algorithmExtraction of spots in dna microarrays using genetic algorithm
Extraction of spots in dna microarrays using genetic algorithm
 
Happy Camera Club report for Ashwini Charitable Trust Workshop April - May 2013
Happy Camera Club report for Ashwini Charitable Trust Workshop April - May 2013Happy Camera Club report for Ashwini Charitable Trust Workshop April - May 2013
Happy Camera Club report for Ashwini Charitable Trust Workshop April - May 2013
 
A comparative study of histogram equalization based image enhancement techniq...
A comparative study of histogram equalization based image enhancement techniq...A comparative study of histogram equalization based image enhancement techniq...
A comparative study of histogram equalization based image enhancement techniq...
 
Vehicle detection and tracking techniques a concise review
Vehicle detection and tracking techniques  a concise reviewVehicle detection and tracking techniques  a concise review
Vehicle detection and tracking techniques a concise review
 
HappyCameraClub Offering to NGO's
HappyCameraClub Offering to NGO'sHappyCameraClub Offering to NGO's
HappyCameraClub Offering to NGO's
 
Design and implementation of video tracking system based on camera field of view
Design and implementation of video tracking system based on camera field of viewDesign and implementation of video tracking system based on camera field of view
Design and implementation of video tracking system based on camera field of view
 
Cloud computing un fenomeno che potrebbe cambiare il mondo - presentazione te...
Cloud computing un fenomeno che potrebbe cambiare il mondo - presentazione te...Cloud computing un fenomeno che potrebbe cambiare il mondo - presentazione te...
Cloud computing un fenomeno che potrebbe cambiare il mondo - presentazione te...
 
Energia formak
Energia formakEnergia formak
Energia formak
 
neuromarketing_ verità e bugie su quello che compriamo
neuromarketing_ verità e bugie su quello che compriamoneuromarketing_ verità e bugie su quello che compriamo
neuromarketing_ verità e bugie su quello che compriamo
 
Energia iturri berriztagarriak eta berriztaezinak
Energia iturri berriztagarriak eta berriztaezinakEnergia iturri berriztagarriak eta berriztaezinak
Energia iturri berriztagarriak eta berriztaezinak
 

Similaire à Fast nas rif algorithm using iterative conjugate gradient method

Sparse Sampling in Digital Image Processing
Sparse Sampling in Digital Image ProcessingSparse Sampling in Digital Image Processing
Sparse Sampling in Digital Image Processing
Eswar Publications
 
Image Deblurring using L0 Sparse and Directional Filters
Image Deblurring using L0 Sparse and Directional FiltersImage Deblurring using L0 Sparse and Directional Filters
Image Deblurring using L0 Sparse and Directional Filters
CSCJournals
 

Similaire à Fast nas rif algorithm using iterative conjugate gradient method (20)

Image Deblurring Based on Spectral Measures of Whiteness
Image Deblurring Based on Spectral Measures of WhitenessImage Deblurring Based on Spectral Measures of Whiteness
Image Deblurring Based on Spectral Measures of Whiteness
 
Image deblurring based on spectral measures of whiteness
Image deblurring based on spectral measures of whitenessImage deblurring based on spectral measures of whiteness
Image deblurring based on spectral measures of whiteness
 
Survey on Various Image Denoising Techniques
Survey on Various Image Denoising TechniquesSurvey on Various Image Denoising Techniques
Survey on Various Image Denoising Techniques
 
Image restoration model with wavelet based fusion
Image restoration model with wavelet based fusionImage restoration model with wavelet based fusion
Image restoration model with wavelet based fusion
 
IRJET- Robust Edge Detection using Moore’s Algorithm with Median Filter
IRJET- Robust Edge Detection using Moore’s Algorithm with Median FilterIRJET- Robust Edge Detection using Moore’s Algorithm with Median Filter
IRJET- Robust Edge Detection using Moore’s Algorithm with Median Filter
 
NEW LOCAL BINARY PATTERN FEATURE EXTRACTOR WITH ADAPTIVE THRESHOLD FOR FACE R...
NEW LOCAL BINARY PATTERN FEATURE EXTRACTOR WITH ADAPTIVE THRESHOLD FOR FACE R...NEW LOCAL BINARY PATTERN FEATURE EXTRACTOR WITH ADAPTIVE THRESHOLD FOR FACE R...
NEW LOCAL BINARY PATTERN FEATURE EXTRACTOR WITH ADAPTIVE THRESHOLD FOR FACE R...
 
Sparse Sampling in Digital Image Processing
Sparse Sampling in Digital Image ProcessingSparse Sampling in Digital Image Processing
Sparse Sampling in Digital Image Processing
 
Image Deblurring using L0 Sparse and Directional Filters
Image Deblurring using L0 Sparse and Directional FiltersImage Deblurring using L0 Sparse and Directional Filters
Image Deblurring using L0 Sparse and Directional Filters
 
Kurmi 2015-ijca-905317
Kurmi 2015-ijca-905317Kurmi 2015-ijca-905317
Kurmi 2015-ijca-905317
 
Survey on Image Integration of Misaligned Images
Survey on Image Integration of Misaligned ImagesSurvey on Image Integration of Misaligned Images
Survey on Image Integration of Misaligned Images
 
Aw03402840286
Aw03402840286Aw03402840286
Aw03402840286
 
Jc3515691575
Jc3515691575Jc3515691575
Jc3515691575
 
Supervised Blood Vessel Segmentation in Retinal Images Using Gray level and M...
Supervised Blood Vessel Segmentation in Retinal Images Using Gray level and M...Supervised Blood Vessel Segmentation in Retinal Images Using Gray level and M...
Supervised Blood Vessel Segmentation in Retinal Images Using Gray level and M...
 
Literature Survey on Image Deblurring Techniques
Literature Survey on Image Deblurring TechniquesLiterature Survey on Image Deblurring Techniques
Literature Survey on Image Deblurring Techniques
 
SINGLE IMAGE SUPER RESOLUTION: A COMPARATIVE STUDY
SINGLE IMAGE SUPER RESOLUTION: A COMPARATIVE STUDYSINGLE IMAGE SUPER RESOLUTION: A COMPARATIVE STUDY
SINGLE IMAGE SUPER RESOLUTION: A COMPARATIVE STUDY
 
A Pattern Classification Based approach for Blur Classification
A Pattern Classification Based approach for Blur ClassificationA Pattern Classification Based approach for Blur Classification
A Pattern Classification Based approach for Blur Classification
 
Novel Iterative Back Projection Approach
Novel Iterative Back Projection ApproachNovel Iterative Back Projection Approach
Novel Iterative Back Projection Approach
 
K01116569
K01116569K01116569
K01116569
 
A NOBEL HYBRID APPROACH FOR EDGE DETECTION
A NOBEL HYBRID APPROACH FOR EDGE  DETECTIONA NOBEL HYBRID APPROACH FOR EDGE  DETECTION
A NOBEL HYBRID APPROACH FOR EDGE DETECTION
 
Passive Image Forensic Method to Detect Resampling Forgery in Digital Images
Passive Image Forensic Method to Detect Resampling Forgery in Digital ImagesPassive Image Forensic Method to Detect Resampling Forgery in Digital Images
Passive Image Forensic Method to Detect Resampling Forgery in Digital Images
 

Dernier

EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
Earley Information Science
 

Dernier (20)

Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
 

Fast nas rif algorithm using iterative conjugate gradient method

  • 1. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 DOI : 10.5121/sipij.2014.5206 63 FAST NAS-RIF ALGORITHM USING ITERATIVE CONJUGATE GRADIENT METHOD A.M.Raid1 , W.M.Khedr2 , M. A. El-dosuky3 and Mona Aoud1 1 Mansoura University, Faculty of Computer Science and Information System 2 Zagazig University, Faculty of Science 3 Mansoura University, Faculty of Computer Science and Information System ABSTRACT Many improvements on image enhancemen have been achieved by The Non-negativity And Support constraints Recursive Inverse Filtering (NAS-RIF) algorithm. The Deterministic constraints such as non negativity, known finite support, and existence of blur invariant edges are given for the true image. NAS- RIF algorithms iterative and simultaneously estimate the pixels of the true image and the Point Spread Function (PSF) based on conjugate gradients method. NAS-RIF algorithm doesn’t assume parametric models for either the image or the blur, so we update the parameters of conjugate gradient method and the objective function for improving the minimization of the cost function and the time for execution. We propose a different version of linear and nonlinear conjugate gradient methods to obtain the better results of image restoration with high PSNR. KEYWORDS blurred image, NAS-RIF algorithm, Image restoration, Point Spread Function (PSF), Conjugate Gradient (CG) and Peak Signal to Noise Ratio (PSNR). 1. INTRODUCTION In image restoration field, A prior information such as the PSF of the imaging system and the observation noise [1]. When the blur effect is yielded on the objects, the PSF and the observation noise are unknown a priori. The identification and the restoration of the blurred images is a challenging problem in the world. The algorithm based on NAS-RIF [2,3] is proposed in order to identify and restore the images. The scene which consists of a finite support object against a uniformly black, grey, or white background has been restored by The NAS-RIF technique. The restoration algorithm of NAS-RIF includes Recursive filtering of the blurred image to reduce a convex cost function. The different versions of linear and nonlinear conjugate gradient methods are used for minimization of the NAS-RIF cost function. The conjugate gradient depends on gradient of an image at determine parameters. We update the CG’s parameter and compare the results to
  • 2. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 64 improve the restored image and the PSNR. The experimental results and comparison with the CG parameters show that the restoration effect is improved obviously. The rest of this paper organize in three sections, The next section introduces fundamental of image restoration, section three explains NAS-RIF algorithm in more details with the update of CG parameters and section four shows the results of experimental. 2. HISTORICAL REVIEW 2.1 Image Restoration Most of images can be modeled by using the standard degradation model as the following: ݃ሺ‫,ݔ‬ ‫ݕ‬ሻ = ℎሺ‫,ݔ‬ ‫ݕ‬ሻ ∗ ݂ሺ‫,ݔ‬ ‫ݕ‬ሻ + ߟሺ‫,ݔ‬ ‫ݕ‬ሻ ሺ1ሻ Where, 1- ሺ‫,ݔ‬ ‫ݕ‬ሻ discrete pixel coordinate of the image 2- ݃ሺ‫,ݔ‬ ‫ݕ‬ሻ image which has been blurred 3- ݂ሺ‫,ݔ‬ ‫ݕ‬ሻ original image 4- ℎሺ‫,ݔ‬ ‫ݕ‬ሻ the point spread function (PSF) 5- ߟሺ‫,ݔ‬ ‫ݕ‬ሻ additive noise 6- 2‫ܦ‬ convolution operator The above model shows that the degraded image݃ሺ‫,ݔ‬ ‫ݕ‬ሻ, the original image݂ሺ‫,ݔ‬ ‫ݕ‬ሻ, and the noise ߟሺ‫,ݔ‬ ‫ݕ‬ሻ, are linearly combined and as a result the linear image restoration problem is the problem of retrieving the image from degraded image. The form of bandwidth reduction of an ideal image owing to the imperfect image formation process is known as blurring. Relative motion between the camera and the original scene, or an optical system that is out of focus is caused this problem. Atmospheric turbulence, aberrations in the optical system and relative motion between the camera and the ground are caused blurs when aerial photographs are produced for remote sensing purposes. The optical images are not the only example of blurring, for example spherical aberrations of the electron lenses corrupted the electron micrographs, and X-ray scatter corrupted the CT scans suffer.
  • 3. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 65 In addition to these blurring effects, any recorded image has been corrupted by noise. The medium may introduce the noise through which the image is created (random absorption or scatter effects), by the recording medium (sensor noise), by measurement errors because of the limited accuracy of the recording system, and by quantization of the data for digital storage. The reconstruction or estimation of the uncorrupted image from a blurred and noisy one is concerned by the field of image restoration which also known as image deconvolution or image deblurring. Essentially, the inverse of the imperfections in the image formation system operation is performed on the image by the image restoration. A priori information are known about the characteristics of the degrading system and the noise in the use of image restoration methods. In practical situations, however, one may not be able to obtain this information directly from the image formation process. blur identification aims at estimating the attributes of the imperfect imaging system from the observed degraded image itself prior to the restoration process. The blind image deconvolution is combination of image restoration and blurs identification [4]. The purpose of the blind image deconvolution[5] is to obtain a reliable and effective estimate for the original image from the degraded version. To achieve this task, we use the partial information about the imaging process as a reference to deconvolve the true image and the PSF from the blurred image. Existing blind deconvolution[6] methods include: 1) A priori blur identification methods. 2) Zero sheet separation methods. 3) ARMA parameter estimation methods. 4) Nonparametric methods. A priori blur identification methods perform the blind deconvolution by identifying the PSF prior to the restoration. Typically, the PSF to be of a known parametric form is assumed by these methods. The unknown associated parameters must determine before restoration. For certain PSFs, the frequency-domain zeros of the PSFs determine the parameters uniquely. Once the zeros of Hሺu, vሻ are identified, the parameters associated with hሺx, yሻ can be estimated accordingly. The a priori blur identification methods are relatively simple to achieve and require low computational complexity. But they have three major drawbacks. (1) They require the knowledge of the form of the PSF. (2) some PSFs (such as Gaussian PSF) simply don’t have frequency zeros. (3) Additive noise can mask the frequency-domain nulls of and then degrade the performance. The lack of sufficient 2D polynomial algebra is one of the difficulty problems in the blind deconvolution. The zero sheet separation algorithm [7] is such a factorization scheme. The valuable insight into the blind deconvolution problems in multiple dimensions is provided by the method of zero sheet separation. However, it suffers from several major problems. The First problemof this method is highly sensitive to noise. The Second problem, the method is prone to inaccuracy for larger images. The true image as an autoregressive (AR) process and the PSF as a moving average (MA) process are modeled by Blind deconvolution using ARMA parameters estimation. The blurred image is therefore modeled as the autoregressive moving average (ARMA) process. The advantage of the ARMA parameter estimation methods is that they are less sensitive to noise because the models already take into account the noise. The major problem of these methods has the risk of ill-convergence to local minima. In addition, the total number of parameters cannot be
  • 4. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 66 very large for practical computations. Usually, the restoration by these methods is not uniquely decided unless additional assumptions are made about the PSFs. They are therefore referred to as the nonparametric methods. Belongs to this category, there exist many algorithms including: 1) Iterative blind deconvolution (IBD) method. 2) Simulated Annealing (SA) method. 3) Nonnegativity and support constraints recursive inverse filtering (NAS-RIF). In this paper, we consider the following details about the imaging process, the true image, and the PSF: 1- The linear model of the degradation as shown in Figure 1. 2- The grey, black, or white background of the image is uniformly. 3- A priori such as the nonnegative of the true image and its support; the smallest rectangle encompassing the object of interest known as the support (the region of support shown in Figure 2). 4- The inverse of the PSF exists, and both the PSF and its inverse are absolutely summable. 5- When the image background is black, the sum of all PSF pixels is assumed to be positive, which occurs in almost all image processing applications. 2.2 NAS-RIF Algorithm The assumption of non negativity on the true image is marked by NAS-RIF algorithm [8] that is, the algorithm supposes the true image pixel intensity values will be nonnegative. The knowledge of a known support is as well assumed. The only assumptions made on the PSF however, is that it is absolutely summable and that it has an inverse ℎିଵ ሺ‫,ݔ‬ ‫ݕ‬ሻ which is also absolutely summable. This method has an advantage is that it does not require the PSF to be of known finite extent, as do the other methods; this information is often difficult to get. The NAS-RIF algorithm is shown in Figure 3. It consists of a variable FIR Filter uሺx, yሻ with the blurred image gሺx, yሻ as input. The estimation of the true image ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ. Represents the output of this filter this estimate is passed through a nonlinear filter, which uses a non-expansive mapping to project the estimated image into the space representing the known characteristics of the true image. The error signal to update
  • 5. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 67 the variable represents filter uሺx, yሻ the difference between the projected image ݂ே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ and ݂ሺ‫,ݔ‬ ‫ݕ‬ሻ. If the image assumes to be nonnegative with known support, the NL block of Figure 3 shows the projection of the estimated image onto the set of images that are nonnegative with given finite support. Then, the negative pixel values within the region of support must be zero, and the background grey-level, ‫ܮ‬஻ ݅‫ݏ‬ the pixel values outside the region of support. The cost function ‫ܬ‬ used in the restoration procedure is defined as: ‫ܬ‬ = ෍ ൣ݂መே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ − ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ൧ ଶ ∀ሺ௫,௬ሻ ሺ2ሻ Where, ݂መே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ = ൝ ‫ܮ‬஻ 0 ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ (3) Where ‫ܦ‬௦௨௣ suppose to be the set of all pixels inside the region of support, and ‫ܦ‬ഥ௦௨௣ suppose to be the set of all pixels outside the region of support. Replace fመ୒୐ in equation (2) leads to ‫ܬ‬ = ෍ ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ − ‫ܮ‬஻൧ ଶ ሺ௫,௬ሻ∈ ஽ഥೞೠ೛ + ෍ ݂መଶሺ‫,ݔ‬ ‫ݕ‬ሻ ቈ 1 − ‫݊݃ݏ‬ሺ ݂መሺ‫,ݔ‬ ‫ݕ‬ሻሻ 2 ቉ ሺ௫,௬ሻ∈ ஽ೞೠ೛ ሺ4ሻ Where the ‫݊݃ݏ‬ሺ. ሻ defined as ‫݊݃ݏ‬ሺ݂ሻ = ൜ −1 ݂݅ ݂ < 0 1 ݂݅ ݂ ≥ 0 ሺ5ሻ For globally minimizes ‫,ܬ‬ The parameter ‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ set to 0 for all ሺ‫,ݔ‬ ‫ݕ‬ሻ. This results to all black solution in which a restored image ݂መሺ‫;ݔ‬ ‫ݕ‬ሻ = 0 for allሺ‫,ݔ‬ ‫ݕ‬ሻ. To prevent this trivial solution, the sum of all the PSF coefficients assumed to be positive,i.e. ‫݉ݑݏ‬ ሺ ℎሺ‫,ݔ‬ ‫ݕ‬ሻሻ > 0 ሺ6ሻ
  • 6. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 68 Also the filtering doesn't cause any loss of total image intensity because the sum of inverse filter coefficients is supposed to be 1, the only method for constraining the parameters is normalized ‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ at every iteration to fulfill this condition. Another method is add a third term to the cost function which known as a penalty method. The overall function is then represented by ‫ܬ‬ = ෍ ݂መଶሺ‫,ݔ‬ ‫ݕ‬ሻ ቈ 1 − ‫݊݃ݏ‬ሺ ݂መሺ‫,ݔ‬ ‫ݕ‬ሻሻ 2 ቉ ሺ௫,௬ሻ∈ ஽ೞೠ೛ + ෍ ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ − ‫ܮ‬஻൧ ଶ ሺ௫,௬ሻ∈ ஽ഥೞೠ೛ + ߛ ቎ ෍ ‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ ∀ሺ௫,௬ሻ − 1 ቏ ଶ ሺ7ሻ The cost function consists of three components. The negative pixels of the image estimate inside the region of support has been affected by The first component, the pixels of the image estimate outside the region of support that are not equal to the background color have been affected by the second component. The first component inhibits the pixels of the intermediate restorations from becoming highly negative. The detail algorithm is shows in Algorithm (1). Algorithm (1): NAS-RIF Algorithm I. Definition: • ݂௞ሺ‫,ݔ‬ ‫ݕ‬ሻ: ݁‫݁ݐܽ݉݅ݐݏ‬ ‫݂݋‬ ‫݁ݑݎݐ‬ ݅݉ܽ݃݁ ܽ‫ݐ‬ ݇‫ݐ‬ℎ ݅‫݊݋݅ݐܽݎ݁ݐ‬ • ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ: ‫ܴܫܨ‬ ݂݈݅‫ݎ݁ݐ‬ ‫ݏݎ݁ݐ݁݉ܽݎܽ݌‬ ‫݂݋‬ ݀݅݉݁݊‫݊݋݅ݏ‬ ܰ௫௨ × ܰ௬௨ܽ‫ݐ‬ ݅‫݊݋݅ݐܽݎ݁ݐ‬ ݇ • ‫ܬ‬൫‫ݑ‬௞൯: ܿ‫ݐݏ݋‬ ݂‫݊݋݅ݐܿ݊ݑ‬ ܽ‫ݐ‬ ‫ݎ݁ݐ݁݉ܽݎܽ݌‬ ‫݃݊݅ݐݐ݁ݏ‬ ‫ݑ‬௞ • ∆‫ܬ‬൫‫ݑ‬௞൯: ݃‫ݐ݊݁݅݀ܽݎ‬ ‫݂݋‬ ‫ܬ‬ ܽ‫ݐ‬ ‫ݑ‬௞ II. Set initial condition (k=0): • Set FIR filter ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ to all zeros III. At iteration (k): k=0, 1,2, …… 1) ݂መ௞ሺ‫,ݔ‬ ‫ݕ‬ሻ = ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ ∗ ݃ሺ‫,ݔ‬ ‫ݕ‬ሻ 2) ݂መே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ = ܰ‫ܮ‬ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ൧ 3) Minimization Routine to update FIR filter parameters.(conjugate gradient routine) a) ൣ∆‫ܬ‬ሺ‫ݑ‬௞ሻ൧ ் = ൤ డ௃ሺ௨ೖሻ డ௨ሺଵ,ଵሻ డ௃ሺ௨ೖሻ డ௨ሺଵ,ଶሻ … .. డ௃ሺ௨ೖሻ డ௨൫ேೣೠ,ே೤ೠ൯ ൨ Where ߲‫ܬ‬൫‫ݑ‬௞൯ ߲‫ݑ‬ሺ݅, ݆ሻ = 2 ෍ ݂መଶሺ‫,ݔ‬ ‫ݕ‬ሻ ቈ 1 − ‫݊݃ݏ‬ሺ ݂መሺ‫,ݔ‬ ‫ݕ‬ሻሻ 2 ቉ ݃ሺ‫ݔ‬ − ݅ + 1, ‫ݕ‬ − ݆ + 1ሻ ሺ௫,௬ሻ∈ ஽ೞೠ೛ + 2 ෍ ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ − ‫ܮ‬஻൧ ሺ௫,௬ሻ∈ ஽ഥೞೠ೛ ݃ሺ‫ݔ‬ − ݅ + 1, ‫ݕ‬ − ݆ + 1ሻ + 2ߛ ቎ ෍ ‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ ∀ሺ௫,௬ሻ − 1 ቏ b) ߚ = ൫< ∇‫ܬ‬൫‫ݑ‬௞൯ − ∆‫ܬ‬൫‫ݑ‬௞ିଵ൯, ∇‫ܬ‬൫‫ݑ‬௞൯ >൯/ ൫< ∇‫ܬ‬൫‫ݑ‬௞ିଵ൯, ∇‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯ c) ݂݅ ݇ = 0, ݀௞ = − ∆‫ܬ‬൫‫ݑ‬௞൯ ‫ݐ݋‬ℎ݁‫,݁ݏ݅ݓݎ‬ ݀௞ = − ∆‫ܬ‬൫‫ݑ‬௞൯ + ߚ ݀௞ିଵ d) ‫ݑ‬௞ିଵ = ‫ݑ‬௞ + ‫݀ݐ‬௞ 4) k=k+1 5) goto Step 3
  • 7. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 69 We update the parameters of conjugate gradient [9] function and the value of constant ߛ to be: ߚ௞ = ൫< ∇‫ܬ‬൫‫ݑ‬௞൯, ∇‫ܬ‬൫‫ݑ‬௞൯ − ∆‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯/ ൫< ∇‫ܬ‬൫‫ݑ‬௞൯,∇‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯ ߛ = max ሺߚ௞ሻ The algorithm is shows in Algorithm (2). Algorithm (2): Fast NAS-RIF Algorithm I. Definition: • ݂௞ሺ‫,ݔ‬ ‫ݕ‬ሻ: ݁‫݁ݐܽ݉݅ݐݏ‬ ‫݂݋‬ ‫݁ݑݎݐ‬ ݅݉ܽ݃݁ ܽ‫ݐ‬ ݇‫ݐ‬ℎ ݅‫݊݋݅ݐܽݎ݁ݐ‬ • ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ: ‫ܴܫܨ‬ ݂݈݅‫ݎ݁ݐ‬ ‫ݏݎ݁ݐ݁݉ܽݎܽ݌‬ ‫݂݋‬ ݀݅݉݁݊‫݊݋݅ݏ‬ ܰ௫௨ × ܰ௬௨ܽ‫ݐ‬ ݅‫݊݋݅ݐܽݎ݁ݐ‬ ݇ • ‫ܬ‬൫‫ݑ‬௞൯: ܿ‫ݐݏ݋‬ ݂‫݊݋݅ݐܿ݊ݑ‬ ܽ‫ݐ‬ ‫ݎ݁ݐ݁݉ܽݎܽ݌‬ ‫݃݊݅ݐݐ݁ݏ‬ ‫ݑ‬௞ • ∆‫ܬ‬൫‫ݑ‬௞൯: ݃‫ݐ݊݁݅݀ܽݎ‬ ‫݂݋‬ ‫ܬ‬ ܽ‫ݐ‬ ‫ݑ‬௞ II. Set initial condition (k=0): • Set FIR filter ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ to all zeros III. At iteration (k): k=0, 1,2, …… 1) ݂መ௞ሺ‫,ݔ‬ ‫ݕ‬ሻ = ‫ݑ‬௞ሺ‫,ݔ‬ ‫ݕ‬ሻ ∗ ݃ሺ‫,ݔ‬ ‫ݕ‬ሻ 2) ݂መே௅ሺ‫,ݔ‬ ‫ݕ‬ሻ = ܰ‫ܮ‬ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ൧ 3) Minimization Routine to update FIR filter parameters.(conjugate gradient routine) a) ൣ∆‫ܬ‬ሺ‫ݑ‬௞ሻ൧ ் = ൤ డ௃ሺ௨ೖሻ డ௨ሺଵ,ଵሻ డ௃ሺ௨ೖሻ డ௨ሺଵ,ଶሻ … .. డ௃ሺ௨ೖሻ డ௨൫ேೣೠ,ே೤ೠ൯ ൨ Where ߲‫ܬ‬൫‫ݑ‬௞൯ ߲‫ݑ‬ሺ݅, ݆ሻ = ෍ ݂መଶሺ‫,ݔ‬ ‫ݕ‬ሻ ቈ 1 − ‫݊݃ݏ‬ሺ ݂መሺ‫,ݔ‬ ‫ݕ‬ሻሻ 2 ቉ ݃ሺ‫ݔ‬ − ݅ + 1, ‫ݕ‬ − ݆ + 1ሻ ሺ௫,௬ሻ∈ ஽ೞೠ೛ + ෍ ൣ݂መሺ‫,ݔ‬ ‫ݕ‬ሻ − ‫ܮ‬஻൧ ሺ௫,௬ሻ∈ ஽ഥೞೠ೛ ݃ሺ‫ݔ‬ − ݅ + 1, ‫ݕ‬ − ݆ + 1ሻ + max ሺߚ௞ሻ ቎ ෍ ‫ݑ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ ∀ሺ௫,௬ሻ − 1 ቏ b) ߚ = ൫< ∇‫ܬ‬൫‫ݑ‬௞൯, ∇‫ܬ‬൫‫ݑ‬௞൯ − ∆‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯/ ൫< ∇‫ܬ‬൫‫ݑ‬௞൯, ∇‫ܬ‬൫‫ݑ‬௞ିଵ൯ >൯ c) ݂݅ ݇ = 0, ݀௞ = − ∆‫ܬ‬൫‫ݑ‬௞൯ ‫ݐ݋‬ℎ݁‫,݁ݏ݅ݓݎ‬ ݀௞ = − ∆‫ܬ‬൫‫ݑ‬௞൯ + ߚ ݀௞ିଵ d) ‫ݑ‬௞ିଵ = ‫ݑ‬௞ + ‫݀ݐ‬௞ 4) k=k+1 5) goto Step 3 3. SIMULATED RESULTS We implement the original and updated conjugate gradient parameter in the NAS-RIF algorithm, the objective function and compare the results on different Images samples with motion blur effect using length=10, angle=0.05, the experimental results show in the following figure in which the image restoration improve obviously.
  • 8. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 70 Example 1: Figure 4.1: (a) Original Image (b) Motion blurred image with length=10, angle=0.05 Figure 4.2: (a) Restored Image using NAS-RIF Algorithm, PSNR= 61.7979 dB (b) Restored Image using Fast NAS-RIF Algorithm, PSNR= 63.9548 dB Example 2: Figure 4.3: (a) Original Image (b) Motion blurred image with length=10, angle=0.05
  • 9. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 71 Figure 4.4: (a) Restored Image using NAS-RIF Algorithm, PSNR= 64.5471 dB (b) Restored Image using Fast NAS-RIF Algorithm, PSNR= 66.6734 dB Example 3: Figure 4.5: (a) Original Image (b) Motion blurred image with length=10, angle=0.05 Figure 4.6: (a) Restored Image using NAS-RIF Algorithm, PSNR= 56.9118 dB (b) Restored Image using Fast NAS-RIF Algorithm, PSNR= 57.3027 Db
  • 10. Signal & Image Processing : An International Journal (SIPIJ) Vol.5, No.2, April 2014 72 4. CONCLUSION In this paper, the parameters of conjugate gradient method and the objective function are updated to improve the minimization of the cost function and the time for execution, and finally, a priori knowledge of the region of support of the object is changed to a simple classification procedure. REFERENCES [1] D. Kundur, D. Hatzinakos, “A Novel Blind Deconvolution Scheme for Image Restoration Using Recursive Filtering” [J], IEEE Transaction on Signal Processing, 46(2), 375-389(1998). [2] Shirpur, D.Dhule, D.Maharastra, “Blind Image Restoration Methods”, Department of Computer Engineering, R.C.Patel Institute of Technology, India, April 21, 2012 [3] B.Majhi, “Improvements in Blind Image Restoration”, Department of Computer Science and Engineering National Institute of Technology Rourkela - 769 008, India, 2010 [4] D.Kundur and D.Hatzinakos, “Blind Image Deconvolution”, IEEE Signal Processing Magazine, vol. 13 (3), pp. 43-64, May 1996. [5] T.F.Chan, C.K.Wong, “Convergence of the alternating minimization algorithm for blind deconvolution”, Linear Algebra and its Applications, Volume 316, Issues 1–3, 1 September 2000, Pages 259-285, ISSN 0024-3795. [6] W.Wang, J.J.Zheng, S.Chen, S.Xu, H.Zhou, “Two-stage blind deconvolution scheme using useful priors”, International Journal for Light and Electron Optics, Volume 125, Issue 4, February 2014, Pages 1503-1506, ISSN 0030-4026. [7] P. Premaratne, C.C. Ko, “Retrieval of symmetrical image blur using zero sheets“, Department of Electrical Engineering, The National University of Singapore , Singapore, Vision, Image and Signal Processing, Volume 148, Issue 1, February 2001. [8] T.Xavier,”Development of image restoration techniques”, National Institute of Technology Rourkela, May 2007. [9] H. Yabe and M. Takano, “Global convergence properties of nonlinear conjugate gradient methods with modified secant condition”, Computer Optim. Appl., 28, (2004), pp. 203-225.