English
Related papers

Related papers: Two-Channel Critically-Sampled Graph Filter Banks …

200 papers

We propose a desigining method of a flexible sampling operator for graph signals via a difference-of-convex (DC) optimization algorithm. A fundamental challenge in graph signal processing is sampling, especially for graph signals that are…

Signal Processing · Electrical Eng. & Systems 2025-03-03 Keitaro Yamashita , Kazuki Naganuma , Shunsuke Ono

This paper provides a new strategy for the Heterogeneous Change Detection (HCD) problem: solving HCD from the perspective of Graph Signal Processing (GSP). We construct a graph for each image to capture the structure information, and treat…

Computer Vision and Pattern Recognition · Computer Science 2022-08-09 Yuli Sun , Lin Lei , Dongdong Guan , Gangyao Kuang , Li Liu

In this paper a two channel paraunitary filter bank is proposed, which is based on linear canonical transform, instead of discrete Fourier transform. Input-output relation for such a filter bank are derived in terms of polyphase matrices…

Information Theory · Computer Science 2016-11-17 Sudarshan Shinde

Full Bayesian computational inference for model determination in undirected graphical models is currently restricted to decomposable graphs, except for problems of very small scale. In this paper we develop new, more efficient methodology…

Computation · Statistics 2012-06-05 Peter J. Green , Alun Thomas

Approximation-based spectral graph neural networks, which construct graph filters with function approximation, have shown substantial performance in graph learning tasks. Despite their great success, existing works primarily employ…

Machine Learning · Computer Science 2025-05-21 Guoming Li , Jian Yang , Shangsong Liang

We propose a novel spectral convolutional neural network (CNN) model on graph structured data, namely Distributed Feedback-Looped Networks (DFNets). This model is incorporated with a robust class of spectral graph filters, called…

Machine Learning · Computer Science 2020-01-20 Asiri Wijesinghe , Qing Wang

Many applications in network analysis require algorithms to sample uniformly at random from the set of all graphs with a prescribed degree sequence. We present a Markov chain based approach which converges to the uniform distribution of all…

Discrete Mathematics · Computer Science 2010-03-05 Annabell Berger , Matthias Müller-Hannemann

We propose a generalized convolutional neural network (CNN) architecture that first decomposes the input signal into subbands by an adaptive filter bank structure, and then uses convolutional layers to extract features from each subband…

Image and Video Processing · Electrical Eng. & Systems 2023-06-30 Pavel Sinha , Ioannis Psaromiligkos , Zeljko Zilic

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

Decomposing discrete signals such as images into components is vital in many applications, and this paper propose a framework to produce filtering banks to accomplish this task. The framework is an equation set which is ill-posed, and thus…

Image and Video Processing · Electrical Eng. & Systems 2018-04-05 Yiguang Liu

In recent years, many large directed networks such as online social networks are collected with the help of powerful data engineering and data storage techniques. Analyses of such networks attract significant attention from both the…

Social and Information Networks · Computer Science 2025-08-01 Yunxiang Yan , Meng Jiang

This paper introduces a design method for densergraph-frequency graph Fourier frames (DGFFs) to enhance graph signal processing and analysis. The graph Fourier transform (GFT) enables us to analyze graph signals in the graph spectral domain…

Signal Processing · Electrical Eng. & Systems 2025-03-18 Kaito Nitani , Seisuke Kyochi

We propose a generalized sampling framework for stochastic graph signals. Stochastic graph signals are characterized by graph wide sense stationarity (GWSS) which is an extension of wide sense stationarity (WSS) for standard time-domain…

Signal Processing · Electrical Eng. & Systems 2023-05-17 Junya Hara , Yuichi Tanaka , Yonina C. Eldar

The rise of graph-structured data such as social networks, regulatory networks, citation graphs, and functional brain networks, in combination with resounding success of deep learning in various applications, has brought the interest in…

Machine Learning · Computer Science 2018-11-01 Ron Levie , Federico Monti , Xavier Bresson , Michael M. Bronstein

In this paper, we consider the problem of subsampling and reconstruction of signals that reside on the vertices of a product graph, such as sensor network time series, genomic signals, or product ratings in a social network. Specifically,…

Signal Processing · Electrical Eng. & Systems 2018-07-03 Guillermo Ortiz-Jiménez , Mario Coutino , Sundeep Prabhakar Chepuri , Geert Leus

Spectral graph convolutional networks are generalizations of standard convolutional networks for graph-structured data using the Laplacian operator. A common misconception is the instability of spectral filters, i.e. the impossibility to…

Machine Learning · Computer Science 2020-12-21 Axel Nilsson , Xavier Bresson

This paper proposes convolutional filtering for data whose structure can be modeled by a simplicial complex (SC). SCs are mathematical tools that not only capture pairwise relationships as graphs but account also for higher-order network…

Signal Processing · Electrical Eng. & Systems 2022-12-19 Elvin Isufi , Maosheng Yang

Graph convolution networks, like message passing graph convolution networks (MPGCNs), have been a powerful tool in representation learning of networked data. However, when data is heterogeneous, most architectures are limited as they employ…

Machine Learning · Computer Science 2021-06-21 Xing Gao , Wenrui Dai , Chenglin Li , Junni Zou , Hongkai Xiong , Pascal Frossard

This paper proposes a method for vertex-wise flexible sampling of a broad class of graph signals, designed to attain the best possible recovery based on the generalized sampling theory. This is achieved by designing a sampling operator by…

Signal Processing · Electrical Eng. & Systems 2025-09-19 Keitaro Yamashita , Kazuki Naganuma , Shunsuke Ono

Recent advent of graph signal processing (GSP) has spurred intensive studies of signals that live naturally on irregular data kernels described by graphs (e.g., social networks, wireless sensor networks). Though a digital image contains…

Image and Video Processing · Electrical Eng. & Systems 2018-01-17 Gene Cheung , Enrico Magli , Yuichi Tanaka , Michael Ng