Recovery of piecewise finite-dimensional continuous signals by exploiting sparsity
- 1 July 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 609-613
Abstract
Many inverse problems in science and engineering are formulated as recovery of piecewise finite-dimensional continuous (PFC) signals. Although the higher-order total variation (HTV) is known to be particularly effective for the sparsity-aware recovery of piecewise polynomials, it remains unclear so far whether the HTV can be extended to other signal models. In this paper, we present a convex regularizer which becomes a generalization of the HTV for the PFC signals. We first design a linear transformation which induces a certain group sparsity of samples of the PFC signals. This linear transformation is designed based on the fact that most of local samples can be interpolated by a fixed linear combination of known basis. Moreover, we provide theoretical evidence that the linear transformed samples have the group sparsity. Then, the proposed regularizer is designed to promote the group sparsity by using the ℓ 1,2 norm. A numerical experiment on recovery of piecewise sinusoidal signals shows the effectiveness of the proposed regularization.Keywords
This publication has 31 references indexed in Scilit:
- Generalized Total Variation: Tying the KnotsIEEE Signal Processing Letters, 2015
- A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite TermsJournal of Optimization Theory and Applications, 2012
- Robust Sparse Analysis RegularizationIEEE Transactions on Information Theory, 2012
- A splitting algorithm for dual monotone inclusions involving cocoercive operatorsAdvances in Computational Mathematics, 2011
- Sampling Piecewise Sinusoidal Signals With Finite Rate of Innovation MethodsIEEE Transactions on Signal Processing, 2009
- Group lasso with overlap and graph lasso2009
- Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–FixIEEE Transactions on Signal Processing, 2007
- Sampling signals with finite rate of innovationIEEE Transactions on Signal Processing, 2002
- The application of numerical filtering to the solution of integral equations encountered in indirect sensing measurementsJournal of the Franklin Institute, 1965
- A Technique for the Numerical Solution of Certain Integral Equations of the First KindJournal of the ACM, 1962