图讯号

✍ dations ◷ 2025-10-21 10:25:46 #信号处理

图讯号(Graph Signal)的构造方法为在一张图的顶点上赋予值,故在讨论一个图讯号时,必须先有一张图。

图讯号与离散时间讯号相对应,分别是图讯号处理和数字信号处理的处理对象。

图讯号的指标域为图的顶点集合。与离散时间讯号不同,因为图的性质,指标不一定有前后的方向性,故一般而言不能将图讯号的指标域比拟作时间。然而,为了与数字信号处理中的概念相呼应,有时还是会将其称作时域。

所有有限维的离散时间讯号皆可用图讯号来表示,例如

更高维离散时间讯号亦可用高维栅格来表示。

图讯号处理(英语:Graph Signal Process, GSP),是与数字信号处理类似,但处理对象为图讯号的一个讯号处理的分支。

图讯号处理的目的为测量及分析图讯号,发展初期,数学家与工程师从图论傅立叶转换开始,仿照数字信号处理中现有的处理工具,试图做出对应的图讯号处理版本。然而当时域从普通的整数改变成图,因诸多的不确定性,并无法将所有可使用的工具完整地推广至图讯号处理版本(见下例)。

图讯号处理的数学理论基础为谱图理论(英语:Spectral graph theory)。

图讯号处理领域和数字信号处理领域相似,工程师在时域、频域、小波域中研究图讯号,但这些域的形象与数字信号处理中使用到的皆有些微差别,例如:

时域与频域的对应关系由图论傅立叶转换定义,同一张图下,不同的图论傅立叶转换定义出的频域未必相同。

现阶段图讯号处理的理论工具皆与数字信号处理有对应关系:

相关

  • 蜡石蜡石(Ceraphite或Chaoite)是第四种碳的同素异形体,也称作白碳。它的存在是有争议的。蜡石在1969年发现,是人类所知最软的纯物质之一。当在游离蒸发环境下加热至超过2,550绝对温
  • 马斯河默兹河(法语:Meuse)也称马斯河(荷兰语:Maas, Maes),发源于法国香槟-阿登大区上马恩省朗格勒高原,流经比利时,最终在荷兰注入北海,和莱茵河口连成三角洲,全长925公里,是欧洲的主要河流。
  • 垃圾收集垃圾收运是废弃物管理的一部分,主要是指从垃圾的产生源输送到处理场或最终掩埋场的程序。垃圾收运也包括对资源回收物的收运。家庭废弃物一般先放在装有垃圾袋的垃圾筒中,之后
  • 内格罗斯岛内格罗斯岛(Negros)是菲律宾位于中部的米沙鄢群岛主岛,也是菲律宾第三大岛,面积13,328平方公里,人口约3,700,000人(2000年)。内格罗斯岛沿中部山脉分为两个省:属于中米沙鄢大区的东
  • 杰里米·赖特杰里米·保罗·赖特 QC PC(英语:Jeremy Paul Wright;1972年10月24日-),是英国保守党的党员,自2005年英国大选后担任英国国会凯尼尔沃思和绍瑟姆选区下议院议员。2014年内阁改组,首相
  • 厦门市国祺中学坐标:24°45′12″N 118°11′47″E / 24.75333°N 118.19639°E / 24.75333; 118.19639厦门市国祺中学,建于1992年,是中华人民共和国福建省厦门市同安区的完全中学。2006年,福
  • 西游记名词列表这里列出了在《西游记》中出现的地名、事件名等专有名词。关于作品中的角色列表,请参见西游记角色列表。
  • 超时空要塞ZeroMacross Zero是1980年代日本著名科幻战争动画超时空要塞的前传故事,也是21世纪的第一部超时空要塞系列作品,以苏联并未于20世纪90年代解体的架空平行世界为舞台,描述第一代超时
  • 恰克恰克(CHAGE、チャゲ,1958年1月6日-),日本创作歌手,男子流行乐团“恰克与飞鸟”(CHAGE and ASKA)的成员之一;本名为“柴田秀之”。在 CHAGE and ASKA 和 MULTI MAX担任Vocal、作词、作
  • 东北放送东北放送株式会社(日语:東北放送株式会社/とうほくほうそうかぶしきかいしゃ  */?;英语译名:TOHOKU BROADCASTING CO.,LTD.),通称东北放送,简称TBC,是日本一家以宫城县为播出区域的