Continuous-Domain Signal Reconstruction Using $L_{p}$-Norm Regularization
Lists
Only you see this
Abstract
We focus on the generalized-interpolation problem. There, one reconstructs continuous-domain signals that honor discrete data constraints. This problem is infinite-dimensional and ill-posed. We make it well-posed by imposing that the solution balances data fidelity and some Lp-norm regularization. More specifically, we consider p ≥ 1 and the multi-order derivative regularization operator L = D(N 0 ). We reformulate the regularized problem exactly as a finite-dimensional one by restricting the search space to a suitable space of polynomial splines with knots on a uniform grid. Our splines are represented in a B-spline basis, which results in a well-conditioned discretization. For a sufficiently fine grid, our search space contains functions that are arbitrarily close to the solution of the underlying problem where our constraint that the solution must live in a spline space would have been lifted. This remarkable property is due to the approximation power of splines. We use the alternating-direction method of multipliers along with a multiresolution strategy to compute our solution. We present numerical results for spatial and Fourier interpolation. Through our experiments, we investigate features induced by the Lp-norm regularization, namely, sparsity, regularity, and oscillatory behavior.
BibTeX
@article{bohra2020continuous,
author = {Pakshal Bohra and Michael Unser},
title = {{Continuous-Domain Signal Reconstruction Using $L\_\{p\}$-Norm Regularization}},
journal = {IEEE Trans. Signal Process.},
year = {2020},
doi = {10.1109/tsp.2020.3013781},
}Loading related content...