English
Related papers

Related papers: Preconditioning filter bank decompositions using s…

200 papers

This paper introduces a new preconditioning technique that is suitable for matrices arising from the discretization of a system of PDEs on unstructured grids. The preconditioner satisfies a so-called filtering property, which ensures that…

Numerical Analysis · Computer Science 2011-03-17 Laura Grigori , Frédéric Nataf

The theory of group lifting structures is applied to linear phase lifting factorizations for the two nontrivial classes of two-channel linear phase perfect reconstruction filter banks, the whole- and half-sample symmetric classes. Group…

Information Theory · Computer Science 2013-10-11 Christopher M. Brislawn

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

Proposing an effective and flexible matrix to represent a graph is a fundamental challenge that has been explored from multiple perspectives, e.g., filtering in Graph Fourier Transforms. In this work, we develop a novel and general…

Machine Learning · Computer Science 2023-05-11 Mingqi Yang , Wenjie Feng , Yanming Shen , Bryan Hooi

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

An important issue with oversampled FIR analysis filter banks (FBs) is to determine inverse synthesis FBs, when they exist. Given any complex oversampled FIR analysis FB, we first provide an algorithm to determine whether there exists an…

Information Theory · Computer Science 2023-01-19 Jerome Gauthier , Laurent Duval , Jean-Christophe Pesquet

Filters are the basic and most important blocks of most signal processing applications. In many applications, a group of parallel filters are used as filter banks. Parallel filter banks naturally require much more computations. Especially…

Signal Processing · Electrical Eng. & Systems 2019-07-12 M. Tunç Arslan , Onur Yorulmaz , Erdinç L. Atılgan

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

In this paper, we use a matrix adaptive filter as the synthesis stage of a Uniform Filter Bank (UFB) to reconstruct the input signal. We first develop the mathematical theory behind it by applying the model of optimal filtering at the…

Signal Processing · Electrical Eng. & Systems 2022-09-23 Sandeep Patel , Ravindra Dhuli , Brejesh Lall

Finite unit norm tight frames provide Parseval-like decompositions of vectors in terms of redundant components of equal weight. They are known to be exceptionally robust against additive noise and erasures, and as such, have great potential…

Functional Analysis · Mathematics 2010-09-29 Peter G. Casazza , Matthew Fickus , Dustin G. Mixon

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

This paper presents a class of multi-channel cosine-modulated filter banks satisfying the perfect reconstruction (PR) property using an IIR prototype filter. By imposing a suitable structure on the polyphase filter coefficients, we show…

Information Theory · Computer Science 2007-07-13 Sundaram Vanka , M. J. Dehghani , K. M. M. Prabhu , R. Aravind

In this work we provide polyphase, modulation, and frame theoretical analyses of a filter bank on a discrete abelian group. Thus, multidimensional or cyclic filter banks as well as filter banks for signals in $\ell^2(\mathbb{Z}^d\times…

Information Theory · Computer Science 2016-11-24 Antonio Garcia Garcia , Miguel Angel Hernandez-Medina , Gerardo Perez-Villalon

A filter for universal real-time prediction of band-limited signals is presented. The filter consists of multiple time-delayed feedback terms in order to accomplish anticipatory coupling, which again leads to a negative group delay for…

Sound · Computer Science 2017-11-29 Henning U. Voss

Representing data residing on a graph as a linear combination of building block signals can enable efficient and insightful visual or statistical analysis of the data, and such representations prove useful as regularizers in signal…

Signal Processing · Electrical Eng. & Systems 2020-12-02 David I Shuman

This article describes a series of new results outlining equivalences between certain "rewirings" of filterbank system block diagrams, and the corresponding actions of convolution, modulation, and downsampling operators. This gives rise to…

Information Theory · Computer Science 2012-10-15 Keigo Hirakawa , Patrick J. Wolfe

Image filters are fast, lightweight and effective, which make these conventional wisdoms preferable as basic tools in vision tasks. In practical scenarios, users have to tweak parameters multiple times to obtain satisfied results. This…

Computer Vision and Pattern Recognition · Computer Science 2022-03-02 Fu Lee Wang , Yidan Feng , Haoran Xie , Gary Cheng , Mingqiang Wei

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-28 Sunil K. Narang , Antonio Ortega

Turbulence-degraded image frames are distorted by both turbulent deformations and space-time-varying blurs. To suppress these effects, we propose a multi-frame reconstruction scheme to recover a latent image from the observed image…

Computer Vision and Pattern Recognition · Computer Science 2017-12-12 Chun Pong Lau , Yu Hin Lai , Lok Ming Lui

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