Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2011-06-18
Computer Science
Distributed, Parallel, and Cluster Computing
32 pages double spaced 12 Figures, to appear in IEEE Transactions of Signal Processing
Scientific paper
In this work we propose the construction of two-channel wavelet filterbanks for analyzing functions defined on the vertices of any arbitrary finite weighted undirected graph. These graph based functions are referred to as graph-signals as we build a framework in which many concepts from the classical signal processing domain, such as Fourier decomposition, signal filtering and downsampling can be extended to graph domain. Especially, we observe a spectral folding phenomenon in bipartite graphs which occurs during downsampling of these graphs and produces aliasing in graph signals. This property of bipartite graphs, allows us to design critically sampled two-channel filterbanks, and we propose quadrature mirror filters (referred to as graph-QMF) for bipartite graph which cancel aliasing and lead to perfect reconstruction. For arbitrary graphs we present a bipartite subgraph decomposition which produces an edge-disjoint collection of bipartite subgraphs. Graph-QMFs are then constructed on each bipartite subgraph leading to "multi-dimensional" separable wavelet filterbanks on graphs. Our proposed filterbanks are critically sampled and we state necessary and sufficient conditions for orthogonality, aliasing cancellation and perfect reconstruction. The filterbanks are realized by Chebychev polynomial approximations.
Narang Sunil K.
Ortega Antonio
No associations
LandOfFree
Perfect Reconstruction Two-Channel Wavelet Filter-Banks for Graph Structured Data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Perfect Reconstruction Two-Channel Wavelet Filter-Banks for Graph Structured Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perfect Reconstruction Two-Channel Wavelet Filter-Banks for Graph Structured Data will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-723019