Weighted Thresholding and Nonlinear Approximation

Emil Solsbæk Ottosen, Morten Nielsen

Research output: Working paper › Research

Abstract

We present a new method for performing nonlinear approximation with redundant dictionaries. The method constructs an m−term approximation of the signal by thresholding with respect to a weighted version of its canonical expansion coefficients, thereby accounting for dependency between the coefficients. The main result is an associated strong Jackson embedding, which provides an upper bound on the corresponding reconstruction error. To complement the theoretical results, we compare the proposed method to the pure greedy method and the Windowed-Group Lasso by denoising music signals with elements from a Gabor dictionary.
Original languageEnglish
PublisherArXiv
Number of pages22
Publication statusPublished - Nov 2017

Fingerprint

Nonlinear Approximation
Thresholding
Lasso
Coefficient
Denoising
Music
Complement
Upper bound
Approximation
Dictionary

Keywords

  • weighted thresholdin
  • nonlinear approximation
  • Time-frequency analysis
  • Gabor frames
  • modulation spaces
  • social sparcity

Cite this

Ottosen, Emil Solsbæk ; Nielsen, Morten. / Weighted Thresholding and Nonlinear Approximation. ArXiv, 2017.
@techreport{b46dc7bc71c245f5b018c0ba1b6afbb0,
title = "Weighted Thresholding and Nonlinear Approximation",
abstract = "We present a new method for performing nonlinear approximation with redundant dictionaries. The method constructs an m−term approximation of the signal by thresholding with respect to a weighted version of its canonical expansion coefficients, thereby accounting for dependency between the coefficients. The main result is an associated strong Jackson embedding, which provides an upper bound on the corresponding reconstruction error. To complement the theoretical results, we compare the proposed method to the pure greedy method and the Windowed-Group Lasso by denoising music signals with elements from a Gabor dictionary.",
keywords = "weighted thresholdin, nonlinear approximation, Time-frequency analysis, Gabor frames, modulation spaces, social sparcity",
author = "Ottosen, {Emil Solsb{\ae}k} and Morten Nielsen",
year = "2017",
month = "11",
language = "English",
publisher = "ArXiv",
type = "WorkingPaper",
institution = "ArXiv",

}

Ottosen, ES & Nielsen, M 2017 'Weighted Thresholding and Nonlinear Approximation' ArXiv.

Weighted Thresholding and Nonlinear Approximation. / Ottosen, Emil Solsbæk; Nielsen, Morten.

ArXiv, 2017.

Research output: Working paper › Research

TY - UNPB

T1 - Weighted Thresholding and Nonlinear Approximation

AU - Ottosen, Emil Solsbæk

AU - Nielsen, Morten

PY - 2017/11

Y1 - 2017/11

N2 - We present a new method for performing nonlinear approximation with redundant dictionaries. The method constructs an m−term approximation of the signal by thresholding with respect to a weighted version of its canonical expansion coefficients, thereby accounting for dependency between the coefficients. The main result is an associated strong Jackson embedding, which provides an upper bound on the corresponding reconstruction error. To complement the theoretical results, we compare the proposed method to the pure greedy method and the Windowed-Group Lasso by denoising music signals with elements from a Gabor dictionary.

AB - We present a new method for performing nonlinear approximation with redundant dictionaries. The method constructs an m−term approximation of the signal by thresholding with respect to a weighted version of its canonical expansion coefficients, thereby accounting for dependency between the coefficients. The main result is an associated strong Jackson embedding, which provides an upper bound on the corresponding reconstruction error. To complement the theoretical results, we compare the proposed method to the pure greedy method and the Windowed-Group Lasso by denoising music signals with elements from a Gabor dictionary.

KW - weighted thresholdin

KW - nonlinear approximation

KW - Time-frequency analysis

KW - Gabor frames

KW - modulation spaces

KW - social sparcity

M3 - Working paper

BT - Weighted Thresholding and Nonlinear Approximation

PB - ArXiv

ER -

Ottosen ES, Nielsen M. Weighted Thresholding and Nonlinear Approximation. ArXiv. 2017 Nov.

Access to Document