Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing
- PDF / 801,401 Bytes
- 36 Pages / 439.642 x 666.49 pts Page_size
- 9 Downloads / 204 Views
Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing Qia Li · Lixin Shen · Yuesheng Xu · Na Zhang
Received: 18 February 2013 / Accepted: 8 May 2014 © Springer Science+Business Media New York 2014
Abstract We introduce in this paper a class of multi-step fixed-point proximity algorithms for solving optimization problems in the context of image processing. The objective functions of such optimization problems are the sum of two convex functions having one composed with an affine transformation which is often the regularization term. We are particularly interested in the scenario when the convex functions involved in the objective function have low regularity (not differentiable) since many practical problems encountered in image processing have this nature. We characterize the solutions of the optimization problem as fixed-points of a mapping defined in terms of the proximity operators of the two convex functions. The algorithmic and mathematical challenges come from the fact that the mapping is a composition of a firmly non-expansive operator with an expansive affine transform. A class of multi-step iterative schemes are developed based on the fixed-point equations that characterize the solutions. For the purpose of studying convergence of the proposed algorithms, we introduce a notion of weakly firmly non-expansive
Communicated by: Raymond H. Chan This research is supported in part by the US National Science Foundation under grant DMS-1115523, by Guangdong Provincial Government of China through the “Computational Science Innovative Research Team” program and by the Natural Science Foundation of China under grants 11071286 and 91130009. Q. Li · Y. Xu () Guangdong Province Key Laboratory of Computational Science, School of Mathematics and Computational Sciences, Sun Yat-sen University, Guangzhou 510275, People’s Republic of China e-mail: [email protected] L. Shen · Y. Xu Department of Mathematics, Syracuse University, Syracuse, NY 13244, USA N. Zhang School of Mathematics and Computational Sciences, Sun Yat-sen University, Guangzhou 510275, People’s Republic of China
Q. Li et al.
mappings and establish under certain conditions that the sequence generated from a weakly firmly non-expansive mapping is convergent. We use this general convergence result to conclude that the proposed multi-step algorithms converge. We in particular design a class of two-step algorithms for solving the optimization problem which include several existing algorithms as special examples and at the same time offer novel algorithms. Moreover, we identify the well-known alternating split Bregman iteration method as a special case of the proposed algorithm and modify it to improve its convergence result. A class of two-step algorithms for the total variation based image restoration models are presented. Keywords Fixed-point algorithm · Proximity operator · Image processing · Convex optimization Mathematics Subject Classifications (2010) 65T60 · 68U10 · 94A08 1 Introduction We co
Data Loading...
