arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2003.00621eess.SP
收藏

基于有向变分的不定复杂图的图信号处理

Graph Signal Processing of Indefinite and Complex Graphs using Directed Variation

Kevin Schultz, Marisel Villafane-Delgado

摘要:

在图信号处理(GSP)领域,有向图由于其非对称性,对GSP的“标准方法”提出了特殊的挑战。负权重有向边或复权重有向边(一种用于神经科学、关键基础设施和机器人协调等领域的图形结构)的存在使问题进一步复杂化。最近的研究结果将图形信号的总变分推广为定向变分,作为开发图形傅里叶变换(GFT)的激励原理。在这里,我们将这些技术扩展到适合不确定和复值图的信号变化的概念,并使用它们来定义这些类的图形的GFT。随机图上的模拟结果,以及果蝇连接体的一部分的案例研究。

英文摘要:

In the field of graph signal processing (GSP), directed graphs present a particular challenge for the "standard approaches" of GSP to due to their asymmetric nature. The presence of negative- or complex-weight directed edges, a graphical structure used in fields such as neuroscience, critical infrastructure, and robot coordination, further complicates the issue. Recent results generalized the total variation of a graph signal to that of directed variation as a motivating principle for developing a graphical Fourier transform (GFT). Here, we extend these techniques to concepts of signal variation appropriate for indefinite and complex-valued graphs and use them to define a GFT for these classes of graph. Simulation results on random graphs are presented, as well as a case study of a portion of the fruit fly connectome.

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

↑