Restoration of images corrupted by impulse noise and mixed Gaussian impulse noise using blind inpainting

SIAM Journal on Imaging Sciences

Volumn 6, Issue 3, 2013, Pages 1227-1245

  Yan, Ming ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

0 minimization; Blind inpainting; Image restoration; Impulse noise; Mixed Gaussian impulse noise; Total variation

Indexed keywords

BETTER PERFORMANCE; CONVERGENCE ANALYSIS; GAUSSIAN-IMPULSE NOISE; INPAINTING; LOCAL MINIMUM POINT; MINIMUM POINTS; RESTORATION OF IMAGES; TOTAL VARIATION;

ALGORITHMS; GAUSSIAN DISTRIBUTION; IMAGE RECONSTRUCTION; ITERATIVE METHODS; PIXELS; RESTORATION;

IMPULSE NOISE;

EID: 84885039127     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/12087178X     Document Type: Article

References (47)

1. L. Bar, N. Kiryati, and N. Sochen, Image deblurring in the presence of impulsive noise, Internat. J. Comput. Vision, 70 (2006), pp. 279-298.
2. L. Bar, N. A. Sochen, and N. Kiryati, Image deblurring in the presence of salt-and-pepper noise, in Scale-Space, R. Kimmel, N. A. Sochen, and J. Weickert, eds., Lecture Notes in Comput. Sci. 3459, Springer, New York, 2005, pp. 107-118.
3. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, Image inpainting, in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '00, New Orleans, LA, 2000, pp. 417-424.
4. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, Simultaneous structure and texture image inpainting, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, IEEE, Washington, DC, 2003, pp. 707-712.
5. M. Bertalmío, L. A. Vese, G. Sapiro, and S. Osher, Simultaneous structure and texture image inpainting, IEEE Trans. Image Process., 12 (2003), pp. 882-889.
6. T. Blumensath and M. Davies, Iterative thresholding for sparse approximations, J. Fourier Anal. Appl., 14 (2008), pp. 629-654.
7. A. C. Bovik, Handbook of Image and Video Processing (Communications, Networking and Multimedia), Academic Press, Orlando, FL, 2005.
8. J. Cai, R. H. Chan, and M. Nikolova, Two-phase approach for deblurring images corrupted by impulse plus Gaussian noise, Inverse Probl. Imaging, 2 (2008), pp. 187-204.
9. J. Cai, R. H. Chan, and M. Nikolova, Fast two-phase image deblurring under impulse noise, J. Math. Imaging Vision, 36 (2010), pp. 46-53.
10. J. Cai, R. H. Chan, and Z. Shen, A framelet-based image inpainting algorithm, Appl. Comput. Harmon. Anal., 24 (2008), pp. 131-149.
11. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
12. R. H. Chan, C. Hu, and M. Nikolova, An iterative procedure for removing random-valued impulse noise, IEEE Signal Process. Lett., 11 (2004), pp. 921-924.
13. R. H. Chan, C. Ho, and M. Nikolova, Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization, IEEE Trans. Image Process., 14 (2005), pp. 1479-1485.
14. T. Chan and J. Shen, Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods, SIAM, Philadelphia, 2005.
15. T. Chan and J. Shen, Variational image inpainting, Comm. Pure Appl. Math., 58 (2005), pp. 579-619.
16. T. F. Chan and J. Shen, Mathematical models for local nontexture inpaintings, SIAM J. Appl. Math., 62 (2002), pp. 1019-1043.
17. T. F. Chan, J. Shen, and H. Zhou, Total variation wavelet inpainting, J. Math. Imaging Vision, 25 (2006), pp. 107-125.
18. R. Chartrand and V. Staneva, Restricted isometry properties and nonconvex compressive sensing, Inverse Problems, 24 (2008), 035020.
19. T. Chen and H. R. Wu, Adaptive impulse detection using center-weighted median filters, IEEE Signal Process. Lett., 8 (2001), pp. 1-3.
20. B. Dong, H. Ji, J. Li, Z. Shen, and Y. Xu, Wavelet frame based blind image inpainting, Appl. Comput. Harmon. Anal., 32 (2012), pp. 268-279.
21. o minimization in wavelet frame based image restoration, J. Sci. Comput., 54 (2013), pp. 350-368.
22. Y. Dong, R. H. Chan, and S. Xu, A detection statistic for random-valued impulse noise, IEEE Trans. Image Process., 16 (2007), pp. 1112-1120.
23. D. Geman and G. Reynolds, Constrained restoration and the recovery of discontinuities, IEEE Trans. Pattern Anal. Machine Intell., 14 (1992), pp. 367-383.
24. P. Getreuer, TVREG v2. Variational imaging methods for denoising, deconvolution, inpainting, and segmentation, available online from http://www.mathworks.com/matlabcentral/fileexchange/ 29743-tvreg, 2010.
25. G. Gilboa and S. Osher, Nonlocal operators with applications to image processing, Multiscale Model. Simul., 7 (2008), pp. 1005-1028.
26. T. Goldstein and S. Osher, The split Bregman method for L1-regularized problems, SIAM J. Imaging Sci., 2 (2009), pp. 323-343.
27. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2nd ed., Addison-Wesley Longman, Boston, MA, 2001.
28. H. Hwang and R. A. Haddad, Adaptive median filters: New algorithms and results, IEEE Trans. Image Process., 4 (1995), pp. 499-502.
29. Y. Li, L. Shen, D. Dai, and B. W. Suter, Framelet algorithms for de-blurring images corrupted by impulse plus Gaussian noise, IEEE Trans. Image Process., 20 (2011), pp. 1822-1837.
30. Z. Lu and Y. Zhang, Penalty decomposition methods for l0-norm minimization, preprint, arXiv:1008.5372, 2010.
31. Z. Lu and Y. Zhang, Sparse approximation via penalty decomposition methods, preprint, arXiv:1205.2334, 2012.
32. H. Mohimani, M. Babaie-Zadeh, I. Gorodnitsky, and C. Jutten, Sparse recovery using smoothed L0 (SL0): Convergence analysis, preprint, arXiv:1001.5073, 2010.
33. M. Nikolova, A variational approach to remove outliers and impulse noise, J. Math. Imaging Vision, 20 (2004), pp. 99-120.
34. P. Rodríguez, R. Rojas, and B. Wohlberg, Mixed Gaussian-impulse noise image restoration via total variation, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, 2012, pp. 1077-1080.
35. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
36. L. I. Rudin and S. Osher, Total variation based image restoration with free local constraints, in Proceedings of the 1st International Conference on Image Processing, Vol. 1, IEEE, Washington, DC, 1994, pp. 31-35.
37. X. C. Tai and C. Wu, Augmented Lagrangian method, dual methods and split Bregman iteration for ROF model, in Proceedings of the 2nd International Conference on Scale Space and Variational Methods in Computer Vision, Voss, Norway, 2009, pp. 502-513.
38. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems, V. H. Winston & Sons, Washington, DC, John Wiley & Sons, New York, 1977.
39. P. Tseng, Convergence of a block coordinate descent method for nondifferentiable minimization, J. Optim. Theory Appl., 109 (2001), pp. 475-494.
40. Y. Wang, A. Szlam, and G. Lerman, Robust locally linear analysis with applications to image denoising and blind inpainting, SIAM J. Imaging Sci., 6 (2013), pp. 526-562.
41. C. Wu and X.-C. Tai, Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models, SIAM J. Imaging Sci., 3 (2010), pp. 300-339.
42. Y. Xiao, T. Zeng, J. Yu, and M. Ng, Restoration of images corrupted by mixed Gaussian-impulse noise via l1-l0 minimization, Pattern Recognition, 44 (2011), pp. 1708-1720.
43. M. Yan, Y. Yang, and S. Osher, Robust 1-bit compressive sensing using adaptive outlier pursuit, IEEE Trans. Signal Process., 60 (2012), pp. 3868-3875.
44. M. Yan, Y. Yang, and S. Osher, Exact low-rank matrix completion from sparsely corrupted entries via adaptive outlier pursuit, J. Sci. Comput., to appear.
45. J. Yang, A TV-based approach to blind image inpainting, in Proceedings of the 4th International Congress on Image and Signal Processing (CISP), Vol. 2, IEEE, Washington, DC, 2011, pp. 779-781.
46. o minimization of wavelet frame based image restoration, Math. Comp., 82 (2013), pp. 995-1015.
47. M. Zhu, S. J. Wright, and T. F. Chan, Duality-based algorithms for total-variation-regularized image restoration, Comput. Optim. Appl., 47 (2010), pp. 377-400.