图讯号

✍ dations ◷ 2025-12-06 05:06:52 #信号处理

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

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

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

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

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

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

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

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

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

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

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

相关

  • 巴基斯坦联合通讯社巴基斯坦联合通讯社(英语:Associated Press of Pakistan,缩写APP)是巴基斯坦国营通讯社。它与美联社(AP)没有关系。巴基斯坦独立后经济疲软,因此政府无法在财政补贴通讯社。巴基斯
  • 红翅黑鹂红翅黑鹂(学名:Agelaius phoeniceus,英文名:red-winged blackbird),亦作红翅乌鸫、美洲红翼鸫,是黑鹂属的一种鸟类,主要分布于北美洲。分有多个族群,北部的族群在冬季飞往南部过冬,此
  • 小热昏小热昏,曾名“小锣书”,是一种流行于江浙、上海等地的说唱艺术,始创者为清末民初的杭州艺人杜宝林。小热昏以小锣、三巧板伴奏,主题为讥讽时事。由于说唱者兼卖梨膏糖,因而又俗称
  • ATC代码 (D06)(Antifungals for dermatological use)(Emollients and protectives)(Preparations for treatment of wounds and ulcers)(Antipruritics, including antihistamines, anesthetics,
  • 高科交流道坐标:22°50′45″N 120°17′43″E / 22.845812°N 120.295330°E / 22.845812; 120.295330高科交流道为台湾中山高速公路(国道一号)的交流道,位于高雄市路竹区和阿莲区交界,指
  • 蝙蝠侠:幽灵的面具《蝙蝠侠:鬼影之战》(英语:Batman: Mask of the Phantasm,中国大陆又译为蝙蝠侠:幻影的面具、蝙蝠侠:幻象的面具、蝙蝠侠:鬼影的面具以及蝙蝠侠大战幻影人等等。)是一部1993年基于DC
  • 萧守道萧守道 (英语:Benjamin S. Hsiao, 1958年8月12日-)是一位美国华人材料科学家和教育家。当选为美国物理学会会士(APS)、美国化学学会院士(ACS)、美国科学促进会发明大使(AAAS)、材料
  • 亚当斯山亚当斯山是美国的火山,位于华盛顿州,属于喀斯喀特山脉的一部分,距离圣海伦斯火山50公里,海拔高度3,743米,最近一次火山喷发在公元前550年发生,人类在1854年首次成功登顶。
  • 吴梦非吴梦非(1893年-1979年),浙江东阳巍山镇白坦村人。中国音乐教育家。1908年入浙江省两级师范学堂。辛亥革命时一度辍学。1912年再入浙江省两级师范学堂。次年起随李叔同(弘一大师)学
  • 宝山城市工业园区宝山城市工业园区,是中华人民共和国上海市宝山区下辖的一个类似乡镇级行政区域,设上海市宝山城市工业园区管理委员会。宝山城市工业园区名义上属大场镇:122,下辖以下居委会及村