Display options
Cite
Weinmann A, Storath M. Iterative Potts and Blake-Zisserman minimization for the recovery of functions with discontinuities from indirect measurements. Proc Math Phys Eng Sci. 2015;471(2176):20140638doi: 10.1098/rspa.2014.0638.
Weinmann, A., & Storath, M. (2015). Iterative Potts and Blake-Zisserman minimization for the recovery of functions with discontinuities from indirect measurements. Proceedings. Mathematical, physical, and engineering sciences, 471(2176), 20140638. https://doi.org/10.1098/rspa.2014.0638
Weinmann, Andreas, and Storath, Martin. "Iterative Potts and Blake-Zisserman minimization for the recovery of functions with discontinuities from indirect measurements." Proceedings. Mathematical, physical, and engineering sciences vol. 471,2176 (2015): 20140638. doi: https://doi.org/10.1098/rspa.2014.0638
Weinmann A, Storath M. Iterative Potts and Blake-Zisserman minimization for the recovery of functions with discontinuities from indirect measurements. Proc Math Phys Eng Sci. 2015 Apr 08;471(2176):20140638. doi: 10.1098/rspa.2014.0638. PMID: 27547074; PMCID: PMC4991260.
Copy Download .nbib Format: NLM
Share it on

Proc Math Phys Eng Sci. 2015 Apr 08;471(2176):20140638. doi: 10.1098/rspa.2014.0638.

Iterative Potts and Blake-Zisserman minimization for the recovery of functions with discontinuities from indirect measurements.

Proceedings. Mathematical, physical, and engineering sciences

Andreas Weinmann, Martin Storath

Affiliations

  1. Research Group Fast Algorithms for Biomedical Imaging, Helmholtz Center Munich, and Department of Mathematics , Technische Universität München , , Germany.
  2. Biomedical Imaging Group , École Polytechnique Fédérale de Lausanne , Lausanne, Switzerland.

PMID: 27547074 PMCID: PMC4991260 DOI: 10.1098/rspa.2014.0638

Abstract

Signals with discontinuities appear in many problems in the applied sciences ranging from mechanics, electrical engineering to biology and medicine. The concrete data acquired are typically discrete, indirect and noisy measurements of some quantities describing the signal under consideration. The task is to restore the signal and, in particular, the discontinuities. In this respect, classical methods perform rather poor, whereas non-convex non-smooth variational methods seem to be the correct choice. Examples are methods based on Mumford-Shah and piecewise constant Mumford-Shah functionals and discretized versions which are known as Blake-Zisserman and Potts functionals. Owing to their non-convexity, minimization of such functionals is challenging. In this paper, we propose a new iterative minimization strategy for Blake-Zisserman as well as Potts functionals and a related jump-sparsity problem dealing with indirect, noisy measurements. We provide a convergence analysis and underpin our findings with numerical experiments.

Keywords: Blake–Zisserman functionals; Potts functionals; convergence analysis; inverse problems; piecewise constant signals; signals with discontinuities

References

  1. Annu Rev Biochem. 2008;77:51-76 - PubMed
  2. IEEE Trans Image Process. 2013 Oct;22(10):3941-9 - PubMed
  3. Nature. 2005 Oct 6;437(7060):916-9 - PubMed
  4. Q Rev Biophys. 2008 May;41(2):103-32 - PubMed
  5. IEEE Trans Pattern Anal Mach Intell. 1984 Jun;6(6):721-41 - PubMed
  6. Proc Math Phys Eng Sci. 2011 Nov 8;467(2135):3115-3140 - PubMed
  7. IEEE Trans Image Process. 2010 Oct;19(10):2787-9 - PubMed
  8. Nat Genet. 2001 Nov;29(3):263-4 - PubMed
  9. Proc Math Phys Eng Sci. 2011 Nov 8;467(2135):3088-3114 - PubMed
  10. Bull Math Biol. 1989;51(1):39-54 - PubMed
  11. Bioinformatics. 2004 Dec 12;20(18):3413-22 - PubMed
  12. Nucleic Acids Res. 2003 Jan 15;31(2):E1-1 - PubMed

Publication Types