3,788 research outputs found
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
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
Spectral Domain Spline Graph Filter Bank
In this paper, we present a structure for two-channel spline graph filter
bank with spectral sampling (SGFBSS) on arbitrary undirected graphs. Our
proposed structure has many desirable properties; namely, perfect
reconstruction, critical sampling in spectral domain, flexibility in choice of
shape and cut-off frequency of the filters, and low complexity implementation
of the synthesis section, thanks to our closed-form derivation of the synthesis
filter and its sparse structure. These properties play a pivotal role in
multi-scale transforms of graph signals. Additionally, this framework can use
both normalized and non-normalized Laplacian of any undirected graph. We
evaluate the performance of our proposed SGFBSS structure in nonlinear
approximation and denoising applications through simulations. We also compare
our method with the existing graph filter bank structures and show its superior
performance.Comment: 5 pages, 6 figures, and one tabl
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
Graph Filters for Signal Processing and Machine Learning on Graphs
Filters are fundamental in extracting information from data. For time series
and image data that reside on Euclidean domains, filters are the crux of many
signal processing and machine learning techniques, including convolutional
neural networks. Increasingly, modern data also reside on networks and other
irregular domains whose structure is better captured by a graph. To process and
learn from such data, graph filters account for the structure of the underlying
data domain. In this article, we provide a comprehensive overview of graph
filters, including the different filtering categories, design strategies for
each type, and trade-offs between different types of graph filters. We discuss
how to extend graph filters into filter banks and graph neural networks to
enhance the representational power; that is, to model a broader variety of
signal classes, data patterns, and relationships. We also showcase the
fundamental role of graph filters in signal processing and machine learning
applications. Our aim is that this article provides a unifying framework for
both beginner and experienced researchers, as well as a common understanding
that promotes collaborations at the intersections of signal processing, machine
learning, and application domains
Multi-channel Sampling on Graphs and Its Relationship to Graph Filter Banks
In this paper, we consider multi-channel sampling (MCS) for graph signals. We
generally encounter full-band graph signals beyond the bandlimited one in many
applications, such as piecewise constant/smooth and union of bandlimited graph
signals. Full-band graph signals can be represented by a mixture of multiple
signals conforming to different generation models. This requires the analysis
of graph signals via multiple sampling systems, i.e., MCS, while existing
approaches only consider single-channel sampling. We develop a MCS framework
based on generalized sampling. We also present a sampling set selection (SSS)
method for the proposed MCS so that the graph signal is best recovered.
Furthermore, we reveal that existing graph filter banks can be viewed as a
special case of the proposed MCS. In signal recovery experiments, the proposed
method exhibits the effectiveness of recovery for full-band graph signals
- …