图讯号

✍ dations ◷ 2025-02-24 07:24:59 #信号处理

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

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

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

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

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

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

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

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

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

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

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

相关

  • 崔圭夏崔圭夏(朝鲜语:최규하/崔圭夏 Choi Kyu-Hah,1919年7月16日-2006年10月22日),字瑞玉(서옥),号玄石(현석),韩国外交官及政治人物,曾为该国第12任总理、第10任总统。任职总统后随即在全斗焕
  • 西非国家中央银行西非国家中央银行(法语:Banque centrale des États de l'Afrique de l'Ouest,简称BCEAO)是西部非洲八个不同国家的中央银行,1959年成立,总部设在塞内加尔的首都达喀尔。总裁是科
  • 婺学金华学派,中国南宋重要的儒家学派(哲学学派),其代表人物是金华人(今浙江金华)南宋哲学家吕祖谦。金华学派在当时思想界有较大影响,为浙东学派先声之一。金华学派以吕祖谦为代表,时外
  • 火绒安全软件2012年12月,​7年前​(2012-12) 火绒安全软件(原名火绒互联网安全软件),常被简称为火绒,是火绒公司推出的一款Windows操作系统下的个人计算机个人安全软件。功能主要有清除恶意软件
  • 散乱蛋白结构 / ECOD 散乱蛋白(英语:Dishevelled,Dsh)是涉及钙离子与非钙离子Wnt信号通路的蛋白质家族。Dsh是一种胞浆内的磷酸化蛋白,作为卷曲受体的下游信号分子。其得名于在果蝇中最初
  • 普雷绍夫普雷绍夫(斯洛伐克语:Prešov)是斯洛伐克东部的一座城市,普列索夫州首府,人口约9.1万,是该国的第三大城市。普雷绍夫保留着巴洛克、洛可可和哥特等风格的建筑,是一个历史中心,其主要
  • 觉罗拜山觉罗拜山(?-1627年),满洲镶黄旗人,清景祖五弟包朗阿的曾孙。天命六年(1621年),拜山随清太祖努尔哈赤伐明,攻沈阳,遭遇明军阻击。拜山迎战,亲斩副将一员,因此得到“秃尾狼”的绰号。努尔哈
  • 欧伊根·埃利希欧伊根·埃利希(Eugen Ehrlich,1862年9月14日-1922年5月2日),是一名奥地利法学家,也是公认的社会法学派创始人之一。他出生于法律世家,并在维也纳大学学习法律。1899年起,他在切尔诺
  • 海龄 (郭洛罗氏)海龄(满语:ᡥᠠᡳᠯᡳᠩ,穆麟德:;?-1842年),郭洛罗氏,满洲镶白旗人。由骁骑校授张家口守备。累擢大名、正定两镇总兵。因事降二等侍卫,充古城领队大臣。历西安、江宁、京口副都统。第
  • 吴式铎吴式铎(1921年7月-2012年),男,奉天(今辽宁)义县人,中国机械工程师、政治人物,曾任吉林省政协副主席,第六、七、八届全国政协委员。