×
杨丽华;齐，安娜;黄超;黄建峰

基于（ell_1）范数变化最小化的图傅里叶变换。 （英语） Zbl 1479.94077号

申请。计算。哈蒙。分析。 52, 348-365 (2021).
摘要：图形傅里叶变换的定义是图形信号处理中的一个基本问题。传统的图傅里叶变换是通过图拉普拉斯矩阵的特征向量来定义的，它使范数信号的变化最小。在本文中，我们提出了一个基于\（\ell_1\）范数变异最小化的图傅立叶变换的广义定义。我们得到了\（\ell_1\）傅立叶基满足的一个必要条件，并提供了一种快速贪婪算法来近似构造\（\ell_1\）傅立叶基。还提供了数值实验来比较拉普拉斯基、（ell_1）基和贪婪基之间的差异。

引用于三文件

理学硕士：

94甲12 信号理论（表征、重建、滤波等）
42A38型 Fourier和Fourier-Stieltjes变换以及其他Fourier类型的变换
90C26型 非凸规划，全局优化
90碳46 数学规划中的最优性条件和对偶性

关键词：

图形信号处理;图形傅里叶变换;信号变化;\（\ell_1\）范数最小化

软件：

GSPBOX公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Yang}等人，应用。计算。哈蒙。分析。52348--365（2021年；Zbl 1479.94077）
全文： 内政部 arXiv公司

参考文献：

[1] Chung，Fan R.K.，谱图论，第92期（1997年），美国数学学会·Zbl 0867.05046号
[2] Bertsekas，Dimitri P.，《非线性规划》（1999），雅典娜科学出版社·Zbl 1015.90077号
[3] 大卫·I·舒曼。；Narang，Sunil K。；帕斯卡·弗罗萨德；安东尼奥·奥尔特加；Vandergheynst，Pierre，《图形信号处理的新兴领域：将高维数据分析扩展到网络和其他不规则领域》，IEEE signal Process。Mag.，30，3，83-98（2013）
[4] 大卫·I·舒曼。；本杰明·里考德（Benjamin Ricaud）；Vandergheynst，Pierre，图的顶点频率分析，应用。计算。哈蒙。分析。，40, 2, 260-291 (2016) ·Zbl 1403.94031号
[5] Sandryhaila，Aliaksei；JoséM.F.Moura，图上离散信号处理，IEEE Trans。信号处理。，61, 7, 1644-1656 (2013) ·Zbl 1393.94424号
[6] 阿米亚·阿加斯卡；Lu，Yue M.，谱图不确定性原理，IEEE Trans。《信息理论》，59，7，4338-4356（2013）·Zbl 1364.94103号
[7] 加维什语，马坦语；波阿斯·纳德勒；Coifman，Ronald R.，《树、图和高维数据上的多尺度小波：半监督学习的理论和应用》（ICML（2010））
[8] 大卫·K·哈蒙德。；皮埃尔·范德格赫斯特；Gribonval，Remi，基于谱图理论的图上小波，应用。计算。哈蒙。分析。，30, 2, 129-150 (2011) ·Zbl 1213.42091号
[9] 陈旭；程秀媛；Mallat，Stéphane，图上的无监督深haar散射，高级神经信息处理。系统。，27 (2014) ·Zbl 1380.68331号
[10] 董斌，紧小波框架下图的稀疏表示及其应用，应用。计算。哈蒙。分析。，42, 3, 452-479 (2017) ·Zbl 1366.42033号
[11] 斯特凡妮娅·萨代利蒂；塞尔吉奥·巴巴罗萨；Di Lorenzo，Paolo，《关于有向图的图傅里叶变换》，IEEE J.Sel。顶部。信号处理。，11, 6, 796-811 (2017) ·Zbl 1414.94167号
[12] Xavier Bresson；托马斯·洛朗（Thomas Laurent）；大卫·乌明斯基；布莱希特，詹姆斯五世，契格切割聚类的收敛和能源景观，高级神经信息处理。系统。，25 (2012)
[13] 赖荣杰；Osher，Stanley，正交约束问题的分裂方法，科学杂志。计算。，58, 2, 431-449 (2014) ·Zbl 1296.65087号
[14] 陈思恒；瓦尔马，罗汉；Sandryhaila，Aliaksei；Kovaćević，Jelena，图上的离散信号处理：采样理论，IEEE Trans。信号处理。，63, 24, 6510-6523 (2015) ·Zbl 1395.94094号
[15] 陈思恒；阿尔蒂·辛格；Kovaćević，Jelena，图上分段光滑信号的多分辨率表示，ArXiv电子打印·Zbl 1414.94774号
[16] 尼古拉斯·特伦布雷（Nicolas Tremblay）；Borganta，Pierre，图形信号基于子图的滤波器组，IEEE Trans。信号处理。，64, 15, 3827-3840 (2016) ·Zbl 1414.94625号
[17] 尼古拉斯·特伦布雷（Nicolas Tremblay）；贡卡尔维斯，保罗；Borgnat，Pierre，图形滤波器和滤波器组的设计，（合作与图形信号处理（2018），学术出版社），299-324
[18] Lu，Keng-Shih；Ortega，Antonio，《快速实现图傅里叶变换的图拉普拉斯矩阵学习方法》（2017 IEEE图像处理国际会议（ICIP））。2017 IEEE国际图像处理会议（ICIP），北京（2017），1677-1681
[19] 卢克·勒·马格瓦罗（Luc Le Magoarou）；雷米·格里波瓦尔；尼古拉斯·特伦布雷（Nicolas Tremblay），通过多层稀疏近似的近似快速图傅里叶变换，IEEE Trans。信号信息处理。净值。，4, 2, 407-420 (2018)
[20] 纳塔娜·佩罗丁；帕拉特，约翰；大卫·舒曼；莱昂内尔·马丁；Kalofolias，Vassilis；皮埃尔·范德盖恩斯特（Pierre Vandergheynst）；Hammond，David K.，GSPBOX:图形信号处理工具箱，ArXiv电子打印
[21] http://www.meteoswis.admin.ch/product/input/climate-data/normwerte-pro-messgrosese/np8110/nvrep_np8110_tre200m0_e.txt
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。