Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data


In this work, we propose the construction of two-channel wavelet filter banks 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 filter banks, 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 filter banks on graphs. Our proposed filter banks are critically sampled and we state necessary and sufficient conditions for orthogonality, aliasing cancellation and perfect reconstruction. The filter banks are realized by Chebychev polynomial approximations.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Experimental Evidence for Coherent Perfect Absorption in Guided-Mode Resonant Silicon FilmsABSTRACT:We tend to experimentally verify a replacement category of coherent absorbers based mostly on guided-mode resonance
PROJECT TITLE :Conditional Power and Rate Adaptation for MQAM/OFDM Systems Under CFO With Perfect and Imperfect Channel Estimation ErrorsABSTRACT:In this paper, a replacement conditional power and rate adaptation scheme for orthogonal
PROJECT TITLE :Analysis and Design of Three-Layer Perfect Metamaterial-Inspired Absorber Based on Double Split-Serration-Rings StructureABSTRACT:We systematically analyzed, designed, fabricated, and measured a three-layer perfect
PROJECT TITLE :Distribution, Data, Deployment: Software Architecture Convergence in Big Data SystemsABSTRACT:Massive information applications are pushing the limits of software engineering on multiple horizons. Successful solutions
PROJECT TITLE : Secure and Efficient Data Transmission for Cluster-Based Wireless Sensor Networks - 2014 ABSTRACT: Secure data transmission is a critical issue for wireless sensor networks (WSNs). Clustering is an effective

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry