BIOMEDICAL IMAGING GROUP (BIG)
Laboratoire d'imagerie biomédicale (LIB)

The L1-Potts Functional for Robust Jump-Sparse Reconstruction

A. Weinmann, M. Storath, L. Demaret

SIAM Journal on Numerical Analysis, vol. 53, no. 1, pp. 644–673, 2015.

We investigate the nonsmooth and nonconvex L1-Potts functional in discrete and continuous time. We show Γ-convergence of discrete L1-Potts functionals toward their continuous counterpart and obtain a convergence statement for the corresponding minimizers as the discretization gets finer. For the discrete L1-Potts problem, we introduce an O(n2) time and O(n) space algorithm to compute an exact minimizer. We apply L1-Potts minimization to the problem of recovering piecewise constant signals from noisy measurements ƒ. It turns out that the L1-Potts functional has a quite interesting blind deconvolution property. In fact, we show that mildly blurred jump-sparse signals are reconstructed by minimizing the L1-Potts functional. Furthermore, for strongly blurred signals and a known blurring operator, we derive an iterative reconstruction algorithm. 

@ARTICLE(http://bigwww.epfl.ch/publications/weinmann1502.html,
AUTHOR="Weinmann, A. and Storath, M. and Demaret, L.",
TITLE="The $L^{1}$-{P}otts Functional for Robust Jump-Sparse
	Reconstruction",
JOURNAL="{SIAM} Journal on Numerical Analysis",
YEAR="2015",
volume="53",
number="1",
pages="644--673",
month="",
note="")

© 2015 SIAM. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SIAM. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.