Blue-Noise Sampling of Graph and Multigraph Signals: Dithering on Non-Euclidean Domains

Daniel L. Lau, Gonzalo R. Arce, Alejandro Parada-Mayorga, Daniela Dapena, Karelia Pena-Pena

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


With the surge in the volumes and dimensions of data defined in non-Euclidean spaces, graph signal processing (GSP) techniques are emerging as important tools in our understanding of these domains [1]. A fundamental problem for GSP is to determine which nodes play the most important role; so, graph signal sampling and recovery thus become essential [2]. In general, most of the current sampling methods are based on graph spectral decompositions where the graph Fourier transform (GFT) plays a central role [2]. Although adequate in many cases, they are not applicable when the graphs are large and where spectral decompositions are computationally difficult [3]. After years of beautiful and useful theoretical insights developed in this problem, the interest has now centered on finding more efficient methods for the computation of good sampling sets. Looking to the spatial domain for inspiration, substantial research has been performed that looks at the use of spatial point processes to define stochastic sampling grids with a particular interest at point processes that generate "blue noise."

Original languageEnglish
Article number9244194
Pages (from-to)31-42
Number of pages12
JournalIEEE Signal Processing Magazine
Issue number6
StatePublished - Nov 2020

Bibliographical note

Publisher Copyright:
© 1991-2012 IEEE.

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Blue-Noise Sampling of Graph and Multigraph Signals: Dithering on Non-Euclidean Domains'. Together they form a unique fingerprint.

Cite this