arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.10325cs.ITmath.IT
收藏

图形信号处理--第II部分:图形信号的处理和分析

Graph Signal Processing -- Part II: Processing and Analyzing Signals on Graphs

Ljubisa Stankovic, Danilo Mandic, Milos Dakovic, Milos Brajovic, Bruno Scalzo, Anthony G. Constantinides

摘要:

本专著的第一部分的重点是基本性质、图的拓扑和图的谱表示。第二部分着手这些概念,以解决围绕图上的数据/信号处理的算法和实际问题,也就是说,重点是对图上的确定性和随机数据的分析和估计。通过一个简单直观的,但说明性和一般性的多传感器温度场估计的情况下研究,介绍了图形信号相关的基本思想。利用图信号移位算子定义了图上系统的概念,推广了传统学习系统的相应原理。图形信号和系统的谱域表示的核心是图形离散傅立叶变换(GDFT)。谱域表示,然后作为基础,介绍图形信号滤波的概念,并解决其设计,包括切比雪夫多项式逼近系列。提出了与图形信号的采样相关的想法,并进一步与压缩感知联系起来。联合顶点-谱域中的局部图信号分析被称为顶点-频率分析,因为它可以被认为是经典时频分析到信号的图域的扩展。本课程涵盖了与局部图傅里叶变换(LGFT)相关的重要主题,以及它的各种形式,包括图谱和顶点域窗口以及反演条件和关系。建立了带谱变窗的LGFT与谱图小波变换(SGWT)的联系。实现的LGFT和SGWT使用多项式(切比雪夫)近似的谱函数被进一步考虑。最后,介绍了顶点频率表示的能量版本。

英文摘要:

The focus of Part I of this monograph has been on both the fundamental properties, graph topologies, and spectral representations of graphs. Part II embarks on these concepts to address the algorithmic and practical issues centered round data/signal processing on graphs, that is, the focus is on the analysis and estimation of both deterministic and random data on graphs. The fundamental ideas related to graph signals are introduced through a simple and intuitive, yet illustrative and general enough case study of multisensor temperature field estimation. The concept of systems on graph is defined using graph signal shift operators, which generalize the corresponding principles from traditional learning systems. At the core of the spectral domain representation of graph signals and systems is the Graph Discrete Fourier Transform (GDFT). The spectral domain representations are then used as the basis to introduce graph signal filtering concepts and address their design, including Chebyshev polynomial approximation series. Ideas related to the sampling of graph signals are presented and further linked with compressive sensing. Localized graph signal analysis in the joint vertex-spectral domain is referred to as the vertex-frequency analysis, since it can be considered as an extension of classical time-frequency analysis to the graph domain of a signal. Important topics related to the local graph Fourier transform (LGFT) are covered, together with its various forms including the graph spectral and vertex domain windows and the inversion conditions and relations. A link between the LGFT with spectral varying window and the spectral graph wavelet transform (SGWT) is also established. Realizations of the LGFT and SGWT using polynomial (Chebyshev) approximations of the spectral functions are further considered. Finally, energy versions of the vertex-frequency representations are introduced.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑