Inertial Alternating Generalized Forward–Backward Splitting for Image Colorization

• DOI: 10.1007/s10851-019-00877-0
• Publication Date: 2019-02-23T06:25:24Z
• Authors: Pauline Tan; Fabien Pierre; Mila Nikolova
• Keywords: Alternating minimizations; Image colorization; Accelerated methods; [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]; Biconvex nonsmooth optimization; 0202 electrical engineering, electronic engineering, information engineering; [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]; 02 engineering and technology

In this paper, we propose a novel accelerated alternating optimization scheme to solve block biconvex nonsmooth problems whose objectives can be split into smooth (separable) regularizers and simple coupling terms. The proposed method performs a Bregman distance-based generalization of the well-known forward–backward splitting for each block, along with an inertial strategy which aims at getting empirical acceleration. We discuss the theoretical convergence of the proposed scheme and provide numerical experiments on image colorization.