图讯号

✍ dations ◷ 2025-08-16 07:07:18 #信号处理

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

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

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

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

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

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

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

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

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

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

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

相关

  • 阿博赫登-考夫曼-利尼亚克氏综合征阿博赫登-考夫曼-利尼亚克氏综合征(Abderhalden-Kaufmann-Lignac syndrome),亦称为AKL综合征、阿博赫登-利尼亚克氏-考夫曼病(Abderhalden-Lignac-Kaufmann disease)或幼儿型肾病
  • 血管新生血管新生(英文:Angiogenesis)是一个生理上新的微血管发展成一个血流供应系统的过程。而Vasculogenesis通常指自发性的血管形成,另外Intussusception则是指较一般快速形成的血管
  • 傅克诚傅克诚(1946年-),辽宁省海城市人,中华人民共和国地方政治人物。1987年,担任辽宁海城市委副书记、市长、书记。1993年,任辽阳市委书记。1998年,任江西省委组织部长。2007年,任江西省政
  • 卡米罗·巴尔加斯卡米罗·巴尔加斯(西班牙语:Camilo Vargas;1989年3月9日-)是一位哥伦比亚足球运动员。在场上的位置是守门员。他现在效力于哥伦比亚足球甲级联赛球队民族竞技。他也代表哥伦比亚
  • 胡安娜 (卡斯蒂利亚)卡斯提尔的胡安娜(西班牙语:Juana I de Castilla;1479年11月6日-1555年4月12日),人称疯女(La Loca),卡斯提尔与亚拉冈女王,斐迪南二世和伊莎贝拉一世之次女,神圣罗马皇帝查理五世之母。
  • 安德洛尼卡一世 (拜占庭)安德洛尼卡一世(希腊语:Ανδρόνικος Αʹ Κομνηνός,约1118年-1185年9月12日)在1183年9月24日-1185年9月12日间担任拜占庭帝国的皇帝,他是伊萨克·科穆宁(英语:Isaac
  • 林家 (围棋)林家为日本江户时代的围棋四大家(本因坊家、安井家、井上家、林家)之一。共世袭了十三世,后代棋士多认为林家为四大家之末,没有名人,许多家督也都是由其他家过继或是由其他家指导
  • 美国历史评论《美国历史评论》()期刊是美国历史学会的官方出版品,创办于1895年,宗旨为“促进历史研究、对历史文件与遗物的收集与保存,传播历史研究成果”。该刊物主题为历史,但不限定讨论的地
  • 塔伦塔伦(Talen),是印度中央邦Rajgarh县的一个城镇。总人口9098(2001年)。该地2001年总人口9098人,其中男性4730人,女性4368人;0—6岁人口1776人,其中男931人,女845人;识字率48.85%,其中男性
  • 莒姓莒姓是中文姓氏之一,现行较罕见姓氏。莒,嬴姓,伯益之后,秦国之先,其后分封,以国为姓,有莒氏。一说出自己姓。周武王封兹舆期于莒(故城在今山东省莒县),其后以国为氏自莒纪公以下为纪姓