Forward-Backward EM-TV methods for inverse problems with Poisson noise
We address the task of reconstructing images corrupted by Poisson
noise, which is important in various applications, such as
fluorescence microscopy,
positron emission tomography (PET), or astronomical imaging. In this work, we
focus on reconstruction strategies, combining the expectation-maximization (EM)
algorithm and total variation (TV) based regularization, and present a detailed
analysis as well as numerical results.
Recently extensions of the well known EM/Richardson-Lucy algorithm
received increasing attention for inverse problems with Poisson data. However,
most algorithms for regularizations like TV lead to convergence problems for large
regularization parameters, cannot guarantee positivity, and rely on additional
approximations (like smoothed TV).
The goal of this work is to provide an accurate, robust and fast FB-EM-TV
method for computing cartoon reconstructions facilitating post-segmentation and
further image quantications. Motivated by several applications we provide a
statistical modeling of inverse problems with Poisson noise in terms of Bayesian
MAP estimation and relate it to the continuous variational setting. We focus
on minimizing the energy functional with the Kullback-Leibler divergence as the
data delity and TV as regularization, subject to non-negativity constraints. Our
proposed FB-EM-TV minimization algorithm is a semi-implicit, alternating two
step method consisting of an EM step and the solution of a weighted ROF problem.
The method can be reinterpreted as a modied forward-backward (FB) splitting
strategy known from convex optimization. First of all, we establish the wellposedness
of the variational problem under general conditions, in particular we
give a proof of existence, uniqueness and stability. Under certain assumptions on
the given data, we can prove positivity preservation of our iteration method. A
damped variant of the FB-EM-TV algorithm, interpreted as a splitting strategy
with modied time steps, is the key step towards global convergence. In addition,
we present a Bregman-FB-EM-TV strategy, extending the FB-EM-TV framework,
which corrects the natural loss of contrast using TV via iterative Bregman distance
regularization.
Finally, we illustrate the performance of the proposed algorithms and conrm
the analytical concepts by 2D and 3D synthetic and real-world results in optical
nanoscopy and positron emission tomography.
BibTex references
@Unpublished{BBSKW09,
author = {Brune, C. and Burger, M. and Sawatzky, A. and Kösters, T. and Wübbeling, F.},
title = {Forward-Backward EM-TV methods for inverse problems with Poisson noise},
month = {august},
year = {2009},
note = {Preprint Title: An Analytical View on EM-TV based Methods for Inverse Problems with Poisson Noise},
url = \{/2009/BBSKW09},
}


![FBEMTV.pdf [1.3Mo]](http://wwwmath.uni-muenster.de/num/publications/images/pdf.png)
