图信号

✍ dations ◷ 2025-04-12 11:24:45 #图信号

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

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

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

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

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

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

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

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

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

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

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

相关

  • 米歇尔·马约尔米歇尔·居斯塔夫·爱德华·马约尔(法语:Michel Gustave Édouard Mayor,1942年1月12日-),瑞士天文学家,任教于日内瓦大学天文学系,已于2007年退休,但仍以荣誉退休教授身份持续进行研
  • 三毛从军记《三毛从军记》,中国上海电影制片厂制作的电影,电影描述了漫画人物三毛在淞沪会战参加抗战的一系列啼笑皆非的故事。张建亚导演,张乐平原著、张建亚编剧,于1992年10月上映。
  • 格里弗斯将军格里弗斯将军(英语:General Grievous,又译葛里维斯将军、葛瑞菲斯将军)是电影《星球大战》前传三部曲中的虚构角色,亦在《星球大战:克隆人战争》中有许多戏份。为分离军的机器人统
  • 刘英 (1924年)刘英(1924年1月-2005年2月26日),男,直隶(今河北)献县人,中华人民共和国政治人物,曾任河北省革命委员会副主任兼河北省建设委员会主任,河北省人大常委会副主任,第七届全国人大代表。
  • 星海广场 (大连市)星海广场(英语:Xinghai Square or Xinghai Plaza),是世界最大的城市广场,位于中国辽宁省大连市,是大连市的城市标志之一。星海广场的前身是星海湾的废弃盐场。改造工程启幕于1993
  • 密西西比·约翰·赫特约翰·史密斯·赫特(英语:John Smith Hurt),更为人所知的名字是密西西比·约翰·赫特(英语:Mississippi John Hurt;1893年7月3日或1892年3月8日-1966年11月2日),是一位美国乡村布鲁斯
  • 明茨峰坐标:76°53′S 126°3′W / 76.883°S 126.050°W / -76.883; -126.050明茨峰(英语:Mintz Peak)是南极洲的山峰,位于玛丽伯德地,属于执委山脉的一部分,美国地质调查局根据测量和美
  • Girls' Invasion《Girls' Invasion》 是韩国女子音乐组合Lovelyz的首张正规专辑,于2014年11月17日发行。该专辑共收入9首歌曲,主打歌曲为〈Candy Jelly Love〉。该专辑于2015年3月3日以《Hi~》作为改版专辑重新发行。11月10日,官方公开先行曲《Good Night Like Yesterday》音源及MV。11月12日,举办出道Showcase正式出道。徐智秀因恶性谣言暂时离队,缺席所有出道宣传,包括其后正规一辑改版专辑《Hi~》的后续活动。11月13日,于《M! Count
  • 东周惠公东周惠公,姓姬,名班,又名根,又名杰,西周威公少子,西周惠公之弟。西周威公死后,公子根在东部争立,从西周国分裂出东周国,成为东周国第一任君主。《史记·六国年表》周显王九年(前360年)注引《纪年》,该年东周惠公去世。
  • 朗德g因子在物理学和化学中,朗德 g {\displaystyle g} 因子是阿尔弗雷德·朗德试图解释反常塞曼效应时,于1921年提出的一个无量纲物理量,反映了塞曼效应中磁矩与角动量之间的联系。其定义后来被推广到其它领域,在粒子物理学中常常被简称为 g {\displaystyle g} 因子。塞曼效应中的朗德 g {\