Nonlocal Speckle Denoising Model Based on Non-linear Partial Differential Equations

  • Arundhati Bagchi Misra
  • Hyeona Lim
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 340)


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.


Speckle image denoising Nonlocal PDE Accelerated diffusion Split Bregman Nonlocal means Non standard anisotropic diffusion Total variation 


  1. 1.
    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).
  2. 2.
    Bresson, X.: A short note for nonlocal tv minimization. Technical report (2009)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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).
  5. 5.
    Chan, T., Vese, L.: Variational image restoration and segmentation models and approximations. UCLA CAM report 47 (October 1997)Google Scholar
  6. 6.
    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).
  7. 7.
    Gilboa, G., Darbon, J., Osher, S., Chan, T.F.: Nonlocal convex functionals for image regularization. UCLA CAM report 06-57 (2006)Google Scholar
  8. 8.
    Gilboa, G., Osher, S.: Nonlocal linear image regularization and supervised segmentation. Multiscale Model. Simul. 6(2), 595–630 (2007).
  9. 9.
    Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005–1028 (2008).
  10. 10.
    Joo, K., Kim, S.: PDE-based image restoration, I: anti-staircasing and anti-diffusion, pp. 1–19. Image Rochester, NY (2003)Google Scholar
  11. 11.
    Joo, K., Kim, S.: PDE-based image restoration, II: Numerical schemes and color image denoising. Technical report, University of Kentucky (2003)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)MathSciNetMATHGoogle Scholar
  14. 14.
    Kindermann, S., Osher, S., Jones, P.W.: Deblurring and denoising of images by nonlocal functionals. Multiscale Model. Simul. 4(4), 1091–1115 (2005)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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), ISSNGoogle Scholar
  18. 18.
    Lim, H., Williams, T.N.: A non-standard anisotropic diffusion for speckle noise removal. J. Syst. Cybern. Inf. 5(2), 12–17 (2007)Google Scholar
  19. 19.
    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)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990)CrossRefGoogle Scholar
  21. 21.
    Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60(1–4), 259–268 (1992)MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Sawatzky, A.: (Nonlocal) Total Variation in Medical Imaging. Ph.D. thesis, University of Muenster, Germany (July 2011)Google Scholar
  23. 23.
    Vese, L., Chan, T.F.: Reduced non-convex functional approximations for image restoration and segmentation. UCLA CAM report 56 (1997)Google Scholar
  24. 24.
    Zhou, D., Schlkopf, B.: A regularization framework for learning from graph data. In: ICML Workshop on Statistical Relational Learning, pp. 132–137 (2004)Google Scholar
  25. 25.
    Zhou, D., Schlkopf, B.: Regularization on discrete spaces. In: Pattern Recognition, pp. 361–368. Springer, Berlin (2005)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of Mathematical SciencesSaginaw Valley State University, University CenterMIUSA
  2. 2.Department of Mathematics and StatisticsMississippi State UniversityMississippiUSA

Personalised recommendations