English
Related papers

Related papers: Perfect Reconstruction Two-Channel Wavelet Filter-…

200 papers

In our recent work, we proposed the design of perfect reconstruction orthogonal wavelet filterbanks, called graph- QMF, for arbitrary undirected weighted graphs. In that formulation we first designed "one-dimensional" two-channel…

Information Theory · Computer Science 2015-06-11 Sunil K. Narang , Antonio Ortega

In this paper, we propose the construction of critically sampled perfect reconstruction two-channel filterbanks on arbitrary undirected graphs.Inspired by the design of graphQMF proposed in the literature, we propose a general ``spectral…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Junxia You , Lihua Yang

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…

Information Theory · Computer Science 2023-04-04 Junxia You , Lihua Yang

We propose two-channel critically-sampled filter banks for signals on undirected graphs that utilize spectral domain sampling. Unlike conventional approaches based on vertex domain sampling, our transforms have the following desirable…

Signal Processing · Electrical Eng. & Systems 2019-01-23 Akie Sakiyama , Kana Watanabe , Yuichi Tanaka , Antonio Ortega

In the past decade, several multi-resolution representation theories for graph signals have been proposed. Bipartite filter-banks stand out as the most natural extension of time domain filter-banks, in part because perfect reconstruction,…

Signal Processing · Electrical Eng. & Systems 2020-10-27 Eduardo Pavez , Benjamin Girault , Antonio Ortega , Philip A. Chou

We propose novel two-channel filter banks for signals on graphs. Our designs can be applied to arbitrary graphs, given a positive semi definite variation operator, while using arbitrary vertex partitions for downsampling. The proposed…

Signal Processing · Electrical Eng. & Systems 2023-04-26 Eduardo Pavez , Benjamin Girault , Antonio Ortega , Philip A. Chou

In this work, we propose a class of spline-like wavelet filterbanks for graph signals. These filterbanks possess the properties of critical sampling and perfect reconstruction. Besides, the analysis filters are localized in the graph domain…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Junxia You , Lihua Yang

This paper proposes a class of $M$-channel spectral graph filter banks with a symmetric structure, that is, the transform has sampling operations and spectral graph filters on both the analysis and synthesis sides. The filter banks achieve…

Signal Processing · Electrical Eng. & Systems 2019-05-01 Akie Sakiyama , Kana Watanabe , Yuichi Tanaka

We investigate a scalable $M$-channel critically sampled filter bank for graph signals, where each of the $M$ filters is supported on a different subband of the graph Laplacian spectrum. For analysis, the graph signal is filtered on each…

Information Theory · Computer Science 2019-01-31 Shuni Li , Yan Jin , David I Shuman

We design a critically-sampled compact-support biorthogonal transform for graph signals, via graph filterbanks. Instead of partitioning the nodes in two sets so as to remove one every two nodes in the filterbank downsampling operations, the…

Information Theory · Computer Science 2016-06-29 Nicolas Tremblay , Pierre Borgnat

Basic operations in graph signal processing consist in processing signals indexed on graphs either by filtering them, to extract specific part out of them, or by changing their domain of representation, using some transformation or…

Signal Processing · Electrical Eng. & Systems 2017-11-07 Nicolas Tremblay , Paulo Gonçalves , Pierre Borgnat

Perfect reconstruction filter banks can be used to generate a variety of wavelet bases. Using IIR linear phase filters one can obtain symmetry properties for the wavelet and scaling functions. In this paper we describe all possible IIR…

Numerical Analysis · Mathematics 2011-12-23 Lucas Monzon

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…

Signal Processing · Electrical Eng. & Systems 2021-04-07 Amir Miraki , Hamid Saeedi-Sourck , Nicola Marchetti , Arman Farhang

Data are represented as graphs in a wide range of applications, such as Computer Vision (e.g., images) and Graphics (e.g., 3D meshes), network analysis (e.g., social networks), and bio-informatics (e.g., molecules). In this context, our…

Machine Learning · Computer Science 2021-04-27 Giuseppe Patanè

Like the continous shearlet transform and their relatives, discrete transformations based on the interplay between several filterbanks with anisotropic dilations provide a high potential to recover directed features in two and more…

Numerical Analysis · Mathematics 2018-03-20 Mariantonia Cotronei , Milvia Rossini , Tomas Sauer , Elena Volontè

We study the design of graph filters to implement arbitrary linear transformations between graph signals. Graph filters can be represented by matrix polynomials of the graph-shift operator, which captures the structure of the graph and is…

Information Theory · Computer Science 2017-05-23 Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

Graphs are mathematical tools that can be used to represent complex real-world interconnected systems, such as financial markets and social networks. Hence, machine learning (ML) over graphs has attracted significant attention recently.…

Machine Learning · Computer Science 2023-10-24 O. Deniz Kose , Yanning Shen , Gonzalo Mateos

The purpose of this work is the design of FIR QMF (Quadrature Mirror Filters) filters of perfect reconstruction and odd number of coefficients (even order). By design, these filters will have linear phase and integer delay. These filter…

Signal Processing · Electrical Eng. & Systems 2022-10-28 Fernando Martin-Rodriguez , Fernando Isasi-de-Vicente , Monica Fernandez-Barciela

With the objective of employing graphs toward a more generalized theory of signal processing, we present a novel sampling framework for (wavelet-)sparse signals defined on circulant graphs which extends basic properties of Finite Rate of…

Discrete Mathematics · Computer Science 2017-10-24 Madeleine S. Kotzagiannidis , Pier Luigi Dragotti

Network processes are often represented as signals defined on the vertices of a graph. To untangle the latent structure of such signals, one can view them as outputs of linear graph filters modeling underlying network dynamics. This paper…

Information Theory · Computer Science 2017-08-23 Santiago Segarra , Gonzalo Mateos , Antonio G. Marques , Alejandro Ribeiro
‹ Prev 1 2 3 10 Next ›