EUVIMEDEUVIMED entdecken
Crossref

Samplet Basis Pursuit: Multiresolution Scattered Data Approximation With Sparsity Constraints

Davide Baroli, Helmut Harbrecht, Michael Multerer

IEEE Transactions on Signal Processing · 2024 · 72 · 1813-1823

DOI: 10.1109/tsp.2024.3382486 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Signal Processing, 2024. Verfasst von Davide Baroli und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 34 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider scattered data approximation in samplet coordinates with $\ell_{1}$-regularization. The application of an $\ell_{1}$-regularization term enforces sparsity of the coefficients with respect to the samplet basis. Samplets are wavelet-type signed measures, which are tailored to scattered data. Therefore, samplets enable the use of well-established multiresolution techniques on general scattered data sets. They provide similar properties as wavelets in terms of localization, multiresolution analysis, and data compression. By using the Riesz isometry, we embed samplets into reproducing kernel Hilbert spaces and discuss the properties of the resulting functions. We argue that the class of signals that are sparse with respect to the embedded samplet basis is considerably larger than the class of signals that are sparse with respect to the basis of kernel translates. Vice versa, every signal that is a linear combination of only a few kernel translates is sparse in samplet coordinates. We propose the rapid solution of the problem under consideration by combining soft-shrinkage with the semi-smooth Newton method. Leveraging on the sparse representation of kernel matrices in samplet coordinates, this approach converges faster than the fast iterative shrinkage thresholding algorithm and is feasible for large-scale data. Numerical benchmarks are presented and demonstrate the superiority of the multiresolution approach over the single-scale approach. As large-scale applications, the surface reconstruction from scattered data and the reconstruction of scattered temperature data using a dictionary of multiple kernels are considered.

Zitieren

APA

Baroli, D., Harbrecht, H., & Multerer, M. (2024). Samplet Basis Pursuit: Multiresolution Scattered Data Approximation With Sparsity Constraints. IEEE Transactions on Signal Processing, 72, 1813-1823. https://doi.org/10.1109/tsp.2024.3382486

Vancouver

Baroli D, Harbrecht H, Multerer M. Samplet Basis Pursuit: Multiresolution Scattered Data Approximation With Sparsity Constraints. IEEE Transactions on Signal Processing. 2024;72:1813-1823. doi:10.1109/tsp.2024.3382486

BibTeX
@article{Baroli2024,
  author = {Baroli, Davide and Harbrecht, Helmut and Multerer, Michael},
  title = {Samplet Basis Pursuit: Multiresolution Scattered Data Approximation With Sparsity Constraints},
  journal = {IEEE Transactions on Signal Processing},
  year = {2024},
  volume = {72},
  pages = {1813--1823},
  doi = {10.1109/tsp.2024.3382486}
}
Kostenlos starten →