图讯号

✍ dations ◷ 2025-07-20 19:50:29 #信号处理

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

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

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

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

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

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

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

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

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

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

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

相关

  • 植物角质层植物角质层(Plant cuticle)是覆盖树叶,嫩枝和其他植物地上​​器官表皮的保护膜。植物角质层也存在于金鱼藻孢子体,苔藓的两个孢子体和配子体。它由浸渍有蜡的脂质和烃类聚合物
  • 暹罗湾泰国湾(泰语:อ่าวไทย)又称暹罗湾(泰语:อ่าวสยาม),是泰王国的南海湾,其东南部通南中国海,泰国、柬埔寨、越南濒临其北部和东部,泰国、马来西亚在其西部。泰国湾长720多
  • 吐蕃帝国历史年表吐蕃帝国历史年表依年份记录吐蕃帝国历史上的大事。吐蕃是历史上一个藏人帝国君主制政权,公元七世纪时由松赞干布建立(也有以七世纪为吐蕃历史之始)。松赞干布定都拉萨,娶唐文成
  • 己酸烯丙酯己酸烯丙酯,也称作菠萝醛(英文:Allyl hexanoate),是一种无色至淡黄色的液体。有菠萝香味,是菠萝发出香味的主要天然成分,也用作食品加工材料而被广泛应用。由己酸与烯丙醇在硫酸催
  • 腊肠术腊肠术通常指一系列常常以秘密方式进行的小动作,能累积整体成为更大的动作或结果,但要一次合部执行通常有困难或非法。虽然腊肠术通常用来进行非法活动,它其实只是一种随时间推
  • 孔恩瀑布孔恩瀑布(Khone Falls),位于老挝占巴塞省湄公河段上的瀑布,离柬埔寨不远。孔恩瀑布由两部分组成,西边的是“桑法尼瀑布”,地势较高,枯水时断流,东边的名为“发芬瀑布”(Phapheng Fall
  • 亨利-皮埃尔·罗谢亨利-皮埃尔·罗谢(Henri-Pierre Roché)(1879年5月28日-1959年4月9日)是一位法国作家,对于巴黎艺术和达达运动影响深远。亨利-皮埃尔·罗谢出版两本小说:《夏日之恋》(1953)、《两
  • 斯科帕斯斯科帕斯(Σκόπας,约前395年-350年),古希腊著名雕刻家、建筑师。斯科帕斯生于基克拉泽斯群岛中的帕罗斯岛,曾计划建筑泰耶阿的雅典娜·阿列亚神庙,雕刻的作品包括以弗所的阿耳
  • 江孙芸江孙芸(英语:Cecilia Chiang,1920年9月18日-2020年10月28日),本名孙芸,江苏无锡人,美籍华裔餐饮业人物。1920年9月18日生于江苏无锡的一个富有人家。她的父亲孙龙光是一名铁路工程师
  • 露丝·圣·丹尼斯露丝·圣·丹尼斯(Ruth St. Denis;1879年1月20日-1968年7月21日)是现代舞蹈早期的发起人。出生于美国新泽西州的农家,母亲是一位医生,从小就积极培养圣丹尼斯发展舞蹈的兴趣。1892