EPFL | Biomedical Imaging Group

Sparse Stochastic Processes and Discretization of Linear Inverse Problems

E. Bostan, U.S. Kamilov, M. Nilchian, M. Unser

IEEE Transactions on Image Processing, vol. 22, no. 7, pp. 2699–2710, July 2013.

We present a novel statistically-based discretization paradigm and derive a class of maximum a posteriori (MAP) estimators for solving ill-conditioned linear inverse problems. We are guided by the theory of sparse stochastic processes, which specifies continuous-domain signals as solutions of linear stochastic differential equations. Accordingly, we show that the class of admissible priors for the discretized version of the signal is confined to the family of infinitely divisible distributions. Our estimators not only cover the well-studied methods of Tikhonov and ℓ₁-type regularizations as particular cases, but also open the door to a broader class of sparsity-promoting regularization schemes that are typically nonconvex. We provide an algorithm that handles the corresponding nonconvex problems and illustrate the use of our formalism by applying it to deconvolution, magnetic resonance imaging, and X-ray tomographic reconstruction problems. Finally, we compare the performance of estimators associated with models of increasing sparsity.

@ARTICLE(http://bigwww.epfl.ch/publications/bostan1303.html,
AUTHOR="Bostan, E. and Kamilov, U.S. and Nilchian, M. and Unser, M.",
TITLE="Sparse Stochastic Processes and Discretization of Linear Inverse
	Problems",
JOURNAL="{IEEE} Transactions on Image Processing",
YEAR="2013",
volume="22",
number="7",
pages="2699--2710",
month="July",
note="")

© 2013 IEEE. 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 IEEE. 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.