Next Article in Journal
Discrimination of Temperature and Strain in Brillouin Optical Time Domain Analysis Using a Multicore Optical Fiber
Next Article in Special Issue
Energy-Aware Computation Offloading of IoT Sensors in Cloudlet-Based Mobile Edge Computing
Previous Article in Journal
Pure FPGA Implementation of an HOG Based Real-Time Pedestrian Detection System
Previous Article in Special Issue
SACFIR: SDN-Based Application-Aware Centralized Adaptive Flow Iterative Reconfiguring Routing Protocol for WSNs
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Convex Constraint Variational Method for Restoring Blurred Images in the Presence of Alpha-Stable Noises

1
National Engineering Research Center of Communication and Network Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2
Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing 210003, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(4), 1175; https://doi.org/10.3390/s18041175
Submission received: 12 February 2018 / Revised: 6 April 2018 / Accepted: 10 April 2018 / Published: 12 April 2018
(This article belongs to the Special Issue Software-Defined Networking Based Mobile Networks)

Abstract

:
Blurred image restoration poses a great challenge under the non-Gaussian noise environments in various communication systems. In order to restore images from blur and alpha-stable noise while also preserving their edges, this paper proposes a variational method to restore the blurred images with alpha-stable noises based on the property of the meridian distribution and the total variation (TV). Since the variational model is non-convex, it cannot guarantee a global optimal solution. To overcome this drawback, we also incorporate an additional penalty term into the deblurring and denoising model and propose a strictly convex variational method. Due to the convexity of our model, the primal-dual algorithm is adopted to solve this convex variational problem. Our simulation results validate the proposed method.

1. Introduction

Noise interferences often occur in many systems such as wireless communications [1] and social networks [2,3]. Hence, images are inevitably corrupted by both blur and noise during the acquisition and transmission. Hence, the restoration of clean images from blurred and noisy observations is a fundamental task in the image processing community. A wide range of approaches has been proposed to remove additive Gaussian noise [4,5,6]. However, many other noises, such as impulse noise [7,8,9,10,11,12], multiplicative noise [13,14], Poisson noise [15,16,17], Cauchy noise [18,19], and Rician noise [20], commonly appear in the real world and thus are studied by many researchers. Another impulsive noise is often caused by alpha-stable noise, which normally appears in many applications, such as wireless communication systems, synthetic aperture radar (SAR) images, biomedical images, and medical ultrasound images [21,22].
Mathematically, the image restoration problem can be expressed as
f = K u + η
where u R m n is obtained from a two-dimensional pixel-array with dimension m × n and defined on a connected bounded domain Ω R 2 with compact Lipschitz boundary, K R m n × m n denotes a known linear and continuous blurring operator, η is the noise obeys certain distribution (for example alpha-stable noise is the noise which obeying alpha-stable distribution), and f R m n is the blurred image with the additive noise. In particular, when f is corrupted only by noise, it is then given by f = u + η .
It is well known that restoring u from f is normally an ill-conditioned problem. Variational methods are proposed to handle this ill-posed inverse imaging problems. These methods are usually summarized as convex and non-convex methods, respectively. The total variation (TV) regularization method [23] plays a significant role in convex variational-based image processing, since it can preserve sharp edges in images due to the piecewise smooth property of the TV norm.
The ROF (Rudin Osher and Fatemi) denoising model is one of the most famous total variational models for restoring images with additive Guassian noise, which was proposed by Rudin et al. [6], as given by
inf u B V Ω Ω D u + λ 2 Ω u f 2 d x
where Ω D u is the TV regularization term, B V is the space of the functions of bounded variation, Ω u f 2 d x is the data fidelity term, and λ > 0 is the regularization parameter, which represents the trade-off between the data fidelity term and the TV regularization term. It is possible to modify the ROF denoising model to incorporate a linear blurring operator K [6]. The ROF deblurring and denoising model is then given as follows:
inf u B V Ω Ω D u + λ 2 Ω K u f 2 d x .
Although the ROF deblurring and denoising model is a very useful deblurring and denoising approach with additive Gaussian noise, it does not achieve good performance in the scenario of non-Guassian environments. As a result, many kinds of variational models based on TV have been proposed for restoring clean images from blurred and non-Guassian noise distribution, such as that of impulse noise [7,8,9,10,11,12], multiplicative noise [13,14], Poisson noise [15], Cauchy noise [18,19], and Rician noise [20]. Based on different noise distributions, and data fidelity terms, one can obtain appropriate variational models for image denoising and deblurring in the presence of different noises. For example, Ω K u f d x is the data fidelity term of TVL1 deblurring and denoising model with impulse noise [11], and Ω log γ 2 + K u f 2 d x is the data fidelity term of Cauchy deblurring and denoising model with Cauchy noise [18].
Recently, some methods have been considered to mitigate alpha-stable noise. For example, Zozor et al. [24] employed a parametric approach for suboptimal signal detection. They dealt with the detection of a known signal embedded in alpha-stable noise and discussed the robustness of the detector against the signal amplitude and the stability index. Sadreazami et al. [25] modeled the contourlet coefficients of noise-free images with the alpha-stable distribution. They have also presented a new approach for despeckling SAR images and a multiplicative watermark detection in the contourlet domain using the alpha-stable distribution [26,27]. Yang et al. [28] proposed a total variational method to restore images that are degraded by alpha-stable noise based on the property of meridian distributed.
Until now, to the best of our knowledge, there is no paper reporting on a variational method for blurred image restoration in the presence of alpha-stable noise. In order to restore images from blur and alpha-stable noise while also preserving their edges, this paper proposes a novel variational method based on the statistical property of meridian distribution and the TV, and our numerical experiments demonstrate that it performs better than many standard deblurring and denoising method in impulsive noisy environments (with small α values, i.e., α 0 , 1.5 ), while providing comparable or better performance in less demanding, light-tailed environments (with high α values, i.e., α 1.5 , 2 ).
The main contributions of this paper are summarized as follows. (i) Based on the statistical properties of meridian distribution and the TV, we propose a new variational method for restoring blurred images with alpha-stable noise and then analyze the existence of the solution for the variational model. (ii) By adding a penalty term, we propose a strictly convex variational method and prove the existence and uniqueness of the solution for the convex variational model. (iii) The primal-dual algorithm is employed to solve the novel convex variational problem, with its convergence being analyzed. (iv) We compare our proposed method to state-of-the-art methods such as the TVL1 model [11], the Cauchy model [18], and the meridian filter [29] and show the effectiveness of our proposed method.
The rest of this paper is organized as follows. In Section 2, we describe the alpha-stable and the meridian distributions. In Section 3, we propose a variational method for simultaneous deblurring and denoising, and study the existence of the solution for the proposed model. We also propose a convex variational method to restore blurred images with alpha-stable noise, and analyze the existence and uniqueness of the solution for the convex variational model. The primal-dual algorithm for solving the proposed convex restoration problems is given in Section 4. Section 5 presents extensive numerical results to evaluate the performance of the proposed method in comparison with well-known methods. Finally, concluding remarks are provided in Section 6.

2. A Brief Review of the Alpha-Stable and Meridian Distributions

The alpha-stable noise which obeys alpha-stable distribution is often found in radar- and sonar-related applications. The heaviness of the alpha-stable distribution tails is controlled by the parameter α ( 0 , 2 ) , namely, the tails grow thicker as α values becomes smaller. Hence, alpha-stable noise can be seen as a type of impulsive noise with small α values ( α 0 , 1.5 ) [21].
The alpha-stable distributions are closed under additions, i.e., the sum of two alpha-stable random variables is still an alpha-stable random variable. Moreover, the alpha-stable random variables obey the generalized central limit theorem [21]. However, this class of alpha-stable distribution random variables has no closed-form expressions for densities and distribution functions (except for Gaussian distribution, Cauchy distribution, and Levy distribution). The distribution with α = 2 corresponds to the well-known Gaussian distribution, and the one with α = 1 corresponds to the Cauchy distribution.
Figure 1 shows the probability density functions (PDFs) of alpha-stable distributions S α , 0 , 1 , 0 with different values of α . We can see that the distributions of this class are all bell-shaped, with increasing density on the left and decreasing on the right. In addition, the tail of the bells becomes heavier as the value of α decreases.
The meridian distribution is a member of the generalized Cauchy distributions (GCD) family [30], and it combines the advantages of the GCD and alpha-stable distributions. Moreover, an estimator derived from the meridian distribution is robust to the impulsive noise [30]. The probability density function (PDF) of the meridian distribution is given by
p M x = γ 2 1 γ + x θ 2
where γ > 0 is the scale parameter, and θ is the localization parameter. Without loss of generality, we consider θ = 0 in our paper. A careful inspection of the meridian distribution shows that its PDF tail decays slower than the Cauchy case, resulting in a heavier-tailed PDF, that is, the meridian PDF exhibits tails heavier than that of the Cauchy PDF [29]. Moreover, by examining the well-established statistical relation between the Laplacian and meridian distributions, we can find that the ratio of two independent Laplacian distributed random variables is a meridian distribution [29].
The influence function of the meridian distribution is given by
ψ x = sgn x γ + x
where sgn ( · ) is the sign function. The influence function determines the effect of contamination. The rejection point of the meridian is smaller than that of the Cauchy distribution as it has a higher influence function decay rate. This indicates that a signed detection algorithm in the presence of the impulsive noise with the meridian distribution is more robust than that in the Cauchy distributed noise [29].

3. The Proposed Variational Model

In this section, we propose a new variational model for restoring blurred images under the alpha-stable noise environments.
Motivated by existing work [6,13,18,29], we propose a variational model by applying the Bayes rule and the maximum a posteriori (MAP) estimator to restore the blurred images with alpha-stable noise based on the property of the meridian distribution and the TV.
First, we focus only on the denoising scenario. Given a known image f, as in [6,13], by using the Bayes rule as well as the MAP estimation, we have
u ^ f = arg max u P u | f = arg max u P f | u P u P f = arg min u log P f | u log P u + log P f = arg min u log P f | u log P u
In obtaining Equation (6), we have omitted log P f since it is a constant respect to u.
As the image is corrupted by alpha-stable noise, for each pixel x Ω , we have
P f x | u x = γ 2 1 γ + u x f x 2
where γ > 0 stands for the scale parameter. Therefore,
log P f | u = Ω log P f x | u x d x = Ω 2 log γ + u x f x + log 2 log γ d x .
Inspired by the idea of Aubert et al. [13], u is assumed to follow a Gibbs prior distribution. Therefore, we can obtain the TV regularization of u as follows:
log P u = Ω log P u x d x = Ω ( β D u x + log R ) d x
where β > 0 is a parameter, and R is the normalization factor. Hence, solving Equation (6) is equivalent to find the minimization of the following logarithmic probability. That is,
log ( P f | u ) log ( P u ) = Ω log P f x | u x d x Ω log P u x d x = Ω 2 log 1 + u x f x γ d x + Ω ( β D u x + log 2 + log γ + log R ) d x .
Here, please note that the log 2 + log γ + log R is omitted since the three terms are all constants with respect to u.
Therefore, our pure denoising with alpha-stable noise is given by
inf u B V Ω E u : = Ω D u + λ Ω log 1 + u f γ d x
where λ = 2 β > 0 is a regularization parameter. As one can see, we keep the same regularization term as in the ROF denoising model (Equation (2)) since the TV regularization term is useful for preserving edges, but we adapt the data fidelity term to the alpha-stable noise, introducing one that is suitable for such noise. We emphasize that the proposed model can be extended to other modern regularization terms such as framelets, sharelets, rank surrogates, dictionary learning, or the tight-frame approach. These regularization terms are effective for the restoration of blurred and noisy images.
Thus, we start to prove the existence of the solution for Equation (11).
Theorem 1.
Let f L Ω with inf Ω f > 0 , then Equation (11) has a solution u * B V Ω satisfying:
0 < inf Ω f u * sup Ω f .
Proof. 
Set a = inf Ω f , b = sup Ω f , and let E 0 u : = λ Ω log 1 + u f γ d x . Noting that E u : = Ω D u + λ Ω log 1 + u f γ d x , we have E u E 0 u 0 . This leads to E u being lower-bounded, and we can find a minimal sequence u n B V Ω .
In addition, for any fixed x Ω , let h ( t ) : = log 1 + t f x γ . Therefore, if t > f x , we have h ( t ) = 1 γ + t f x > 0 , else if t < f x , we get h ( t ) = 1 γ + f x t < 0 . From the above two inequalities, we know that the function h ( t ) is decreasing if t 0 , f x and increasing if t f x , + . This implies that h min t , M h ( t ) if M f x . Hence, E 0 inf Ω u , b E 0 u if M = b . Furthermore, it is known that Ω D inf Ω u , b Ω D u (see Lemma 1 in [31]). Therefore, we can conclude that E inf Ω u , b E u . Similarly, E sup Ω u , a E u with a = inf Ω f . Hence, we can assume that 0 < a u n b , which implies that u n is bounded in L 1 Ω .
According to the definition of u n , E u n is bounded. In addition, it is proved that u n is bounded in B V Ω since Ω D u n is bounded [31]. Hence, there is a subsequence that converges strongly in L 1 Ω and weakly in B V Ω to some u * B V Ω . Furthermore, given 0 < a u * b , the lower semicontinuity of the TV, and the Fatou’s Lemma, the solution to Equation (11) is obtained as u * . ☐
We then extend Equation (11) to the simultaneous deblurring and denoising scenarios. The restoration is conducted by solving the following optimization model:
inf u B V Ω Ω D u + λ Ω log 1 + K u f γ d x .
It is worth mentioning that Equation (12) is also a non-convex problem, as in the scenario of the pure denoising Equation (11). Since Equations (11) and (12) are both nonconvex, they cannot guarantee a global optimal solution. To overcome this drawback, we incorporate an additional penalty term into Equations (11) and (12) to obtain novel convex variational models in the following section. This penalty term is based on the median-filtered result of the noise image.
In the following section, we propose a convex variational model for deblurring and denoising images, which is corrupted by both blur and alpha-stable noise.
We first also focus on a convex variational model for denoising only. By introducing a penalty term into Equation (11), we obtain a convex variational model as follows:
inf u B V Ω Ω D u + λ Ω log 1 + u f γ d x + μ 2 u g 2 2
where g = medfilt 2 f (g is the median filter function of f ) [18], λ > 0 and μ > 0 are the regularization parameters, respectively.
As a result, three theorems are provided to confirm that the above model is strictly convex under certain conditions, and there is a unique solution to Equation (13).
Lemma 1.
If μ γ 2 1 , the objective function in Equation (13) is strictly convex.
Proof. 
For each fixed x Ω , let the real function h on R + 0 be defined as
h ( t ) : = log 1 + t f x γ + μ 2 t g x 2 .
We can easily compute the first and second order derivatives of h, as given by
h ( t ) = sgn t f x γ + t f x + μ t g x
h ( t ) = sgn t f x γ + t f x 2 + μ .
Since μ γ 2 1 , we have γ 1 μ ; thus, γ + t f x 1 μ , or μ γ + t f x 2 1 , that is h ( t ) 0 , i.e., h is convex. Furthermore, the function h has only one minimizer, so h is strictly convex when μ γ 2 1 . Since the total variation regularization is convex, we can also conclude that the objective function in Equation (13) is strictly convex for μ γ 2 1 . ☐
Based on Lemma 1, we can now prove the existence and uniqueness of the solution to Equation (13).
Lastly, we also extend our convex variational model for the following simultaneous deblurring and denoising case:
inf u B V Ω Ω D u + λ Ω log 1 + K u f γ d x + μ 2 K u g 2 2 .
Since the blurring operator K is linear and nonnegative, we can conclude that the model in Equation (14) is convex when μ γ 2 1 . In the following theorem, we state the existence and uniqueness of its solution.
Theorem 2.
Let f L Ω with inf Ω f > 0 , g L 2 Ω , and a nonnegative linear operator K L L 1 Ω , L 2 Ω . Assume that K does not annihilate constant functions, i.e., K I 0 . Therefore, Equation (14) has a solution. Further, if μ γ 2 1 and K is injective, the solution is unique.
Proof. 
Let u n B V Ω be a minimizing sequence for Equation (14). Since the objective function in (14) is bounded, we know that Ω D u n is bounded [13,18]. As in the proof of Theorem 2 of [18], we can verify that u n m Ω u n 2 and u n m Ω u n 1 are bounded for each n (where m Ω u n = 1 Ω Ω u n d x , Ω denotes the measure of Ω ). Due to the continuity of the operator K L L 1 Ω , L 2 Ω , we know that the sequence K u n m Ω u n is bounded in L 2 Ω and in L 1 Ω .
Moreover, for each n, the objective function in Equation (14) is bounded, hence K u n g 2 is bounded in L 1 Ω . Thus, K u n g 1 is bounded as well, and hence K u n 1 is bounded. One can easily find that m Ω u n K 1 1 is bounded from Equation (15).
m Ω u n K 1 1 = K u n m Ω u n K u n 1 K u n m Ω u n 1 + K u n 1 .
Since K 1 0 , m Ω u n is uniformly bounded. Moreover, u n m Ω u n is bounded, so u n is bounded in L 2 Ω and in L 1 Ω . Since B V Ω is closed and convex, u n is also bounded in B V Ω .
As a consequence, there is a possible subsequence u n k , which converges in L 1 Ω to some u * B V Ω , and D u n k converges slightly as a measure to D u * . Since the linear operator K is continuous, K u n k converges to K u * in L 2 Ω . Thus, u * is a solution of Equation (14) according to the lower semicontinuity of TV and Fatou’s lemma.
Based on Lemma 1, when μ γ 2 1 , Equation (14) is strictly convex. Furthermore, K is injective, so its solution is unique. ☐

4. Primal-Dual Algorithm

In this section, we employ the primal-dual algorithm [32,33] to solve the minimization problem in (14) since it is easy to implement and its convergence is guaranteed [32]. Due to the convexity of Equation (14), there are many algorithms that can be employed to solve the proposed image deblurring and denoising model such as the alternating direction method of multipliers (ADMM) [5,34,35] and the split-Bregman algorithm [36].
We address the general deblurring and denoising case, since the pure denoising case can be considered special when K is an invariant parameter. At first, the discrete version of our proposed image deblurring and denoising Equation (14) is derived, and the corresponding numerical solution is then given.
Suppose that the noisy image f R m n is obtained from a two-dimensional pixel-array with dimension m × n , and K R m n × m n is the discretization of the continuous blurring operator. Now we introduce the discrete version of Equation (14):
min u u 1 + λ G K u
where G : R m n R is defined as
G u : = i log 1 + u i f i γ + μ u g 2 2 .
The first term of Equation (16) denotes the discrete total variation of the image u, and it is defined as
u 1 : = i x u i 2 + y u i 2
where the discrete gradient R 2 m n × m n is given by u = x u y u .
The first term on the right side of Equation (17) is a robust distance metric, which can be defined as the meridian norm. The meridian norm tends to behave like the L 1 norm for points within the unitary L 1 ball and gives the same penalization to large sparse deviations as to small clustered deviations [30].
As in [32], we introduce new variables v R 2 m n and w R m n , and Equation (16) is then clearly equivalent to the following constrained optimization problem:
min u , v , w v 1 + λ G w , s . t . v = v x , v y T = u , w = K u .
To employ the primal-dual algorithm, we study the following optimization problem:
min u , v , w X max p , q Y v 1 + λ G w + v u , p + w K u , q
where p R 2 m n and q R m n are the dual variables, X is a real vector space R m n , and Y = q R 2 m n : q 1 , where q is defined as q = max i 1 , 2 , , m n q i 2 + q i + m n 2 .
Now we apply the primal-dual algorithm to the optimization problem of Equation (20). The primal-dual algorithm is defined through the following iterations:
p k + 1 = arg max p v ¯ k u ¯ k , p 1 2 σ p p k 2 2
q k + 1 = arg max q w ¯ k K u ¯ k , q 1 2 σ q q k 2 2
u k + 1 = arg min u u , p k + 1 K u , q k + 1 + 1 2 τ u u k 2 2
v k + 1 = arg min v v 1 + v , p k + 1 + 1 2 τ v v k 2 2
w k + 1 = arg min w λ G w + w , q k + 1 + 1 2 τ w w k 2 2
u ¯ k + 1 = 2 u k + 1 u k
v ¯ k + 1 = 2 v k + 1 v k
w ¯ k + 1 = 2 w k + 1 w k .
In the following, we provide details on how to solve them. Since the objective functions of Equations (21)–(23) are quadratic, the update of p, q, and u can be computed efficiently by
p k + 1 = σ v ¯ k u ¯ k + p k
q k + 1 = σ w ¯ k K u ¯ k + q k
u k + 1 = u k + τ K T q k + 1 div p k + 1
where the divergence operator div = T . The update in Equation (24) can be obtained by applying the soft thresholding operator as
v k + 1 = arg min v v 1 + 1 2 τ v t k 2 2 = t k t k · max t k τ , 0
where t k = v k τ p k + 1 . The optimality condition for (25) is given by
w k + 1 = arg min w λ log 1 + w f γ + μ λ 2 w g 2 2 + w , q k + 1 + 1 2 τ w w k 2 2 = arg min w log 1 + w f γ + 1 + μ λ τ 2 λ τ w 1 1 + μ λ τ μ λ τ g τ q k + 1 + w k 2 2 ;
that is
w k + 1 = γ . sgn ( a k ) · max a k 1 + a k + 1 2 4 λ τ γ 2 1 + μ λ τ 2 , 0 + f
where a k = 1 γ 1 + μ λ τ μ λ τ g τ q k + 1 + w k f γ .
We remark that, if K is the identity operator, i.e. the degraded image f is not blurred but is only corrupted by noise, there is no need to introduce the primal variable w and the dual variable q, and the algorithm can be simplified accordingly.
The primal-dual algorithm above to solve the optimization problem of Equation (20) can be summarized in the following table.
The termination condition in Algorithm 1 will be discussed in Section 5.
In the rest of this section, we study the existence of the solution to Equation (20) and the convergence of Algorithm 1.
Define A = I 0 K 0 I , x = u v w , y = p q , such that Equation (20) is equivalent to
min x X max y Y H ( x ) + A x , y
where H ( x ) = v 1 + λ G w .
Proposition 1.
The saddle-point set of Equation (35) is nonempty.
Proof. 
The proof of the above proposition is the same as that for Proposition 2 of [37]. We remark that we can easily verify that the required conditions in [38] are satisfied for the proposed primal-dual formulation:
(H1): X and Y are nonempty closed convex sets;
(H2): The objective function (denote Φ x , y ) of (35) is convex-concave on X × Y in the following sense: for each y Y , the function Φ · , y is convex, for each x X , the function Φ x , · is concave;
(H3): X is bounded, or y 0 Y such that Φ x , y 0 + when x + ;
(H4): Y is bounded, or x 0 Y such that Φ x 0 , y + when y + ; Thus, there exists a nonempty convex compact set of saddle-points on X × Y of Equation (35). ☐
The following proposition shows the convergence of Algorithm 1.
Algorithm 1: Primal-dual algorithm for solving model (20)
  • Initialization: Given σ > 0 , τ > 0 , starting points p 0 = 0 , q 0 = 0 , u 0 = u ¯ 0 = f , v 0 = v ¯ 0 = u 0 and w 0 = w ¯ 0 = K u 0 , and iteration index k = 0
  • Calculate: p k + 1 , q k + 1 , u k + 1 , v k + 1 , w k + 1 , u ¯ k + 1 , v ¯ k + 1 and w ¯ k + 1 from
    p k + 1 = σ v ¯ k u ¯ k + p k
    q k + 1 = σ w ¯ k K u ¯ k + q k
    u k + 1 = u k + τ K T q k + 1 div p k + 1
    t k = v k τ p k + 1
    v k + 1 = t k t k 1 · max t k 1 τ , 0
    a k = 1 γ 1 + μ λ τ μ λ τ g τ q k + 1 + w k f γ
    w k + 1 = γ . sgn ( a k ) · max a k 1 + a k + 1 2 4 λ τ γ 2 1 + μ λ τ 2 , 0 + f
    u ¯ k + 1 = 2 u k + 1 u k
    v ¯ k + 1 = 2 v k + 1 v k
    w ¯ k + 1 = 2 w k + 1 w k .
  • The iteration is terminated if the termination condition is satisfied; otherwise, set k : = k + 1 and return to Step (2).
Proposition 2.
Let A 2 be the operator 2-norm of A , and the iteration of x k , y k be defined by Algorithm 1. If σ τ A 2 2 < 1 , then x k , y k converges to a saddle point x * , y * of primal-dual problem in Equation (35).
Proof. 
The proposition can be seen as a special case of Theorem 1 in [32]. The conclusion (a) of Theorem 1 in [32] establishes that x k , y k is a bounded sequence, so that some subsequence x k l , y k l converges to some limit x * , y * . Observe that the conclusion (b) of Theorem 1 in [32] implies that lim k x k x k 1 = lim k y k y k 1 = 0 , and x k l 1 and y k l 1 in particular converge, respectively, to x * and y * . It follows that the limit x * , y * is a fixed point of the iterations of Algorithm 1, hence a saddle-point of our problem. ☐
Since 2 2 8 (see [4]), K 2 1 (see [37]), and A 2 2 2 2 + K 2 2 + 1 (see [18,39]), A 2 2 10 . Therefore, in order to ensure the convergence of our algorithm we just need to choose σ and τ such that σ τ < 0.1 .

5. Experimental Results and Analysis

In this section, numerical results are obtained by applying our proposed models to blurred images corrupted by alpha-stable noise. We also compare our models with other existing and well-known models.
We take six images—Cameraman ( 256 × 256 ), Peppers ( 256 × 256 ), Lena ( 256 × 256 ), Phantom ( 256 × 256 ), Boat ( 256 × 256 ), and Fruits ( 256 × 256 )—for experiment and comparison. For further comparison, four objective image quality metrics—the peak signal noise ratio (PSNR) in dB, the measure of structural similarity index (SSIM) [40], the multiscale SSIM (MS-SSIM) [41], and the feature similarity index (FSIM) [42]—are used to measure the performance of the proposed models for the test images. Each of the same experiments is repeated 10 times, so the PSNR, SSIM, MS-SSIM and FSIM values are the averaged results of 10 experiments. The PSNR and SSIM are respectively defined as follows:
PSNR = 10 lg 255 2 m n u ^ u 2 2
SSIM = 2 μ u ^ μ u 2 σ u ^ u + c 2 μ u ^ 2 + μ u 2 + c 1 σ u ^ 2 + σ u 2 + c 2
where u ^ is the restored image, u is the original image, μ u ^ and μ u are their respective mean, σ u ^ 2 and σ u 2 are their respective variances, σ u ^ u is the covariance of them, and c 1 , c 2 > 0 are constants. PSNR, SSIM, MS-SSIM, and FSIM are all measures of the performance of an image. A higher PSNR indicates that the better restored image will be picked up, and the SSIM, MS-SSIM, and FSIM values are closer to 1. The characteristic of the restored image is more similar to the original image.
In our numerical simulations, we terminate the algorithm when the relative change of the objective function between two consecutive iterations becomes small enough, i.e.,
E u k E u k + 1 E u k < ε
where E ( · ) denotes the objective function of the proposed Equation (14), and ε > 0 is a tolerance. For Algorithm 1, we have found that smaller tolerance values (e.g., ε = 10 4 ) do not consistently improve the relative error as the runtimes increase, so we set ε = 10 3 in our numerical experiments.
Since γ depends on the noise level, we take the same value of the parameter found in [30], that is, γ = f 0.875 f 0.125 2 (where f c denotes the cth quantile of f). We chose σ = τ = 0.3 and μ γ 2 = 1 . In addition, the regularization parameter λ balances the trade-off between the TV regularization term and the data fidelity term. We manually tune it in order to obtain the highest PSNR values of the restored image.
We would first like to illustrate the different effects of Gaussian noise, impulse noise, and alpha-stable noise. Figure 2a shows the original Cameraman image, and Figure 2b–d represent, respectively, the images degraded by Gaussion noise, impulse noise, and alpha-stable noise (with α = 0.5 ). Figure 2e–h show the zoomed top left corner of Figure 2a–d.
It is clear from Figure 2 that the image corrupted by Gaussian noise looks different from the images corrupted by impulse noise and alpha-stable noise (with α = 0.5 ), while to some extent the alpha-stable noise and impulse noise are close to each other. For example, some pixels are degraded to white or black with the impulse noise and the alpha-stable noise (with α = 0.5 ), while the image corrupted by Gaussian noise is uniformly modified and all the pixels are corrupted by noise (see Figure 2f). Although the alpha-stable noise is similar to the impulse noise, there are also some very important differences, for instance, in the impulse noise, some pixels are noise-free (see Figure 2g), while in the alpha-stable noise, the noise free pixels are very rare (see Figure 2h). Thus, due to the impulsive character of the alpha-stable noise, we employ the meridian norm in our proposed model.

5.1. Image Denoising

In this subsection, we first focus only on the pure denoising case. The noisy image f is generated as f = u + η = u + ξ ρ where ρ follows the alpha-stable distribution, and ξ > 0 gives the noise level. We compare the proposed image denoising model with the Cauchy model [18], the TVL1 model [11], and the meridian filter [29]. These models are all efficient for recovering images in impulsive noise.
The proposed image denoising model is applied to the Cameraman image in the presence of alpha-stable noise at different tail parameters α (with ξ = 0.04 and ρ following the alpha-stable distribution S α , 0 , 0.2 , 0 ). In order to evaluate quantitatively the performances of the proposed image denoising model, two objective criteria, PSNR and SSIM, are computed and provided in Figure 3. The Cauchy and TVL1 models for image denoising perform similarly, so we only provide the results of the Cauchy model in Figure 3.
Figure 3 gives the PSNR and the SSIM of the noisy Cameraman image and the recovered images resulting from the proposed image denoising model, the Cauchy model, and the meridian filter at different tail parameters α . As the tail parameter α increases, the PSNR values and the SSIM values become higher in all of these methods; And as the tail parameter α decreases, the superiority of the proposed method becomes obvious. Moreover, our proposed image denoising model outperforms the Cauchy model and the meridian filter in terms of the PSNR and SSIM at the same tail parameter. In all, the proposed model significantly outperforms the commonly employed image denoising models in impulsive noisy environments (with small α values) while providing comparable performances in less demanding, light-tailed environments (with high α values). In particular, the PSNR values of our proposed model are all above 30 dB at the tail parameter of α 1 , and such values are considered to be perfect recovery results, so we employ the value of ρ , which, in this part, follows the alpha-stable distribution S 1 , 0 , 0.2 , 0 .
For comparison of the performance quantitatively, the PSNR in dB and the SSIM are used to measure the performance of different models for the three noisy test images: Cameraman, Peppers, and Lena. The PSNR values in dB and the SSIM values for noisy images ( ξ = 0.04 and ρ obeying S 1 , 0 , 0.2 , 0 ) and recovered images given by different methods are listed in Table 1.
Table 1 gives the PSNR values and the SSIM values for three different test images and the recovered results of these noisy images resulting from our proposed image denoising model, the Cauchy model, the TVL1 model, and the meridian filter, respectively. Obviously, our proposed image denoising model outperforms the TVL1 model, the Cauchy model, and the meridian filter in terms of the PSNR and SSIM at the same noise levels ( ξ = 0.04 and ρ following S 1 , 0 , 0.2 , 0 ). Take the Cameraman noisy image as an example, with our method, we can increase the PSNR values of the recovered images by 2.836 dB at the same noise levels and obtain the largest SSIM values.

5.2. Image Deblurring and Denoising

In the following subsection, we focus on the deblurring and denoising case. Here, we consider the recovery of the blurred images corrupted by both the Gaussian blur (a window size 9 × 9 and standard deviation of 1) and alpha-stable noise ( ξ = 0.04 ). As in the previous subsection, we compare our proposed deblurring and denoising model with other well-known image deblurring and denoising methods for impulsive noise, such as the TVL1 model [11] and the Cauchy model [18].
The proposed image deblurring and denoising model is applied to the blurred and noisy Cameraman image at different tail parameters α . The PSNR and SSIM are computed and provided in Figure 4.
Figure 4 provides the quantitative results of our proposed image deblurring and denoising model, the TVL1 model, and the Cauchy model. It is clear that these methods perform well. As the alpha values increase, the PSNR and SSIM values become higher for all these methods. And, as the alpha values decrease, the superiority of our proposed model becomes obvious. Hence, our proposed model has better performance at the same tail parameter α than that of the TVL1 model and the Cauchy model.
Since the PSNR and SSIM performances depend on the tail parameter, it is necessary to choose an appropriate tail parameter for image deblurring and denoising. In the following test, the tail parameter is set to α = 1 . In practice, we can see from Figure 4 that the recovered results with α = 1 are of good quality for all models.
In order to evaluate quantitatively the performance of the proposed image blurring and denoising model, we apply it now to recover three different images (Phantom, Boat, and Fruits) with the Gaussian blur (a window size 9 × 9 and standard deviation of 1) at the same noise level ( ξ = 0.04 and ρ following S 1 , 0 , 0.2 , 0 ). Experimental results on these test images are shown in Figure 5, Figure 6 and Figure 7, respectively.
Figure 5a is the Phantom blurred and noisy image, and Figure 5b–d are the recovered images from our proposed image blurring and denoising model, the TVL1 model, and the Cauchy model, respectively. The source images in Figure 6 and Figure 7 have similar situations for the Boat and Fruits images, respectively. It is clear from Figure 5, Figure 6 and Figure 7 that the recovered images of our proposed image blurring and denoising model have more detailed information and are much closer to the original test images as compared with the recovered images from the TVL1 model and the Cauchy model.
Figure 8a–d are the magnified top left regions of Figure 7a–d, respectively. It is clear from Figure 8 that the reconstruction result obtained with our proposed method produces characterizations that are superior to those of the TVL1 and Cauchy methods. We also can see that the restored result of the proposed method can maintain salient features of the line in the original image and has clearer outlines and reduced noise and blur effects.
For further quantitative comparison of the performance of the proposed image deblurring and denoising model, the PSNR in dB and SSIM were computed using the different models for the three different groups of blurred and noisy test images.
The PSNR and SSIM values for blurred and noisy three different test images: Cameraman, Peppers, and Lena (the Gaussian blur with a window size 9 × 9 and standard deviation of 1, ξ = 0.04 and ρ following S 1 , 0 , 0.2 , 0 ). The recovered images given by different methods are listed in Table 2.
For easy observation, we took the Fruits image as an example and magnified the top left regions of the restored results with different algorithms. The magnified local regions of the restored results with different algorithms are shown in Figure 8.
In general, larger PSNR values indicate that the recovered image can pick up more information. It is obvious from Table 2 that a notable performance improvement has been achieved by the proposed image deblurring and denoising model as compared with the TVL1 model and the Cauchy model. For example, the PSNRs of the Cameraman image, resulting from the TVL1 model and the Cauchy model are 27.283 dB and 26.244 dB, respectively, while our proposed model gives 28.327 dB, implying that our proposed model provides an improvement of 2.083 dB, as compared with the Cauchy model. This is consistent with the visual effects of Figure 5, Figure 6, Figure 7 and Figure 8.
To further verify the performance of the algorithm, the PSNR, SSIM, MS-SSIM, and FSIM for blurred and noisy Phantom images and recovered images given by different methods are listed in Table 3. It is obvious from Table 3 that a notable performance improvement has been achieved by the proposed image deblurring and denoising model as compared with the TVL1 model and the Cauchy model in terms of these four image quality metrics. This is also consistent with the visual effects of Figure 5. In addition, we have employed other classical test images to evaluate the deblurring and denoising performance and found that a similar performance gain in terms of the PSNR, SSIM, MS-SSIM, and FSIM has been achieved by the proposed method.

6. Conclusions

In order to restore images from blur and alpha-stable noise while also preserving their edges, we have proposed a new variational method for restoring blurred images with alpha-stable noise in this paper. Inspired by the ideas of the ROF model and the Cauchy model as in [18], we have obtained a convex model. Theoretical results support the existence and uniqueness of the solution to our proposed model. In addition, we have employed the primal-dual algorithm [32] to solve the corresponding convex problem involved in our proposed model and show that the convergence is guaranteed. Experimental results demonstrate that the proposed method significantly outperforms the commonly employed image deblurring and denoising models in impulsive noisy environments (with small α values, i.e., α 0 , 1.5 ), while providing comparable or better performance in less demanding, light-tailed environments (with high α values, i.e., α 1.5 , 2 ).

Acknowledgments

This work was sponsored by the National Natural Science Foundation of China Grant (61501251) and the Science Foundation of Nanjing University of Posts and Telecommunications Grant (NY214191). The authors would like to thank the anonymous reviewers for their valuable comments that significantly improved the quality of this paper. We would also like to thank Federica Sciacchitano and Tieyong Zeng for providing the software codes of the Cauchy method.

Author Contributions

Zhenzhen Yang and Zhen Yang proposed the algorithm and designed the experiments; Zhenzhen Yang and Guan Gui performed the experiments; Zhenzhen Yang and Guan Gui wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Gui, G.; Zhang, T.; Dan, J.; Xu, L. Stable adaptive channel estimation method under impulsive noise environments. Int. J. Commun. Syst. 2017, 30, 1–8. [Google Scholar] [CrossRef]
  2. Wu, J.; Dong, M.; Ota, K.; Li, J.; Guan, Z. FCSS: Fog Computing based Content-Aware Filtering for Security Services in Information Centric Social Networks. IEEE Trans. Emerg. Top. Comput. 2018. [Google Scholar] [CrossRef]
  3. Xu, J.; Ota, K.; Dong, M. Fast Organizing of Content-Centric Network in a Disaster Recovery Scenario. IEEE Trans. Emerg. Top. Comput. 2018. [Google Scholar] [CrossRef]
  4. Chambolle, A. An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 2004, 20, 89–97. [Google Scholar] [CrossRef]
  5. Yang, Z.; Yang, Z. Fast linearized alternating direction method of multipliers for the augmented L1-regularized problem. Signal Image Video Process. 2015, 9, 1601–1612. [Google Scholar] [CrossRef]
  6. Rudin, L.; Osher, S.; Fatemi, E. Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 1992, 60, 259–268. [Google Scholar] [CrossRef]
  7. Li, Y.; Fan, S.; Yang, J.; Xiong, J.; Cheng, X.; Gui, G.; Sari, H. MUSAI-1/2: Multiple Sub-Wavelet- Dictionaries Based Adaptive Iteratively Weighted 1/2 Regularization Algorithm. IEEE Access 2018. [Google Scholar] [CrossRef]
  8. Li, Y.; Zhang, J.; Fan, S.; Yang, J.; Xiong, J.; Cheng, X.; Sari, H.; Adachi, F.; Gui, G. SAITA: Sparse Adaptive-Iteratively-Weighted Thresholding Algorithm of p-Regularization using Multiple Sub-Dictionary Representation. Sensors 2017, 17, 2920. [Google Scholar] [CrossRef] [PubMed]
  9. Nikolova, M. A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis. 2004, 20, 90–120. [Google Scholar] [CrossRef]
  10. Chan, R.; Dong, Y.; Hintermuller, M. An efficient two-phase L1-TV method for restoring blurred images with impulse noise. IEEE Trans. Image Process. 2010, 19, 1731–1739. [Google Scholar] [CrossRef] [PubMed]
  11. Yang, J.; Zhang, Y.; Yin, W. An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise. SIAM J. Sci. Comput. 2009, 31, 2842–2865. [Google Scholar] [CrossRef]
  12. Cai, J.; Chan, R.; Nikolova, M. Fast two-phase image deblurring under impulse noise. J. Math. Imaging Vis. 2010, 36, 46–53. [Google Scholar] [CrossRef]
  13. Aubert, G.; Aujol, J.F. A variational approach to removing multiplicative noise. SIAM J. Appl. Math. 2008, 68, 925–946. [Google Scholar] [CrossRef]
  14. Dong, Y.; Zeng, T. A convex variational model for restoring blurred images with multiplicative noise. SIAM J. Imaging Sci. 2013, 6, 1598–1625. [Google Scholar] [CrossRef] [Green Version]
  15. Le, T.; Chartrand, R.; Asaki, T. A variational approach to reconstructing images corrupted by Poisson noise. J. Math. Imaging Vis. 2007, 27, 257–263. [Google Scholar] [CrossRef]
  16. Li, J.; Shen, Z.; Yin, R.; Zhang, X. A reweighted L2 method for image restoration with Poisson and mixed Poisson-Gaussian noise. Inverse Probl. Imaging 2015, 9, 1–27. [Google Scholar] [CrossRef]
  17. Ma, L.; Moisan, L.; Yu, J.; Zeng, T. A dictionary learning approach for Poisson image deblurring. IEEE Trans. Med. Imaging 2013, 32, 1277–1289. [Google Scholar] [CrossRef] [PubMed]
  18. Sciacchitano, F.; Dong, Y.; Zeng, T. Variational approach for restoring blurred images with Cauchy noise. SIAM J. Imaging Sci. 2015, 8, 1894–1922. [Google Scholar] [CrossRef] [Green Version]
  19. Mei, J.; Dong, Y.; Huang, T.; Yin, W. Cauchy noise removal by nonconvex ADMM with convergence guarantees. J. Sci. Comput. 2018, 74, 1–24. [Google Scholar] [CrossRef]
  20. Chen, L.; Zeng, T. A convex variational model for restoring blurred images with large Rician noise. J. Math. Imaging Vis. 2015, 53, 92–111. [Google Scholar] [CrossRef]
  21. Nolan, J. Stable Distributions—Models for Heavy Tailed Data; Birkhauser: Boston, MA, USA, 2015. [Google Scholar]
  22. Hamza, A.B.; Krim, H. Image Denoising: A Nonlinear Robust Statistical Approach. IEEE Trans. Signal Process. 2001, 49, 3045–3054. [Google Scholar] [CrossRef]
  23. Afonso, M.; Bioucas, D.; Figueiredo, M. An augmented Lagrangian approach to the constrained optimization formulation of image inverse problems. IEEE Trans. Image Process. 2011, 20, 681–695. [Google Scholar] [CrossRef] [PubMed]
  24. Zozor, S.; Brossier, J.; Amblard, P.O. A parametric approach to suboptimal signal detection in alpha-stable noise. IEEE Trans. Signal Process. 2006, 54, 4497–4509. [Google Scholar] [CrossRef]
  25. Sadreazami, H.; Ahmad, M.O.; Swamy, M.N.S. Contourlet domain image modeling using the alpha-stable distribution. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), Melbourne, Australia, 1–5 June 2014; pp. 1288–1291. [Google Scholar]
  26. Sadreazami, H.; Ahmad, M.O.; Swamy, M.N.S. Despeckling of synthetic aperture radar images in the contourlet domain using the alpha-stable distribution. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), Lisbon, Portugal, 24–27 May 2015; pp. 121–124. [Google Scholar]
  27. Sadreazami, H.; Ahmad, M.O.; Swamy, M.N.S. A study of multiplicative watermark detection in the contourlet domain using alpha-stable distributions. IEEE Trans. Image Process. 2014, 23, 4348–4360. [Google Scholar] [CrossRef] [PubMed]
  28. Yang, Z.; Yang, Z.; Li, L.; Zhengmeng, J. A total variational approach based on Meridian norm for restoring noisy images with alpha-stable noise. J. Electron. Inf. Technol. 2017, 39, 1109–1115. [Google Scholar]
  29. Aysal, T.C.; Barner, K.E. Meridian filtering for robust signal processing. IEEE Trans. Signal Process. 2007, 55, 3949–3962. [Google Scholar] [CrossRef]
  30. Carrillo, R.E.; Barner, K.E.; Aysal, T.C. Robust sampling and reconstruction methods for sparse signal in the presence of impulsive noise. IEEE J. Sel. Top. Signal Process. 2010, 4, 392–408. [Google Scholar] [CrossRef]
  31. Kornprobst, P.; Deriche, R.; Aubert, G. Image sequence analysis via partial differential equations. J. Math. Imaging Vis. 1999, 11, 5–26. [Google Scholar] [CrossRef]
  32. Chambolle, A.; Pock, T. A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 2011, 40, 120–145. [Google Scholar] [CrossRef]
  33. Wei, K.; Tai, X.; Chan, T.; Leung, S. Primal-dual method for continuous max-flow approaches. In Proceedings of the 5th Eccomas Thematic Conference on Computational Vision and Medical Image Processing (VipIMAGE), Tenerife, Spain, 19–21 October 2015; pp. 17–24. [Google Scholar]
  34. Yang, J.; Zhang, Y. Alternating direction algorithm for L1-problems in compressed sensing. SIAM J. Sci. Comput. 2011, 33, 250–278. [Google Scholar] [CrossRef]
  35. Yang, Z.; Yang, Z. Noisy image reconstruction via fast linearized Lagrangian dual alternating direction method of multipliers. Wirel. Pers. Commun. 2015, 82, 143–156. [Google Scholar] [CrossRef]
  36. Goldstein, T.; Osher, S. The split Bregman algorithm for L1-regularized problems. SIAM J. Imaging Sci. 2009, 2, 323–343. [Google Scholar] [CrossRef]
  37. Ma, L.; Ng, M.; Yu, J.; Zeng, T. Efficient box-constrained TV-type-L1 algorithms for restoring images with impulse noise. J. Comput. Math. 2013, 31, 249–270. [Google Scholar] [CrossRef]
  38. Hiriart-Urruty, J.; Lemarechal, C. Convex Analysis and Minimization Algorithms I; Springer: Berlin/Herdelberg, Germany, 1993. [Google Scholar]
  39. Chan, R.; Yang, H.; Zeng, T. A two-stage image segmentation method for blurry image with Poisson or multiplicative Gamma noise. SIAM J. Imaging Sci. 2014, 7, 98–127. [Google Scholar] [CrossRef]
  40. Zhou, W.; Bovik, A.; Sheikh, H.; Simoncelli, E. Image Qualifty Assessment: From Error Visibility to Structural Similarity. IEEE Trans. Image Process. 2004, 13, 600–612. [Google Scholar] [CrossRef]
  41. Wang, Z.; Simoncelli, E.P.; Bovik, A.C. Multiscale structural similarity for image quality assessment. In Proceedings of the 37th IEEE Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 9–12 November 2003; Volume 2, pp. 1398–1402. [Google Scholar] [CrossRef]
  42. Zhang, L.; Zhang, L.; Mou, X.; Zhang, D. FSIM: A Feature Similarity Index for Image Quality Assessment. IEEE Trans. Image Process. 2011, 20, 2378–2386. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Probability density functions (PDFs) of alpha-stable distributions S α , 0 , 1 , 0 with different values of α .
Figure 1. Probability density functions (PDFs) of alpha-stable distributions S α , 0 , 1 , 0 with different values of α .
Sensors 18 01175 g001
Figure 2. Different noisy images.
Figure 2. Different noisy images.
Sensors 18 01175 g002
Figure 3. Performances of the noisy image and the recovered images at different alpha parameters.
Figure 3. Performances of the noisy image and the recovered images at different alpha parameters.
Sensors 18 01175 g003
Figure 4. Performances of the blur and noisy images and the recovered images at different tail parameters alpha.
Figure 4. Performances of the blur and noisy images and the recovered images at different tail parameters alpha.
Sensors 18 01175 g004
Figure 5. Recovered Phantom images from different methods.
Figure 5. Recovered Phantom images from different methods.
Sensors 18 01175 g005
Figure 6. Recovered Boat images from different methods.
Figure 6. Recovered Boat images from different methods.
Sensors 18 01175 g006
Figure 7. Recovered Fruits images from different methods.
Figure 7. Recovered Fruits images from different methods.
Sensors 18 01175 g007
Figure 8. The magnified local regions of the recovered Fruits images from different methods.
Figure 8. The magnified local regions of the recovered Fruits images from different methods.
Sensors 18 01175 g008
Table 1. The PSNR (dB)/SSIM for noisy images and recovered images.
Table 1. The PSNR (dB)/SSIM for noisy images and recovered images.
ModelsDifferent Test Images
CameramanPeppersLena
Noise18.218/0.35118.463/0.46318.372/0.458
Our proposed31.772/ 0.67432.869/ 0.85632.571/ 0.849
TVL1 [11]28.936/0.62332.383/0.83831.959/0.823
Cauchy [18]28.825/0.62132.287/0.83431.853/0.821
Meridian filter [29]26.883/0.58730.612/0.81230.279/0.801
Table 2. The PSNR (dB)/SSIM for blurred and noisy images and recovered images.
Table 2. The PSNR (dB)/SSIM for blurred and noisy images and recovered images.
ModelsDifferent Test Images
CameramanPeppersLena
Blur and Noise17.556/0.25418.048/0.39118.006/0.389
Our proposed28.327/0.53329.872/0.76629.667/ 0.762
TVL1 [11]27.283/0.50129.247/0.73928.971/0.736
Cauchy [18]26.244/0.47229.201/0.72428.583/0.721
Table 3. Different image quality metrics for blurred and noisy Phantom images and recovered images.
Table 3. Different image quality metrics for blurred and noisy Phantom images and recovered images.
ModelsDifferent Quality Metrics
SSIMMS-SSIMFSIMPSNR
Blur and Noise0.3230.7410.59218.281
Our proposed0.9810.9970.98534.623
TVL1 [11]0.9590.9940.92130.748
Cauchy [18]0.9189830.89430.292

Share and Cite

MDPI and ACS Style

Yang, Z.; Yang, Z.; Gui, G. A Convex Constraint Variational Method for Restoring Blurred Images in the Presence of Alpha-Stable Noises. Sensors 2018, 18, 1175. https://doi.org/10.3390/s18041175

AMA Style

Yang Z, Yang Z, Gui G. A Convex Constraint Variational Method for Restoring Blurred Images in the Presence of Alpha-Stable Noises. Sensors. 2018; 18(4):1175. https://doi.org/10.3390/s18041175

Chicago/Turabian Style

Yang, Zhenzhen, Zhen Yang, and Guan Gui. 2018. "A Convex Constraint Variational Method for Restoring Blurred Images in the Presence of Alpha-Stable Noises" Sensors 18, no. 4: 1175. https://doi.org/10.3390/s18041175

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop