×

膨胀不变多参考对准的功率谱去噪。 (英语) Zbl 1518.94021号

摘要:本文讨论了一维多参考对准问题的推广。目标是从许多噪声观测中恢复隐藏信号,其中每个噪声观测包括隐藏信号的随机平移和随机膨胀,以及高附加噪声。我们提出了一种方法,通过应用数据驱动的非线性无偏过程恢复隐藏信号的功率谱,从而获得未知相位的隐藏信号。定义了功率谱的无偏估计量,其误差取决于样本大小和噪声水平,并且我们精确地量化了该估计量的收敛速度。解绑过程依赖于膨胀分布的知识,并且我们实现了一个优化过程,以在该参数未知时学习膨胀方差。我们的理论工作得到了广泛信号的大量数值实验的支持。

MSC公司:

94甲12 信号理论(表征、重建、滤波等)
62H30型 分类和区分;聚类分析(统计方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿贝,E。;Bendory,T。;Leeb,W。;佩雷拉,JM;北卡罗来纳州沙龙。;Singer,A.,多参考比对使用非周期平移分布更容易,IEEE Trans。Inf.理论,65,6,3565-3584(2018)·Zbl 1432.94018号 ·doi:10.10109/TIT.2018.2889674文件
[2] Bandeira,A.S.,Boumal,N.,Voroninski,V.:关于同步和社区检测中出现的半定程序的低秩方法。摘自:《学习理论会议记录》,第361-382页(2016)
[3] Bandeira,A.S.,Charikar,M.,Singer,A.,Zhu,A.:使用半定规划的多参考对齐。摘自:《第五届理论计算机科学创新会议论文集》,第459-470页(2014)·Zbl 1364.94108号
[4] 澳大利亚班德拉;Boumal,N。;Singer,A.,角同步最大似然半定松弛的紧性,数学。程序。,163, 1-2, 145-167 (2017) ·Zbl 1365.90188号 ·doi:10.1007/s10107-016-1059-6
[5] 澳大利亚班德拉;陈,Y。;莱德曼,RR;Singer,A.,紧群上的非唯一对策和低温环境中的方向估计,逆问题。,36, 6 (2020) ·Zbl 1470.92163号 ·doi:10.1088/1361-6420/ab7d2c
[6] 澳大利亚班德拉;Niles-Weed,J。;Rigollet,P.,多参考比对的最佳估计率,数学。统计学习。,2, 1, 25-75 (2020) ·兹比尔1437.62227 ·doi:10.4171/MSL/11
[7] Bendory,T。;Edidin,D.,《晶体相位恢复问题的数学理论》,SIAM J.Math。数据科学。,2, 3, 809-839 (2020) ·Zbl 1482.94023号 ·doi:10.1137/20M132136X
[8] Bendory,T。;Boumal,N。;马,C。;赵,Z。;Singer,A.,双谱反演及其在多参考对准中的应用,IEEE Trans。信号处理。,661037-1050(2017)·Zbl 1414.94066号 ·doi:10.1109/TSP.2017.2775591
[9] Bendory,T。;贝内特,R。;Eldar,YC;波切,H。;卡尔德班克,R。;Kutyniok,G。;Vybiral,J.,《傅里叶相位恢复:唯一性和算法》,压缩传感及其应用,55-91(2017),Cham:Birkhäuser,Cham·doi:10.1007/978-3-319-69802-1_2
[10] Boumal,N.,非凸相位同步,SIAM J.Optim。,26, 4, 2355-2377 (2016) ·Zbl 1356.90111号 ·doi:10.1137/16M105808X
[11] 鲍曼,GD;Poirier,MG,影响核小体动力学的组蛋白翻译后修饰,化学。版次:115、6、2274-2295(2015)·doi:10.1021/cr500350x
[12] Brown,LG,图像配准技术调查,ACM Compute。Surv公司。(CSUR),24,4325-376(1992)·数字对象标识代码:10.1145/146370.146374
[13] Capodiferro,L.,Cusani,R.,Jacovitti,G.,Vascotto,M.:一种基于相关性的移动、缩放和旋转无关物体识别技术。摘自:IEEE声学、语音和信号处理国际会议记录(ICASSP),第12卷,第221-224页(1987)
[14] 卡罗尔,RJ;Hall,P.,《带变量误差的反褶积和回归中的低阶近似》,J.R.Stat.Soc.Ser。B(Stat.Methodol.),66,1,31-46(2004)·Zbl 1062.62066号 ·文件编号:10.1111/j.1467-9868.2004.00430.x
[15] Chandran,V.,Elgar,S.L.:使用高阶光谱对图像进行位置、旋转和缩放不变识别。载:《IEEE声学、语音和信号处理国际会议论文集》,第5卷,第213-216页(1992年)
[16] Chen,Y.,Guibas,L.J.,Huang,Q.X.:通过凸松弛进行近最优关节对象匹配。摘自:第31届机器学习国际会议论文集。机器学习研究论文集,第32卷,第100-108页(2014)
[17] 陈,Y。;Candès,EJ,投影功率法:基于两两差异的联合对准的有效算法,Commun。纯应用程序。数学。,71, 8, 1648-1714 (2018) ·Zbl 1480.90199号 ·doi:10.1002/cpa.21760
[18] 陈,H。;Zehni,M。;Zhao,稳定双谱反演的谱方法及其在多参考对准中的应用,IEEE信号处理。莱特。,1991年7月25日至915(2018)·doi:10.1109/LSP.2018.2831631
[19] 切尼,EW;Kincaid,DR,《数值数学与计算》(2012),波士顿:布鲁克斯/科尔·岑格学习出版社,波士顿·Zbl 0487.65001号
[20] Cheng,C。;姜杰。;Sun,Q.,《位移-变空间中实值信号的无相位采样和重建》,J.Fourier Ana。应用。,251361-1394(2019)·Zbl 1417.94014号 ·doi:10.1007/s00041-018-9639-x
[21] 科利斯,W。;怀特,P。;Hammond,J.,《高阶谱:双谱和三谱》,机械。系统。信号处理。,12, 3, 375-394 (1998) ·doi:10.1006/mssp.1997.0145
[22] Delaigle,A.,反褶积问题的另一种观点,Stat.Sin。,18, 3, 1025-1045 (2008) ·Zbl 1149.62025号
[23] 阿联酋登普斯特;新墨西哥州莱尔德;Rubin,DB,通过EM算法从不完整数据中获得最大似然,J.R.Stat.Soc.:Ser。B(Methodol.),39,1,1-22(1977)·Zbl 0364.62022号
[24] DesJarlais,R。;Tummino,PJ,组蛋白修饰酶及其复合体在染色质生物学调节中的作用,生物化学,55,11,1584-1599(2016)·doi:10.1021/acs.biochem.5b01210
[25] Diamond,R.,《通过刚体变换实现分子结构的多重同时叠加》,《蛋白质科学》。,1, 10, 1279-1287 (1992) ·数字对象标识代码:10.1002/pro.5560011006
[26] 艾克曼,D。;比约克隆德,奥克;弗雷·斯科特,J。;Elofsson,A.,《生命三王国中的多域蛋白质:孤儿域和其他未分配区域》,《分子生物学杂志》。,348, 1, 231-243 (2005) ·doi:10.1016/j.jmb.2005.02.007
[27] Forneris,F。;吴杰。;Gros,P.,补体级联的模块化丝氨酸蛋白酶,Curr。操作。结构。《生物学》,22,3,333-341(2012)·doi:10.1016/j.sbi.2012.04.001
[28] Foroosh,H。;JB泽鲁比亚;Berthod,M.,相位相关到亚像素注册的扩展,IEEE Trans。图像处理。,11, 3, 188-200 (2002) ·数字对象标识代码:10.1109/83.988953
[29] Giannakis,GB,《基于多重相关性的信号重建:频域和时域方法》,J.Opt。《美国社会学杂志》,第6、5、682-697页(1989年)·doi:10.364/JOSAA.6.000682文件
[30] Gil-Pita,R.,Rosa-Zurera,M.,Jarabo-Amores,P.,López-Ferreras,F.:使用多层感知器对齐高距离分辨率雷达信号。摘自:《第十五届人工神经网络国际会议论文集:形式模型及其应用》,第911-916页(2005)
[31] Hansen,LP,广义矩估计方法的大样本性质,计量经济学,50,4,1029-1054(1982)·Zbl 0502.62098号 ·doi:10.2307/1912775
[32] Hirn,M。;Little,A.,统计稳健多参考比对的小波不变量,Inf.Inference J.IMA,10,4,1287-1351(2021)·Zbl 1483.94016号
[33] 霍塔,K。;三岛,T。;Kurita,T.,使用从对数极坐标图像中提取的平移不变特征的尺度不变人脸检测和分类方法,IEICE Trans。信息系统。,84, 7, 867-878 (2001)
[34] Kam,Z.,《从随机定向粒子的电子显微照片重建结构》,J.Theor。生物学,82,1,15-39(1980)·doi:10.1016/0022-5193(80)90088-0
[35] 莱格特,RM;Heavens,D。;Caccamo,M。;医学博士克拉克;Davey,RP,Nanook:纳米孔测序数据、质量和误差曲线的多参考比对分析,生物信息学,32,1,142-144(2015)·doi:10.1093/bioinformatics/btv540
[36] Levitt,M.,《蛋白质宇宙的性质》,Proc。国家。阿卡德。科学。,106,2711079-11084(2009年)·doi:10.1073/pnas.0905029106
[37] Lim,WA,《信号蛋白的模块化逻辑:从简单结合域构建变构开关》,Curr。操作。结构。生物学,12,1,61-68(2002)·doi:10.1016/S0959-440X(02)00290-7
[38] Mallat,S.,《信号处理的小波之旅:稀疏方法》(2008),波士顿:学术出版社,波士顿·Zbl 1170.94003号
[39] Martinec,D.,Pajdla,T.:多视图重建中的稳健旋转和平移估计。摘自:IEEE计算机视觉和模式识别会议记录,第1-8页(2007年)
[40] RK麦金蒂;Tan,S.,染色质因子和酶对核小体的识别,Curr。操作。结构。生物学,37,54-61(2016)·doi:10.1016/j.sbi.2015.11.014
[41] Meynard,A。;Torrésani,B.,非平稳音频的频谱分析,IEEE/ACM Trans。音频语音语言处理。,2371-2380年12月26日(2018年)·doi:10.1109/TASLP.2018.2862353
[42] Omer,H.,Torrésani,B.:宽带信号频率调制的估计;应用于音频信号分析。http://arxiv.org/abs/1305.3095 (2013)
[43] Omer,H。;Torrésani,B.,变形平稳过程的时频和时间尺度分析,应用于非平稳声音建模,应用。计算。哈蒙。分析。,43, 1, 1-22 (2017) ·Zbl 1384.94016号 ·doi:10.1016/j.acha.2015.10.002
[44] 西帕克。;Chirikjian,GS,电子显微镜中非圆形投影对准的装配自动化方法,IEEE Trans。自动。科学。工程,11,3,668-679(2014)·doi:10.1109/TASE.2013.2295398
[45] 西帕克。;密吉特,CR;Madden,DR;Chirikjian,GS,单粒子电子显微镜中类平均的随机运动模型,国际J机器人。研究,30,6,730-754(2011)·数字对象标识代码:10.1177/027836491140220
[46] A.佩里。;Wein,AS公司;澳大利亚班德拉;Moitra,A.,紧群上同步问题的消息传递算法,Commun。纯应用程序。数学。,71, 11, 2275-2322 (2018) ·Zbl 1439.62143号 ·doi:10.1002/cpa.21750
[47] Robinson博士。;Farsiu,S。;Milanfar,P.,《使用可变投影实现混叠图像的最佳配准,超分辨率应用》,计算。J.,52,1,31-42(2007)·doi:10.1093/comjnl/bxm007
[48] 萨德勒,BM;Giannakis,GB,《使用双谱进行移位和旋转非变目标重建》,J.Opt。《美国社会学杂志》,9,1,57-69(1992)·doi:10.1364/JOSAA.9.00057
[49] 谢尔斯,SH;瓦莱,M。;努涅斯,R。;科罗拉多州索尔扎诺;马拉比尼,R。;赫曼,GT;Carazo,JM,电子显微镜图像的最大似然多参考优化,J.Mol.Biol。,348, 1, 139-149 (2005) ·doi:10.1016/j.jmb.2005.02.031
[50] 北卡罗来纳州沙龙。;基列,J。;Khoo,Y。;兰达,B。;Singer,A.,具有非均匀视角分布的三维单粒子从头计算模型的矩量法,逆问题。,36, 4, 044003 (2020) ·Zbl 1468.94024号 ·doi:10.1088/1361-6420/ab6139
[51] 谢赫特曼,Y。;Eldar,YC;科恩,O。;查普曼,HN;Miao,J。;Segev,M.,相位恢复与光学成像应用:当代综述,IEEE信号处理。Mag.,32,3,87-109(2015)·doi:10.1109/MSP.2014.2352673
[52] Singer,A.,特征向量和半定规划的角度同步,应用。计算。哈蒙。分析。,30, 1, 20-36 (2011) ·Zbl 1206.90116号 ·doi:10.1016/j.acha.2010.02.001
[53] Sun,W.:样条空间中函数的无相位采样和线性重建。http://arxiv.org/abs/1709.04779 (2017)
[54] 迪奥博尔德(DL Theobald);宾夕法尼亚州斯坦德尔,《缺失数据的多个结构的最佳同时叠加》,生物信息学,28,15,1972-1979(2012)·doi:10.1093/生物信息学/bts243
[55] Tsatsanis,M.K.,Giannakis,G.B.:使用多光谱进行平移、旋转和缩放不变对象和纹理分类。摘自:SPIE高级信号处理算法、架构和实现,第1348卷,第103-115页(1990年)
[56] 耶洛特,JI;艾弗森,GJ,高阶自相关函数的唯一性,J.Opt。《美国社会学杂志》,第9、3、388-404页(1992年)·doi:10.364/JOSAA.9.000388
[57] 钟,Y。;Boumal,N.,相位同步的近最优界,SIAM J.Optim。,28, 2, 989-1016 (2018) ·Zbl 1396.90068号 ·doi:10.1137/17M1122025
[58] 兹瓦特,JP;范德海登,R。;Gelsema,S。;Groen,F.,零相位表示下HRR距离像的快速平移不变分类,IEE Proc。,150, 6, 411-418 (2003)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。