Wavelet based restoration of images with missing or damaged pixels

East Asian Journal on Applied Mathematics

Volumn 1, Issue 2, 2011, Pages 108-131

  Ji, Hui ^a   Shen, Zuowei ^a   Xu, Yuhong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Image restoration; Impulsive noise; Sparse approximation; Split bregman method; Tight frame

Indexed keywords

EID: 84856492190     PISSN: 20797362     EISSN: 20797370     Source Type: Journal    
DOI: 10.4208/eajam.020310.240610a     Document Type: Article

References (42)

1. Leah Bar, Nahum Kiryati, and Nir Sochen. Image deblurring in the presence of impulse noise. Int. J. Computer Vision, 70(3):279-298, 2006.
2. Leah Bar, Nir Sochen, and Nahum Kiryati. Image deblurring in the presence of salt-andpepper noise. In Lecture Notes in Computer Science, Scale Space and PDE Methods in Computer Vision, LNCS), volume 3459, pages 107-118, 2005.
3. A. Beck and M. Teboulle. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci., 2(1):183-202, 2009.
4. Marcelo Bertalmio, Guillermo Sapiro, Coloma Ballester, and Vicent Caselles. Image inpainting. In Computer Graphics, SIGGRAPH 2000, pages 417-424, 2000.
5. Lasse Borup, Rémi Gribonval, and Morten Nielsen. Bi-framelet systems with few vanishing moments characterize Besov spaces. Appl. Comput. Harmon. Anal., 17(1):3-28, 2004.
6. N.K. Bose and K.J. Boo. High-resolution image reconstruction with multisensors. J. Imaging Syst. Technol., 9(4):294-304, 1998.
7. Alan C. Bovik. Handbook of Image and Video Processing. Academic Press Inc., San Diego, CA, 2000.
8. Jian-Feng Cai, Raymond H. Chan, and Mila Nikolova. Two-phase approach for deblurring images corrupted by impulse plus Gaussian noise. Inverse Probl. Imaging, 2(2):187-204, 2008.
9. Jian-Feng Cai, Raymond H. Chan, and Mila Nikolova. Fast two-phase image deblurring under impulse noises. J. Math. Imaging Vis., 36(1):46-53, 2010.
10. Jian-Feng Cai, Raymond H. Chan, Lixin Shen, and Zuowei Shen. Restoration of chopped and nodded images by framelets. SIAM J. Sci. Comput., 30(3):1205-1227, 2008.
11. Jian-Feng Cai, Raymond H. Chan, Lixin Shen, and Zuowei Shen. Simultaneously inpainting in image and transformed domains. Numer. Math., 112(4):509-533, 2009.
12. Jian-Feng Cai, Raymond H. Chan, and Zuowei Shen. A framelet-based image inpainting algorithm. Appl. Comput. Harmon. Anal., 24(2):131-149, 2008.
13. Jian-Feng Cai, Hui Ji, Chaoqiang Liu, and Zuowei Shen. Blind motion deblurring from a single image using sparse approximation. In IEEE Conference on Computer Vision and Pattern Recognition, Miami, 2009.
14. Jian-Feng Cai, Hui Ji, Chaoqiang Liu, and Zuowei Shen. Blind motion deblurring using multiple images. J. Comput. Phys., 228(14):5057-5071, 2009.
15. Jian-Feng Cai, Stanley Osher, and Zuowei Shen. Linearized Bregman iterations for framebased image deblurring. SIAM J. Imaging Sci., 2(1):226-252, 2009.
16. Jian-Feng Cai, Stanley Osher, and Zuowei Shen. Split bregman methods and frame based image restoration. Multiscale Model. Simul., 8(14):5057-5071, 2009.
17. Anwei Chai and Zuowei Shen. Deconvolution: a wavelet frame approach. Numer. Math., 106(4):529-587, 2007.
18. Raymond H. Chan, Tony F. Chan, Lixin Shen, and Zuowei Shen. Wavelet algorithms for high-resolution image reconstruction. SIAM J. Sci. Comput., 24(4):1408-1432, 2003.
19. Raymond H. Chan, Sherman D. Riemenschneider, Lixin Shen, and Zuowei Shen. Tight frame: an efficient way for high-resolution image reconstruction. Appl. Comput. Harmon. Anal., 17(1):91-115, 2004.
20. Tony F. Chan and Jianhong Shen. Image processing and analysis: Variational, PDE, wavelet, and stochastic methods Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2005.
21. Tao Chen, Kai-Kuang Ma, and Li-Hui Chen. Tri-state median filter for image denoising. IEEE Trans. Image Processing, 8(12):1834-1838, 1999.
22. Tao Chen and Hong Ren Wu. Adaptive impulse dectection using center-weighted median filters. IEEE Signal Processing Letters, 8(1):1-3, 2001.
23. A. Criminisi, P. Perez, and K. Toyama. Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Processing, 13(9):1200-1212, 2004.
24. Ingrid Daubechies. Ten lectures on wavelets. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992.
25. Ingrid Daubechies, Bin Han, Amos Ron, and Zuowei Shen. Framelets: MRA-based constructions of wavelet frames. Appl. Comput. Harmon. Anal., 14(1):1-46, 2003.
26. Ernie Esser. Applications of lagrangian-based alternating direction methods and connections to split Bregman. Technical report, CAM report, UCLA, 2009.
27. Tom Goldstein, Xavier Bresson, and Stanley Osher. Geometric applications of the split bregman method: Segmentation and surface reconstruction. Technical report, CAM report, UCLA, 2009.
28. Tom Goldstein and Stanley Osher. The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci., 2(2):323-343, 2009.
29. Bin Han and Zuowei Shen. Dual wavelet frames and Riesz bases in Sobolev spaces. Constr. Approx., 29(3):369-406, 2009.
30. H. Hwang and R.A. Haddad. Adaptive median filters: new algorithms and results. IEEE Trans. Image Processing, 4(4):499-502, 1995.
31. Hui Ji, Zuowei Shen, and Yuhong Xu. Wavelet frame based scene reconstruction from range data. J. Comput. Phys. 229(6):2093-2108, 2010.
32. S.-J. Ko and Y.H. Lee. Center weighted median filters and their applications to image enhancement. IEEE Trans. Circuits and Systems, 38(9):984-993, 1991.
33. David Mumford and Jayant Shah. Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math., 42(5):577-685, 1989.
34. Mila Nikolova. Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers. SIAM J. Numer. Anal., 40(3):965-994 (electronic), 2002.
35. Mila Nikolova. A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis., 20:99-120, 2004.
36. Stanley Osher, Martin Burger, Donald Goldfarb, Jinjun Xu, and Wotao Yin. An iterative regularization method for total variation-based image restoration. SIAM Multiscale Model. Simul., 4:460-489, 2005.
37. d): the analysis of the analysis operator. J. Funct. Anal., 148(2):408-447, 1997.
38. Leonid Rudin, Stanley Osher, and Emad Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, 60:259-268, 1992.
39. Simon Setzer. Split bregman algorithm, douglas-rachford splitting and frame shrinkage. In Proceedings of the Second International Conference on Scale Space Methods and Variational Methods in Computer Vision 2009, 2009.
40. Zuowei Shen, Kim-Chuan Toh, and Sangwoon Yun. An accelerated proximal gradient algorithm for image restoration. preprint, 2009.
41. AN Tikhonov and VA Arsenin. Solution of Ill-posed Problems. Winston & Sons, Washington, 1977.
42. Junfeng Yang, Yin Zhang, and Wotao Yin. An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise. SIAM J. Sci. Comput., 31(4):2842-2865, 2009.