Professional Documents
Culture Documents
Nonlocal Total Variation Based Speckle D
Nonlocal Total Variation Based Speckle D
Denoising Model
Keywords Image denoising Speckle denoising models Nonlocal means
Nonlocal PDE Nonlocal TV
A. B. Misra (&)
Department of Mathematical Sciences, Saginaw Valley State University, University Center,
MI 48710, USA
e-mail: abmisra@svsu.edu
H. Lim
Department of Mathematics and Statistics, Mississippi State University, Mississippi,
MS 39762, USA
e-mail: hlim@math.msstate.edu
Mohan S. and S. S. Kumar (eds.), Proceedings of the Fourth International Conference 517
on Signal and Image Processing 2012 (ICSIP 2012), Lecture Notes in Electrical
Engineering 221, DOI: 10.1007/978-81-322-0997-3_46, Ó Springer India 2013
518 A. B. Misra and H. Lim
1 Introduction
f ¼ u þ n; ð1Þ
where u is the original noise free image, f is the observed noisy image and n is the
Gaussian noise. Here u; f : X I R2 ! I R. For any denoising model, the main
objective is to reconstruct u from an observed image f .
In 1992 Rudin et al. [8] proposed the total variation (TV) denoising model as
the minimization problem:
Z
min jrujdx ð2Þ
u
X
Z
1
and ð f ÿ uÞ2 dx ¼ r2 ; ð4Þ
2
X
where r is the standard deviation of the noise n. These constraints ensure that the
resulting image and the observed images are quite close to each other.
Combining the above constraints the TV functional is obtained by
Z Z
k
FðuÞ ¼ jrujdx þ ð f ÿ uÞ2 dx: ð5Þ
2
X X
To avoid singularities, it was regularized by using jruj jre uj ¼ ðu2x þ u2y þ e2 Þ1=2 .
Nonlocal Total Variation Based Speckle Denoising Model 519
2 Preliminaries
Here we present the initial speckle denoising model and the filtering based non-
local means method.
where u is the desired image to find, n is Gaussian noise and f denotes the observed
f ÿu
image. Thus, we have n ¼ pffiffiffi . Then replacing f ÿ u in (5) with the new expression
u
for n, the minimization functional for speckle denoising is given by
Z " #
k f ÿu 2
FðuÞ ¼ jruj þ pffiffiffi dx: ð8Þ
2 u
X
u2
ou e ru
ÿ jr uj r e
¼ k jre uj ðf ÿ uÞ: ð9Þ
ot f þ u jr uj
In 2005 Buades et al. proposed the new state of art image denoising algorithm
known as nonlocal means algorithm [2]. The algorithm is given by the formula
Z
1 ðGa IjuðxþÞÿuðyþÞj2 Þð0Þ
NL½uðxÞ ¼ eÿ h2 uðyÞdy; ð10Þ
CðxÞ
X
Z
ðGa IjuðxþÞÿuðzþÞj2 Þð0Þ
where CðxÞ ¼ eÿ h2 dz. Here Ga is the Gaussian kernel with stan-
X
dard deviation a, h is a filtering parameter and uðx þ Þ denotes the neighborhood
of the pixel x. Here each pixel value is denoised using the weighted average of all
the pixels in the image. Thus for a given discrete noisy image u ¼ fuðiÞ : i 2 Ig,
the estimated value NL½uðiÞ, for a pixel i, is computed as
520 A. B. Misra and H. Lim
X
NL½uðiÞ ¼ wði; jÞuðjÞ; ð11Þ
j2I
where the weight wði; jÞ depends onXthe similarity of the i and j pixels and satisfies
the conditions 0 wði; jÞ 1 and j
wði; jÞ ¼ 1. In this paper the authors mea-
sured the similarity of a square neighborhood Ni of a fixed size at each pixel i as a
decreasing function of the weighted Euclidean distance, jjuðNi Þ ÿ uðNj Þjj22;a ,
where j 2 I and a [ 0 is the standard deviation of the Gaussian kernel. The weight
function is defined as
2
1 ÿjjuðNi ÞÿuðN j Þjj2;a
wði; jÞ ¼ e h2 ; ð12Þ
CðiÞ
where CðiÞ is the normalizing constant given by
jjuðNi ÞÿuðNj Þjj2
2;a
eÿ
X
CðiÞ ¼ h2 : ð13Þ
j
The similar neighborhoods have a very small Euclidean distance which in turn
results in larger weight. Since the nonlocal means uses the similarity neighborhood
for denoising, it works really well for periodic or patterned textured cases. But
though the method is very good in removing noise, it is very slow and hence quite
impractical.
In 2008, Gilboa and Osher extended some known PDE and variational techniques
in image processing to the nonlocal framework [3]. The motivation behind this
was to make any point interact with any other point in the image. Since the
classical derivatives were local operators, they had to redefine the required
operators in [3] following the ideas of Zhou and Scholkopf [10, 11]. Gilboa and
Osher
R proposed the nonlocal TV (NLTV) model based on the NLTV operator
( X jrNL uj), as follows:
ou
¼ jNL ðuÞ ÿ kðu ÿ f Þ
ot Z
ð14Þ
¼ wðx; yÞðuðyÞ ÿ uðxÞÞðjrNL ujÿ1 ðxÞ þ jrNL ujÿ1 ðyÞÞdy ÿ kðu ÿ f Þ;
X
where rNL ðÞ ¼ nonlocal gradient, divNL ðÞ ¼ nonlocal divergence and jNL ðÞ
rNL
¼ divNL jr NL j
denotes the nonlocal curvature. Since the steepest descent scheme
(14) is very slow, a faster numerical scheme was introduced by Bresson in [1]. The
Nonlocal Total Variation Based Speckle Denoising Model 521
scheme is based on the Split Bregman method introduced in [4]. It was proved to
be very fast for regular TV.
We now present our new model for speckle denoising. We extend the idea pre-
sented in Sect. 2.3 and develop the following nonlocal TV based speckle denoising
model:
Z " #
f ÿu 2
min FðuÞ; FðuÞ ¼ jrNL uj þ k pffiffiffi dx ð15Þ
u u
X
where rNL is a nonlocal gradient defined in [3]. For faster computation, we adopt
Split Bregman scheme [4] for finding a solution to our new model (15). We first
develop in Sect. 3.1 the Split Bregman scheme for Krissian et al. [6].
As discussed in Sect. 2.1, the minimization functional was given by (8). For Split
Bregman scheme, we introduce d ¼ ru and construct the unconstrained functional
as
ðf ÿ uÞ2
Z
b
min FðuÞ; FðuÞ ¼ jdj þ k dx þ kd ÿ ru ÿ bk22 : ð16Þ
u u 2
X
Here b is a penalty parameter. We can now split this in two subproblems of u and d
given as:
ðf ÿ uÞ2
Z
b
min k dx þ kd ÿ ru ÿ bk22 ; ð17Þ
u u 2
X
Z
b
min jdjdx þ kd ÿ ru ÿ bk22 : ð18Þ
d 2
X
Now,
522 A. B. Misra and H. Lim
! " #
o ðf ÿ uÞ2 ÿ2uðf ÿ uÞ ÿ ðf ÿ uÞ2
k ¼k
ou u u2
ðu ÿ f Þð2u ÿ u þ f Þ ð19Þ
¼k
u2
k
¼ 2 ðu ÿ f Þðu þ f Þ:
u
Therefore the optimality condition for u in (17) gives us
kðu þ f Þ
ðu ÿ f Þ þ b ðd ÿ ru ÿ bÞ ¼ 0
u2
ð20Þ
u2 u2
) kÿb D u ¼ kf ÿ b ðd ÿ bÞ:
uþf uþf
The optimality condition can be discretized using the definition of discrete gra-
dient, divergence and Laplacian as discussed in [3]. This gives
!
u2ij u2ij
k þ 4b uij ¼ kfij þ b uiþ1;j þ uiÿ1;j þ ui;jþ1 þ ui;jÿ1
uij þ fij uij þ fij
ð21Þ
þ dx;iÿ1;j ÿ dx;ij þ dy;i;jÿ1 ÿ dy;ij
ÿ bx;iÿ1;j þ bx;ij ÿ by;i;jÿ1 þ by;ij :
Thus, we get
2
1 h ukij
ukþ1
ij ¼ kfij þ b ukiþ1;j þ ukiÿ1;j þ uki;jþ1 þ uki;jÿ1
ukij
2
ukij þ fij
k þ 4b k
uij þfij
i
k k k k
þ dx;iÿ1;j ÿ dx;ij þ dy;i;jÿ1 ÿ dy;ij ÿ bkx;iÿ1;j þ bkx;ij ÿ bky;i;jÿ1 þ bky;ij :
ð22Þ
rukþ1
ij þ bkij
dijkþ1 ¼ maxfjrukþ1
ij þ bkij j ÿ 1=b; 0g: ð23Þ
jrukþ1
ij þ bkij j
The variable b is initialized to zero and is updated after each Bregman iteration as:
Nonlocal Total Variation Based Speckle Denoising Model 523
bkþ1
ij ¼ bkij þ rukþ1
ij ÿ dijkþ1 : ð24Þ
The scheme (22)–(24) provides a much faster solution for the TV based speckle
denoising model introduced by Krissian et al. [6].
For our new model (15) the Split Bregman functional will be of the form
ðf ÿ uÞ2 b
Z
min FðuÞ; FðuÞ ¼ jdj þ k þ kd ÿ rNL u ÿ bk22 : ð25Þ
u u 2
X
u2 u2
kÿb DNL u ¼ kf ÿ b divNL ðd ÿ bÞ: ð26Þ
uþf uþf
pffiffiffiffiffiffi kþ1
0 1
kþ1 k
wij ðuj ÿ ui Þ þ bij
sffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
ffi
X 2 1
dijkþ1 ¼ qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi max@ wij ðukþ1 j ÿ ukþ1 i Þ2 þ bkij ÿ ; 0A;
P kþ1
ÿ ukþ1 Þ2 þ bkij
2 b
j wij ðuj
j
i
ð29Þ
pffiffiffiffiffiffi kþ1
bkþ1
ij ¼ bkij þ wij ðuj ÿ ukþ1
i Þ ÿ dijkþ1 : ð30Þ
(28–30) provides a fast and accurate nonlocal scheme for TV based speckle
denoising model.
4 Numerical Results
The numerical results are displayed in the next pages. We have considered the
images of size 128 128 and the summary of results are in Table 1. Other than the
visual results, we have used peak-signal-to-noise ratio (PSNR) for synthetic
images, which was mentioned in [5], to measure the efficiency of the models.A
cleaner image provides a higher PSNR value. We have provided the absolute
fpÿu
residual ðjf ÿ ujÞ and the speckle noise residual n ¼ ffiffi for all images. It is u
evident that the new nonlocal speckle model works best among the models
compared here. For this model only 1–2 iterations were enough for all images. The
Krissian et al. is not denoising very well compared to the new one. The residual
shows presence of edges and fine textures due to the blurring effect of TV. But the
Krissian et al. is certainly the fastest one. The nonlocal means is not working well
for fine textures and slower than the new model. It is also the slowest of all.
Nonlocal speckle model maintains texture and removes noise very well. The noise
residuals show that nonlocal speckle model has picked up more noise compared to
the other ones.
Nonlocal Total Variation Based Speckle Denoising Model 525
5 Conclusion
In this paper we have incorporated the positive aspects of both PDE and filtering
models. The PDE based TV model is very fast but has a blurring effect. Nonlocal
Nonlocal Total Variation Based Speckle Denoising Model 527
means has very effective denoising properties but it is very slow. Therefore, have
developed an accurate model using both of them. We have extended the existing
Krissian et al. speckle denoising model [6] to a nonlocal framework, and provided
an efficient nonlocal TV based speckle denoising model. We have also developed a
numerical scheme for solving this new model. The numerical scheme is based on
the Split Bregman method introduced by Gilboa and Osher. The results show the
new model is more accurate than both the Krissian et al and nonlocal means
model. It is also much faster than nonlocal means.
References