图讯号

✍ dations ◷ 2025-06-08 06:13:26 #信号处理

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

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

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

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

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

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

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

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

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

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

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

相关

  • 医药医药是医学和药学的合称,包括:
  • 低碳酸血症低二氧化碳血症(英语:Hypocapnia)也称做低二氧碳血症,是指人体处于血中二氧化碳浓度偏低的情况。低二氧化碳血症通常是由于过度换气症候群而发生,也就是由于过快或过深的呼吸导致
  • 氢氧根氢氧离子,旧称沎,化学符号为OH-。其中氢和氧之间以共价键连接,整体带一单位的负电荷。常常与不同的元素组成氢氧化物。一个氧原子和一个氢原子以共价键结合之后,通常以两种方式
  • 超共轭超共轭效应在有机化学中是指一个σ键里的电子(通常是C-H或C-C)和一个临近的半满或全空的非键p轨域或反键的π轨域或全满的π轨域之间的相互作用,该相互作用能够使整个体系变得
  • 1924越野滑雪比赛在1924年冬季奥林匹克运动会上列为了正式比赛项目,该届冬奥会中总共举办了2项越野滑雪比赛。其中50千米的比赛于1924年1月30日(星期三)举办,而18千米的比赛于1924年
  • 炼金术师炼金术是中世纪的一种化学哲学的思想和始祖,是当代化学的雏形。其目标是通过化学方法将一些基本金属转变为黄金,制造万灵药及制备长生不老药。现在的科学表明这种方法是行不通
  • 神津恭介神津恭介是日本推理小说作家高木彬光笔下虚构的名侦探,职业为东京大学医学系法医学副教授。在日本、神津恭介和明智小五郎、金田一耕助并列为“日本三大名侦探”。在初登场作
  • 穆尔-拜耶县坐标:5°33′S 143°48′E / 5.550°S 143.800°E / -5.550; 143.800穆尔-拜耶县(英语:Mul-Baiyer District),是巴布亚新几内亚的县份之一,位于新几内亚岛东部,由西高地省负责管辖,
  • 大公国大公国(拉丁语:Magnus Dux;德语:Großherzogtum;意大利语:Gran Duca;法语:Grand-duché;立陶宛语:Didysis kunigaikštis;波兰语:Wielkie księstwo),是一种在帝制范围之内保持自治的君主
  • 恐吓软件恐吓软件是一种商业性质的软件。通常分为两种,一种随电子邮件上下载下来或触发的,另一种为假冒安全软件。最有名的为间谍软件,当你执行扫描动作,他会告诉你电脑上有千种甚至万种