Block delayed Majorize-Minimize subspace algorithm for large scale image restoration. (9th March 2023)

• Record Type: Journal Article
• Authors: Chalvidal, Mathieu; Chouzenoux, Emilie; Fest, Jean-Baptiste; Lefort, Claire
• Is Part Of: Inverse problems. Volume 39:Number 4(2023)
• Publication Date: 2023-03-09
• Subjects: distributed optimization -- asynchronous implementation -- block alternating method -- Majorization-Minimization -- non-convex optimization -- image restoration -- depth-variant blur; Inverse problems (Differential equations) -- Periodicals; 515.357
• DOI: 10.1088/1361-6420/acbdb9
• Languages: English
• ISSNs: 0266-5611

Abstract

Abstract: In this work, we propose an asynchronous Majorization-Minimization (MM) algorithm for solving large scale differentiable non-convex optimization problems. The proposed algorithm runs efficient MM memory gradient updates on blocks of coordinates, in a parallel and possibly asynchronous manner. We establish the convergence of the resulting sequence of iterates under mild assumptions. The performance of the algorithm is illustrated on the restoration of 3D images degraded by depth-variant 3D blur, arising in multiphoton microscopy. Significant computational time reduction, scalability and robustness are observed on synthetic data, when compared to state-of-the-art methods. Experiments on the restoration of real acquisitions of a muscle structure illustrate the qualitative performance of our approach and its practical applicability.