1,057 research outputs found
Perfect Reconstruction Two-Channel Wavelet Filter-Banks for Graph Structured Data
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.Comment: 32 pages double spaced 12 Figures, to appear in IEEE Transactions of
Signal Processin
A Multiscale Pyramid Transform for Graph Signals
Multiscale transforms designed to process analog and discrete-time signals
and images cannot be directly applied to analyze high-dimensional data residing
on the vertices of a weighted graph, as they do not capture the intrinsic
geometric structure of the underlying graph data domain. In this paper, we
adapt the Laplacian pyramid transform for signals on Euclidean domains so that
it can be used to analyze high-dimensional data residing on the vertices of a
weighted graph. Our approach is to study existing methods and develop new
methods for the four fundamental operations of graph downsampling, graph
reduction, and filtering and interpolation of signals on graphs. Equipped with
appropriate notions of these operations, we leverage the basic multiscale
constructs and intuitions from classical signal processing to generate a
transform that yields both a multiresolution of graphs and an associated
multiresolution of a graph signal on the underlying sequence of graphs.Comment: 16 pages, 13 figure
Perfect Reconstruction Two-Channel Filter Banks on Arbitrary Graphs
This paper extends the existing theory of perfect reconstruction two-channel
filter banks from bipartite graphs to non-bipartite graphs. By generalizing the
concept of downsampling/upsampling we establish the frame of two-channel filter
bank on arbitrary connected, undirected and weighted graphs. Then the equations
for perfect reconstruction of the filter banks are presented and solved under
proper conditions. Algorithms for designing orthogonal and biorthogonal banks
are given and two typical orthogonal two-channel filter banks are calculated.
The locality and approximation properties of such filter banks are discussed
theoretically and experimentally.Comment: 33 pages,11 figures. This manuscript has been submitted to
ScienceDirect Applied and Computational Harmonic Analysis (ACHA) on Jan
27,202
Graph Signal Processing: Overview, Challenges and Applications
Research in Graph Signal Processing (GSP) aims to develop tools for
processing data defined on irregular graph domains. In this paper we first
provide an overview of core ideas in GSP and their connection to conventional
digital signal processing. We then summarize recent developments in developing
basic GSP tools, including methods for sampling, filtering or graph learning.
Next, we review progress in several application areas using GSP, including
processing and analysis of sensor network data, biological data, and
applications to image processing and machine learning. We finish by providing a
brief historical perspective to highlight how concepts recently developed in
GSP build on top of prior research in other areas.Comment: To appear, Proceedings of the IEE
Infrared and Visible Image Fusion Based on Oversampled Graph Filter Banks
The infrared image (RI) and visible image (VI) fusion method merges complementary information from the infrared and visible imaging sensors to provide an effective way for understanding the scene. The graph filter bank-based graph wavelet transform possesses the advantages of the classic wavelet filter bank and graph representation of a signal. Therefore, we propose an RI and VI fusion method based on oversampled graph filter banks. Specifically, we consider the source images as signals on the regular graph and decompose them into the multiscale representations with M-channel oversampled graph filter banks. Then, the fusion rule for the low-frequency subband is constructed using the modified local coefficient of variation and the bilateral filter. The fusion maps of detail subbands are formed using the standard deviation-based local properties. Finally, the fusion image is obtained by applying the inverse transform on the fusion subband coefficients. The experimental results on benchmark images show the potential of the proposed method in the image fusion applications
- …