An algorithm for second order Mumford-Shah models based on a Taylor jet formulation
Mumford--Shah models are well-established and powerful variational tools for the regularization of noisy data. In the case of images this includes regularizing both the edge set as well as the image values itself. Thus, these models may be used as a basis for a segmentation pipeline or for smoothing...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
December 17, 2020
|
| In: |
SIAM journal on imaging sciences
Year: 2020, Volume: 13, Issue: 4, Pages: 2307-2360 |
| ISSN: | 1936-4954 |
| DOI: | 10.1137/19M1300959 |
| Online Access: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1137/19M1300959 Verlag, lizenzpflichtig, Volltext: https://epubs.siam.org/doi/10.1137/19M1300959 
|
| Author Notes: | Lukas Kiefer, Martin Storath, and Andreas Weinmann |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1789504090 | ||
| 003 | DE-627 | ||
| 005 | 20220820130007.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 220214s2020 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1137/19M1300959 |2 doi | |
| 035 | |a (DE-627)1789504090 | ||
| 035 | |a (DE-599)KXP1789504090 | ||
| 035 | |a (OCoLC)1341441635 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Kiefer, Lukas |d 1989- |e VerfasserIn |0 (DE-588)1154509397 |0 (DE-627)1015797318 |0 (DE-576)501049398 |4 aut | |
| 245 | 1 | 3 | |a An algorithm for second order Mumford-Shah models based on a Taylor jet formulation |c Lukas Kiefer, Martin Storath, and Andreas Weinmann |
| 264 | 1 | |c December 17, 2020 | |
| 300 | |a 54 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 17.02.2022 | ||
| 520 | |a Mumford--Shah models are well-established and powerful variational tools for the regularization of noisy data. In the case of images this includes regularizing both the edge set as well as the image values itself. Thus, these models may be used as a basis for a segmentation pipeline or for smoothing the data. In this paper we consider higher order Mumford--Shah functionals which penalize the deviation from piecewise polynomials instead of piecewise constant functions as first order Mumford--Shah functionals do. Minimizing Mumford--Shah functionals, which are nonsmooth and nonconvex functionals, are NP hard problems. Compared with first order Mumford--Shah functionals, numerically solving higher order models is even more challenging, and in contrast to work on more theoretical aspects there are only very few works dealing with the algorithmic side. In this paper, we propose a new algorithmic framework for second order Mumford--Shah regularization. It is based on a proposed reformulation of higher order Mumford--Shah problems in terms of Taylor jets and a corresponding discretization. Using an ADMM approach, we split the discrete jet-based problem into subproblems which we can solve efficiently, noniteratively, and exactly. We derive numerically stable and fast solvers for these subproblems. In summary, we obtain an efficient overall algorithm. Our method requires a priori knowledge on neither the gray or color levels nor the shape of the discontinuity set of a solution. We demonstrate the applicability of the proposed methods in various numerical experiments. In particular, we quantitatively and qualitatively compare the proposed scheme with the algorithms proposed in the literature. | ||
| 650 | 4 | |a 65D18 | |
| 650 | 4 | |a 65K10 | |
| 650 | 4 | |a 68U10 | |
| 650 | 4 | |a 90C39 | |
| 650 | 4 | |a 94A08 | |
| 650 | 4 | |a dynamic programming | |
| 650 | 4 | |a edge preserving regularization | |
| 650 | 4 | |a higher order Mumford;Shah models | |
| 650 | 4 | |a Taylor jets | |
| 700 | 1 | |a Storath, Martin |e VerfasserIn |0 (DE-588)1036903818 |0 (DE-627)751410578 |0 (DE-576)389559830 |4 aut | |
| 700 | 1 | |a Weinmann, Andreas |e VerfasserIn |0 (DE-588)1023236079 |0 (DE-627)717725316 |0 (DE-576)366549634 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |a Society for Industrial and Applied Mathematics |t SIAM journal on imaging sciences |d Philadelphia, Pa. : SIAM, 2008 |g 13(2020), 4, Seite 2307-2360 |h Online-Ressource |w (DE-627)561317917 |w (DE-600)2418483-4 |w (DE-576)279226195 |x 1936-4954 |7 nnas |
| 773 | 1 | 8 | |g volume:13 |g year:2020 |g number:4 |g pages:2307-2360 |g extent:54 |a An algorithm for second order Mumford-Shah models based on a Taylor jet formulation |
| 856 | 4 | 0 | |u https://doi.org/10.1137/19M1300959 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u https://epubs.siam.org/doi/10.1137/19M1300959 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20220214 | ||
| 993 | |a Article | ||
| 994 | |a 2020 | ||
| 998 | |g 1154509397 |a Kiefer, Lukas |m 1154509397:Kiefer, Lukas |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PK1154509397 |e 110200PK1154509397 |e 110000PK1154509397 |e 110400PK1154509397 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 1 |x j | ||
| 999 | |a KXP-PPN1789504090 |e 4056385211 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"name":{"displayForm":["Lukas Kiefer, Martin Storath, and Andreas Weinmann"]},"id":{"eki":["1789504090"],"doi":["10.1137/19M1300959"]},"origin":[{"dateIssuedDisp":"December 17, 2020","dateIssuedKey":"2020"}],"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"id":{"eki":["561317917"],"zdb":["2418483-4"],"issn":["1936-4954"]},"origin":[{"publisherPlace":"Philadelphia, Pa.","dateIssuedKey":"2008","publisher":"SIAM","dateIssuedDisp":"2008-"}],"name":{"displayForm":["Society for Industrial and Applied Mathematics"]},"titleAlt":[{"title":"Journal on imaging sciences"},{"title":"SIIMS"}],"part":{"year":"2020","pages":"2307-2360","issue":"4","text":"13(2020), 4, Seite 2307-2360","volume":"13","extent":"54"},"pubHistory":["1.2008 -"],"recId":"561317917","corporate":[{"display":"Society for Industrial and Applied Mathematics","roleDisplay":"VerfasserIn","role":"aut"}],"language":["eng"],"disp":"Society for Industrial and Applied MathematicsSIAM journal on imaging sciences","note":["Gesehen am 05.03.20"],"type":{"bibl":"periodical","media":"Online-Ressource"},"title":[{"title":"SIAM journal on imaging sciences","title_sort":"SIAM journal on imaging sciences"}]}],"physDesc":[{"extent":"54 S."}],"person":[{"display":"Kiefer, Lukas","roleDisplay":"VerfasserIn","role":"aut","family":"Kiefer","given":"Lukas"},{"display":"Storath, Martin","roleDisplay":"VerfasserIn","role":"aut","family":"Storath","given":"Martin"},{"family":"Weinmann","given":"Andreas","roleDisplay":"VerfasserIn","display":"Weinmann, Andreas","role":"aut"}],"title":[{"title":"An algorithm for second order Mumford-Shah models based on a Taylor jet formulation","title_sort":"algorithm for second order Mumford-Shah models based on a Taylor jet formulation"}],"language":["eng"],"recId":"1789504090","note":["Gesehen am 17.02.2022"],"type":{"bibl":"article-journal","media":"Online-Ressource"}} | ||
| SRT | |a KIEFERLUKAALGORITHMF1720 | ||