arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1705.02307cs.LG
收藏

一种基于时间顶点的信号处理框架

A Time-Vertex Signal Processing Framework

Politecnico di Torino(都灵理工大学);Ecole Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)

Francesco Grassi, Andreas Loukas, Nathanaël Perraudin, Benjamin Ricaud

摘要:

处理高维非欧几里德数据的一种新兴方法是假设底层结构可以通过图来捕获。最近,已经开始出现与时变图形信号的分析相关的想法。这项工作旨在将联合谐波分析的概念提升到一个成熟的框架,称为时间顶点信号处理,将时域信号处理技术与图形信号处理的新工具联系在一起。这需要三个主要贡献:(a)我们提供了一个正式的动机,谐波时间顶点分析作为一种分析工具,简单的偏微分方程的状态演化图。(b)我们提高联合滤波算子的精度高达两个数量级。(c)使用我们的联合滤波器,我们构建时间顶点字典分析不同的尺度和信号的局部时频内容。我们的工具的实用性在许多应用程序和数据集中得到了说明,例如动态网格去噪和分类,静止视频修复以及地震事件中的源定位。我们的研究结果表明,时间顶点信号的联合分析可以为回归和学习带来好处。

英文摘要:

An emerging way to deal with high-dimensional non-euclidean data is to assume that the underlying structure can be captured by a graph. Recently, ideas have begun to emerge related to the analysis of time-varying graph signals. This work aims to elevate the notion of joint harmonic analysis to a full-fledged framework denoted as Time-Vertex Signal Processing, that links together the time-domain signal processing techniques with the new tools of graph signal processing. This entails three main contributions: (a) We provide a formal motivation for harmonic time-vertex analysis as an analysis tool for the state evolution of simple Partial Differential Equations on graphs. (b) We improve the accuracy of joint filtering operators by up-to two orders of magnitude. (c) Using our joint filters, we construct time-vertex dictionaries analyzing the different scales and the local time-frequency content of a signal. The utility of our tools is illustrated in numerous applications and datasets, such as dynamic mesh denoising and classification, still-video inpainting, and source localization in seismic events. Our results suggest that joint analysis of time-vertex signals can bring benefits to regression and learning.

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

↑