Synthesis and analysis in total variation regularization
Preprint
Abstract
We generalize the bridge between analysis and synthesis estimators by Elad, Milanfar and Rubinstein (2007) to rank deficient cases. This is a starting point for the study of the connection between analysis and synthesis for total variation regularized estimators. In particular, the case of first order total variation regularized estimators over general graphs and their synthesis form are studied. We give a definition of the discrete graph derivative operator based on the notion of line graph and provide examples of the synthesis form of $k^{\text{th}}$ order total variation regularized estimators over a range of graphs.
Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Adaptive risk bounds in univariate total variation denoising and trend filteringThe Annals of Statistics, 2020
- On stepwise pattern recovery of the fused LassoComputational Statistics & Data Analysis, 2016
- The solution path of the generalized lassoThe Annals of Statistics, 2011
- Sandpile groups and spanning trees of directed line graphsJournal of Combinatorial Theory, Series A, 2011
- Analysis versus synthesis in signal priorsInverse Problems, 2007