A fast fixed point algorithm for total variation deblurring and segmentation

Journal of Mathematical Imaging and Vision

Volumn 43, Issue 3, 2012, Pages 167-179

  Chen, Dai Qiang ^a   Zhang, Hui ^a   Cheng, Li Zhi ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Fixed point; Image deblurring; Image segmentation; Proximity operator

Indexed keywords

DEBLURRING; FIXED POINTS; FIXED-POINT ALGORITHMS; IMAGE DEBLURRING; MINIMIZATION PROBLEMS; NUMERICAL ALGORITHMS; NUMERICAL EXPERIMENTS; PROXIMITY OPERATOR; STATE-OF-THE-ART ALGORITHMS; TOTAL VARIATION;

IMAGE ENHANCEMENT; IMAGE SEGMENTATION;

ALGORITHMS;

EID: 84859433768     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-011-0298-7     Document Type: Article

References (34)

1. L.I. 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
2. A. Chambolle P.L. Lions 1997 Image recovery via total variation minimization and related problems Numer. Math. 76 167 188 1440119 0874.68299 10.1007/s002110050258 (Pubitemid 127056405)
3. I. Daubechies M. Defrise C. De Mol 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 11 1413 1457 1077.65055 10.1002/cpa.20042 (Pubitemid 39427442)
4. Chan, T.F., Shen, J.: Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. SIAM, Philadelphia (2005)
5. D. Mumford J. Shah 1989 Optimal approximation by piecewise smooth functions and associated variational problems Commun. Pure Appl. Math. 42 577 685 997568 0691.49036 10.1002/cpa.3160420503
6. C. Vogel M. Oman 1998 Fast, robust total variation-based reconstruction of noisy, blurring images IEEE Trans. Image Process. 7 813 824 1667392 0993.94519 10.1109/83.679423 (Pubitemid 128745393)
7. T.F. Chan G.H. Golub P. Mulet 1999 A nonlinear primal-dual method for total variation-based image restoration SIAM J. Sci. Comput. 20 1964 1977 1694649 0929.68118 10.1137/S1064827596299767
8. D. Goldforb W. Yin 2005 Second-order cone programming methods for total variation-based image restoration SIAM J. Sci. Comput. 27 2 622 645 2202237 10.1137/040608982
9. A. Beck M. Teboulle 2009 Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Trans. Image Process. 18 11 2419 2434 2722312 10.1109/TIP.2009.2028250
10. M.K. Ng L.Q. Qi Y.F. Yang Y.M. Huang 2007 On semismooth newton's methods for total variation minimization J. Math. Imaging Vis. 27 3 265 276 2325853 10.1007/s10851-007-0650-0 (Pubitemid 46664095)
11. Zhu, M.Q.: Fast numerical algorithms for total variation based image restoration. Ph.D. thesis (2008)
12. Y. Wang J. Yang W. Yin Y. Zhang 2008 A new alternating minimization algorithm for total variation image reconstruction J. Imag. Sci. 1 3 248 272 2486032 1187.68665
13. T. Goldstein S. Osher 2009 The split Bergman method for l1 regularized problems J. Imag. Sci. 2 2 323 343 2496060 1177.65088 10.1137/080725891
14. M. Afonso J. Bioucas-Dias M. Figueiredo 2010 Fast image recovery using variable splitting and constrained optimization IEEE Trans. Image Process. 19 9 2345 2356 2798930 10.1109/TIP.2010.2047910
15. D. Krishnan P. Lin A.M. Yip 2007 A primal-dual active-set method for non-negativity constrained total variation deblurring problems IEEE Trans. Image Process. 16 11 2766 2777 2472418 10.1109/TIP.2007.908079 (Pubitemid 350141849)
16. D. Krishnan Q.V. Pham A.M. Yip 2009 A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-shah segmentation problems Adv. Comput. Math. 31 1-3 237 266 2511581 1169.94005 10.1007/s10444-008-9101-8
17. T.F. Chan L.A. Vese 2001 Active contours without edges IEEE Trans. Image Process. 10 2 266 277 1039.68779 10.1109/83.902291 (Pubitemid 32254596)
18. Y.N. Law H.K. Lee A.M. Yip 2008 A multi-resolution stochastic level set method for Mumford-Shah image segmentation IEEE Trans. Image Process. 17 12 2289 2300 2517432 10.1109/TIP.2008.2005823
19. X. Bresson S. Esedoglu P. Vandergheynst J. Thiran S. Osher 2007 Fast global minimization of the active contour/snake model J. Math. Imaging Vis. 28 2 151 167 2362922 10.1007/s10851-007-0002-0 (Pubitemid 47312505)
20. T. Goldstein X. Bresson S. Osher 2010 Geometric applications of the split Bergman method: segmentation and surface reconstruction J. Sci. Comput. 45 1-3 272 293 2679800 1203.65044 10.1007/s10915-009-9331-z
21. R.Q. Jia H. Zhao 2010 A fast algorithm for the total variation model of image denoising Adv. Comput. Math. 33 231 241 2659588 1191.94017 10.1007/s10444-009-9128-5
22. Micchelli, C.A., Shen, L.X., Xu, Y.S.: Proximity algorithms for image models: denoising. Inverse Probl. 27(4) (2011)
23. J.J. Moreau 1965 Proximité et dualité dans un espace Hilbertien Bull. Soc. Math. Fr., Mém. 93 273 299 201952 0136.12101
24. P. Combettes V. Wajs 2006 Signal recovery by proximal forward-backward splitting Multiscale Model. Simul. 4 4 1168 1200 2203849 10.1137/050626090
25. Z. Opial 1967 Weak convergence of the sequence of successive approximations for nonexpansive mappings Bull. Am. Math. Soc. 73 591 597 211301 0179.19902 10.1090/S0002-9904-1967-11761-0
26. J.F. Cai S. Osher Z. Shen 2009 Split Bregman methods and frame based image restoration Multiscale Model. Simul. 8 2 337 369 2581025 10.1137/090753504
27. P.L. Combettes J.C. Pesquet 2007 A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery IEEE J. Sel. Top. Signal Process. 1 564 574 10.1109/JSTSP.2007.910264 (Pubitemid 351266623)
28. D.Q. Chen L.Z. Cheng F. Su 2011 Restoration of images based on subspace optimization accelerating augmented Lagrangian approach J. Comput. Appl. Math. 235 8 2766 2774 2763184 1207.94006 10.1016/j.cam.2010.11.028
29. S. Setzer 2011 Operator splittings, Bregman methods and frame shrinkage in image processing Int. J. Comput. Vis. 92 3 265 280 2780769 10.1007/s11263-010-0357-3
30. T.F. Chan S. Esedolglu M. Nikolova 2006 Algorithms for finding global minimizers of image segmentation and denoising models SIAM J. Appl. Math. 66 1632 1648 2246072 1117.94002 10.1137/040615286 (Pubitemid 44599935)
31. Y. Nesterov 2005 Smooth minimization of non-smooth functions Math. Program. 103 127 152 2166537 1079.90102 10.1007/s10107-004-0552-5 (Pubitemid 40537674)
32. G. Steidl T. Teuber 2010 Removing multiplicative noise by Douglas-Rachford splitting methods J. Math. Imaging Vis. 36 2 168 184 2585850 10.1007/s10851-009-0179-5
33. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)
34. de Figueiredo, D.: Topics in nonlinear functional analysis. Number 48, University of Maryland, College Park, MD (1967)