Abstract
Image denoising is among the most fundamental problems in image processing. A large range of methods covering various fields of mathematics are available for denoising an image. The initial denoising models are derived from energy minimization using nonlinear partial differential equations (PDEs). The filtering based models have also been used for quite a long time where the denoising is done by smoothing operators. The most successful among them was the very recently developed nonlocal means method proposed by Buades, Coll and Morel in 2005. Though the method is very accurate 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. The motivation behind this was to make any point interact with any other point in the image. Using nonlocal PDE operators, they proposed the nonlocal total variation method for Gaussian noise. In this paper, we develop a nonlinear PDE based accelerated diffusion speckle denoising model. For faster convergence, we use the Split Bregman scheme to find the solution to this new model. The new model shows more accurate results than the existing speckle denoising model. It is also faster than the original nonlocal means method.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- Speckle image denoising
- Nonlocal PDE
- Accelerated diffusion
- Split Bregman
- Nonlocal means
- Non standard anisotropic diffusion
- Total variation
1 Introduction
Image restoration, especially image denoising, is a very important process and is often necessary as a pre-processing for other imaging techniques such as segmentation and compression. Images occur in many forms in our life. Among them, ultrasound provides low cost images helpful for medical diagnosis. But since these images are corrupted by speckle noise, it is not possible to do automatic processing.
In general, an observed image f, corrupted by Gaussian noise n, is represented by the equation
where u is the original noise free image. Here \( u,f :\;\varOmega \subset {\mathbb{R}}^{2} \to {\mathbb{R}} \). For any denoising model, the main objective is to reconstruct u from an observed image f. For the last two decades, various partial differential equation (PDE) based models have been developed for this purpose [1, 4–6, 10–13, 15, 19–21, 23].
In 1992, Rudin et al. [21] proposed the total variation (TV) denoising model. But TV model is known for its staircasing effects. In 2005, Buades, Coll and Morel proposed the filtering based nonlocal means model [3] which did not provide the staircasing effect and was more accurate than the TV model. But this method was very slow. Later in 2008, Gilboa and Osher introduced nonlocal PDE operators [7–9, 14] and Bresson used it to develop a nonlocal version of the TV model [2, 22].
But these models were all meant for Gaussian or additive noise images. Speckle noise is multiplicative and needs to be treated differently. The first effective speckle noise model was introduced by Krissian et al. in 2005 [16, 17]. In 2007, Lim and Williams [18] proposed a realistic version of the Krissian model. In this paper, we develop a nonlocal speckle denoising model based on the model introduced by Lim and Williams [18].
2 PDE Based Models
In 1992, Rudin et al. [21] proposed the total variation (TV) denoising functional, for Gaussian noise images (1), as:
where \( \sigma \) is the standard deviation of the noise n and \( \lambda \) is a constraint parameter. The equivalent Euler-Lagrange equation gives the TV denoising model as
To avoid singularities, it was regularized by using \( |\nabla u| \approx |\nabla^{\varepsilon } u| = (u_{x}^{2} + u_{y}^{2} + \varepsilon^{2} )^{1/2} \).
The TV model was applicable only on Gaussian noise or additive noise. But ultrasound or SAR images contain speckle noise which is multiplicative and cannot be removed using the Gaussian noise models. In 2005, Krissian et al. [16] proposed the most effective speckle noise model based on the TV model. The authors considered the speckle noise equation by
where u is the desired image to find, n is Gaussian noise, and f denotes the observed image. Thus, we have \( n = \frac{f - u}{\sqrt u } \). By replacing f − u in (2) with the new expression for n, the minimization functional for speckle denoising is given by
From energy minimization of this functional, the TV-based speckle denoising model can be derived as:
It was later noted by Lim and Williams [18], that the coefficient of the diffusion term in (6) is given by
assuming that \( f \approx u \). Hence, this coefficient makes the diffusion faster in the lighter region (where the image values are high) and slower in the darker region (where the image values are low). Since diffusion is associated with noise removal, noise is removed or reduced from the diffusion process due to the second term in Eq. (6). In 2007, Lim and Williams [18] proposed the following realistic noise model
where f s denotes smoothed version of the noisy image f. Using this noise equation, the non-standard anisotropic diffusion (NSAD) model is derived as:
where, C is a constant calculated numerically. Here, \( 1/2 < \alpha < 2 \), and p is chosen between 0 and 1 so that the model (8) becomes nonconvex and it has edge enhancing features [13].
3 Nonlocal PDE Based Models
Apart from the PDE based models, there were also filtering based denoising models. The neighborhood filter has a big advantage of not blurring the edges. Based on this fact, Buades, Coll, and Morel proposed the new state of art image denoising algorithm known as nonlocal means algorithm [3]. The algorithm is given by the formula
where \( C(x) = \int_{\varOmega } e^{{ - \frac{{(G_{a} { \star }|u(x + \cdot ) - u(z + \cdot )|^{2} )(0)}}{{h^{2} }}}} \;{\text{d}}z \).
Here, G a is the Gaussian kernel with standard deviation a, h is a filtering parameter and \( u(x + \cdot ) \) denotes the neighborhood of the pixel \( x \). However in this case, each pixel value is denoised using the weighted average of all the pixels in the image. Thus for a given discrete noisy image \( u = \{ u(i):i \in I\} \), the estimated value \( NL[u](i) \), for a pixel \( i \), is computed as
where the weight w(i, j) depends on the similarity of the i and j pixels and satisfies the conditions \( 0 \le w(i,j) \le 1 \) and \( \sum\nolimits_{j} w(i,j) = 1 \). The weight function is defined as
where C(i) is the normalizing constant given by
The similar neighborhoods have a very small Euclidean distance which in turn results in larger weight, since the weight function is decreasing with respect to Euclidean distance. Here the parameter h acts as a degree of filtering. For computational purposes, the authors restricted the search of similar windows to a window of size 21 × 21 pixels and the similarity square neighborhood \({\mathcal{N}}\) i of 7 × 7 pixels. Though the method was very good in removing noise, it is very slow and hence quite impractical.
In 2005, Kindermann et al. [14] first tried to relate the filtering method to the energy minimization. In 2008, Gilboa and Osher [9] extended some known PDE and variational techniques in image processing to the nonlocal framework. The biggest challenge for the extension was the fact that the classical derivatives are local operators. Thus, they had to redefine the required operators following the ideas of Zhou and Schlkopf [24, 25]. In this paper, we would like to introduce a nonlocal speckle denoising model based on the NSAD model [18]. The NSAD model is known to provide sharper edges than TV. Hence, we apply the nonlocal PDE operators it is expected to provide even better results for the existing nonconvex model.
4 NLAD Model
According to our observation, the speckle model by Krissian et al. is quite effective and NSAD model is a realistic one. Keeping this in mind, we develop a new model incorporating the positive aspects of both. Here, we propose the following form of a noise model:
where f is the observed image or initial image, u is the desired image to find, n is Gaussian noise, and f s denotes smoothed version of the noisy image f. This gives
Now, the regularized functional will be given by
We apply Euler-Lagrange to minimize this functional. Following the NSAD model [18] closely, we derive an edge enhancing accelerated diffusion (EEAD) model based on the nonconvex model as:
where \( \alpha < 1 \) and C is a constant calculated numerically. Now we extend this model to a nonlocal framework based on the nonlocal PDE operators introduced by Gilboa and Osher [9] and obtain the following nonlocal accelerated diffusion (NLAD) model:
In the next section, we describe a numerical procedure for this model. It is based on the Split Bregman scheme.
5 Split Bregman Scheme for NLAD Model
We now describe the Split Bregman scheme to solve the NLAD functional (17). The Split Bregman algorithm was introduced by Goldstein and Osher in [xxx1]. This was developed as a faster numerical scheme for the nonlocal TV denoising problem. The authors applied operator splitting and then used the Bregaman iteration to solve the resulting constrained minimization problem. It was used to find solution to a nonlocal version of the regular TV model [2, 22]. The same scheme was also used to find a nonlocal version of the TV based speckle denoising model [xxx2] introduced by Krissian [16, 17]. We will closely follow the steps described in these papers and develop a numerical scheme for the NLAD model. First we develop the Split Bregman scheme for the EEAD model and then extend the idea to a nonlocal framework.
5.1 Split Bregman Scheme for EEAD Model
As discussed in Sect. 4, the minimization functional for the EEAD model was given by (15). For Split Bregman scheme, we introduce \( d = \nabla u \) and construct the constrained minimization problem as
This can be changed to a unconstrained problem as:
where
Here, \( \beta \) is a penalty parameter and b is the Bregman iteration variable. We can now split this in two subproblems of u and d given as:
Now, using the following approximation
Therefore, the optimality condition for u in (20) gives us
The optimality condition can be discretized using the definition of discrete gradient, divergence and Laplacian as discussed in [9]. This gives
Thus, we get
Since there is no coupling between elements of d, the optimal value of d is computed using the shrinkage operator described in [xxx3] and [xxx4]:
The variable b is initialized to zero and is updated after each Bregman iteration as:
The scheme (25)–(27) provides a much faster solution for the TV based EEAD model.
5.2 Split Bregman Scheme for NLAD Model
For our new NLAD model (17) the Split Bregman functional will be of the form
Then the optimality condition for u gives us the equation
Denoting the discretized points \( x,y \in \varOmega \times \varOmega \) by i and j, and using the discrete definition for \( {\text{div}}_{\text{NL}} \) and \( \varDelta_{\text{NL}} \) [2, 9], the discrete minimization scheme is given as:
The iteration steps for this method is given by
The three Eqs. (30)–(32) provide a numerical scheme for the NLAD model.
6 Numerical Results
The numerical results of the images are displayed here. We have considered one synthetic speckle noise image (lenna) and one ultrasound image (gallstone). Both images are of size 128 × 128 and the summary of results are given in Table 1. We have provided both inverted absolute residuals \( (|f - u|) \) and speckle noise residuals \( (n = \frac{f - u}{\sqrt u }) \) for both images. It is evident that the NLAD model works best among the models compared here. The EEAD model is also comparable to this one. The Krissian model is not denoising well and also shows some artificial textures in some of the resulting images. We have results for exactly same number of iterations for EEAD and Krissian models and EEAD has better results. For the NLAD model, only 1–2 iterations were enough for both images.
From the lenna image in Fig. 1a, we see that the Krissian residual shows the presence of edges and fine textures due to the blurring effect of TV. Nonlocal means works better on the edges but not on the textures. Both EEAD and NLAD maintain texture better though EEAD has some blurring effect. In Fig. 1b, the noise residuals of lenna image show that Krissian and nonlocal means do not pick up noise very well. Both EEAD and NLAD remove noise better than the other models compared here. NLAD works best among all the models compared here. It is also evident from PSNR values listed in Table 1. The NLAD model has the highest PSNR value with EEAD being the closest to it. Krissian has the lowest PSNR. But this model is the fastest of all. Nonlocal means is the worst model among all here. It does not remove noise very well and also takes a long time. NLAD takes less than half time than nonlocal means.
The ultrasound gallstone image in Fig. 2a also shows that NLAD has the best performance in removing speckle noise. Here, also Krissian model does not preserve edges and texture, and also makes the image blurry. EEAD is removing noise quite well but the image is still blurry. Nonlocal means is not making the image blurry but it is not removing much noise. The NLAD is best in removing the noise. It is also evident from Fig. 2b. Here also we can see that NLAS picks up most noise while preserving the edges and texture. Since this is a natural image we cannot compare the PSNR values. But we do get same results for the execution time. Once again Krissian model is the fastest. The execution time for the NLAD is smaller than nonlocal means but larger than the Krissian model. Overall we can say NLAD is better and accurate than the other models compared here.
7 Conclusion
In this paper, we develop a nonlocal version of an edge enhancing speckle denoising model. The NLAD model provides denoising using nonlocal operators and it also presents us with accelerated diffusion. This model works really well in terms of denoising speckle noise images. We show that it picks up most noises compared to the other models discussed here. We compare this model with the TV based Krissian speckle denoising model and it is shown NLAD performs better than the Krissian model. It also works better than the EEAD model, which is basically the TV based version of the NLAD model. The biggest drawback is that it is slow compared to the TV based models. The reason behind that is the model is developed using nonlocal operators which are defined based on nonlocal means. The nonlocal means model itself is a very slow Gaussian denoising model. Apart from execution time, it is shown in this paper that nonlocal means model does not work very well with speckle noise images. The NLAD model works much slower than TV based models, but it is still faster than the nonlocal means method and gives better result than the TV based models.
References
Alvarez, L., Lions, P.L., Morel, J.M.: Image selective smoothing and edge detection by nonlinear diffusion. II. SIAM J. Numer. Anal. 29(3), 845–866 (1992). http://dx.doi.org/10.1137/0729052
Bresson, X.: A short note for nonlocal tv minimization. Technical report (2009)
Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, CVPR 2005, vol. 2, pp. 60–65 (2005)
Catté, F., Lions, P.L., Morel, J.M., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29(1), 182–193 (1992). http://dx.doi.org/10.1137/0729012
Chan, T., Vese, L.: Variational image restoration and segmentation models and approximations. UCLA CAM report 47 (October 1997)
Chan, T.F., Golub, G.H., Mulet, P.: A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput. 20, 1964–1977 (1999). http://dl.acm.org/citation.cfm?id=327763.327775
Gilboa, G., Darbon, J., Osher, S., Chan, T.F.: Nonlocal convex functionals for image regularization. UCLA CAM report 06-57 (2006)
Gilboa, G., Osher, S.: Nonlocal linear image regularization and supervised segmentation. Multiscale Model. Simul. 6(2), 595–630 (2007). http://dx.doi.org/10.1137/060669358
Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005–1028 (2008). http://dblp.uni-trier.de/db/journals/mmas/mmas7.html#GilboaO08
Joo, K., Kim, S.: PDE-based image restoration, I: anti-staircasing and anti-diffusion, pp. 1–19. Image Rochester, NY (2003)
Joo, K., Kim, S.: PDE-based image restoration, II: Numerical schemes and color image denoising. Technical report, University of Kentucky (2003)
Kim, S.: Loss and recovery of fine structures in PDE-based image denoising. In: Proceedings of the Fifth Conference on Mathematics and Image Analysis, Paris France (6–9 Sept 2004)
Kim, S., Lim, H.: A non-convex diffusion model for simultaneous image denoising and edge enhancement. Electron. J. Differ. Equ. Conf. 15, 175–192 (2007)
Kindermann, S., Osher, S., Jones, P.W.: Deblurring and denoising of images by nonlocal functionals. Multiscale Model. Simul. 4(4), 1091–1115 (2005)
Kornprobst, P., Deriche, R., Aubert, G.: Nonlinear operators in image restoration. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition, pp. 325–331. IEEE Computer Society, IEEE (1997)
Krissian, K., Kikinis, R., Westin, C.F., Vosburgh, K.: Speckle-constrained filtering of ultrasound images. In: CVPR ‘05: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05), vol. 2. pp. 547–552. IEEE Computer Society, Washington, DC, USA (2005)
Krissian, K., Vosburgh, K., Kikinis, R., Westin, C.F.: Anisotropic diffusion of ultrasound constrained by speckle noise model. Technical report 0004, Department of Radiology, Brigham and Women’s Hospital, Harvard Medical School, Laboratory of Mathematics in Imaging (Oct 2004), ISSN
Lim, H., Williams, T.N.: A non-standard anisotropic diffusion for speckle noise removal. J. Syst. Cybern. Inf. 5(2), 12–17 (2007)
Marquina, A., Osher, S.: Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal. SIAM J. Sci. Comput. 22, 387–405 (1999)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60(1–4), 259–268 (1992)
Sawatzky, A.: (Nonlocal) Total Variation in Medical Imaging. Ph.D. thesis, University of Muenster, Germany (July 2011)
Vese, L., Chan, T.F.: Reduced non-convex functional approximations for image restoration and segmentation. UCLA CAM report 56 (1997)
Zhou, D., Schlkopf, B.: A regularization framework for learning from graph data. In: ICML Workshop on Statistical Relational Learning, pp. 132–137 (2004)
Zhou, D., Schlkopf, B.: Regularization on discrete spaces. In: Pattern Recognition, pp. 361–368. Springer, Berlin (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Misra, A.B., Lim, H. (2015). Nonlocal Speckle Denoising Model Based on Non-linear Partial Differential Equations. In: Mandal, J., Satapathy, S., Kumar Sanyal, M., Sarkar, P., Mukhopadhyay, A. (eds) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol 340. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2247-7_18
Download citation
DOI: https://doi.org/10.1007/978-81-322-2247-7_18
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2246-0
Online ISBN: 978-81-322-2247-7
eBook Packages: EngineeringEngineering (R0)