Matches in SemOpenAlex for { <https://semopenalex.org/work/W3104013586> ?p ?o ?g. }
- W3104013586 abstract "Minimizing the Mumford-Shah functional is frequently used for smoothing signals or time series with discontinuities. A significant limitation of the standard Mumford-Shah model is that linear trends -- and in general polynomial trends -- in the data are not well preserved. This can be improved by building on splines of higher order which leads to higher order Mumford-Shah models. In this work, we study these models in the univariate situation: we discuss important differences to the first order Mumford-Shah model, and we obtain uniqueness results for their solutions. As a main contribution, we derive fast minimization algorithms for Mumford-Shah models of arbitrary orders. We show that the worst case complexity of all proposed schemes is quadratic in the length of the signal. Remarkably, they thus achieve the worst case complexity of the fastest solver for the piecewise constant Mumford-Shah model (which is the simplest model of the class). Further, we obtain stability results for the proposed algorithms. We complement these results with a numerical study. Our reference implementation processes signals with more than 10,000 elements in less than one second." @default.
- W3104013586 created "2020-11-23" @default.
- W3104013586 creator A5015529161 @default.
- W3104013586 creator A5037919645 @default.
- W3104013586 creator A5087084449 @default.
- W3104013586 date "2019-07-04" @default.
- W3104013586 modified "2023-10-04" @default.
- W3104013586 title "Smoothing for signals with discontinuities using higher order Mumford–Shah models" @default.
- W3104013586 cites W1480782025 @default.
- W3104013586 cites W1481143593 @default.
- W3104013586 cites W1603877587 @default.
- W3104013586 cites W1801768344 @default.
- W3104013586 cites W1841853452 @default.
- W3104013586 cites W1904951955 @default.
- W3104013586 cites W1915301860 @default.
- W3104013586 cites W1973897753 @default.
- W3104013586 cites W1975381246 @default.
- W3104013586 cites W1975684011 @default.
- W3104013586 cites W1985349496 @default.
- W3104013586 cites W1986534397 @default.
- W3104013586 cites W1989016323 @default.
- W3104013586 cites W1990374698 @default.
- W3104013586 cites W2000357883 @default.
- W3104013586 cites W2000594266 @default.
- W3104013586 cites W2010840867 @default.
- W3104013586 cites W2020999234 @default.
- W3104013586 cites W2024662962 @default.
- W3104013586 cites W2027683087 @default.
- W3104013586 cites W2031407697 @default.
- W3104013586 cites W2033403400 @default.
- W3104013586 cites W2035884262 @default.
- W3104013586 cites W2036050714 @default.
- W3104013586 cites W2039939700 @default.
- W3104013586 cites W2042190395 @default.
- W3104013586 cites W2042900376 @default.
- W3104013586 cites W2044084385 @default.
- W3104013586 cites W2063494315 @default.
- W3104013586 cites W2069475791 @default.
- W3104013586 cites W2072763969 @default.
- W3104013586 cites W2079991308 @default.
- W3104013586 cites W2100725331 @default.
- W3104013586 cites W2103559027 @default.
- W3104013586 cites W2114487471 @default.
- W3104013586 cites W2116040950 @default.
- W3104013586 cites W2118713142 @default.
- W3104013586 cites W2129461335 @default.
- W3104013586 cites W2141042290 @default.
- W3104013586 cites W2143516773 @default.
- W3104013586 cites W2146317465 @default.
- W3104013586 cites W2147155457 @default.
- W3104013586 cites W2148395215 @default.
- W3104013586 cites W2155280009 @default.
- W3104013586 cites W2155467163 @default.
- W3104013586 cites W2158297042 @default.
- W3104013586 cites W2158940042 @default.
- W3104013586 cites W2159793005 @default.
- W3104013586 cites W2161718456 @default.
- W3104013586 cites W2169594496 @default.
- W3104013586 cites W2203322007 @default.
- W3104013586 cites W2225449139 @default.
- W3104013586 cites W2325820873 @default.
- W3104013586 cites W2436179633 @default.
- W3104013586 cites W2482531687 @default.
- W3104013586 cites W2565695289 @default.
- W3104013586 cites W2575850544 @default.
- W3104013586 cites W2626217424 @default.
- W3104013586 cites W2744739931 @default.
- W3104013586 cites W2767881892 @default.
- W3104013586 cites W2963504418 @default.
- W3104013586 cites W3098618426 @default.
- W3104013586 cites W3105073607 @default.
- W3104013586 cites W3125749597 @default.
- W3104013586 cites W4211145850 @default.
- W3104013586 cites W4244769743 @default.
- W3104013586 cites W4298876635 @default.
- W3104013586 doi "https://doi.org/10.1007/s00211-019-01052-8" @default.
- W3104013586 hasPublicationYear "2019" @default.
- W3104013586 type Work @default.
- W3104013586 sameAs 3104013586 @default.
- W3104013586 citedByCount "9" @default.
- W3104013586 countsByYear W31040135862018 @default.
- W3104013586 countsByYear W31040135862019 @default.
- W3104013586 countsByYear W31040135862020 @default.
- W3104013586 countsByYear W31040135862021 @default.
- W3104013586 countsByYear W31040135862022 @default.
- W3104013586 countsByYear W31040135862023 @default.
- W3104013586 crossrefType "journal-article" @default.
- W3104013586 hasAuthorship W3104013586A5015529161 @default.
- W3104013586 hasAuthorship W3104013586A5037919645 @default.
- W3104013586 hasAuthorship W3104013586A5087084449 @default.
- W3104013586 hasBestOaLocation W31040135862 @default.
- W3104013586 hasConcept C105795698 @default.
- W3104013586 hasConcept C11413529 @default.
- W3104013586 hasConcept C126255220 @default.
- W3104013586 hasConcept C129844170 @default.
- W3104013586 hasConcept C134306372 @default.
- W3104013586 hasConcept C15627037 @default.
- W3104013586 hasConcept C161584116 @default.
- W3104013586 hasConcept C164660894 @default.
- W3104013586 hasConcept C199163554 @default.