图讯号

✍ dations ◷ 2025-11-13 11:32:09 #信号处理

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

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

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

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

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

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

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

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

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

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

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

相关

  • 干燥症干燥综合征,又名修格连氏综合征,或者舍格伦综合征。该病的英文名称为Sjögren's syndrome(发音为/ˈʃoʊɡrənz/,又称为Mikulicz disease及Sicca syndrome,是一种长期的自身免
  • 烧伤灼伤是指皮肤或其他组织因热力、电力、化学物质、摩擦力或辐射所造成的创伤。大部分的灼伤是因接触滚烫液体、固体或火焰的高温。暴露在烹饪的火焰或不安全的煮食器具的危险
  • 发声起始时间发声起始时间(英语:Voice onset time,简称VOT),或译为嗓音起始时间、浊音起始时间、声带震动起始时间、浊声初起时、初浊。VOT的具体含义不完全与字面吻合,实际指某一辅音从除阻的
  • 2019年8月逝世人物列表2019年8月逝世人物列表,是用于汇总2019年8月期间逝世人物的列表。
  • 清泷信宏清泷信宏(日语:清滝 信宏/きよたき のぶひろ  ?,1955年6月24日-),日本经济学家、美国普林斯顿大学教授,出身创办池田银行(日语:池田銀行)的“清泷家”家系,其父是池田银行前行长清泷一
  • 穆罕默德·瓦希德·哈桑穆罕默德·瓦希德·哈桑·马尼克,(迪维希语:ޑރ. މުހައްމަދު ވަހީދު ޙަސަން މަނިކު ,拉丁转写:Mohammed Waheed Hassan,1953年1月3日-),是马尔代夫政治
  • 杜根杜根,字伯坚,东汉颍川定陵(今河南省舞阳县北)人。父杜安。曾对抗邓太后,险送命,后拜济阴(今日山东定陶一带)太守。有孙杜袭,于《三国志·魏志二十三》有传。杜根少有志节,为人方正诚实
  • 算术基本定理算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数,要么本身就是质数,要么可以写为2个或以上的质数的积,而且这些质因子按大小排列之后,写法仅有一种方式。例如:
  • 帕维尔·弗拉尼茨基帕维尔·弗拉尼茨基(捷克语:Pavel Vranický,德语:Paul Wranitzky,1756年12月30日-1808年9月29日),波西米亚作曲家,指挥家。早年学习神学,1776年来到维也纳,师从海顿学习,后到埃斯特哈齐
  • 正则坐标在经典力学里,正则坐标是相空间的一种坐标。正则坐标很自然的出现于哈密顿力学的研究。正如同哈密顿力学的被辛几何广义化,正则变换也被切触变换广义化。如此在经典力学里,正则