A forward-backward view of some primal-dual optimization methods in image recovery

2014 IEEE International Conference on Image Processing, ICIP 2014

Volumn , Issue , 2014, Pages 4141-4145

  Combettes, P L ^a   Condat, L ^b   Pesquet, J C ^c   Vu, B C ^d  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b UNIV GRENOBLE ALPES   (France)

^c UNIVERSITÉ PARIS EST   (France)

^d ISTITUTO ITALIANO DI TECNOLOGIA   (Italy)

Author keywords

convex optimization; duality; image recovery; parallel computing; proximal algorithm; variational methods

Indexed keywords

ALGORITHMS; CONVEX OPTIMIZATION; FUNCTIONS; IMAGE PROCESSING; IMAGE RECONSTRUCTION; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

CONVEX FUNCTIONS; DUALITY; FORWARD / BACKWARD ALGORITHMS; IMAGE RECOVERY; LARGE-SCALE OPTIMIZATION; PROXIMAL ALGORITHM; VARIABLE METRIC; VARIATIONAL METHODS;

PROBLEM SOLVING;

EID: 84944555956     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2014.7025841     Document Type: Conference Paper

References (30)

1. H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces. New York: Springer, 2011.
2. S. R. Becker and P. L. Combettes, "An algorithm for splitting parallel sums of linearly composed monotone operators, with applications to signal recovery," Nonlinear Convex Anal., vol. 15, no. 1, pp. 137-159, Jan. 2014.
3. R. I. Bo{ and C. Hendrich, "Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization," J. Math. Imaging Vision, 2013, accepted http://www. mat. univie. Ac. At/-rabot/publications/jourl3-18. pdf.
4. L. M. Briceno-Arias and P. L. Combettes, "A monotone + skew splitting model for composite monotone inclusions in duality," SIAMJ. Optim., vol. 21, no. 4, pp. 1230-1250, Oct. 2011.
5. A. Chambolle and T. Pock, "A first-order primal-dual algorithm for convex problems with applications to imaging," J. Math. Imaging Vision, vol. 40, no. 1, pp. 120-145, 2011.
6. C. Chaux, P. L. Combettes, J.-C. Pesquet, and V. R. Wajs, "A variational formulation for frame-based inverse problems," Inverse Problems, vol. 23, no. 4, pp. 1495-1518, Jun. 2007.
7. G. Chen and M. Teboulle, "A proximal-based decomposition method for convex minimization problems," Math. Program., vol. 64, pp. 81-101, 1994.
8. P. Chen, J. Huang, and X. Zhang, "A primal-dual fixed point algorithm for convex separable minimization with applications to image restoration," Inverse Problems, vol. 29, no. 2, 2013, doi:10. 1088/0266-5611/29/2/025011.
9. P. L. Combettes, "Systems of structured monotone inclusions: duality, algorithms, and applications,"SIAMJ. Optim., vol. 23, no. 4, pp. 2420-2447, Dec. 2013.
10. P. L. Combettes, D. Dung, and B. C. Vu, "Dualization of signal recovery problems," Set-Valued Var. Anal., vol. 18, pp. 373404, Dec. 2010.
11. P. L. Combettes and J.-C. Pesquet, "A proximal decomposition method for solving convex variational inverse problems," Inverse Problems, vol. 24, no. 6, Dec. 2008.
12. -, "Proximal splitting methods in signal processing," in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, H. H. Bauschke, R. S. Burachik, P. L. Combettes, V. Elser, D. R. Luke, and H. Wolkowicz, Eds. New York: Springer-Verlag,2011, pp. 185-212.
13. -, "Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators," Set-Valued Var. Anal., vol. 20, no. 2, pp. 307-330, June 2012.
14. P. L. Combettes and B. C. Vu, "Variable metric forward-backward splitting with applications to monotone inclusions in duality," Optimization, 2012, published online DOL10. 1080/02331934. 2012. 733883.
15. L. Condat, "A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms," J. Optim. Theory Appl., vol. 158, no. 2, pp. 460479, Aug. 2013.
16. E. Esser, X. Zhang, and T. Chan, "A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science," SIAMJ. Imaging Sci., vol. 3, no. 4, pp. 1015-1046, 2010.
17. M. A. T. Figueiredo and R. D. Nowak, "Deconvolution of Poissonian images using variable splitting and augmented La-grangian optimization," in IEEE Work, on Stat. Sig. Proc, Cardiff, United Kingdom, Aug. 31-Sept. 3 2009, pp. x-x+4.
18. M. Fortin and R. Glowinski, Eds., Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems. Amsterdam: North-Holland: Elsevier Science Ltd, 1983.
19. T. Goldstein, E. Esser, and R. Baraniuk, "Adaptive primal-dual hybrid gradient methods for saddle-point problems," 2013, http://arxiv. org/abs/1305. 0546.
20. T. Goldstein and S. Osher, "The split Bregman method for i\-regularized problems," SIAMJ. Imaging Sci., vol. 2, pp. 323343, 2009.
21. B. He and X. Yuan, "Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective," SIAMJ. Imaging Sci., vol. 5, no. 1, pp. 119-149,2012.
22. J.-B. Hiriart-Urruty and C. Lemarechal, Convex Analysis and Minimization Algorithms, Part II: Advanced Theory and Bundle Methods. New York: Springer-Verlag, 1993.
23. I. Loris and C. Verhoeven, "On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty," Inverse Problems, vol. 27, no. 12, p. 125007, 2011.
24. J.-J. Moreau, "Proximite et dualite dans un espace hilbertien," Bull. Soc. Math. France, vol. 93, pp. 273-299, 1965.
25. J.-C. Pesquet and N. Pustelnik, "A parallel inertial proximal optimization method," Pac. J. Optim., vol. 8, no. 2, pp. 273305, Apr. 2012.
26. T. Pock and A. Chambolle, "Diagonal preconditioning for first order primal-dual algorithms in convex optimization," in Proc. IEEE Int. Conf. Comput. Vis., Barcelona, Spain, Nov. 6-13 2011, pp. 1762-1769.
27. A. Repetti, E. Chouzenoux, and J.-C. Pesquet, "A penalized weighted least squares approach for restoring data corrupted with signal-dependent noise," in Proc. Eur. Sig. And Image Proc. Conference, Bucharest, Romania, 27-31 Aug. 2012, pp. 1553-1557.
28. S. Setzer, G. Steidl, and T. Teuber, "Deblurring Poissonian images by split Bregman techniques," J. Visual Communication and Image Representation, vol. 21, no. 3, pp. 193-199, Apr. 2010.
29. S. Sra, S. Nowozin, and S. J. Wright, OptimizationforMachine Learning. Cambridge, MA: MIT Press, 2012.
30. B. C. Vu, "A splitting algorithm for dual monotone inclusions involving cocoercive operators," Adv. Comput. Math., vol. 38, no. 3, pp. 667-681, Apr. 2013.