English
Related papers

Related papers: Accelerated graph-based spectral polynomial filter…

200 papers

In 3D image/video acquisition, different views are often captured with varying noise levels across the views. In this paper, we propose a graph-based image enhancement technique that uses a higher quality view to enhance a degraded view. A…

Computer Vision and Pattern Recognition · Computer Science 2015-09-08 Dong Tian , Hassan Mansour , Andrew Knyazev , Anthony Vetro

In [DOI:10.1109/ICMEW.2014.6890711], a graph-based denoising is performed by projecting the noisy image to a lower dimensional Krylov subspace of the graph Laplacian, constructed using nonnegative weights determined by distances between…

Computer Vision and Pattern Recognition · Computer Science 2016-06-13 Andrew Knyazev

Denoising filters, such as bilateral, guided, and total variation filters, applied to images on general graphs may require repeated application if noise is not small enough. We formulate two acceleration techniques of the resulted…

Computer Vision and Pattern Recognition · Computer Science 2017-01-09 Andrew Knyazev , Alexander Malyshev

Signal-processing on graphs has developed into a very active field of research during the last decade. In particular, the number of applications using frames constructed from graphs, like wavelets on graphs, has substantially increased. To…

Numerical Analysis · Mathematics 2015-09-24 Ana Susnjara , Nathanael Perraudin , Daniel Kressner , Pierre Vandergheynst

Graph Neural Networks (GNNs), known as spectral graph filters, find a wide range of applications in web networks. To bypass eigendecomposition, polynomial graph filters are proposed to approximate graph filters by leveraging various…

Machine Learning · Computer Science 2024-05-22 Keke Huang , Wencai Cao , Hoang Ta , Xiaokui Xiao , Pietro Liò

Limited data and low dose constraints are common problems in a variety of tomographic reconstruction paradigms which lead to noisy and incomplete data. Over the past few years sinogram denoising has become an essential pre-processing step…

Computer Vision and Pattern Recognition · Computer Science 2016-03-15 Faisal Mahmood , Nauman Shahid , Pierre Vandergheynst , Ulf Skoglund

Our goal in this paper is the robust design of filters acting on signals observed over graphs subject to small perturbations of their edges. The focus is on developing a method to identify spectral and polynomial graph filters that can…

Discrete Mathematics · Computer Science 2024-03-26 Lucia Testa , Stefania Sardellitti , Sergio Barbarossa

Polynomial graph filters have been widely used as guiding principles in the design of Graph Neural Networks (GNNs). Recently, the adaptive learning of the polynomial graph filters has demonstrated promising performance for modeling graph…

Machine Learning · Computer Science 2023-07-18 Wendi Yu , Zhichao Hou , Xiaorui Liu

Spectral Graph Neural Networks (GNNs), also referred to as graph filters have gained increasing prevalence for heterophily graphs. Optimal graph filters rely on Laplacian eigendecomposition for Fourier transform. In an attempt to avert the…

Machine Learning · Computer Science 2024-03-06 Keke Huang , Pietro Liò

Graph Neural Networks (GNNs) exploit signals from node features and the input graph topology to improve node classification task performance. However, these models tend to perform poorly on heterophilic graphs, where connected nodes have…

Machine Learning · Computer Science 2021-12-08 Vijay Lingam , Chanakya Ekbote , Manan Sharma , Rahul Ragesh , Arun Iyer , Sundararajan Sellamanickam

Separating multiple graph signals from a single observed mixture is an inherently ill-posed problem that traditionally relies on restrictive and handcrafted priors. This letter addresses this challenge by proposing an unsupervised learnable…

Signal Processing · Electrical Eng. & Systems 2026-04-28 Keivan Faghih Niresi , Dorina Thanou , Olga Fink

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

A number of inference problems with sensor networks involve projecting a measured signal onto a given subspace. In existing decentralized approaches, sensors communicate with their local neighbors to obtain a sequence of iterates that…

We propose a new framework for manifold denoising based on processing in the graph Fourier frequency domain, derived from the spectral decomposition of the discrete graph Laplacian. Our approach uses the Spectral Graph Wavelet transform in…

Machine Learning · Computer Science 2016-11-30 Shay Deutsch , Antonio Ortega , Gerard Medioni

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

Spectral Graph Neural Networks (GNNs), alternatively known as graph filters, have gained increasing prevalence for heterophily graphs. Optimal graph filters rely on Laplacian eigendecomposition for Fourier transform. In an attempt to avert…

Machine Learning · Computer Science 2024-05-22 Keke Huang , Yu Guang Wang , Ming Li , and Pietro Liò

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

Recovering an image from a noisy observation is a key problem in signal processing. Recently, it has been shown that data-driven approaches employing convolutional neural networks can outperform classical model-based techniques, because…

Image and Video Processing · Electrical Eng. & Systems 2019-05-30 Diego Valsesia , Giulia Fracastoro , Enrico Magli

We study Graph Convolutional Networks (GCN) from the graph signal processing viewpoint by addressing a difference between learning graph filters with fully connected weights versus trainable polynomial coefficients. We find that by stacking…

Machine Learning · Computer Science 2020-11-24 Hoang NT , Takanori Maehara , Tsuyoshi Murata

Denoising is a fundamental imaging problem. Versatile but fast filtering has been demanded for mobile camera systems. We present an approach to multiscale filtering which allows real-time applications on low-powered devices. The key idea is…

Computer Vision and Pattern Recognition · Computer Science 2018-02-20 Sungjoon Choi , John Isidoro , Pascal Getreuer , Peyman Milanfar
‹ Prev 1 2 3 10 Next ›