English
Related papers

Related papers: Node-Adaptive Regularization for Graph Signal Reco…

200 papers

In this paper, we propose an interpretable denoising method for graph signals using regularization by denoising (RED). RED is a technique developed for image restoration that uses an efficient (and sometimes black-box) denoiser in the…

Signal Processing · Electrical Eng. & Systems 2026-05-27 Hayate Kojima , Hiroshi Higashi , Yuichi Tanaka

A fundamental problem in signal processing is to denoise a signal. While there are many well-performing methods for denoising signals defined on regular supports, such as images defined on two-dimensional grids of pixels, many important…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Samuel Rey , Santiago Segarra , Reinhard Heckel , Antonio G. Marques

When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Samuel Rey , Victor M. Tenorio , Antonio G. Marques

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

We consider the two problems of predicting links in a dynamic graph sequence and predicting functions defined at each node of the graph. In many applications, the solution of one problem is useful for solving the other. Indeed, if these…

Machine Learning · Computer Science 2012-03-27 Emile Richard , Andreas Argyriou , Theodoros Evgeniou , Nicolas Vayatis

Sampling of signals defined over the nodes of a graph is one of the crucial problems in graph signal processing. While in classical signal processing sampling is a well defined operation, when we consider a graph signal many new challenges…

Information Theory · Computer Science 2019-05-30 Diego Valsesia , Giulia Fracastoro , Enrico Magli

When approaching graph signal processing tasks, graphs are usually assumed to be perfectly known. However, in many practical applications, the observed (inferred) network is prone to perturbations which, if ignored, will hinder performance.…

Signal Processing · Electrical Eng. & Systems 2021-03-11 Samuel Rey , Antonio G. Marques

Learning a smooth graph signal from partially observed data is a well-studied task in graph-based machine learning. We consider this task from the perspective of optimal recovery, a mathematical framework for learning a function from…

Machine Learning · Computer Science 2023-05-31 Simon Foucart , Chunyang Liao , Nate Veldt

This work studies the denoising of piecewise smooth graph signals that exhibit inhomogeneous levels of smoothness over a graph, where the value at each node can be vector-valued. We extend the graph trend filtering framework to denoising…

Signal Processing · Electrical Eng. & Systems 2020-01-16 Rohan Varma , Harlin Lee , Jelena Kovačević , Yuejie Chi

Time-varying graph signal recovery has been widely used in many applications, including climate change, environmental hazard monitoring, and epidemic studies. It is crucial to choose appropriate regularizations to describe the…

Signal Processing · Electrical Eng. & Systems 2024-05-17 Weihong Guo , Yifei Lou , Jing Qin , Ming Yan

Graph signal processing is a ubiquitous task in many applications such as sensor, social, transportation and brain networks, point cloud processing, and graph neural networks. Often, graph signals are corrupted in the sensing process, thus…

Signal Processing · Electrical Eng. & Systems 2022-07-27 Masatoshi Nagahama , Koki Yamada , Yuichi Tanaka , Stanley H. Chan , Yonina C. Eldar

In most work to date, graph signal sampling and reconstruction algorithms are intrinsically tied to graph properties, assuming bandlimitedness and optimal sampling set choices. However, practical scenarios often defy these assumptions,…

Signal Processing · Electrical Eng. & Systems 2024-01-23 Darukeesan Pakiyarajah , Eduardo Pavez , Antonio Ortega

We investigate the dynamical sampling space-time trade-off problem within a graph setting. Specifically, we derive necessary and sufficient conditions for space-time sampling that enable the reconstruction of an initial band-limited signal…

Information Theory · Computer Science 2024-11-20 Akram Aldroubi , Victor Bailey , Ilya Krishtal , Brendan Miller , Armenak Petrosyan

We propose an interpretable graph neural network framework to denoise single or multiple noisy graph signals. The proposed graph unrolling networks expand algorithm unrolling to the graph domain and provide an interpretation of the…

Signal Processing · Electrical Eng. & Systems 2021-09-08 Siheng Chen , Yonina C. Eldar , Lingxiao Zhao

It is common to have to process signals or images whose values are cyclic and can be represented as points on the complex circle, like wrapped phases, angles, orientations, or color hues. We consider a Tikhonov-type regularization model to…

Optimization and Control · Mathematics 2022-06-08 Laurent Condat

As graph data collected from the real world is merely noise-free, a practical representation of graphs should be robust to noise. Existing research usually focuses on feature smoothing but leaves the geometric structure untouched.…

Machine Learning · Computer Science 2021-11-08 Bingxin Zhou , Ruikun Li , Xuebin Zheng , Yu Guang Wang , Junbin Gao

We present a method for supervised learning of sparsity-promoting regularizers for denoising signals and images. Sparsity-promoting regularization is a key ingredient in solving modern signal reconstruction problems; however, the operators…

Machine Learning · Computer Science 2023-09-07 Avrajit Ghosh , Michael T. McCann , Madeline Mitchell , Saiprasad Ravishankar

Key to successfully deal with complex contemporary datasets is the development of tractable models that account for the irregular structure of the information at hand. This paper provides a comprehensive and unifying view of several…

Signal Processing · Electrical Eng. & Systems 2021-06-04 David Ramírez , Antonio G. Marques , Santiago Segarra

With the rapid growth of data, how to extract effective information from data is one of the most fundamental problems. In this paper, based on Tikhonov regularization, we propose an effective method for reconstructing the function and its…

Numerical Analysis · Mathematics 2021-05-04 Jiantang Zhang , Jin Cheng , Min Zhong

Graph Neural Networks (GNNs) have emerged as a notorious alternative to address learning problems dealing with non-Euclidean datasets. However, although most works assume that the graph is perfectly known, the observed topology is prone to…

Machine Learning · Computer Science 2023-12-12 Victor M. Tenorio , Samuel Rey , Antonio G. Marques
‹ Prev 1 2 3 10 Next ›