Augmented Lagrangian method for generalized TV-stokes model

Journal of Scientific Computing

Volumn 50, Issue 2, 2012, Pages 235-264

  Hahn, Jooyoung ^a   Wu, Chunlin ^b   Tai, Xue Cheng ^b,c  

^a UNIVERSITY OF GRAZ   (Austria)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c UNIVERSITY OF BERGEN   (Norway)

Author keywords

Augmented Lagrangian method; Direction denoising; Image decomposition; Image denoising; Image inpainting; Surface reconstruction from sparse gradient; TV Stokes model

Indexed keywords

AUGMENTED LAGRANGIAN METHODS; DE-NOISING; IMAGE DE-NOISING; IMAGE DECOMPOSITION; IMAGE INPAINTING;

ALGORITHMS; IMAGE PROCESSING; LAGRANGE MULTIPLIERS; LIGHT POLARIZATION; NOISE POLLUTION CONTROL; NUMERICAL METHODS; SURFACE RECONSTRUCTION;

MATHEMATICAL MODELS;

EID: 84855701562     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-011-9482-6     Document Type: Article

References (49)

1. T. Goldstein S. Osher 2009 The split Bregman method for L1-regularized problems SIAM J. Imaging Sci. 2 323 343 10.1137/080725891 1177.65088 2496060
2. Tai, X.-C., Wu, C.: Augmented Lagrangian method, dual methods and split Bregman iteration for ROF model. In: SSVM '09: Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision, pp. 502-513. Springer, Berlin (2009)
3. C. Wu X.-C. Tai 2010 Agmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models SIAM J. Imaging Sci. 3 300 339 10.1137/090767558 1206.90245 2679430
4. T.F. Chan G.H. Golub P. Mulet 1964-1977 A nonlinear primal-dual method for total variation-based image restoration SIAM J. Sci. Comput. 20 1999 1694649
5. A. Chambolle 2004 An algorithm for total variational minimization and applications J. Math. Imaging Vis. 20 89 97 10.1023/B:JMIV.0000011320.81911.38 2049783
6. M. Hintermüller G. Stadler 2006 An infeasible primal-dual algorithm for total bounded variation-based inf-convolution-type image restoration SIAM J. Sci. Comput. 28 1 1 23 10.1137/040613263 1136.94302 2219285
7. X. Bresson T.F. Chan 2008 Fast daul minimization of the vectorial total variation norm and applications to color image processing Inverse Probl. Theor. Imaging 2 455 484 10.3934/ipi.2008.2.455 1188.68337 2558277
8. Zhu, M., Chan, T.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration. Technical report, UCLA CAM Report 08-34 (2008)
9. Zhang, X., Burger, M., Osher, S.: A unified primal-dual algorithm framework based on Bregman iteration. Technical report, UCLA CAM Report 09-99 (2009)
10. 1-TV image restoration SIAM J. Imaging Sci. 2 4 1168 1189 10.1137/090758490 1187.68653 2559163
11. W.T. Yin S. Osher D. Goldfarb F. Darbon 2008 Bregman iterative algorithms for compressed sensing and related problems SIAM J. Imaging Sci. 1 143 168 10.1137/070703983 1203.90153 2475828
12. Esser, E.: Applications of Lagrangian-based alternating direction methods and connections to split Bregman. Technical report, UCLA CAM Report 09-31 (2009)
13. Y. Wang J. Yang W. Yin Y. Zhang 2008 A new alternating minimization algorithm for total variation image reconstruction SIAM J. Imaging Sci. 1 248 272 10.1137/080724265 1187.68665 2486032
14. Y. Yang Y. Zhang W. Yin 2009 An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise SIAM J. Sci. Comput. 31 2842 2865 10.1137/080732894 1195.68110 2520302
15. M. Ng P. Weiss X. Yuan 2010 Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods SIAM J. Sci. Comput. 32 2710 2736 10.1137/090774823 1217.65071 2684734
16. Setzer, S.: Splitting Bregman algorithm, Douglas-Rachford splitting and frame shrinkage. In: SSVM'09: Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision, pp. 464-476. Springer, Berlin (2009)
17. G. Steidl T. Teuber 2010 Removing multiplicative noise by Douglas-Rachford splitting methods J. Math. Imaging Vis. 36 2 168 184 10.1007/s10851-009-0179-5 2585850
18. 1-norm minimization. Technical report. Research Report LIMOS/RR-09-07 (2009)
19. J.-F. Aujol 2009 Some first-order algorithms for total variation based image restoration J. Math. Imaging Vis. 34 307 327 10.1007/s10851-009-0149-y 2515451
20. Esser, E., Zhang, X., Chan, T.: A general framework for a class of first order primal-dual algorithms for TV minimization. Technical report, UCLA CAM Report 09-67 (2009)
21. Rahman, T., Tai, X.-C., Osher, S.: A TV-Stokes denoising algorithm. In: Scale Space and Variational Methods in Computer Vision, pp. 473-482. Springer, Heidelberg (2007)
22. Elo, C.A., Malyshev, A., Rahman, T.: A dual formulation of the TV-Stokes algorithm for image denoising. In: SSVM '09: Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision, pp. 307-318. Springer, Berlin (2009)
23. M. Lysaker S. Osher X.-C. Tai 2004 Noise removal using smoothed normals and surface fitting IEEE Trans. Image Process. 13 10 1345 1357 10.1109/TIP.2004.834662 2093522
24. L.I. Rudin S. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259 268 10.1016/0167-2789(92)90242-F 0780.49028
25. M. Lysaker A. Lundervold X.-C. Tai 2003 Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time IEEE Trans. Image Process. 12 12 1579 1590 10.1109/TIP.2003.819229 (Pubitemid 40005926)
26. F. Dong Z. Liu D. Kong K. Liu 2009 An improved LOT model for image restoration J. Math. Imaging Vis. 34 89 97 10.1007/s10851-008-0132-z 2505407
27. Tai, X.-C., Osher, S., Holm, R.: Image inpainting using TV-Stokes equation. In: Image Processing Based on Partial Differential Equations, pp. 3-22. Springer, Heidelberg (2006)
28. Bertalmio, M., Bertozzi, A.L., Sapiro, G.: Navier-Stokes, fluid dynamica, and image and video inpainting. In: Proc. Conf. Comp. Vision Pattern Rec., pp. 355-362 (2001)
29. R.T. Frankot R. Chellappa 1988 A method for enforcing integrability in shape from shading algorithms IEEE Trans. Pattern Anal. Mach. Intell. 10 4 439 451 10.1109/34.3909 0669.65010 (Pubitemid 18665916)
30. 1-minimization. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2350-2357 (2009)
31. Litvinov, W.G., Rahman, T., Tai, X.-C.: A modified TV-Stokes model for image processing. Technical report. Preprints-Herausgeber: Institut für Mathematik der Universität Augsburg 2009-25 (2009)
32. C. Ballester M. Bertalmio V. Caselles G. Sapiro J. Verdera 2001 Filling-in by joint interpolation of vector fields and gray levels IEEE Trans. Image Process. 10 8 1200 1211 10.1109/83.935036 1037.68771 1851781 (Pubitemid 32732681)
33. A. Chambolle P.-L. Lions 1997 Image recovery via total variation minimization and related problems Numer. Math. 76 167 188 10.1007/s002110050258 0874.68299 1440119 (Pubitemid 127056405)
34. Glowinski, R., Tallec, P.L.: Augmented Lagrangians and Operator-Splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia (1989)
35. Wu, C., Zhang, J., Tai, X.-C.: Augmented Lagrangian method for total variation restoration with non-quadratic fidelity. Technical report, UCLA CAM Report 09-82 (2009)
36. J. Weickert B.M. ter Harr Romeny M.A. Viergever 2001 Efficient and reliable schemes for nonlinear diffusion filtering IEEE Trans. Image Process. 7 398 410 10.1109/83.661190
37. J. Hahn B. Sofia X.-C. Tai A.M. Bruckstein 2011 On orientation-matching minimization TV-Stokes equation image denoising and image inpainting Int. J. Comput. Vis. 92 308 324 10.1007/s11263-010-0371-5 10.1007/s11263-010-0371-5 2780772
38. Masnou, S., Morel, J.-M.: Level lines based disocclusion. In: Proc. IEEE Int. Conf. on Image Processing, Chicago, IL, pp. 259-263 (1998)
39. T.F. Chan S.-H. Kang J. Shen 2002 Euler's elastica and curvature based inpaintings SIAM J. Appl. Math. 63 2 564 594 1028.68185 1951951
40. Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. AMS, Providence (2002)
41. -1 norm SIAM J. Multiscale Model. Simul. 1 3 349 370 10.1137/S1540345902416247
42. L. Vese S. Osher 2003 Modeling textures with total variation minimization and oscillating patterns in image processing J. Sci. Comput. 19 553 572 10.1023/A:1025384832106 1034.49039 2028858
43. T. Tasdizen R. Whitaker P. Burchard S. Osher 2003 Geometric surface processing via normal maps ACM Trans. Graph. 22 1012 1033 10.1145/944020.944024
44. T.-P. Wu C.-K. Tang M.S. Brown H.-Y. Shum 2007 Shapepalettes: Interactive normal transfer visa sketching ACM Trans. Graph. 26 307 44 10.1145/1276377. 1276432 (Pubitemid 47219877)
45. Ng, H.S., Wu, T.-P., Tang, C.-K.: Surface-from-gradients with incomplete data for single view modeling. In: ICCV07, pp. 1-8 (2007)
46. 1 function approximation SIAM J. Appl. Math. 65 1817 1837 10.1137/040604297 1096.94004 2177726 (Pubitemid 41639797)
47. D. Strong T.F. Chan 2003 Edge-preserving and scale-dependent properties of total variation regularization Inverse Probl. 19 165 187 10.1088/0266-5611/ 19/6/059 2036526
48. S. Alliney 1992 Digital filters as absolute norm regularizers IEEE Trans. Signal Process. 40 1548 1562 10.1109/78.139258 0859.93037
49. M. Nikolova 2002 Minimizers of cost-functions involving non-smooth data-fidelity terms SIAM J. Numer. Anal. 40 965 994 10.1137/S0036142901389165 1018.49025 1949401