图信号

✍ dations ◷ 2025-07-14 12:43:44 #图信号

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

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

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

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

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

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

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

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

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

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

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

相关

  • 学术研究研究是用主动和系统方式的过程,是为了发现、解释或校正事实、事件、行为、或理论,或把这样事实、法则或理论作出实际应用。“研究”一词常用来描述关于某一特殊主题的资讯收集
  • 苯丙氨酸苯丙氨酸(Phenylalanine,简称Phe或F),是二十种常见氨基酸的一种,化学式为:C6H5CH2CH(NH2)COOH,在室温下为粉末状固体。它是一种必需氨基酸,人体无法自行合成,必须从饮食中摄取。因为
  • 少孢根霉少孢根霉(学名:Rhizopus oligosporus)是根霉属的一种真菌,常作为制作丹贝的发酵剂,它可以长出白色蓬松的菌丝体,与被部分分解的大豆结合成白色的饼状食品,这种真菌可以在印尼摄氏30
  • 苍羚苍羚(学名:),是羚羊亚科下的一种。早前是瞪羚属()的一种,但目前已改置于属内。生活于非洲撒哈拉沙漠内,于旱季时会迁往南方找寻食物,雨季时则回到北方境内。偷猎及栖地的破坏使它们的
  • 陈洪谟陈洪谟(1476年-1527年),字宗禹,湖广武陵县人,明朝政治人物。弘治丙辰进士。嘉靖年间官至兵部侍郎。弘治九年(1496年)丙辰科进士,授刑部主事。正德五年(1510年)任福建漳州府知府,有惠政。
  • 胡媛媛胡媛媛( Vivienne Hu,薇薇安胡), 出生于中国,求学于德国并在纽约开创了个同名品牌的华裔时装设计师。胡媛媛出生于并成长于中国安徽的一个从商的家庭。她曾在德国生活六年, 并于20
  • 陈宗皋陈宗皋(1931年-)上海市人。中华人民共和国官员。1954年,加入中国共产党。1965年,自北京电视大学中文系毕业。历任国家计划委员会《经济消息》编辑部处长、副总编辑,国家计划委员会
  • 小姐与流浪汉2:狗儿逃家记《小姐与流浪汉2:狗儿逃家记》(英语:),是一部由美国的华特迪士尼影业制作、于2001年2月27日以录像带首映方式发行的动画电影。它是1955年的电影《小姐与流浪汉》续集。故事中心围
  • 施罗德峰坐标:82°15′S 158°37′E / 82.250°S 158.617°E / -82.250; 158.617施罗德峰(英语:Schroeder Peak)是南极洲的山峰,位于奥次地,处于科佩雷山西北面6公里,属于科巴姆山脉的一部
  • 气旋哈利特强热带气旋哈利(英语:Very Intense Tropical Cyclone Hary)于3月5日由季风槽发展形成,是2001-2002年西南印度洋热带气旋季最强烈的热带气旋。风暴起初总体向西移动并逐渐增强,并在3月7日由于外界环境有利而迅速强化,发展出风眼和层次分明的外流。达到第一波最高强度后,气旋转朝西南方向的马达加斯加前进,在此期间因眼墙置换短暂减弱。3月10日,哈利再度强化,在马达加斯加以东近海达到风速每小时220公里的最高强度,成为2000年后西南印度洋的第一场特强热带气旋。达到最高强度后