Skip to main content
Log in

Fast Two-Phase Image Deblurring Under Impulse Noise

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

In this paper, we propose a two-phase approach to restore images corrupted by blur and impulse noise. In the first phase, we identify the outlier candidates—the pixels that are likely to be corrupted by impulse noise. We consider that the remaining data pixels are essentially free of outliers. Then in the second phase, the image is deblurred and denoised simultaneously by a variational method by using the essentially outlier-free data. The experiments show several dB’s improvement in PSNR with respect to the typical variational methods.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Astola, J., Kuosmanen, P.: Fundamentals of Nonlinear Digital Filtering. CRC, Boca Raton (1997)

    Google Scholar 

  2. Bar, L., Sochen, N., Kiryati, N.: Image deblurring in the presence of salt-and-pepper noise. In: Proceeding of 5th International Conference on Scale Space and PDE methods in Computer Vision. LNCS, vol. 3439, pp. 107–118. Springer, Berlin (2005)

    Google Scholar 

  3. Bar, L., Sochen, N., Kiryati, N.: Image deblurring in the presence of impulsive noise. Int. J. Comput. Vis. 70, 279–298 (2006)

    Article  Google Scholar 

  4. Bar, L., Brook, A., Sochen, N., Kiryati, N.: Deblurring of color images corrupted by salt-and-pepper noise. IEEE Trans. Image Process. 16, 1101–1111 (2007)

    Article  MathSciNet  Google Scholar 

  5. Bar, L., Sochen, N., Kiryati, N.: Convergence of an iterarive method for variational deconvolution and impulsive noise removal. SIAM J. Multiscale Model. Simul. 6, 983–994 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  6. Bovik, A.: Handbook of Image and Video Processing. Academic Press, New York (2000)

    MATH  Google Scholar 

  7. Cai, J.-F., Chan, R.H., Nikolova, M.: Two-phase methods for deblurring images corrupted by impulse plus Gaussian noise. Inverse Probl. Imaging 2, 187–204 (2008)

    MATH  MathSciNet  Google Scholar 

  8. Chan, R.H., Hu, C., Nikolova, M.: An iterative procedure for removing random-valued impulse noise. IEEE Signal Process. Lett. 11, 921–924 (2004)

    Article  Google Scholar 

  9. Chan, R.H., Ho, C.W., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detector and edge-preserving regularization. IEEE Trans. Image Process. 14, 1479–1485 (2005)

    Article  Google Scholar 

  10. Demoment, G.: Image reconstruction and restoration: overview of common estimation structure and problems. IEEE Trans. Acoust. Speech Signal Process., ASSP 37(12), 2024–2036 (1989)

    Article  Google Scholar 

  11. Garnett, R., Huegerich, T., Chui, C., He, W.: A universal noise removal algorithm with an impulse detector. IEEE Trans. Image Process. 14, 1747–1754 (2005)

    Article  Google Scholar 

  12. Gonzalez, R., Woods, R.: Digital Image Processing. Addison-Wesley, Reading (1993)

    Google Scholar 

  13. Hwang, H., Haddad, R.A.: Adaptive median filters: new algorithms and results. IEEE Trans. Image Process. 4, 499–502 (1995)

    Article  Google Scholar 

  14. Ko, S.-J., Lee, Y.H.: Center weighted median filters and their applications to image enhancement. IEEE Trans. Circuits Syst. 38, 984–993 (1991)

    Article  Google Scholar 

  15. Nikolova, M.: Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers. SIAM J. Numer. Anal. 40, 965–994 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  16. Nikolova, M.: A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis. 20, 99–120 (2004)

    Article  MathSciNet  Google Scholar 

  17. Tarantola, A.: Inverse Problem Theory: Methods for Data Fitting and Model Parameter Estimation. Elsevier, Amsterdam (1987)

    MATH  Google Scholar 

  18. Tikhonov, A., Arsenin, V.: Solutions of Ill-Posed Problems. Winston (1977)

  19. Vogel, C.: Computational Methods for Inverse Problems. Frontiers in Applied Mathematics Series, vol. 23. SIAM, New York (2002)

    MATH  Google Scholar 

  20. Vogel, C.R., Oman, M.E.: Iterative method for total variation denoising. SIAM J. Sci. Comput. 17(1), 227–238 (1996)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Raymond H. Chan.

Additional information

R.H. Chan research was supported by HKRGC Grant CUHK 400505 and CUHK DAG 2060257.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cai, JF., Chan, R.H. & Nikolova, M. Fast Two-Phase Image Deblurring Under Impulse Noise. J Math Imaging Vis 36, 46–53 (2010). https://doi.org/10.1007/s10851-009-0169-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-009-0169-7

Keywords

Navigation