Joint Image Reconstruction and Segmentation Using the Potts Model

M. Storath, A. Weinmann, J. Frikel, M. Unser

Inverse Problems, vol. 31, no. 2, paper no. 025003, February 2015.

We propose a new algorithmic approach to the non-smooth and non-convex Potts problem (also called piecewise-constant Mumford-Shah problem) for inverse imaging problems. We derive a suitable splitting into specific subproblems that can all be solved efficiently. Our method does not require a priori knowledge on the gray levels nor on the number of segments of the reconstruction. Further, it avoids anisotropic artifacts such as geometric staircasing. We demonstrate the suitability of our method for joint image reconstruction and segmentation. We focus on Radon data, where we in particular consider limited data situations. For instance, our method is able to recover all segments of the Shepp-Logan phantom from seven angular views only. We illustrate the practical applicability on a real positron emission tomography dataset. As further applications, we consider spherical Radon data as well as blurred data.

Selected by the Editorial Board as a highlight paper from Inverse Problems in 2015.

@ARTICLE(http://bigwww.epfl.ch/publications/storath1501.html,
AUTHOR="Storath, M. and Weinmann, A. and Frikel, J. and Unser, M.",
TITLE="Joint Image Reconstruction and Segmentation Using the {P}otts
        Model",
JOURNAL="Inverse Problems",
YEAR="2015",
volume="31",
number="2",
pages="",
month="February",
note="paper no.\ 025003")

© 2015 IOP Publishing Ltd. 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 IOP Publishing Ltd.
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.