A fast algorithm for edge-preserving variational multichannel image restoration

SIAM Journal on Imaging Sciences

Volumn 2, Issue 2, 2009, Pages 569-592

  Yang, Junfeng ^a   Yin, Wotao ^b   Zhang, Yin ^b   Wang, Yilun ^b  

^a NANJING UNIVERSITY   (China)

^b Rice University   (United States)

Author keywords

Cross channel; Fast fourier transform; Half quadratic; Image deblurring; Total variation

Indexed keywords

COLOR; COLOR IMAGE PROCESSING; FAST FOURIER TRANSFORMS; GAUSSIAN NOISE (ELECTRONIC); IMAGE ENHANCEMENT; IMAGE PROCESSING; IMAGE RECONSTRUCTION; ITERATIVE METHODS; NUMERICAL METHODS; RESTORATION; SIGNAL RECEIVERS;

CROSS-CHANNEL; HALF-QUADRATIC; HIGHER ORDER DERIVATIVES; HIGHER ORDER REGULARIZATION; IMAGE DEBLURRING; MULTICHANNEL IMAGE RESTORATION; SIMPLE AND EFFICIENT ALGORITHMS; TOTAL VARIATION;

EDGE DETECTION;

EID: 85024122496     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/080730421     Document Type: Article

References (47)

1. S. Alliney, Digital filters as absolute norm regularizers, IEEE Trans. Signal Process., 40 (1992), pp. 1548-1562.
2. L. Bar, A. Brook, N. Sochen, and N. Kiryati, Deblurring of color images corrupted by impulsive noise, IEEE Trans. Image Process., 16 (2007), pp. 1101-1110.
3. P. Blomgren and T. F. Chan, Color TV: Total variation methods for restoration of vector-valued images, IEEE Trans. Image Process., 7 (1998), pp. 304-309.
4. K. Boo and N. K. Bose, Multispectral image restoration with multisensors, IEEE Trans. Geosci. Remote Sensing, 35 (1997), pp. 1160-1170.
5. X. Bresson and T. F. Chan, Fast Minimization of the Vectorial Total Variation Norm and Applications to Color Image Processing, UCLA CAM Report 07-25, University of California, Los Angeles, CA, 2007.
6. A. Brook, R. Kimmel, and N. Sochen, Variational restoration and edge detection for color images, J. Math. Imaging Vision, 18 (2003), pp. 247-268.
7. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
8. A. Chambolle and P. L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
9. 1 function approximation, SIAM J. Appl. Math., 65 (2005), pp. 1817-1837.
10. T. F. Chan, S. Esedoglu, F. Park, and A. Yip, Recent developments in total variation image restoration, in Handbook of Mathematical Models in Computer Vision, Springer, New York, 2005, pp. 17-30.
11. T. F. Chan, S. H. Kang, and J. Shen, Total variation denoising and enhancement color images based on the CB and HSV color models, J. Visual Comm. Image Rep., 12 (2001), pp. 422-435.
12. T. Chan, A. Marquina, and P. Mulet, High-order total variation-based image restoration, SIAM J. Sci. Comput., 22 (2000), pp. 503-516.
13. T. Chan and J. Shen, Variational restoration of nonflat image features: Models and algorithms, SIAM J. Appl. Math., 61 (2000), pp. 1338-1361.
14. D. C. Dobson and F. Santosa, Recovery of blocky images from noisy and blurred data, SIAM J. Appl. Math., 56 (1996), pp. 1181-1198.
15. H. Fu, M. K. Ng, and J. L. Barlow, Structured total least squares for color image restoration, SIAM J. Sci. Comput., 28 (2006), pp. 1100-1119.
16. N. P. Galatsanos, A. K. Katsaggelos, R. T. Chan, and A. D. Hillery, Least squares restorations of multichannel images, IEEE Trans. Signal Process., 39 (1991), pp. 2222-2236.
17. D. Geman and G. Reynolds, Constrained restoration and the recovery of discontinuities, IEEE Trans. Pattern Anal. Mach. Intell., 14 (1992), pp. 367-383.
18. D. Geman and C. Yang, Nonlinear image recovery with half-quadratic regularization, IEEE Trans. Image Process., 4 (1995), pp. 932-946.
19. T. Goldstein and S. Osher, The Split Bregman Algorithm for L1 Regularized Problems, UCLA CAM Report 08-29, University of California, Los Angeles, CA, 2008.
20. R. Gonzalez and R. Woods, Digital Image Processing, Addison-Wesley, Reading, MA, 1992.
21. 1-minimization: Methodology and convergence, SIAM J. Optim., 19 (2008), pp. 1107-1130.
22. L. B. Lucy, An iterative technique for the rectification of observed distributions, Astronom. J., 79 (1974), pp. 745-754.
23. O. M. Lysaker and X.-C. Tai, Iterative image restoration combining total variation minimization and a second-order functional, Int. J. Comput. Vision, 66 (2006), pp. 5-18.
24. M. K. Ng and N. K. Bose, Fast color image restoration with multisensors, Int. J. Imaging Syst. Technol., 12 (2002), pp. 189-197.
25. M. K. Ng, R. H. Chan, and W.-C. Tang, A fast algorithm for deblurring models with Neumann boundary conditions, SIAM J. Sci. Comput., 21 (1999), pp. 851-866.
26. M. Nikolova, Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers, SIAM J. Numer. Anal., 40 (2002), pp. 965-994.
27. J. Nocedal and S. J. Wright, Numerical Optimization, Springer, New York, 1999.
28. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, An iterative regularization method for total variation-based image restoration, Multiscale Model. Simul., 4 (2005), pp. 460-489.
29. W. H. Richardson, Bayesian-based iterative method of image restoration, J. Opt. Soc. Amer., 62 (1972), pp. 55-59.
30. R. T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
31. P. Rodríguez and B.Wohlberg, Numerical Methods for Inverse Problems and Adaptive Decomposition (NUMIPAD), http://numipad.sourceforge.net/.
32. L. I. Rudin and S. Osher, Total variation based image restoration with free local constraints, in Proceedings of the 1st IEEE International Conference on Image Processing (ICIP), Vol. 1, 1994, pp. 31-35.
33. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
34. G. Sapiro, Color snakes, Comput. Vis. Image Underst., 68 (1997), pp. 247-253.
35. G. Sapiro, Vector-valued active contours, in Proceedings of the Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, Washington, DC, 1996, pp. 680-685.
36. G. Sapiro and D. L. Ringach, Anisotropic diffusion of multivalued images with applications to color filtering, IEEE Trans. Image Process., 5 (1996), pp. 1582-1586.
37. D. Strong, P. Blomgren, and T. F. Chan, Spatially adaptive local feature-driven total variation minimizing image restoration, in Proceedings of SPIE, Vol. 3137, 1997, pp. 222-233.
38. D. Strong and T. F. Chan, Relation of Regularization Parameter and Scale in Total Variation Based Image Denoising, UCLA CAM Report 96-7, University of California, Los Angeles, CA, 1996.
39. B. Tang, G. Sapiro, and V. Caselles, Color image enhancement via chromaticity diffusion, IEEE Trans. Image Process., 10 (2001), pp. 701-707.
40. A. Tekalp and G. Pavlovic, Multichannel image modeling and Kalman filtering for multispectral image restoration, Signal Process., 19 (1990), pp. 221-232.
41. A. Tikhonov and V. Arsenin, Solution of Ill-Posed Problems, V. H. Winston, Washington, DC, 1977.
42. C. R. Vogel and M. E. Oman, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.
43. Y. Wang, J. Yang, W. Yin, and Y. Zhang, A new alternating minimization algorithm for total variation image reconstruction, SIAM J. Imaging Sci., 1 (2008), pp. 248-272.
44. Y. W. Wen, M. K. Ng, and Y. M. Huang, Efficient total variation minimization methods for color image restoration, IEEE Trans. Image Process., 17 (2008), pp. 2081-2088.
45. B. Wohlberg and P. Rodríguez, An iteratively reweighted norm algorithm for minimization of total variation functionals, IEEE Signal Process. Lett., 14 (2007), pp. 948-951.
46. 1-minimization with applications to compressed sensing, SIAM J. Imaging Sci., 1 (2008), pp. 143-168.
47. W. P. Ziemer, Weakly Differentiable Functions: Sobolev Spaces and Functions of Bounded Variation, Grad. Texts in Math. 120, Springer, New York, 1989.