2015 · 27 citations · 19 references
ComputingData ScienceComputational GeometryData VisualizationGraph VisualizationDigital Signal ProcessingGraph AlgorithmsMesh GenerationSignal ProcessingCurve SmoothingGraph DenoisingGraph ProcessingGraph Signal ProcessingGraph-based SmoothingSignal SmoothingSignalsTotal Variation Minimization
This paper proposes a second-order discrete total generalized variation (TGV) for arbitrary graph signals, which we call the graph TGV (G-TGV). The original TGV was introduced as a natural higher-order extension of the well-known total variation (TV) and is an effective prior for piecewise smooth signals. Similarly, the proposed G-TGV is an extension of the TV for graph signals (G-TV) and inherits the capability of the TGV, such as avoiding staircasing effect. Thus the G-TGV is expected to be a fundamental building block for graph signal processing. We provide its applications to piecewise-smooth graph signal inpainting and 3D mesh smoothing with illustrative experimental results.
19
David I Shuman, Sunil K. Narang, Pascal Frossard et al. · IEEE Signal Processing Magazine · 2013 · 4.4K citations · Full text
Kristian Bredies, Karl Kunisch, Thomas Pock · SIAM Journal on Imaging Sciences · 2010 · 1.5K citations
Discrete Signal Processing on Graphs
Aliaksei Sandryhaila, José M. F. Moura · IEEE Transactions on Signal Processing · 2013 · 1.5K citations · Full text