×

关于二进制测量和小波重构的稳定采样率。 (英语) Zbl 1454.94032号

摘要:本文研究从有限数量的线性测量值重建无限维信号的问题。特别是,我们表明,对于二进制测量(用沃尔什函数和哈达玛矩阵建模)和小波重构,稳定的采样率是线性的。这意味着当使用小波作为重建空间时,二进制测量与傅里叶采样一样有效。强大的重建技术包括广义采样及其压缩版本,以及基于数据同化的最新方法。这些方法的共同点是,重建质量在很大程度上取决于采样和重建空间之间的子空间角度,这取决于稳定的采样率。由于本文提供的理论,这些方法现在可以很容易地使用二进制测量和小波重构基。

MSC公司:

94A20型 信息与传播理论中的抽样理论
42立方厘米 涉及小波和其他特殊系统的非三角调和分析
94甲12 信号理论(表征、重建、滤波等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿德科克,B。;Hansen,A。;Kutyniok,G。;Ma,J.,线性稳定采样率:傅里叶测量二维小波重建的最佳性,SIAM J.Math。分析。,47, 2, 1196-1233 (2015) ·Zbl 1331.42036号
[2] 阿德科克,B。;Hansen,A。;Poon,C.,《超越一致重构:广义采样的最佳性和尖锐界限,以及均匀重采样问题的应用》,SIAM J.Math。分析。,45, 5, 3132-3167 (2013) ·Zbl 1320.94035号
[3] 阿德科克,B。;Hansen,A。;Poon,C.,《关于傅里叶样本的最佳小波重构:线性和普适性》,应用。计算。哈蒙。分析。,36, 3, 387-415 (2014) ·Zbl 1293.42037号
[4] 阿德科克,B。;Hansen,A.C.,《任意基中稳定重建的广义采样定理》,J.Fourier Ana。申请。,18, 4, 685-716 (2010) ·Zbl 1259.94035号
[5] 阿德科克,B。;Hansen,A.C.,《广义采样和无限维压缩传感》,Found。计算。数学。,16, 5, 1263-1323 (2016) ·Zbl 1379.94026号
[6] 阿德科克,B。;汉森,A.C。;Poon,C.,《从傅里叶样本进行最佳小波重构:稳定采样率的线性和普遍性》,应用。计算。哈蒙。分析。,36, 3, 387-415 (2014) ·Zbl 1293.42037号
[7] 阿德科克,B。;汉森,A.C。;Poon,C。;Roman,B.,《打破一致性障碍:压缩传感的新理论》,《数学论坛》。Sigma,第5卷(2017),剑桥大学出版社·Zbl 1410.94030号
[8] 阿尔德鲁比,A。;Unser,M.,非理想采集设备的一般采样理论,IEEE Trans。信号处理。,422915-2925(1994年)
[9] Antun,V.,Hadamard矩阵和Daubechies小波之间的相干估计(2016),奥斯陆大学,硕士论文
[10] 巴赫迈尔,M。;科恩,A。;DeVore,R。;Migliorati,G.,参数椭圆偏微分方程的稀疏多项式近似。第二部分:对数正态系数,ESAIM数学。模型。数字。分析。,51, 1, 341-363 (2017) ·Zbl 1366.41005号
[11] Binev,P。;科恩,A。;Dahmen,W。;DeVore,R。;彼得罗娃,G。;Wojtaszczyk,P.,简化建模中的数据同化,SIAM/ASA J.不确定性。量化。,5, 1, 1-29 (2017) ·Zbl 06736493号
[12] P.Binev,A.Cohen,O.Mula,J.Nichols,使用简化模型进行状态估计中最优测量选择的贪婪算法,2017年11月,预印本:hal-0163817·Zbl 1407.65256号
[13] Böttcher,A.,《无限矩阵和投影方法:在算子理论及其应用讲座中》,fields inst,Monogr。阿默尔。数学。Soc.,3,1-72(1996)·Zbl 0842.65032号
[14] 坎迪斯,E.J。;Demanet,L.,Curvelets和fourier积分算子,C.R.Acad。科学。,336, 1, 395-398 (2003) ·Zbl 1056.42025号
[15] 坎迪斯,E.J。;Donoho,D.,曲线的新紧框架和分段奇点对象的最优表示,Comm.Pure Appl。数学。,57, 2, 219-266 (2004) ·Zbl 1038.94502号
[16] 坎迪斯,E.J。;Donoho,L.,《恢复不适定反问题中的边:曲线框架的优化》,《统计年鉴》。,30, 3, 784-842 (2002) ·Zbl 1101.62335号
[17] Choi,K。;博伊德,S。;Wang,J。;Xing,L。;朱,L。;Suh,T.-S.,《使用一阶方法进行基于压缩传感的锥形计算机断层扫描重建》,医学物理。,37, 9 (2010)
[18] 科恩,A。;Daubechies,I。;Vial,P.,区间小波和快速小波变换,计算。哈蒙。分析。,1, 1, 54-81 (1993) ·Zbl 0795.42018号
[19] Dahlke,S。;Kutyniok,G。;Maass,P。;萨吉夫,C。;斯塔克·H·G。;Teschke,G.,《与连续剪切波变换相关的不确定性原理》,《国际小波多分辨率》。信息处理。,2, 6, 157-181 (2008) ·Zbl 1257.42047号
[20] Dahlke,S。;Kutyniok,G。;斯泰德尔,G。;Teschke,G.,Shearlet coorbit空间和相关的banach框架,应用。计算。哈蒙。分析。,2, 27, 195-214 (2009) ·兹比尔1171.42019
[21] DeVore,R。;彼得罗娃,G。;Wojtaszczyk,P.,《banach空间中的数据同化和采样》,Calcolo,54,3,963-1007(2017)·Zbl 1393.46017号
[22] 多,M.N。;Vetterli,M.,《轮廓波变换:一种高效的定向多分辨率图像表示》,IEEE Trans。图像处理。,12, 14, 2091-2106 (2005)
[23] Dvorkind,T。;Eldar,Y.C.,稳健一致采样,IEEE信号处理。莱特。,2009年9月16日,739-742
[24] Eldar,Y.C.,利用任意采样和重建空间以及倾斜双帧向量进行采样,J.傅立叶分析。申请。,9,1,77-96(2003年)·Zbl 1028.94020号
[25] Eldar,Y.C.,《无输入约束的采样:任意空间中的一致重建》(Sampling,Wavelet and Tomography,2003)
[26] Eldar,Y.C。;Werther,T.,《希尔伯特空间一致采样的一般框架》,《国际小波多分辨率》。信息处理。,3, 4, 497-509 (2005) ·Zbl 1081.94011号
[27] Gauss,E.,Walsh Funktitonen für Ingenieure und Naturwissenschaftler(1994),施普林格学院:施普林格大学威斯巴登分校·Zbl 0923.65099号
[28] Golubov,B。;埃菲莫夫,A。;Skvortsov,V.,Walsh Series and Transforms-Theory and Applications(1991),施普林格:施普林格荷兰·Zbl 0785.42010
[29] Gröchenig,K。;Z.Rzeszotnik。;Strohmer,T.,有限截面法和矩阵的banach代数的定量估计,积分方程算子理论,2,67,183-202(2011)·Zbl 1197.65053号
[30] Guerquin-Kern,M。;哈伯林,M。;普鲁斯曼,K。;Unser,M.,磁共振成像的快速小波重建方法,IEEE Trans。医学图像。,30, 9, 1649-1660 (2011)
[31] Hansen,A.C.,《关于希尔伯特空间上线性算子谱的近似》,J.Funct。分析。,8, 254, 2092-2126 (2008) ·Zbl 1138.47002号
[32] Hansen,A.C.,《关于可解性复杂性指数、算子谱的n伪谱和近似》,J.Amer。数学。Soc.,24,1,81-124(2011)·Zbl 1210.47013号
[33] Hrycak,T。;Gröchenig,K.,用改进的逆多项式重建方法进行伪谱傅里叶重建,J.Compute。物理。,229, 3, 933-946 (2010) ·Zbl 1184.65123号
[34] Jerri,A.J.,《香农抽样定理——其各种扩展和应用:教程综述》,Proc。IEEE,65,1565-1596(1977)·Zbl 0442.94002号
[35] Jones,A。;Tamtögl,A。;卡尔沃·阿尔马赞,I。;Hansen,A.C.,《氦原子散射表面动力学过程的连续压缩传感》,《自然科学》。代表,6,第27776条pp.(2016年6月)
[36] Kutyniok,G。;Lim,W.-Q.,《紧密支撑剪板机的最佳稀疏性》,J.近似理论,1631564-1589(2011)·Zbl 1226.42031号
[37] Kutyniok,G。;Lim,W.-Q.,傅里叶数据的最佳压缩成像,SIAM J.成像科学。,11, 1, 507-546 (2018) ·Zbl 1437.94043号
[38] 劳伦斯,A.F。;Phan,S。;Ellisman,M.,《电子层析成像和多尺度生物学》,(Agrawal,M.;Cooper,S.;Li,A.,《计算模型的理论和应用》,《计算科学讲义》,第7287卷(2012年),施普林格-柏林-海德堡),109-130·Zbl 1354.94004号
[39] 里里·R。;佐治,Z。;Midgley,P.A。;Holland,D.J.,压缩传感电子层析成像,超微显微镜,131,70-91(2013)
[40] Lindner,M.,《无限矩阵及其有限段:极限算子方法简介》(2006),Birkhäuser Verlag:Birkháuser Verlag Basel·Zbl 1107.47001号
[41] 卢斯蒂格,M。;多诺霍,D。;Pauly,J.M.,《稀疏磁共振成像:压缩传感在快速磁共振成像中的应用》,Magn。Reson公司。医学,58,6,1182-1195(2007)
[42] Ma,J.,使用紧支撑剪切波从傅里叶测量进行广义采样重建,应用。计算。哈蒙。分析。(2015) ·Zbl 1366.94221号
[43] Maday,Y。;Anthony,T。;Penn,J.D。;Yano,M.,Pbdw状态估计:噪声观测;配置自适应背景空间;物理解释,ESAIM程序。调查。,50, 144-168 (2015) ·Zbl 1342.82116号
[44] Maday,Y。;Mula,O.,《广义经验插值法:缩减基技术在数据同化中的应用》,(偏微分方程分析与数值(2013),Springer),221-235·Zbl 1267.62013年
[45] Maday,Y。;Patera,A.T。;Penn,J.D。;Yano,M.,《变分数据同化的参数化背景数据处理方法:公式化、分析和声学应用》,国际。J.数字。方法工程,102,5,933-965(2015)·Zbl 1352.65529号
[46] Po,D.D.-Y。;Do,M.N.,使用轮廓波变换的图像定向多尺度建模,Trans。图像处理。,1610-1620年6月15日(2006年)
[47] Poon,C.,《压缩传感中的结构相关采样:紧框架的理论保证》,应用。计算。哈蒙。分析。,42, 3, 402-451 (2017) ·Zbl 1422.94021号
[48] Quinto,E.T.,《X射线层析成像和氡变换简介》,(氡变换、反问题和层析成像,第63卷(2006年),美国数学学会),1-23·Zbl 1118.44002号
[49] 罗马人,B。;阿德科克,B。;Hansen,A.C.,《压缩传感中的渐近结构》(2014)
[50] 香农,C.,《通信数学理论》,贝尔系统。《技术期刊》,27,379-423(1948),623-656·Zbl 1154.94303号
[51] 斯图德,V。;Bobin,J。;查希德,M。;穆萨维,H.S。;坎迪斯,E。;Dahan,M.,生物和高光谱成像的压缩荧光显微镜,Proc。国家。阿卡德。科学。美国,109,26,E1679-E1687(2012)
[52] Unser,M.,《采样——香农50年后》,Proc。IEEE,4,88,569-587(2000)·Zbl 1404.94028号
[53] Unser,M。;Zerubia,J.,《无带宽限制的广义采样理论》,IEEE Trans。电路系统。II、 。,45, 8, 959-969 (1998) ·Zbl 0998.94519号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。