×

任意图上的完美重构双通道滤波器组。 (英语) Zbl 1512.94035号

摘要:本文将现有的完美重建双通道滤波器组理论从二分图扩展到非二分图。通过推广下采样/上采样的概念,我们在任意连通图、无向图和加权图上建立了双通道滤波器组的框架。然后给出了滤波器组的完美重构方程,并在适当的条件下进行了求解。给出了正交和双正交滤波器组的设计算法,并计算了两种典型的正交双通道滤波器组。从理论和实验上讨论了这种滤波器组的局部性和近似性质。

MSC公司:

94甲12 信号理论(表征、重建、滤波等)
05C90年 图论的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Fan R.K.Chung。;Graham,Fan Chung,谱图理论(1997),美国数学学会·Zbl 0867.05046号
[2] 罗纳德·科伊夫曼(Ronald R.Coifman)。;Maggioni,Mauro,扩散小波,应用。计算。哈蒙。分析。,21, 1, 53-94 (2006) ·邮编1095.94007
[3] 马克·克罗维拉(Mark Crovella);Kolaczyk,Eric,空间流量分析的图形小波,(IEEE INFOCOM 2003)。IEEE计算机和通信协会第二十二届年会(IEEE分类号03CH37428),第3卷(2003),IEEE),1848-1857
[4] Daubechies,Ingrid,小波十讲(1992),SIAM·Zbl 0776.42018号
[5] Joya A.Deri。;Moura,JoséM.F.,基于光谱投影的图形傅里叶变换,IEEE J.Sel。顶部。信号处理。,11, 6, 785-795 (2017)
[6] 董斌,紧小波框架下图的稀疏表示及其应用,应用。计算。哈蒙。分析。,42, 3, 452-479 (2017) ·Zbl 1366.42033号
[7] 佛罗里达州多夫勒;Bullo,Francesco,图的Kron约简及其在电气网络中的应用,IEEE Trans。电路系统。I、 规则。爸爸。,60, 1, 150-163 (2012) ·Zbl 1468.94590号
[8] Ekambaram,N.Venkatesan;朱莉娅·范蒂(Giulia C.Fanti)。;巴巴克·阿亚齐法尔;Ramchandran,Kannan,用于图形结构数据多分辨率分析的样条小波滤波器组,IEEE Trans。信号信息处理。净值。,1, 4, 268-278 (2015)
[9] 加维什语,马坦语;波阿斯·纳德勒;Coifman,Ronald R.,《树、图和高维数据上的多尺度小波:半监督学习的理论和应用》(ICML(2010))
[10] 大卫·K·哈蒙德。;皮埃尔·范德格赫斯特;Gribonval,Rémi,基于谱图理论的图上小波,应用。计算。哈蒙。分析。,30, 2, 129-150 (2011) ·Zbl 1213.42091号
[11] 黄超;张、钱;黄建锋;杨丽华,从测量值重建带限图形信号,数字。信号处理。,101,第102728条pp.(2020)
[12] 黄超;张、钱;黄建峰;杨丽华,图的逼近定理,J。逼近理论,270,第105620页,(2021)·Zbl 1473.05296号
[13] Jabłoński,Ireneusz,传感器网络、智能电网和智能城市应用中的图形信号处理,IEEE Sens.J.,17,23,7659-7666(2017)
[14] Kotzagiannidis,Madeleine S。;Dragotti,Pier Luigi,循环图上的样条和小波,应用。计算。哈蒙。分析。,47, 2, 481-515 (2019) ·Zbl 1423.42065号
[15] 林武宏;黄建峰;Suen,Ching Yee;杨丽华,基于判别图信号的特征提取模型,专家系统。申请。,第139条,第112861页(2020年)
[16] Loukas,Andreas,《保证光谱和切割的图形简化》,J.Mach。学习。第20、116、1-42号决议(2019年)·Zbl 1434.68366号
[17] Nakahira,Kenji;宫本茂,Atsushi,层次图上的Parseval小波,应用。计算。哈蒙。分析。,44, 2, 414-445 (2018) ·Zbl 1382.42022号
[18] Narang,S.K。;Ortega,A.,任意无向图的紧支持双正交小波滤波器组,IEEE Trans。信号处理。,61, 19, 4673-4685 (2013) ·兹比尔1393.94978
[19] Narang,Sunil K。;阿克谢·加德(Akshay Gadde);爱德华·萨努;安东尼奥·奥尔特加(Antonio Ortega),图结构数据插值的局部迭代方法,(2013年IEEE信号和信息处理全球会议(2013),IEEE),491-494
[20] Narang,Sunil K。;Ortega,Antonio,图上局部双通道临界采样滤波器组,(2010年IEEE图像处理国际会议(2010),IEEE),333-336
[21] Narang,Sunil K。;Ortega,Antonio,《图形结构数据的完美重构双通道小波滤波器组》,IEEE Trans。信号处理。,60, 6, 2786-2799 (2012) ·Zbl 1393.94373号
[22] Natanson,Isidor Pavlovich,《函数构造理论》,第1卷(1961年),美国原子能委员会,技术信息扩展办公室
[23] 安东尼奥·奥尔特加;帕斯卡·弗罗萨德;科瓦切维奇,杰莱纳;JoséM.F.Moura。;Vandergheynst,Pierre,《图形信号处理:概述、挑战和应用》,Proc。IEEE,106,5088-828(2018)
[24] 纳塔娜·佩罗丁;帕拉特,约翰;大卫·舒曼;莱昂内尔·马丁;Kalofolias,Vassilis;皮埃尔·范德格赫斯特;Hammond,David K.,《Gspbox:图形信号处理工具箱》(2014),arXiv预印本
[25] 艾萨克·佩森森。;Pesenson,Meyer Z.,组合图上的采样、滤波和稀疏近似,J.Fourier Ana。申请。,16, 6, 921-942 (2010) ·Zbl 1218.42021号
[26] Remes,Eugene,《切比雪夫逼近多项式的计算效果》,C.R.Acad。科学。巴黎,199337-340(1934年)·Zbl 0010.01702号
[27] 多里特·罗恩;伊利亚·萨夫罗;Brandt,Achi,基于松弛的粗化和多尺度图形组织,多尺度模型。模拟。,9, 1, 407-423 (2011) ·Zbl 1219.68125号
[28] 伊利亚·萨夫罗;彼得·桑德斯;Schulz,Christian,《图形划分的高级粗化方案》,J.Exp.Algorithmics,19,1-24(2015)·Zbl 1347.68355号
[29] 彼得·桑德斯;Christian Schulz,《工程多级图划分算法》(欧洲算法研讨会(2011),Springer),469-480·Zbl 1346.05288号
[30] Sandryhaila,Aliaksei;Moura,JoséM.F.,《图形上的离散信号处理:图形傅里叶变换》,(2013年IEEE声学、语音和信号处理国际会议(2013),IEEE),6167-6170·Zbl 1393.94424号
[31] Sandryhaila,Aliaksei;Moura,Jose M.F.,图上信号处理的大数据分析:具有不规则结构的海量数据集的表示和处理,IEEE信号处理。Mag.,31,5,80-90(2014)
[32] 大卫·I·舒曼。;穆罕默德·贾瓦德·法拉吉;Vandergheynst,Pierre,图形信号的多尺度金字塔变换,IEEE Trans。信号处理。,64, 8, 2119-2134 (2015) ·兹比尔1414.94566
[33] 大卫·I·舒曼。;Narang,Sunil K。;帕斯卡·弗罗萨德;安东尼奥·奥尔特加;Vandergheynst,Pierre,《图形信号处理的新兴领域:将高维数据分析扩展到网络和其他不规则领域》,IEEE signal Process。Mag.,30,3,83-98(2013)
[34] 大卫·I·舒曼。;Christoph Wiesmeyr;尼基·霍利豪斯(Nicki Holighaus);Vandergheynst,Pierre,Spectrum自适应紧图小波和顶点频率帧,IEEE Trans。信号处理。,63, 16, 4223-4235 (2015) ·Zbl 1394.94540号
[35] 大卫·B·H·泰。;田中,Yuichi;Sakiyama,Akie,带多项式滤波器的几乎紧谱图小波,IEEE J.Sel。顶部。信号处理。,11, 6, 812-824 (2017)
[36] 马丁·维特利(Martin Vetterli);Kovacevic,Jelena,Wavelets and Subband Coding(1995),Prentice Hall出版社·Zbl 0885.94002号
[37] Winkler,Joab R.,《通过滤波器组的正交小波:理论和应用》(2000年)
[38] 杨广瑞;杨丽华;黄超,具有连续局部聚集的图形信号采样的正交分区选择策略,信号处理。,188,第108211条pp.(2021)
[39] 杨光瑞;杨丽华;杨志华;黄超,图上带限信号采样的高效节点选择策略,IEEE Trans。信号处理。(2021)
[40] 杨丽华;齐,安娜;黄超;黄建峰,基于图的傅里叶变换1范数变化最小化,应用。计算。哈蒙。分析。,52, 348-365 (2021) ·Zbl 1479.94077号
[41] 杨志华;周,冯;杨丽华;张倩,基于图上信号采样重构的推荐系统预测新方法,专家系统。申请。,159,第113587条pp.(2020)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。