AUTHOR=Chen Feishe , Shen Lixin , Suter Bruce W. , Xu Yuesheng 

TITLE=Minimizing Compositions of Functions Using Proximity Algorithms with Application in Image Deblurring

JOURNAL=Frontiers in Applied Mathematics and Statistics

VOLUME=2

YEAR=2016

URL=https://www.frontiersin.org/journals/applied-mathematics-and-statistics/articles/10.3389/fams.2016.00012

DOI=10.3389/fams.2016.00012

ISSN=2297-4687

ABSTRACT=<p>We consider minimization of functions that are compositions of functions having closed-form proximity operators with linear transforms. A wide range of image processing problems including image deblurring can be formulated in this way. We develop proximity algorithms based on the fixed point characterization of the solution to the minimization problems. We further refine the proposed algorithms when the outer functions of the composed objective functions are separable. The convergence analysis of the developed algorithms is established. Numerical experiments in comparison with the well-known Chambolle-Pock algorithm and Zhang-Burger-Osher scheme for image deblurring are given to demonstrate that the proposed algorithms are efficient and robust.</p>