Matches in SemOpenAlex for { <https://semopenalex.org/work/W1667912148> ?p ?o ?g. }
- W1667912148 endingPage "A630" @default.
- W1667912148 startingPage "A614" @default.
- W1667912148 abstract "We consider $L^1$-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is non-convex for circle-valued data. In this paper, we derive exact algorithms for both data spaces. A key ingredient is the reduction of the infinite search spaces to a finite set of configurations, which can be scanned by the Viterbi algorithm. To reduce the computational complexity of the involved tabulations, we extend the technique of distance transforms to non-uniform grids and to the circular data space. In total, the proposed algorithms have complexity $mathscr{O}(KN)$ where $N$ is the length of the signal and $K$ is the number of different values in the data set. In particular, the complexity is $mathscr{O}(N)$ for quantized data. It is the first exact algorithm for TV regularization with circle-valued data, and it is competitive with the state-of-the-art methods for scalar data, assuming that the latter are quantized." @default.
- W1667912148 created "2016-06-24" @default.
- W1667912148 creator A5015529161 @default.
- W1667912148 creator A5027830035 @default.
- W1667912148 creator A5037919645 @default.
- W1667912148 date "2016-01-01" @default.
- W1667912148 modified "2023-09-30" @default.
- W1667912148 title "Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals" @default.
- W1667912148 cites W1978333359 @default.
- W1667912148 cites W1986534397 @default.
- W1667912148 cites W1991133427 @default.
- W1667912148 cites W1998999283 @default.
- W1667912148 cites W2026912579 @default.
- W1667912148 cites W2032363154 @default.
- W1667912148 cites W2050023599 @default.
- W1667912148 cites W2053972348 @default.
- W1667912148 cites W2057464224 @default.
- W1667912148 cites W2058735612 @default.
- W1667912148 cites W2069475791 @default.
- W1667912148 cites W2072081687 @default.
- W1667912148 cites W2080238139 @default.
- W1667912148 cites W2092663520 @default.
- W1667912148 cites W2100556411 @default.
- W1667912148 cites W2103559027 @default.
- W1667912148 cites W2104064396 @default.
- W1667912148 cites W2111841405 @default.
- W1667912148 cites W2113075591 @default.
- W1667912148 cites W2142058898 @default.
- W1667912148 cites W2142384583 @default.
- W1667912148 cites W2152612750 @default.
- W1667912148 cites W2165949176 @default.
- W1667912148 cites W2168311572 @default.
- W1667912148 cites W2168334281 @default.
- W1667912148 cites W3100717425 @default.
- W1667912148 cites W3105073607 @default.
- W1667912148 cites W3125749597 @default.
- W1667912148 cites W4237027898 @default.
- W1667912148 doi "https://doi.org/10.1137/15m101796x" @default.
- W1667912148 hasPublicationYear "2016" @default.
- W1667912148 type Work @default.
- W1667912148 sameAs 1667912148 @default.
- W1667912148 citedByCount "13" @default.
- W1667912148 countsByYear W16679121482016 @default.
- W1667912148 countsByYear W16679121482017 @default.
- W1667912148 countsByYear W16679121482018 @default.
- W1667912148 countsByYear W16679121482020 @default.
- W1667912148 countsByYear W16679121482021 @default.
- W1667912148 crossrefType "journal-article" @default.
- W1667912148 hasAuthorship W1667912148A5015529161 @default.
- W1667912148 hasAuthorship W1667912148A5027830035 @default.
- W1667912148 hasAuthorship W1667912148A5037919645 @default.
- W1667912148 hasBestOaLocation W16679121482 @default.
- W1667912148 hasConcept C105795698 @default.
- W1667912148 hasConcept C112680207 @default.
- W1667912148 hasConcept C11413529 @default.
- W1667912148 hasConcept C114614502 @default.
- W1667912148 hasConcept C126875415 @default.
- W1667912148 hasConcept C145446738 @default.
- W1667912148 hasConcept C154945302 @default.
- W1667912148 hasConcept C157972887 @default.
- W1667912148 hasConcept C161584116 @default.
- W1667912148 hasConcept C179799912 @default.
- W1667912148 hasConcept C199163554 @default.
- W1667912148 hasConcept C2524010 @default.
- W1667912148 hasConcept C2776135515 @default.
- W1667912148 hasConcept C33923547 @default.
- W1667912148 hasConcept C41008148 @default.
- W1667912148 hasConceptScore W1667912148C105795698 @default.
- W1667912148 hasConceptScore W1667912148C112680207 @default.
- W1667912148 hasConceptScore W1667912148C11413529 @default.
- W1667912148 hasConceptScore W1667912148C114614502 @default.
- W1667912148 hasConceptScore W1667912148C126875415 @default.
- W1667912148 hasConceptScore W1667912148C145446738 @default.
- W1667912148 hasConceptScore W1667912148C154945302 @default.
- W1667912148 hasConceptScore W1667912148C157972887 @default.
- W1667912148 hasConceptScore W1667912148C161584116 @default.
- W1667912148 hasConceptScore W1667912148C179799912 @default.
- W1667912148 hasConceptScore W1667912148C199163554 @default.
- W1667912148 hasConceptScore W1667912148C2524010 @default.
- W1667912148 hasConceptScore W1667912148C2776135515 @default.
- W1667912148 hasConceptScore W1667912148C33923547 @default.
- W1667912148 hasConceptScore W1667912148C41008148 @default.
- W1667912148 hasIssue "1" @default.
- W1667912148 hasLocation W16679121481 @default.
- W1667912148 hasLocation W16679121482 @default.
- W1667912148 hasLocation W16679121483 @default.
- W1667912148 hasOpenAccess W1667912148 @default.
- W1667912148 hasPrimaryLocation W16679121481 @default.
- W1667912148 hasRelatedWork W1995757014 @default.
- W1667912148 hasRelatedWork W2072213460 @default.
- W1667912148 hasRelatedWork W2081395119 @default.
- W1667912148 hasRelatedWork W2089251650 @default.
- W1667912148 hasRelatedWork W2133068139 @default.
- W1667912148 hasRelatedWork W2166956514 @default.
- W1667912148 hasRelatedWork W3094945934 @default.
- W1667912148 hasRelatedWork W3159351664 @default.
- W1667912148 hasRelatedWork W3203774161 @default.
- W1667912148 hasRelatedWork W3217498676 @default.