图讯号

✍ dations ◷ 2025-09-11 21:34:36 #信号处理

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

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

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

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

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

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

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

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

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

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

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

相关

  • 米格尔·巴塞洛米格尔·巴塞洛·阿蒂格(西班牙语:Miquel Barceló Artigues,1957年-),西班牙画家,出身于马略卡费拉尼奇。1970年到巴黎的游历使他认识了涩艺术,对他早期发布的作品有很强的影响。是
  • 运输部坐标:40°6′33″N 125°53′47″E / 40.10917°N 125.89639°E / 40.10917; 125.89639 (Onjong-ri)英国交通部(英语:Department for Transport,通常叫作DfT)是英国负责英格兰海
  • 麻黄素麻黄碱,又称麻黄素(英语:ephedrine,缩写:EPH)是一种拟交感神经胺,可用来预防腰椎麻醉(英语:Spinal anaesthesia)时可能引发的低血压症状,也会在治疗气喘、猝睡症以及肥胖症中使用,但效果
  • 飞越疯人院《飞越疯人院》(英语:One Flew Over the Cuckoo's Nest),1975年上映的一部美国电影,第2部囊括五项奥斯卡至尊奖项的电影(至今共3部),世界电影艺术历史上最经典的美国巨著之一,被称为
  • 百慕大三角坐标:25°N 71°W / 25°N 71°W / 25; -71百慕大三角(英语:Bermuda Triangle;又称魔鬼三角),位于北大西洋的马尾藻海,是由英属百慕大群岛、美属波多黎各及美国佛罗里达州南端所形
  • 加林娜·乌兰诺娃加林娜·谢尔盖耶夫娜·乌兰诺娃(俄语:Галина Сергеевна Уланова,1910年1月8日-1998年3月21日),苏联最著名的芭蕾舞演员。她在莫斯科的单位被改建成国家博
  • 灵魂歌王《灵魂歌王》(英語:Ray),2004年的传记电影,记述传奇性的节奏布鲁斯(R&B)音乐家雷·查尔斯一生中的三十年。这部独立制片电影由泰勒·哈克佛执导,杰米·福克斯演出主角查尔斯,福克斯以
  • 巴特·斯图帕克巴特·斯图帕克(Bart Stupak;1952年2月29日-)是美国的一位政治人物和游说集团成员。在1993年至2011年期间,他是密歇根州第1选举区选出的美国众议院议员。他的党籍是民主党。2010
  • 2000年8月逝世人物列表2000年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2000年8月逝世的知名人士列表:
  • 金素月金素月(韩语:김소월,1902年9月7日-1934年12月24日),原名金廷湜(김정식),为日治时期的朝鲜诗人,曾发表诗集《杜鹃花(朝鲜语:진달래꽃)》。金素月于1902年出生于平安北道龟城市,出生不久后其