×

循环图上的样条和小波。 (英语) Zbl 1423.42065号

为了分析和表示循环图上定义的函数,提出了新的小波族和相关滤波器组。构造了一类新的高阶循环图样条小波和e样条小波。消失矩属性被扩展到图域。讨论了所提出结构和性质的多维扩展。考虑了在欧氏域中用样条小波对检测到的特性和结果进行构造的相似性。基于图乘积分解,提出了多维小波分析方案对任意图的推广。

MSC公司:

42立方厘米 涉及小波和其他特殊系统的非三角调和分析
05C90年 图论的应用
41甲15 样条线近似
94甲12 信号理论(表征、重建、滤波等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Shuman,D.I。;Narang,S.K。;弗洛萨德,P。;奥尔特加,A。;Vandergheynst,P.,《图形信号处理的新兴领域:将高维数据分析扩展到网络和其他不规则领域》,IEEE signal Process。Mag.,30,3,83-98(2013)
[2] Chung,F.R.K.,谱图理论(1997),美国数学学会·Zbl 0867.05046号
[3] Sandryhaila,A。;Moura,J.M.F.,《图形上的离散信号处理:频率分析》,IEEE Trans。信号处理。,623042-3054(2014年)·Zbl 1394.94498号
[4] 科伊夫曼,R。;Maggioni,M.,扩散小波,应用。计算。哈蒙。分析。,21, 1, 53-94 (2006) ·邮编1095.94007
[5] Narang,S.K。;Ortega,A.,图结构数据的完美重构双通道小波滤波器组,IEEE Trans。信号处理。,60, 6, 2786-2799 (2012) ·Zbl 1393.94373号
[6] Narang,S.K。;Ortega,A.,任意无向图的紧支持双正交小波滤波器组,IEEE Trans。信号处理。,61, 19, 4673-4685 (2013) ·Zbl 1393.94978号
[7] 哈蒙德,D.K。;范德盖恩斯特,P。;Gribonval,R.,通过谱图理论研究图上的小波,应用。计算。哈蒙。分析。,30, 2, 129-150 (2011) ·Zbl 1213.42091号
[8] 里卡德,B。;Shuman,D.I。;Vandergheynst,P.,《关于图上信号的小波系数稀疏性》,(SPIE光学工程+应用(2013),国际光学与光子学学会),第88581L页。
[9] B.Dong,紧小波框架在图上的稀疏表示及其应用,预印本,2015。;B.Dong,紧小波框架下图的稀疏表示及其应用,预印本,2015年。
[10] Shuman,D.I。;法拉吉,M.J。;Vandergheynst,P.,图形信号的多尺度金字塔变换,arXiv预印本·Zbl 1414.94566号
[11] 埃坎巴拉姆,V.N。;范蒂,G.C。;阿亚齐法尔,B。;Ramchandran,K.,循环结构和图形信号处理,(IEEE国际图像处理会议,IEEE国际图形处理会议,ICIP 2013(2013)),834-838
[12] 埃坎巴拉姆,V.N。;范蒂,G。;阿亚齐法尔,B。;Ramchandran,K.,《图形信号的关键采样完美重构样条小波滤波器组》,(IEEE信号和信息处理全球会议。IEEE信号与信息处理全球大会,GlobalSIP 2013(2013)),475-478
[13] Unser,M.,使用样条小波的十大理由,(小波在信号和图像处理中的应用V.小波在信号与图像处理中应用V,SPIE,第3169卷(1997)),422-431
[14] Unser,M。;Blu,T.,《基数指数样条:第一部分理论和滤波算法》,IEEE Trans。信号处理。,53, 1425-1438 (2005) ·兹比尔1370.94262
[15] Unser,M.,《样条:信号和图像处理的完美结合》,IEEE信号处理。Mag.,16,6,22-38(1999)
[16] Kotzagiannidis,医学硕士。;Dragotti,P.L.,循环图上的高阶图小波和稀疏性,(SPIE光学工程+应用,第9597卷(2015),国际光学与光子学学会),第95971E条,pp。
[17] Kotzagiannidis,医学硕士。;Dragotti,P.L.,图FRI-框架样条小波理论与循环图采样,(IEEE国际声学、语音和信号处理会议。IEEE声学、语音与信号处理国际会议,ICASSP 2016,中国上海(2016)),6375-6379
[18] Thanou,D。;Shuman,D.I。;Frossard,P.,图形信号的参数字典学习,(IEEE信号和信息处理全球会议。IEEE信号与信息处理全球大会,GlobalSIP 2013,美国德克萨斯州奥斯汀,2013年12月3日至5日(2013)),487-490
[19] Kotzagiannidis,医学硕士。;Dragotti,P.L.,循环图上稀疏信号的采样和重建——图-FRI简介,应用。计算。哈蒙。分析。(2017),出版中,可在arXiv上查阅:·兹比尔1422.94012
[20] D.Geller,I.Kra,S.Popescu,S.Simanca,关于循环矩阵,预印本,石溪大学,。;D.Geller,I.Kra,S.Popescu,S.Simanca,《关于循环矩阵》,预印本,石溪大学,。
[21] Ekambaram,V.,《通过傅里叶透镜观察图形结构数据》(2013年12月),加州大学伯克利分校EECS系,博士论文
[22] 多夫勒,F。;Bullo,F.,图的Kron约简及其在电气网络中的应用,IEEE Trans。电路系统。I.监管。爸爸。,60, 1, 150-163 (2013) ·兹比尔1468.94590
[23] 北卡罗来纳州沙龙。;Shkolnisky,Y.,高维数据的一类拉普拉斯多小波基,应用。计算。哈蒙。分析。,38, 3, 420-451 (2015) ·Zbl 1314.65165号
[24] 斯特朗,G。;Fix,G.,有限元变分法的傅里叶分析,(功能分析的构造方面(1973),Edizioni Cremonese:Edizioni-Cremonese Rome),795-840·Zbl 0278.65116号
[25] Dragotti,P.L。;Vetterli,M。;Blu,T.,有限创新率的采样矩和重构信号:Shannon满足Strang-Fix,IEEE Trans。信号处理。,55, 5, 1741-1757 (2007) ·Zbl 1391.94598号
[26] Cvetković,D。;罗林森,P。;Simić,S.K.,有限图的无符号拉普拉斯算子,线性代数应用。,423, 1, 155-171 (2007) ·Zbl 1113.05061号
[27] Cvetković,D。;罗林森,P。;Simić,S.,无符号Laplacian的特征值边界,Publ。数学研究所。,81(95), 101, 11-27 (2007) ·Zbl 1164.05038号
[28] Vonesch,C。;布鲁,T。;Unser,M.,广义Daubechies小波族,IEEE Trans。信号处理。,55, 9, 4415-4429 (2007) ·Zbl 1390.42051号
[29] Vetterli,M。;科瓦切维奇,J。;Goyal,V.K.,傅里叶和小波信号处理(2014)
[30] 斯特朗,G。;Nguyen,T.Q.,《小波和滤波器组》(1997),韦尔斯利-剑桥出版社
[31] Unser,M.,基数指数样条:第二部分——思考模拟,行动数字,IEEE Trans。信号处理。,53, 4, 1439-1449 (2005) ·Zbl 1370.94261号
[32] Unser,M。;Blu,T.,《自相似性:第一部分——样条和算子》,IEEE Trans。信号处理。,55, 4, 1352-1363 (2007) ·Zbl 1388.41005号
[33] Micula,G.,样条函数理论的变分方法,Rend。塞明。材料,61,3209-227(2003)·兹比尔1121.41007
[34] Pesenson,I.,组合图上的变分样条和Paley-Wiener空间,Constr。约29,11-21(2008)·Zbl 1180.42026号
[35] Chung,F。;Yau,S.-T.,离散格林函数,J.Combin。A、 91、1-2、191-214(2000)·Zbl 0963.65120号
[36] Ellis,R.,正则图乘积的离散格林函数,arXiv预印本
[37] 伯曼,A。;Plemmons,R.J.,《数学科学、计算机科学和应用数学中的非负矩阵》(1979),学术出版社:纽约学术出版社,包括索引·Zbl 0484.15016号
[38] Chung,F.,Laplacians和有向图的Cheeger不等式,Ann.Comb。,9, 1-19 (2005) ·Zbl 1059.05070号
[39] Kotzagiannidis,医学硕士。;Dragotti,P.L.,循环图上稀疏图信号重建和图像处理,(IEEE GlobalSIP(2014)),923-927
[40] 卡特希尔,E。;McKee,J.,减少稀疏对称矩阵的带宽,(1969年第24届全国会议论文集,1969年《第24届国家会议论文集》,ACM’69(1969),ACM),157-172
[41] 史J。;Malik,J.,标准化切割和图像分割,IEEE Trans。模式分析。机器。智力。,22, 888-905 (1997)
[42] 佩罗丁,N。;Paratte,J。;Shuman,D。;卡洛菲利斯,V。;范德盖恩斯特,P。;Hammond,D.K.,GSPBOX:图形信号处理工具箱,arXiv电子打印
[43] 哈马克,R。;伊姆里奇,W。;Klavzar,S.,《产品图表手册》(2011),CRC出版社:CRC出版社,美国佛罗里达州博卡拉顿·兹比尔1283.05001
[44] Kamm,J。;Nagy,J.G.,图像恢复中的Kronecker积和{SVD}近似,线性代数应用。,284, 1-3, 177-192 (1998) ·Zbl 0936.65052号
[45] Leskovec,J。;查克拉巴蒂,D。;Kleinberg,J。;法卢索斯,C。;Ghahramani,Z.,Kronecker graphs:a approach to modeling networks,J.Mach。学习。研究,11,985-1042(2010)·Zbl 1242.05256号
[46] Pitsianis,N.P.,近似和快速变换生成中的Kronecker积(1997),博士论文,美国纽约州伊萨卡,uMI订单号GAX97-16143
[47] Sandryhaila,A。;Moura,J.M.F.,《利用图形信号处理进行大数据分析:具有不规则结构的海量数据集的表示和处理》,IEEE信号处理。Mag.,31,5,80-90(2014)
[48] 贷款,资本价值。;Pitsianis,N.,用Kronecker积逼近,(大规模和实时应用的线性代数(1993),Kluwer出版物),293-314·Zbl 0813.65078号
[49] Hoshino,R.,《循环图的独立多项式》(2008),达尔豪西大学博士论文
[50] 乔治·J·C。;Sanders,R.S.,循环图的张量积何时循环?,arXiv电子打印
[51] Sayama,H.,直接积图和强积图的拉普拉斯谱估计,CoRR·Zbl 1333.05188号
[52] 巴里克,S。;巴帕特,R。;Pati,S.,关于乘积图的拉普拉斯谱,应用。分析。离散数学。,58, 9-39 (2015) ·Zbl 1464.05226号
[53] Brouwer,A.E。;Haemers,W.H.,《图的光谱》(2012),纽约州纽约市·Zbl 1231.05001号
[54] 伊姆里奇,W。;Klavíar,S.,《产品图、结构和识别》,第56卷(2000年),Wiley-Interscience·Zbl 0963.05002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。