Multiresolution Adaptive Block-Coordinate Forward-Backward for Image Reconstruction
Authors:
- Edgar Desainte-MarévilleEDEdgar Desainte-Maréville
- Marion FoareMFMarion Foare
- Paulo GonçalvesPGPaulo Gonçalves
- Nelly PustelnikNPNelly Pustelnik
- Elisa RicciettiERElisa Riccietti
- Elisa Riccietti MultiresoEMElisa Riccietti Multireso
Preprint
Abstract
Classical first-order optimization methods for imaging inverse problems scale poorly with image resolution. Wavelet based multilevel strategies can accelerate convergence under strong blur, but their fixed coarse-to-fine schedules lose effectiveness in moderate-blur or noise-dominated regimes.In this work, we propose an adaptive multiresolution block coordinate Forward-Backward algorithm for image restoration. Multiresolution block selection is driven by the local magnitude of the proximal update via a stochastic non-smooth Gauss-Southwell rule applied to the wavelet decomposition of the image. This adaptive selection strategy dynamically balances updates across scales, emphasizing coarse or fine blocks according to the degradation regime. As a result, the proposed method automatically adapts to varying blur and noise levels without relying on a predefined hierarchical update scheme.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Multilevel Plug-and-Play Image RestorationIEEE Transactions on Computational Imaging, 2025
- IML FISTA: A Multilevel Framework for Inexact and Inertial Forward-Backward. Application to Image RestorationSIAM Journal on Imaging Sciences, 2024
- Parallel random block-coordinate forward–backward algorithm: a unified convergence analysisMathematical Programming, 2021
- Learning Maximally Monotone Operators for Image RecoverySIAM Journal on Imaging Sciences, 2021
- A block coordinate variable metric forward–backward algorithmJournal of Global Optimization, 2016
- Efficiency of Coordinate Descent Methods on Huge-Scale Optimization ProblemsSIAM Journal on Optimization, 2012
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse ProblemsSIAM Journal on Imaging Sciences, 2009
- Signal Recovery by Proximal Forward-Backward SplittingMultiscale Modeling & Simulation, 2005
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- Convergence of a Block Coordinate Descent Method for Nondifferentiable MinimizationJournal of Optimization Theory and Applications, 2001