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 条
  • [21] Primal—Dual Methods for Vertex and Facet Enumeration
    D. Bremner
    K. Fukuda
    A. Marzetta
    Discrete & Computational Geometry, 1998, 20 : 333 - 357
  • [22] Primal-dual methods for linear programming
    Gill, PE
    Murray, W
    Ponceleon, DB
    Saunders, MA
    MATHEMATICAL PROGRAMMING, 1995, 70 (03) : 251 - 277
  • [23] On the Comparison between Primal and Primal-dual Methods in Decentralized Dynamic Optimization
    Xu, Wei
    Yuan, Kun
    Yin, Wotao
    Ling, Qing
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1501 - 1505
  • [24] Optical Nanoscopy
    Engelhardt, Johann
    ZEITSCHRIFT FUR MEDIZINISCHE PHYSIK, 2006, 16 (03): : 169 - 169
  • [25] Quadratic Performance of Primal-Dual Methods with Application to Secondary Frequency Control of Power Systems
    Simpson-Porco, John W.
    Poolla, Bala Kameshwar
    Monshizadeh, Nima
    Dorfler, Florian
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 1840 - 1845
  • [26] Dual-primal FETI methods for linear elasticity
    Klawonn, Axel
    Widlund, Olof B.
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (11) : 1523 - 1572
  • [27] A primal-dual approach to inexact subgradient methods
    Au, KT
    MATHEMATICAL PROGRAMMING, 1996, 72 (03) : 259 - 272
  • [28] Continuous Primal-Dual Methods for Image Processing
    Goldman, M.
    SIAM JOURNAL ON IMAGING SCIENCES, 2011, 4 (01): : 366 - 385
  • [29] PRIMAL AND DUAL INTERFACE CONCENTRATED ITERATIVE SUBSTRUCTURING METHODS
    Beuchler, Sven
    Eibner, Tino
    Langer, Ulrich
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2008, 46 (06) : 2818 - 2842
  • [30] A primal-dual approach to inexact subgradient methods
    Au, Kelly T.
    Mathematical Programming, Series B, 1996, 72 (03): : 259 - 272