2013 · 37 citations · 21 references
ComputingComputational EngineeringMultiscale ModelingSpatial Data AnalysisTime Series AnalysisDigital Signal ProcessingGraph AlgorithmsSignal ProcessingSpectral AnalysisSpectral Data ProcessingTime-frequency AnalysisGraph DecompositionsGraph Signal ProcessingGraph-based Spatial FeaturesLinear Time-invariant SystemsSignalsSpectral Graph Features
Linear shift-invariant processing of graph signals rests on circulant graphs and filters. The spatial features of circulant structures also permit shift-varying operations such as sampling. Their spectral features-as described by their Graph Fourier Transform profiles-enable novel multiscale signal processing systems and methods. To extend the reach of circulant structures, we present a method to decompose an arbitrary graph or filter into a combination of circulant structures. Our decomposition is analogous to resolving a linear time-varying system into a bank of linear time-invariant systems. As an application, we perform multiscale decomposition on temperature data spanning the continental United States.
21
David I Shuman, Sunil K. Narang, Pascal Frossard et al. · IEEE Signal Processing Magazine · 2013 · 4.4K citations · Full text
A signal processing approach to fair surface design
Gabriel Taubin · 1995 · 1.8K citations
Laplacian matrices of graphs: a survey
Russell Merris · Linear Algebra and its Applications · 1994 · 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