Prediction Techniques for Dynamic Imaging with Online Primal-Dual Methods

被引:0
作者
D. Dizon, Neil [1 ]
Jauhiainen, Jyrki [2 ]
Valkonen, Tuomo [1 ,3 ]
机构
[1] Univ Helsinki, Dept Math & Stat, Helsinki, Finland
[2] Univ Eastern Finland, Dept Tech Phys, Kuopio, Finland
[3] Res Ctr Math Modeling MODEMAT, Quito, Ecuador
基金
芬兰科学院;
关键词
Online; Primal-dual; Optimization; Dynamic imaging; ALGORITHMS;
D O I
10.1007/s10851-024-01214-w
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1109 / 1134
页数:26
相关论文
共 37 条
  • [31] Valkonen T., 2021, Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging: Mathematical Imaging and Vision, ppp 1, DOI [10.1007/978-3-030-03009-4 93-1, DOI 10.1007/978-3-030-03009-493-1]
  • [32] Predictive Online Optimisation with Applications to Optical Flow
    Valkonen, Tuomo
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2021, 63 (03) : 329 - 355
  • [33] Testing and Non-linear Preconditioning of the Proximal Point Method
    Valkonen, Tuomo
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2020, 82 (02) : 591 - 636
  • [34] Regrets of proximal method of multipliers for online non-convex optimization with long term constraints
    Zhang, Liwei
    Liu, Haoyang
    Xiao, Xiantao
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2023, 85 (01) : 61 - 80
  • [35] Zhang Y., 2019, ARXIV
  • [36] Online Proximal-ADMM for Time-Varying Constrained Convex Optimization
    Zhang, Yijian
    Dall'Anese, Emiliano
    Hong, Mingyi
    [J]. IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2021, 7 : 144 - 155
  • [37] Zhou J., 2016, US Patent, Patent No. [9,384-552, 9384552]