Skip to main content
SpringerLink
Log in

Image denoising with patch estimation and low patch-rank regularization

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, we propose an image denoising algorithm for one special class of images which have periodical textures and contaminated by poisson noise using patch estimation and low patch-rank regularization. In order to form the data fidelity term, we take the patch-based poisson likelihood, which will effectively remove the ‘blurring’ effect. For the sparse prior, we use the low patch-rank as the regularization, avoiding the choosing of dictionary. Putting together the data fidelity and the prior terms, the denoising problem is formulated as the minimization of a maximum likehood objective functional involving three terms: the data fidelity term; a sparsity prior term, in the form of the low patch-rank regularization ;and a non-negativity constraint (as Poisson data are positive by definition). Experimental results show that the new method performs well for this special class of images which have periodical texture, and even for images with not strictly periodical textures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Besbeas P, Fies ID, Sapatinas T (2004) Comparative simulation study of wavelet shrinkage etimators for Poisson counts. Int Stat Rev 72:209–237

    Article  MATH  Google Scholar 

  2. Chandrasekharan V, Sanghavi S, Parillo P, Wilsky A (2011) Rank-sparsity incoherence for matrix decomposition. SIAM J Optim 21(2):572–596

    Article  MathSciNet  Google Scholar 

  3. Combettes PL, Pesquet J (2007) A Douglas-Rachford splittting approach to nonsmooth convex variational signal recovery. IEEE J Sel Topics Signal Process 1(4):564–574

    Article  Google Scholar 

  4. Dabov K, et al (2007) Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Trans Image Process 16(8):2080–2095

    Article  MathSciNet  Google Scholar 

  5. Donoho D (1993) Nonlinear wavelet methods for recovery of signals, densities and spectra from indirect and noisy data. In: Proceedings of symposia in applied mathematics: differentperspectives on wavelets, American Mathematical Society, pp 173–205

  6. Dupe F-X, Fadili J, Starck J-L (2011) Deconvolution under Poisson noise using exact data fidelity and synthesis or analysis sparsity priors. arXiv:1103.2213v1

  7. Elad M, Figueiredo MAT, Ma Y (2010) On the role of sparse and redundant representations in image processing. IEEE Proc - Special Issue on Applications of Sparse Representation and Compressive Sensing 98(6):972–982

    Google Scholar 

  8. Yin W, Hale E, Zhang Y (2008) Fixed-point continuation for L1-minimization: methodology and convergence. SIAM J Optim 19(3):1107–1130

    Google Scholar 

  9. Goldstein T, Osher S (2009) The split Bregman method for L1-regularized problems. SIAM J Imaging Sci 2(2):323–343

    Article  MATH  MathSciNet  Google Scholar 

  10. Green M (2002) Statistics of images, the TV algorithm of Rudin-Osher-Fatemi for image denoising and an improved denoising algorithm. CAM Report 02–55, UCLA

  11. Jonsson E, Huang C-S, Chan T (1998) Total variation regularization in positron emission tomography. CAM Report 98–48, UCLA

  12. Kervrann C, Trubuil A (2004) An adaptive window approach for poisson noise reduction and structure preserving in confocal microscopy. In: International Symposium on Biomedical Imaging (ISBI04), Arlington, VA

  13. Kolaczyk E (1999) Wavelet shrinkage estimation of certain Poisson intensity signals using corrected thresholds. Statist Sinica 9:119–135

    MATH  MathSciNet  Google Scholar 

  14. Markku M, Foi A (2011) Optimal inversion of the Anscombe transformation in low-count poisson image denoising. IEEE Trans Image Process 20(1):99–109

    Article  MathSciNet  Google Scholar 

  15. Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Phys D 60:259–268

    Article  MATH  Google Scholar 

  16. Rudin LI, Osher S (1994) Total variation based image restoration with free local constraints. In: ICIP (1), pp 31–35

  17. Schaeffer H, Osher S (2011) A low patch-rank interpretation of texture. ftp://ftp.math.ucla.edu/pub/camreport/cam11-75.pdf

  18. Timmermann K, Novak R (1999) Multiscale modeling and estimation of Poisson processes with applications to photonlimited imaging. IEEE Trans Inform Theory 45:846–852

    Article  MATH  MathSciNet  Google Scholar 

  19. Wright J, Ganesh A, Rao S, Ma Y (2009) Robust principal component analysis: exact recovery of corrupted low-rank matrices via convex optimization. In: Proceedings of the Conference on Neural Information Processing Systems (NIPS)

  20. Wright J, Ganesh A, Rao S, Ma Y (2011) Robust principal component analysis? J ACM 58(3),11:1–37

    Google Scholar 

  21. Wright J, Ma Y, Mairal J, Sapiro G, Huang T, Yan SC (2010) Sparse representation for computer vision and pattern recognition. Proc IEEE 98(6):1031–1044

    Article  Google Scholar 

  22. Yin W, Osher S, Goldfarb D, Darbon J (2008) Bregman iterative algorithms for L1-minimization with applications to compressed sensing. SIAM J Imaging Sci 1:143–168

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Information Science, Nanchang Hangkong University, Nanchang, 330063, China

    Bo Li

  2. National Engineering Research Center of Digital Life, State-Province Joint Laboratory of Digital Home Interactive Applications, School of Information Science and Technology, Sun Yat-sen University, Guangzhou, 510006, China

    Ge Lin

  3. Guangdong University of Education, Guangzhou, China

    Qiang Chen

  4. College of Mathematics and Information Science, Nanchang Hangkong University, Nanchang, 330063, China

    Hongyi Wang

Authors
  1. Bo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ge Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongyi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ge Lin or Qiang Chen.

Additional information

This paper is supported by the National natural science foundation of China (No. 61262050,61232011), NSFC-Guangdong Joint Fund (No. U1201252, U1135003), Foundation of Jiangxi Educational Committee (No. GJJ12441), Natural Science Foundation of Jiangxi (20122BAB211003).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, B., Lin, G., Chen, Q. et al. Image denoising with patch estimation and low patch-rank regularization. Multimed Tools Appl 71, 485–495 (2014). https://doi.org/10.1007/s11042-013-1535-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1535-4

Keywords

Search

Navigation