Prediction techniques for dynamic imaging with online primal-dual methods
arXiv:2405.02497 · doi:10.1007/s10851-024-01214-w
Abstract
Online optimisation facilitates the solution of dynamic inverse problems, such as image stabilisation, fluid flow monitoring, and dynamic medical imaging. In this paper, we improve upon previous work on predictive online primal-dual methods on two fronts. Firstly, we provide a more concise analysis that symmetrises previously unsymmetric regret bounds, and relaxes previous restrictive conditions on the dual predictor. Secondly, based on the latter, we develop several improved dual predictors. We numerically demonstrate their efficacy in image stabilisation and dynamic positron emission tomography.
References in corpus (9)
- Gossip and Distributed Kalman Filtering: Weak Consensus under Weak Detectability
- A Class of Prediction-Correction Methods for Time-Varying Convex Optimization
- Online Primal-Dual Methods with Measurement Feedback for Time-Varying Convex Optimization
- Prediction-Correction Algorithms for Time-Varying Constrained Optimization
- A Variational Reconstruction Method for Undersampled Dynamic X-ray Tomography based on Physical Motion Models
- Testing and non-linear preconditioning of the proximal point method
- First-order primal-dual methods for nonsmooth nonconvex optimisation
- Predictive online optimisation with applications to optical flow
- A nonsmooth primal-dual method with interwoven PDE constraint solver