Primal and Dual Bregman Methods with Application to Optical Nanoscopy

被引:54
|
作者
Brune, Christoph [1 ]
Sawatzky, Alex [1 ]
Burger, Martin [1 ]
机构
[1] Univ Munster, Inst Numer & Angew Math, D-48149 Munster, Germany
关键词
Imaging; Poisson noise; Bregman distance; Inverse scale space; Duality; Error estimation; Image processing; SCALE-SPACE METHODS; CONVERGENCE-RATES; TIKHONOV REGULARIZATION; VARIATIONAL APPROACH; NOISE; MINIMIZATION; ALGORITHM; MICROSCOPY; LIKELIHOOD; PARAMETER;
D O I
10.1007/s11263-010-0339-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Measurements in nanoscopic imaging suffer from blurring effects modeled with different point spread functions (PSF). Some apparatus even have PSFs that are locally dependent on phase shifts. Additionally, raw data are affected by Poisson noise resulting from laser sampling and "photon counts" in fluorescence microscopy. In these applications standard reconstruction methods (EM, filtered backprojection) deliver unsatisfactory and noisy results. Starting from a statistical modeling in terms of a MAP likelihood estimation we combine the iterative EM algorithm with total variation (TV) regularization techniques to make an efficient use of a-priori information. Typically, TV-based methods deliver reconstructed cartoon images suffering from contrast reduction. We propose extensions to EM-TV, based on Bregman iterations and primal and dual inverse scale space methods, in order to obtain improved imaging results by simultaneous contrast enhancement. Besides further generalizations of the primal and dual scale space methods in terms of general, convex variational regularization methods, we provide error estimates and convergence rates for exact and noisy data. We illustrate the performance of our techniques on synthetic and experimental biological data.
引用
收藏
页码:211 / 229
页数:19
相关论文
共 50 条
  • [1] Primal and Dual Bregman Methods with Application to Optical Nanoscopy
    Christoph Brune
    Alex Sawatzky
    Martin Burger
    International Journal of Computer Vision, 2011, 92 : 211 - 229
  • [2] Bregman-EM-TV Methods with Application to Optical Nanoscopy
    Brune, Christoph
    Sawatzky, Alex
    Burger, Martin
    SCALE SPACE AND VARIATIONAL METHODS IN COMPUTER VISION, PROCEEDINGS, 2009, 5567 : 235 - 246
  • [3] Bregman primal–dual first-order method and application to sparse semidefinite programming
    Xin Jiang
    Lieven Vandenberghe
    Computational Optimization and Applications, 2022, 81 : 127 - 159
  • [4] Accelerated Bregman Primal-Dual Methods Applied to Optimal Transport and Wasserstein Barycenter Problems
    Chambolle, Antonin
    Pablo Contreras, Juan
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2022, 4 (04): : 1369 - 1395
  • [5] Bregman primal-dual first-order method and application to sparse semidefinite programming
    Jiang, Xin
    Vandenberghe, Lieven
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 81 (01) : 127 - 159
  • [6] A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration
    Xiaoqun Zhang
    Martin Burger
    Stanley Osher
    Journal of Scientific Computing, 2011, 46 : 20 - 46
  • [7] A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration
    Zhang, Xiaoqun
    Burger, Martin
    Osher, Stanley
    JOURNAL OF SCIENTIFIC COMPUTING, 2011, 46 (01) : 20 - 46
  • [8] Choice of the parameters in a primal-dual algorithm for Bregman iterated variational regularization
    Altuntac, Erdem
    NUMERICAL ALGORITHMS, 2021, 86 (02) : 729 - 759
  • [9] Choice of the parameters in a primal-dual algorithm for Bregman iterated variational regularization
    Erdem Altuntac
    Numerical Algorithms, 2021, 86 : 729 - 759
  • [10] ON DUAL CONVERGENCE AND THE RATE OF PRIMAL CONVERGENCE OF BREGMAN'S CONVEX PROGRAMMING METHOD
    Iusem, Alfredo N.
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (03) : 401 - 423