American Institute of Mathematical Sciences

Advanced
  • Previous Article
    A nonstandard smoothing in reconstruction of apparent diffusion coefficient profiles from diffusion weighted images
  • IPI Home
  • This Issue
  • Next Article
    An efficient computational method for total variation-penalized Poisson likelihood estimation
May  2008, 2(2): 187-204. doi: 10.3934/ipi.2008.2.187

Two-phase approach for deblurring images corrupted by impulse plus gaussian noise

Jian-Feng Cai 1, , Raymond H. Chan 2, and  Mila Nikolova 3,

1. 

Temasek Laboratories and Department Mathematics, National University of Singapore, 2 Science Drive 2, 117543, Singapore
2. 

Department of Mathematics, The Chinese University of Hong Kong, Shatin, NT, Hong Kong, China
3. 

CMLA, ENS Cachan, CNRS, PRES UniverSud, 61 Av. President Wilson, F-94230 Cachan

Received  January 2008 Revised  March 2008 Published  April 2008

The restoration of blurred images corrupted with impulse noise is a difficult problem which has been considered in a series of recent papers. These papers tackle the problem by using variational methods involving an L1-shaped data-fidelity term. Because of this term, the relevant methods exhibit systematic errors at the corrupted pixel locations and require a cumbersome optimization stage. In this work we propose and justify a much simpler alternative approach which overcomes the above-mentioned systematic errors and leads to much better results. Following a theoretical derivation based on a simple model, we decouple the problem into two phases. First, we identify the outlier candidates---the pixels that are likely to be corrupted by the impulse noise, and we remove them from our data set. In a second phase, the image is deblurred and denoised simultaneously using essentially the outlier-free data. The resultant optimization stage is much simpler in comparison with the current full variational methods and the outlier contamination is more accurately corrected. The experiments show that we obtain a 2 to 6 dB improvement in PSNR. We emphasize that our method can be adapted to deblur images corrupted with mixed impulse plus Gaussian noise, and hence it can address a much wider class of practical problems.
Keywords: two-phase approach, Mumford-Shah functional., impulse noise, Image deblurring.
Mathematics Subject Classification: Primary: 94A08; Secondary: 49N45, 68U1.
Citation: Jian-Feng Cai, Raymond H. Chan, Mila Nikolova. Two-phase approach for deblurring images corrupted by impulse plus gaussian noise. Inverse Problems & Imaging, 2008, 2 (2) : 187-204. doi: 10.3934/ipi.2008.2.187
References:
[1]

L. Ambrosio and V. M. Tortorelli, Approximation of functionals depending on jumps by elliptic functionals via $\Gamma$-convergence,, Communications on Pure and Applied Mathematics, 43 (1990), 999.  doi: 10.1002/cpa.3160430805.  Google Scholar

[2]

J. Astola and P. Kuosmanen, "Fundamentals of Nonlinear Digital Filtering,", Boca Rator, (1997).   Google Scholar

[3]

G. Aubert and P. Kornprobst, "Mathematical Problems in Images Processing,", Partial differential equations and the calculus of variations. With a foreword by Olivier Faugeras, (2002).   Google Scholar

[4]

L. Bar, A. Brook, N. Sochen and N. Kiryati, Deblurring of color images corrupted by salt-and-pepper noise,, IEEE Transactions on Image Processing, 16 (2007), 1101.  doi: 10.1109/TIP.2007.891805.  Google Scholar

[5]

L. Bar, N. Sochen and N. Kiryati, Image deblurring in the presence of salt-and-pepper noise,, in, 3439 (2005), 107.  doi: 10.1007/11408031_10.  Google Scholar

[6]

L. Bar, N. Sochen and N. Kiryati, Image deblurring in the presence of impulsive noise,, International Journal of Computer Vision, 70 (2006), 279.  doi: 10.1007/s11263-006-6468-1.  Google Scholar

[7]

A. Ben Hamza and H. Krim, Image denoising: a nonlinear robust statistical approach,, IEEE Transactions on Signal Processing, 49 (2001), 3045.  doi: 10.1109/78.969512.  Google Scholar

[8]

A. Blake and A. Zisserman, "Visual Reconstruction,", The MIT Press, (1987).   Google Scholar

[9]

A. Bovik, "Handbook of Image and Video Processing,", Academic Press, (2000).   Google Scholar

[10]

R. H. Chan, C. W. Ho and M. Nikolova, Salt-and-pepper noise removal by median-type noise detector and edge-preserving regularization,, IEEE Transactions on Image Processing, 14 (2005), 1479.  doi: 10.1109/TIP.2005.852196.  Google Scholar

[11]

R. H. Chan, C. Hu and M. Nikolova, An iterative procedure for removing random-valued impulse noise,, IEEE Signal Processing Letters, 11 (2004), 921.  doi: 10.1109/LSP.2004.838190.  Google Scholar

[12]

P. Charbonnier, L. Blanc-Féraud, G. Aubert and M. Barlaud, Deterministic edge-preserving regularization in computed imaging, IEEE Transactions on Image Processing, 6 (1997), 298.  doi: 10.1109/83.551699.  Google Scholar

[13]

G. Demoment, Image reconstruction and restoration : overview of common estimation structure and problems,, IEEE Transactions on Acoustics, 37 (1989), 2024.  doi: 10.1109/29.45551.  Google Scholar

[14]

S. Esedoglu and J. Shen, Digital inpainting based on the Mumford-Shah-Euler image model, European Journal of Applied Mathematics, 13 (2002), 353.  doi: 10.1017/S0956792502004904.  Google Scholar

[15]

R. Garnett, T. Huegerich, C. Chui and W. He, A universal noise removal algorithm with an impulse detector,, IEEE Transactions on Image Processing, 14 (2005), 1747.  doi: 10.1109/TIP.2005.857261.  Google Scholar

[16]

D. Geman and G. Reynolds, Constrained restoration and recovery of discontinuities,, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (1992), 367.  doi: 10.1109/34.120331.  Google Scholar

[17]

D. Geman and C. Yang, Nonlinear image recovery with half-quadratic regularization,, IEEE Transactions on Image Processing, 4 (1995), 932.  doi: 10.1109/83.392335.  Google Scholar

[18]

J. G. Gonzalez and G. R. Arce, Optimality of the myriad filter in practical impulsive-noise environments,, IEEE Transactions on Signal Processing, 49 (2001), 438.  doi: 10.1109/78.902126.  Google Scholar

[19]

R. C. Hardie and K. E. Barner, Rank conditioned rank selection filters for signal restoration,, IEEE Transactions on Image Processing, 3 (1994), 192.  doi: 10.1109/83.277900.  Google Scholar

[20]

H. Hwang and R. A. Haddad, Adaptive median filters: new algorithms and results,, IEEE Transactions on Image Processing, 4 (1995), 499.  doi: 10.1109/83.370679.  Google Scholar

[21]

S.-J. Ko and Y. H. Lee, Center weighted median filters and their applications to image enhancement,, IEEE Transactions on Circuits and Systems, 38 (1991), 984.  doi: 10.1109/31.83870.  Google Scholar

[22]

D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems,, Communications on Pure and Applied Mathematics, 42 (1989), 577.  doi: 10.1002/cpa.3160420503.  Google Scholar

[23]

NASA, Help for DESPIKE, The VICAR Image Processing System,, , (1999).   Google Scholar

[24]

M. Nikolova, Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers,, SIAM Journal on Numerical Analysis, 40 (2002), 965.  doi: 10.1137/S0036142901389165.  Google Scholar

[25]

M. Nikolova, A variational approach to remove outliers and impulse noise, Special issue on mathematics and image analysis,, Journal of Mathematical Imaging and Vision, 20 (2004), 99.  doi: 10.1023/B:JMIV.0000011920.58935.9c.  Google Scholar

[26]

M. Nikolova, Analysis of the recovery of edges in images and signals by minimizing nonconvex regularized least-squares,, SIAM Journal on Multiscale Modeling and Simulation, 4 (2005), 960.  doi: 10.1137/040619582.  Google Scholar

[27]

M. Nikolova and R. H. Chan, The equivalence of half-quadratic minimization and the gradient linearization iteration,, IEEE Transactions on Image Processing, 16 (2007), 1623.  doi: 10.1109/TIP.2007.896622.  Google Scholar

[28]

L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms,, Physica D, 60 (1992), 259.  doi: 10.1016/0167-2789(92)90242-F.  Google Scholar

[29]

A. Tarantola, "Inverse Problem Theory. Methods for Data Fitting and Model Parameter Estimation,", Elsevier Science Publishers, (1987).   Google Scholar

[30]

A. Tikhonov and V. Arsenin, "Solutions of Ill-Posed Problems,", Translated from the Russian. Preface by translation editor Fritz John. Scripta Series in Mathematics. V. H. Winston & Sons, (1977).   Google Scholar

[31]

C. Vogel, "Computational Methods for Inverse Problems,", SIAM (Frontiers in Applied Mathematics Series, (2002).   Google Scholar

show all references

References:
[1]

L. Ambrosio and V. M. Tortorelli, Approximation of functionals depending on jumps by elliptic functionals via $\Gamma$-convergence,, Communications on Pure and Applied Mathematics, 43 (1990), 999.  doi: 10.1002/cpa.3160430805.  Google Scholar

[2]

J. Astola and P. Kuosmanen, "Fundamentals of Nonlinear Digital Filtering,", Boca Rator, (1997).   Google Scholar

[3]

G. Aubert and P. Kornprobst, "Mathematical Problems in Images Processing,", Partial differential equations and the calculus of variations. With a foreword by Olivier Faugeras, (2002).   Google Scholar

[4]

L. Bar, A. Brook, N. Sochen and N. Kiryati, Deblurring of color images corrupted by salt-and-pepper noise,, IEEE Transactions on Image Processing, 16 (2007), 1101.  doi: 10.1109/TIP.2007.891805.  Google Scholar

[5]

L. Bar, N. Sochen and N. Kiryati, Image deblurring in the presence of salt-and-pepper noise,, in, 3439 (2005), 107.  doi: 10.1007/11408031_10.  Google Scholar

[6]

L. Bar, N. Sochen and N. Kiryati, Image deblurring in the presence of impulsive noise,, International Journal of Computer Vision, 70 (2006), 279.  doi: 10.1007/s11263-006-6468-1.  Google Scholar

[7]

A. Ben Hamza and H. Krim, Image denoising: a nonlinear robust statistical approach,, IEEE Transactions on Signal Processing, 49 (2001), 3045.  doi: 10.1109/78.969512.  Google Scholar

[8]

A. Blake and A. Zisserman, "Visual Reconstruction,", The MIT Press, (1987).   Google Scholar

[9]

A. Bovik, "Handbook of Image and Video Processing,", Academic Press, (2000).   Google Scholar

[10]

R. H. Chan, C. W. Ho and M. Nikolova, Salt-and-pepper noise removal by median-type noise detector and edge-preserving regularization,, IEEE Transactions on Image Processing, 14 (2005), 1479.  doi: 10.1109/TIP.2005.852196.  Google Scholar

[11]

R. H. Chan, C. Hu and M. Nikolova, An iterative procedure for removing random-valued impulse noise,, IEEE Signal Processing Letters, 11 (2004), 921.  doi: 10.1109/LSP.2004.838190.  Google Scholar

[12]

P. Charbonnier, L. Blanc-Féraud, G. Aubert and M. Barlaud, Deterministic edge-preserving regularization in computed imaging, IEEE Transactions on Image Processing, 6 (1997), 298.  doi: 10.1109/83.551699.  Google Scholar

[13]

G. Demoment, Image reconstruction and restoration : overview of common estimation structure and problems,, IEEE Transactions on Acoustics, 37 (1989), 2024.  doi: 10.1109/29.45551.  Google Scholar

[14]

S. Esedoglu and J. Shen, Digital inpainting based on the Mumford-Shah-Euler image model, European Journal of Applied Mathematics, 13 (2002), 353.  doi: 10.1017/S0956792502004904.  Google Scholar

[15]

R. Garnett, T. Huegerich, C. Chui and W. He, A universal noise removal algorithm with an impulse detector,, IEEE Transactions on Image Processing, 14 (2005), 1747.  doi: 10.1109/TIP.2005.857261.  Google Scholar

[16]

D. Geman and G. Reynolds, Constrained restoration and recovery of discontinuities,, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (1992), 367.  doi: 10.1109/34.120331.  Google Scholar

[17]

D. Geman and C. Yang, Nonlinear image recovery with half-quadratic regularization,, IEEE Transactions on Image Processing, 4 (1995), 932.  doi: 10.1109/83.392335.  Google Scholar

[18]

J. G. Gonzalez and G. R. Arce, Optimality of the myriad filter in practical impulsive-noise environments,, IEEE Transactions on Signal Processing, 49 (2001), 438.  doi: 10.1109/78.902126.  Google Scholar

[19]

R. C. Hardie and K. E. Barner, Rank conditioned rank selection filters for signal restoration,, IEEE Transactions on Image Processing, 3 (1994), 192.  doi: 10.1109/83.277900.  Google Scholar

[20]

H. Hwang and R. A. Haddad, Adaptive median filters: new algorithms and results,, IEEE Transactions on Image Processing, 4 (1995), 499.  doi: 10.1109/83.370679.  Google Scholar

[21]

S.-J. Ko and Y. H. Lee, Center weighted median filters and their applications to image enhancement,, IEEE Transactions on Circuits and Systems, 38 (1991), 984.  doi: 10.1109/31.83870.  Google Scholar

[22]

D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems,, Communications on Pure and Applied Mathematics, 42 (1989), 577.  doi: 10.1002/cpa.3160420503.  Google Scholar

[23]

NASA, Help for DESPIKE, The VICAR Image Processing System,, , (1999).   Google Scholar

[24]

M. Nikolova, Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers,, SIAM Journal on Numerical Analysis, 40 (2002), 965.  doi: 10.1137/S0036142901389165.  Google Scholar

[25]

M. Nikolova, A variational approach to remove outliers and impulse noise, Special issue on mathematics and image analysis,, Journal of Mathematical Imaging and Vision, 20 (2004), 99.  doi: 10.1023/B:JMIV.0000011920.58935.9c.  Google Scholar

[26]

M. Nikolova, Analysis of the recovery of edges in images and signals by minimizing nonconvex regularized least-squares,, SIAM Journal on Multiscale Modeling and Simulation, 4 (2005), 960.  doi: 10.1137/040619582.  Google Scholar

[27]

M. Nikolova and R. H. Chan, The equivalence of half-quadratic minimization and the gradient linearization iteration,, IEEE Transactions on Image Processing, 16 (2007), 1623.  doi: 10.1109/TIP.2007.896622.  Google Scholar

[28]

L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms,, Physica D, 60 (1992), 259.  doi: 10.1016/0167-2789(92)90242-F.  Google Scholar

[29]

A. Tarantola, "Inverse Problem Theory. Methods for Data Fitting and Model Parameter Estimation,", Elsevier Science Publishers, (1987).   Google Scholar

[30]

A. Tikhonov and V. Arsenin, "Solutions of Ill-Posed Problems,", Translated from the Russian. Preface by translation editor Fritz John. Scripta Series in Mathematics. V. H. Winston & Sons, (1977).   Google Scholar

[31]

C. Vogel, "Computational Methods for Inverse Problems,", SIAM (Frontiers in Applied Mathematics Series, (2002).   Google Scholar

[1]

Li Shen, Eric Todd Quinto, Shiqiang Wang, Ming Jiang. Simultaneous reconstruction and segmentation with the Mumford-Shah functional for electron tomography. Inverse Problems & Imaging, 2018, 12 (6) : 1343-1364. doi: 10.3934/ipi.2018056
[2]

Esther Klann, Ronny Ramlau, Wolfgang Ring. A Mumford-Shah level-set approach for the inversion and segmentation of SPECT/CT data. Inverse Problems & Imaging, 2011, 5 (1) : 137-166. doi: 10.3934/ipi.2011.5.137
[3]

Massimo Lanza de Cristoforis, aolo Musolino. A quasi-linear heat transmission problem in a periodic two-phase dilute composite. A functional analytic approach. Communications on Pure & Applied Analysis, 2014, 13 (6) : 2509-2542. doi: 10.3934/cpaa.2014.13.2509
[4]

Giovanna Citti, Maria Manfredini, Alessandro Sarti. Finite difference approximation of the Mumford and Shah functional in a contact manifold of the Heisenberg space. Communications on Pure & Applied Analysis, 2010, 9 (4) : 905-927. doi: 10.3934/cpaa.2010.9.905
[5]

Jie Jiang, Yinghua Li, Chun Liu. Two-phase incompressible flows with variable density: An energetic variational approach. Discrete & Continuous Dynamical Systems - A, 2017, 37 (6) : 3243-3284. doi: 10.3934/dcds.2017138
[6]

Zhenhua Zhao, Yining Zhu, Jiansheng Yang, Ming Jiang. Mumford-Shah-TV functional with application in X-ray interior tomography. Inverse Problems & Imaging, 2018, 12 (2) : 331-348. doi: 10.3934/ipi.2018015
[7]

Antonin Chambolle, Francesco Doveri. Minimizing movements of the Mumford and Shah energy. Discrete & Continuous Dynamical Systems - A, 1997, 3 (2) : 153-174. doi: 10.3934/dcds.1997.3.153
[8]

Jianbin Yang, Cong Wang. A wavelet frame approach for removal of mixed Gaussian and impulse noise on surfaces. Inverse Problems & Imaging, 2017, 11 (5) : 783-798. doi: 10.3934/ipi.2017037
[9]

Theodore Tachim Medjo. A two-phase flow model with delays. Discrete & Continuous Dynamical Systems - B, 2017, 22 (9) : 3273-3294. doi: 10.3934/dcdsb.2017137
[10]

Jan Prüss, Jürgen Saal, Gieri Simonett. Singular limits for the two-phase Stefan problem. Discrete & Continuous Dynamical Systems - A, 2013, 33 (11&12) : 5379-5405. doi: 10.3934/dcds.2013.33.5379
[11]

Marianne Korten, Charles N. Moore. Regularity for solutions of the two-phase Stefan problem. Communications on Pure & Applied Analysis, 2008, 7 (3) : 591-600. doi: 10.3934/cpaa.2008.7.591
[12]

Eberhard Bänsch, Steffen Basting, Rolf Krahl. Numerical simulation of two-phase flows with heat and mass transfer. Discrete & Continuous Dynamical Systems - A, 2015, 35 (6) : 2325-2347. doi: 10.3934/dcds.2015.35.2325
[13]

T. Tachim Medjo. Averaging of an homogeneous two-phase flow model with oscillating external forces. Discrete & Continuous Dynamical Systems - A, 2012, 32 (10) : 3665-3690. doi: 10.3934/dcds.2012.32.3665
[14]

Daniela De Silva, Fausto Ferrari, Sandro Salsa. Recent progresses on elliptic two-phase free boundary problems. Discrete & Continuous Dynamical Systems - A, 2019, 39 (12) : 6961-6978. doi: 10.3934/dcds.2019239
[15]

Ciprian G. Gal, Maurizio Grasselli. Longtime behavior for a model of homogeneous incompressible two-phase flows. Discrete & Continuous Dynamical Systems - A, 2010, 28 (1) : 1-39. doi: 10.3934/dcds.2010.28.1
[16]

V. S. Manoranjan, Hong-Ming Yin, R. Showalter. On two-phase Stefan problem arising from a microwave heating process. Discrete & Continuous Dynamical Systems - A, 2006, 15 (4) : 1155-1168. doi: 10.3934/dcds.2006.15.1155
[17]

Esther S. Daus, Josipa-Pina Milišić, Nicola Zamponi. Global existence for a two-phase flow model with cross-diffusion. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 957-979. doi: 10.3934/dcdsb.2019198
[18]

Feng Ma, Mingfang Ni. A two-phase method for multidimensional number partitioning problem. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 203-206. doi: 10.3934/naco.2013.3.203
[19]

Theodore Tachim-Medjo. Optimal control of a two-phase flow model with state constraints. Mathematical Control & Related Fields, 2016, 6 (2) : 335-362. doi: 10.3934/mcrf.2016006
[20]

Jie Huang, Marco Donatelli, Raymond H. Chan. Nonstationary iterated thresholding algorithms for image deblurring. Inverse Problems & Imaging, 2013, 7 (3) : 717-736. doi: 10.3934/ipi.2013.7.717

2019 Impact Factor: 1.373

Tools

Metrics

  • PDF downloads (76)
  • HTML views (0)
  • Cited by (90)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences