图讯号

✍ dations ◷ 2025-04-30 07:42:33 #信号处理

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

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

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

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

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

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

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

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

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

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

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

相关

  • Homo sapiens智人(学名:Homo sapiens,意为“现代的、有智慧的人类”),生物学上归类为哺乳纲、灵长目、人科、人属的物种,分为早期智人和晚期智人两个发展阶段。按人类发展阶段,早期智人又可称古
  • 无舵雪橇无舵雪橇(英文:Luge)又称之为“平底雪橇”、“仰式雪橇”、“运动雪橇”以及“短雪橇”,它是一种单人或双人的冬季运动,其雪橇是由木制成。现时,冬季奥运中设有男子单人、男子双人
  • Good Doctor好医生可以指:
  • 台州.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 氧化亚钴氧化亚钴(CoO)是一种黑色的氧化物。氧化亚钴可借由将四氧化三钴加热至950℃时制得:2 Co3O4 → 6 CoO + O2
  • 拗拉槽拗拉槽,也称裂堑、裂陷槽、拗拉谷、大陆裂谷,板块构造理论认为:大陆三叉裂谷系形成初期,由于地幔柱的上升,产生了由正断层组成的三叉断裂系统,随着地幔柱的不断隆起,初始的断裂体系
  • 辩诉者章辩诉者章(阿拉伯语:سورة المجادلة‎,意思为“提出质疑的恳求妇女”),是《古兰经》第58苏拉(章),共22阿亚(节),属麦地那篇章。本苏拉以宣告伊斯兰教法实施前的离婚方式,,是不
  • 圣马力诺联邦杯圣马力诺联邦杯(意大利语:Trofeo Federale)是圣马力诺足球协会的超级杯赛。开始于1986年。2011年由圣马力诺超级杯(Super Coppa Sammarinese)取代。
  • 李蔼李蔼可以是下列人物:
  • 黄日波黄日波(1958年7月-),壮族,中华人民共和国政治人物、第十一届全国政协委员。担任广西壮族自治区政协副主席、自治区政府副主席、自治区科学院院长、自治区科协副主席 。2008年,当选