Numerical Algorithms

, Volume 69, Issue 3, pp 495–516 | Cite as

Alternating direction method for the high-order total variation-based Poisson noise removal problem

Original Paper
First Online:
Received:
Accepted:

Abstract

The restoration of blurred images corrupted by Poisson noise is an important task in various applications such as astronomical imaging, electronic microscopy, single particle emission computed tomography (SPECT) and positron emission tomography (PET). The problem has received significant attention in recent years. Total variation (TV) regularization, one of the standard regularization techniques in image restoration, is well known for recovering sharp edges of an image, but also for producing staircase artifacts. In order to remedy the shortcoming of TV in Poissonian image restoration, we consider a high-order total variation-based optimization model. The optimization model is converted to a constrained problem by variable splitting and then is addressed with the alternating direction method. Numerical results from the Poisson noise removal problem are given to illustrate the validity and efficiency of the proposed method.

Keywords

Poisson noise removal High-order total variation Alternating direction method Staircase Regularization 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andrew, H., Hunt, B.: Digital Image Restoration. Prentice-Hall, Englewood Cliffs (1977)Google Scholar
  2. 2.
    Bertero, M., Boccacci, P.: Introduction to Inverse Problems in Imaging, Inst. of Physics Publ. London (1998)Google Scholar
  3. 3.
    Chan, T.F., Shen, J.H.: Image Processing and Analysis: variational, PDE, wavelet, and Stochastic Methods. SIAM, Philadelphia (2005)Google Scholar
  4. 4.
    Banham, M., Katsaggelos, A.: Digital image restoration. IEEE Signal Proc. Mag. 14(2), 24–41(1997)CrossRefGoogle Scholar
  5. 5.
    Hansen, P.C., Nagy, J.G., O’Leary, D.P.: Deblurring Images: Matrices, Spectra, and Filtering. SIAM, Philadelphia (2006)CrossRefGoogle Scholar
  6. 6.
    Bertero, M., Boccacci, P., Desiderà, G., Vicidomini, G.: Image deblurring with Poisson data: from cells to galaxies. Inverse Problems 25, 123006 (2009). (26pp)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Bardsley, J.M., Goldes, J.: Techniques for regularization parameter and hyper-parameter selection in PET and SPECT imaging. Inverse Problems in Science and Engineering 19(2), 267–280 (2011)MATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    Bardsley, J.M., Goldes, J.: Regularization parameter selection methods for ill-posed Poisson maximum likelihood estimation. Inverse Problems 25, 095005 (2009). (18pp)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Chen, D.Q., Cheng, L.Z.: Spatially adapted regularization parameter selection based on the local discrepancy function for Poissonian image deblurring. Inverse Problems 28, 015004 (2012). (24pp)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Le, T., Chartrand, R., Asaki, T.J.: A variational approach to reconstructing images corrupted by Poisson noise. J. Math. Imaging Vis. 27(3), 257–263 (2007)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Csiszär, I.: Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems. Ann. Stat. 19(4), 2032–2066 (1991)CrossRefGoogle Scholar
  12. 12.
    Richardson, W.H.: Bayesian-based iterative method of image restoration. J. Opt. Soc. Amer. 62(1), 55–59 (1972)CrossRefGoogle Scholar
  13. 13.
    Lucy, L.B.: An iterative technique for rectification of observed distributions. Astron. J. 79(6), 745–765 (1974)CrossRefGoogle Scholar
  14. 14.
    Carlavan, M., Blanc-Féraud, L.: Sparse poisson noisy image deblurring. IEEE Trans. Image Process. 21(4), 1834–1846 (2012)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Landi, G., Piccolomini, E.L.: NPTool: a Matlab software for nonnegative image restoration with Newton projection methods. Numer. Algorithm. 62(3), 487–504 (2013)MATHCrossRefGoogle Scholar
  16. 16.
    Tikhonov, A., Arsenin, V.: Solution of Ill-Poised Problems. Winston, Washington (1977)Google Scholar
  17. 17.
    Bardsley, J.M., Vogel, C.R.: A nonnnegatively constrained convex programming method for image reconstruction. SIAM J. Sci. Comput. 25(4), 1326–1343 (2004)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Bardsley, J.M., Laobeula, N.: Tikhonov regularized Poisson likelihood estimation: theoretical justification and a computational method. Inverse Problems in Science and Engineering 16(2), 199–215 (2008)MATHMathSciNetCrossRefGoogle Scholar
  19. 19.
    Landi, G., Piccolomini, E.L.: An improved Newton projection method for nonnegative deblurring of Poisson-corrupted images with Tikhonov regularization. Numer. Algorithm. 60, 169–188 (2012)MATHCrossRefGoogle Scholar
  20. 20.
    Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)MATHCrossRefGoogle Scholar
  21. 21.
    Agrwal, V., Gribok, A.V., Abidi, M.A.: Image restoration using L1 norm penalty function. Inverse Problems in Science and Engineering 15(8), 785–809 (2007)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Figueiredo, M., Bioucas-Dias, J.: Restoration of Poissonian images using alternating direction optimization. IEEE Trans. Image Process. 19, 3133–3145 (2010)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Bardsley, J.M., Luttman, A.: Total variation-penalized Poisson likelihood estimation for ill-posed problems. Adv. Comput. Math. 31(1), 35–59 (2009)MATHMathSciNetCrossRefGoogle Scholar
  24. 24.
    Setzer, S., Steidl, G., Teuber, T.: Deblurring Poissonian images by split Bregman techniques. J. Vis. Commun. Image R. 21, 193–199 (2010)CrossRefGoogle Scholar
  25. 25.
    Chen, D.Q., Cheng, L.Z.: Deconvolving Poissonian images by a novel hybrid variational model. J. Vis. Commun. Image R. 22, 643–652 (2011)CrossRefGoogle Scholar
  26. 26.
    Landi, G., Piccolomini, E.L.: An efficient method for nonnegatively constrained total variation-based denoising of medical images corrupted by Poisson noise. Comput. Med. Imaging Graph. 36, 38–46 (2012)CrossRefGoogle Scholar
  27. 27.
    Chambolle, A., Lions, P.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167–188 (1997)MATHMathSciNetCrossRefGoogle Scholar
  28. 28.
    Chan, T., Esedoglu, S., Park, F.: Image decomposition combining staircase reduction and texture extraction. J. Vis. Commun. Image R. 18(6), 464–486 (2007)CrossRefGoogle Scholar
  29. 29.
    Benning, M., Brune, C., Burger, M., Muller, J.: Higher-order TV methodsenhancement via Bregman iteration. J. Sci. Comput. 54(2-3), 269–310 (2013)MATHMathSciNetCrossRefGoogle Scholar
  30. 30.
    Lefkimmiatis, S., Bourquard, A., Unser, M.: Hessian-based norm regularization for image restoration with biomedical applications. IEEE Trans. Image Process. 21(3), 983–995 (2012)MathSciNetCrossRefGoogle Scholar
  31. 31.
    Lysaker, M., Lundervold, A., Tai, X.C.: Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Trans. Image Process. 12 (12), 1579–1590 (2003)MATHCrossRefGoogle Scholar
  32. 32.
    Steidl, G.: A note on the dual treatment of higher order regularization functionals. Computing 76, 135–148 (2005)MathSciNetCrossRefGoogle Scholar
  33. 33.
    Chen, H.Z., Song, J.P., Tai, X.C.: A dual algorithm for minimization of the LLT model. Adv. Comput. Math. 31, 115–130 (2009)MATHMathSciNetCrossRefGoogle Scholar
  34. 34.
    Li, F., Shen, C.M., Fan, J.S., Shen, C.L.: Image restoration combining a total variational filter and a fourth-order filter. J. Vis. Commun. Image R. 18, 322–330 (2007)CrossRefGoogle Scholar
  35. 35.
    Lysker, M., Tai, X.C.: Iterative image restoration combining total varition minimization and a second-order functional. Int. J. Comput. Vis. 66(1), 5–18 (2006)CrossRefGoogle Scholar
  36. 36.
    Papafitsoros, K., Schönlieb, C.B.: A combined first and second order variational approach for image reconstruction. J. Math. Imaging Vis. 48(2), 308–338 (2014)MATHCrossRefGoogle Scholar
  37. 37.
    Chan, T., Marquina, A., Mulet, P.: High-order total variation-based image restoration. SIAM J. Sci. Comput. 22(2), 503–516 (2000)MATHMathSciNetCrossRefGoogle Scholar
  38. 38.
    Wu, C.L., Tai, X.C.: Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high Order Models. SIAM J. Imaging Sci. 3(3), 300–339 (2010)MATHMathSciNetCrossRefGoogle Scholar
  39. 39.
    Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303–320 (1969)MATHMathSciNetCrossRefGoogle Scholar
  40. 40.
    Ye, C.H., Yuan, X.M.: A descent method for structured monotone variational inequalities. Optimization Methods and Software 22, 329–338 (2007)MATHMathSciNetCrossRefGoogle Scholar
  41. 41.
    He, B.S., Yang, H.: Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities. Oper. Res. Let. 23, 151–161 (1998)MATHMathSciNetCrossRefGoogle Scholar
  42. 42.
    He, B.S., Tao, M., Yuan, X.M.: Alternating direction method with Gaussian back substitution for separable convex programming. SIAM J. Optim. 22, 313–340 (2012)MATHMathSciNetCrossRefGoogle Scholar
  43. 43.
    Wang, Y.L., Yang, J.F, Yin, W.T., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1(3), 248–272 (2008)MATHMathSciNetCrossRefGoogle Scholar
  44. 44.
    Ng, M.K., Chan, R., Tang, W.: A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J. Sci. Comput. 21, 851–866 (2000)MathSciNetCrossRefGoogle Scholar
  45. 45.
    Eckstein, J., Bertsekas, D.: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 5, 293–318 (1992)MathSciNetCrossRefGoogle Scholar
  46. 46.
    Zhou, W.F., Li, Q.G.: Abstract and Applied Analysis, 965281 (2012). (14pp)Google Scholar
  47. 47.
    Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRefGoogle Scholar
  48. 48.
    Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89–97 (2004)MathSciNetCrossRefGoogle Scholar
  49. 49.
    Nagy, J.G., Palmer, K., Perrone, L.: Iterative methods for image deblurring: a Matlab object-oriented approach. Numer. Algorithm. 36, 73–93 (2004)MATHMathSciNetCrossRefGoogle Scholar
  50. 50.
    Zanella, R., Boccacci, P., Zanni, L., Bertero, M.: Efficient gradient projection methods for edge-preserving removal of Poisson noise. Inverse Problems 25, 045010 (2009). (24pp)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Huaihai Institute of TechnologySchool of ScienceLianyungangPeople’s Republic of China
  2. 2.School of Mathematical SciencesUniversity of Electronic Science and Technology of ChinaChengduPeople’s Republic of China
  3. 3.School of Mathematical SciencesNanjing Normal UniversityNanjingPeople’s Republic of China

Personalised recommendations