Why do we regularise in every iteration for imaging inverse problems?
Preprint
Abstract
Regularisation is commonly used in iterative methods for solving imaging inverse problems. Many algorithms involve the evaluation of the proximal operator of the regularisation term in every iteration, leading to a significant computational overhead since such evaluation can be costly. In this context, the ProxSkip algorithm, recently proposed for federated learning purposes, emerges as an solution. It randomly skips regularisation steps, reducing the computational time of an iterative algorithm without affecting its convergence. Here we explore for the first time the efficacy of ProxSkip to a variety of imaging inverse problems and we also propose a novel PDHGSkip version. Extensive numerical results highlight the potential of these methods to accelerate computations while maintaining high-quality reconstructions.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Higher-order total variation approaches and generalisationsInverse Problems, 2020
- Inexact first-order primal–dual algorithmsComputational Optimization and Applications, 2020
- First Order Algorithms in Variational Image Processing2016
- On the Convergence of the Iterates of the “Fast Iterative Shrinkage/Thresholding Algorithm”Journal of Optimization Theory and Applications, 2015
- The PyHST2 hybrid distributed code for high speed tomographic reconstruction with iterative reconstruction and a priori knowledge capabilitiesNuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms, 2014
- Adaptive Restart for Accelerated Gradient SchemesFoundations of Computational Mathematics, 2013
- A First-Order Primal-Dual Algorithm for Convex Problems with Applications to ImagingJournal of Mathematical Imaging and Vision, 2010
- Some First-Order Algorithms for Total Variation Based Image RestorationJournal of Mathematical Imaging and Vision, 2009
- Introductory Lectures on Convex Optimization2004
- An Algorithm for Total Variation Minimization and ApplicationsJournal of Mathematical Imaging and Vision, 2004