IEICE ESS Fundamentals Review
Online ISSN : 1882-0875
Produced by SIP
Recent Advances in Signal Processing on Graphs
Yuichi TANAKA
Author information
JOURNALS FREE ACCESS

2014 Volume 8 Issue 1 Pages 15-29

Details
Abstract

Classical signal processing focuses on extracting frequency characteristics of time or spatial-domain data. For example, Fourier transform can be defined as the inner product of the signal and eigenfunctions of the one-dimensional Laplacian operator. Graph signal is defined as discrete signal located on vertices of a graph. Analogous to classical signal processing, graph Fourier transform is defined as the inner product of the graph signal and eigenfunctions of graph Laplacian matrix. In this paper, we describe fundamentals and recent advances of graph signal processing, which include; graph Fourier/wavelet transforms, filtering/sampling of graph signal, theoretical progress, and applications of graph signal processing.

Information related to the author
© 2014 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top