Fast minimization methods for solving constrained total-variation superresolution image reconstruction

Multidimensional Systems and Signal Processing

Volumn 22, Issue 1-3, 2011, Pages 259-286

  Ng, Michael ^a   Wang, Fan ^a   Yuan, Xiao Ming ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Alternating direction methods; Constrained total variation; Inexact computation; Superresolution image reconstruction

Indexed keywords

ALTERNATING DIRECTION METHODS; HIGH RESOLUTION IMAGE; INEXACT COMPUTATION; INPAINTING; MINIMIZATION METHODS; RECONSTRUCTION PROBLEMS; SUPER-RESOLUTION IMAGE RECONSTRUCTION; TOTAL-VARIATION; TV IMAGE;

ALGORITHMS; OPTICAL RESOLVING POWER;

IMAGE RECONSTRUCTION;

EID: 79751536945     PISSN: 09236082     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11045-010-0137-9     Document Type: Article

References (43)

1. Bertsekas D. P. (1982) Constrained optimization and Lagrange multiplier methods. Academic Press, New York
2. N. Bose K. Boo 1998 High-resolution image reconstruction with multisensors International Journal of Imaging Systems and Technology 9 294 304 10.1002/(SICI)1098-1098(1998)9:4<294::AID-IMA11>3.0.CO;2-X (Pubitemid 128553098)
3. Bose, N.; Ng, M.; & Yau, A. (2006). A fast algorithm for image super-resolution from blurred observations. EURASIP Journal on Applied Signal Processing, V2006, Article ID 35726, p. 14
4. T. Chan M. Ng A. Yau A. Yip 2007 Superresolution image reconstruction using fast inpainting algorithms Applied and Computational Harmonic Analysis 23 3 24 1116.94002 10.1016/j.acha.2006.09.005 2333826 (Pubitemid 46856881)
5. T. Chan J. Shen 2001 Mathematical models for local non-texture inpainting SIAM Journal on Applied Mathematics 62 1019 1043 1897733
6. T. Chan A. Yip F. Park 2005 Simultaneous image inpainting and blind deconvolution International Journal of Imaging Systems and Technology 15 1 92 102 10.1002/ima.20041 (Pubitemid 41364769)
7. Chaudhuri, S. (eds) (2001) Super-resolution imaging. Kluwer, Boston
8. G. Chen M. Teboulle 1994 A proximal-based decomposition method for convex minimization problems Mathematical Programming 64 81 101 0823.90097 10.1007/BF01582566 1274173
9. P. L. Combettes V. R. Wajs 2005 Signal recovery by proximal forward-backward splitting Multiscale Modeling and Simulation 4 4 1168 1200 1179.94031 10.1137/050626090 2203849 (Pubitemid 44932287)
10. J. Douglas H. H. Rachford 1956 On the numerical solution of heat conduction problems in two or three space variables Transactions of the American Mathematical Society 82 421 439 0070.35401 84194
11. J. Eckstein D. P. Bertsekas 1992 On the Douglas-Rachford splitting method and the proximal points algorithm for maximal monotone operators Mathematical Programming 55 293 318 0765.90073 10.1007/BF01581204 1168183
12. Esser, E. (2009). Applications of Lagrangian-based alternating direction methods and connections to split Bregman, UCLA Cam Report, April.
13. D. Gabay B. Mercier 1976 A dual algorithm for the solution of nonlinear variational problems via finite-element approximations Computational Optimization and Applications 2 17 40 0352.65034
14. Gabay, D. (1983). Applications of the method of multipliers to variational inequalities. In M. Fortin & R. Glowinski (Eds.), Augmented Lagrange methods: Applications to the solution of boundary-valued problems (pp. 299-331). North Holland, Amsterdam, The Netherlands: Elsevier.
15. Glowinski R. (1984) Numerical methods for nonlinear variational problems. Springer, New York, Berlin, Heidelberg, Tokyo
16. 1-regularized problems SIAM Journal on Imaging Sciences 2 2 323 343 1177.65088 10.1137/080725891 2496060
17. B. S. He L.-Z. Liao D. R. Han H. Yang 2002 A new inexact alternating directions method for monotone variational inequalities Mathematical Programming Series A 92 103 118 1009.90108 10.1007/s101070100280 1892298 (Pubitemid 44769742)
18. He, B. S.; & Yuan, X. M. (2009). The unified framework of some proximal-based decomposition methods for monotone variational inequalities with separable structure, manuscript.
19. Y. Huang M. Ng Y. Wen 2008 A fast total variation minimization method for image restoration SIAM Multiscale Modeling and Simulation 7 774 795 1172.94316 10.1137/070703533 2443011
20. Kang, M.; & Chaudhuri, S. (2003). IEEE Signal Processing Magazine, Special Issue of Superresolution Image Reconstruction, 20.
21. H. Liao F. Li M. Ng 2009 On selection of regularization parameter in total variation image restoration Journal of the Optical Society of America A 26 2311 2320 10.1364/JOSAA.26.002311 2589390
22. F. Lin W. Ching M. Ng 2004 Preconditioning regularized least squares problems arising from high-resolution image reconstruction from low-resolution frames Linear Algebra and its Applications 391 149 168 1061.65032 10.1016/j.laa.2004.01.013 2094607
23. B. Martinet 1970 Regularision d'inéquations variationnelles par approximations successive Revue Francaise d'Automatique et Informatique Recherche Opérationnelle 126 154 159 298899
24. M. Ng N. Bose J. Koo 2002 Constrained total least squares computations for high resolution image reconstruction with multisensors International Journal of Imaging Systems and Technology 12 35 42 10.1002/ima.10004 (Pubitemid 34149191)
25. M. Ng N. Bose 2003 Mathematical analysis of super-resolution methodology IEEE Signal Processing Magazine 20 49 61 10.1109/MSP.2003.1203210
26. Ng, M.; Bose, N.; & Chan, R. (2004). Guest editorial of high-resolution image reconstruction. International Journal of Imaging System and Technology, 14, 35.
27. M. Ng R. Chan T. Chan A. Yip 2000 Cosine transform preconditioners for high resolution image reconstruction Linear Algebra and its Applications 316 89 104 0993.65056 10.1016/S0024-3795(99)00274-8 1782418
28. Ng, M.; Chan, T.; Kang, M.; & Milanfar, P. (2006a). Guest editorial of special issue on super-resolution imaging: Analysis, algorithms, and applications. EURASIP Journal on Applied Signal Processing, 1-2.
29. Ng, M.; Lam, E.; & Tong C. (2006b). Guest editorial of special issue on the international conference on superresolution imaging. Multidimensional Systems and Signal Processing, 57-58.
30. Ng, M.; Weiss, P. A.; & Yuan, X. M. (2009). Solving constrained total-variation problems via alternating direction methods, manuscript.
31. M. Ng A. Yau 2005 Super-resolution image restoration from blurred low-resolution images Journal of Mathematical Imaging and Vision 23 367 378 10.1007/s10851-005-2028-5 2181712 (Pubitemid 41312636)
32. M. Ng A. Yip 2001 A fast MAP algorithm for high-resolution image reconstruction with multisensors Multidimensional Systems and Signal Processing 12 143 164 0988.68216 10.1023/A:1011136812633 1841082 (Pubitemid 32457208)
33. N. Nguyen M. Peyman 2000 A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution) Circuits, Systems, and Signal Processing 19 321 338 1052.94500 10.1007/BF01200891
34. M. Nikolova 2004 A variational approach to remove outliers and impulse noise Journal of Mathematical Imaging and Vision 20 1-2 99 120 10.1023/B:JMIV.0000011920.58935.9c 2049784
35. Nocedal J.; Wright S. J. (1999) Numerical optmization. Springer, New York, Berlin, Heidelberg
36. D. Rajan S. Chaudhuri 2002 An MRF-based approach to generation of super-resoltuion images from blurred observations Journal of Mathematical Imaging and Vision 16 5 15 0989.68158 10.1023/A:1013961817285 1884461 (Pubitemid 34148945)
37. R. T. Rockafellar 1976 Monotone operators and the proximal point algorithm SIAM Journal on Control and Optimization 126 877 898 10.1137/0314056 410483
38. R. T. Rockafellar 1976 Augmented Lagrangians and applications of the proximal point algorithm in convex programming Mathematics of Operations Research 1 97 116 0402.90076 10.1287/moor.1.2.97 418919
39. L. Rudin S. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259 268 0780.49028 10.1016/0167-2789(92)90242-F
40. G. Steidl T. Teuber 2010 Removing multiplicative noise by Douglas-Rachford splitting method Journal of Mathematical Imaging and Vision 36 168 184 10.1007/s10851-009-0179-5
41. P. Weiss L. Blanc-Féraud G. Aubert 2009 Efficient schemes for total variation minimization under constraints in image processing SIAM Journal of Scientific Computing 31 2047 2080 1191.94029 10.1137/070696143
42. Wu, C.; Zhang, J.; & Tai, X. (2009). Augmented Largrangian method for total variation restoration with non-quadratic fidelity, CAM-09-82, UCLA CAM Report.
43. Yang, J.-F.; & Zhang, Y. (2010). Alternating direction method for L1 problems in compressive sensing, TR09-37, CAAM Report, Rice University.