×

应用于低温电子显微镜的多目标检测。 (英语) Zbl 1461.94055号

摘要:我们考虑在噪声测量中恢复在未知位置多次出现的一组信号的多目标检测问题。在低噪声情况下,可以通过首先检测事件,然后对其进行聚类和平均来估计信号。然而,在高噪声环境中,检测和聚类都不能可靠地执行,因此沿着这些路线的策略注定会失败。尽管如此,使用自相关分析,我们表明在存在高噪声的情况下无法检测和聚类信号,并不一定排除信号估计。具体来说,为了估计信号,我们推导了观测值的自相关与信号的自相关之间的简单关系。只要测量时间足够长,就可以在任何噪声水平下准确估计这些自相关。为了从观测到的自相关中恢复信号,我们通过非线性最小二乘法求解一组多项式方程。我们对任务的完美无缺性进行了分析,并用数字证明了该方法在各种环境下的有效性。
这项工作的主要目标是为最近提出的在极端噪声水平下使用冷冻电子显微镜对生物大分子的3D结构成像的框架提供理论和数值支持。

MSC公司:

94甲13 信息与通信理论中的探测理论
94A08型 信息与通信理论中的图像处理(压缩、重建等)
94甲12 信号理论(表征、重建、滤波等)
62华氏35 多元分析中的图像分析
2009年6月26日 非马尔可夫过程:估计

软件:

RELION公司压力
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Abbe E、Bendory T、Leeb W、Pereira J M、Sharon N和Singer A 2019非周期翻译分布更容易实现多参考对齐IEEE传输。Inf.理论65 3565-84 ·兹比尔1432.94018
[2] Abed-Meraim K、Qiu W和Hua Y 1997盲系统识别程序。电气与电子工程师协会85 1310-22 ·数字对象标识代码:10.1109/5.622507
[3] Aguerrebere C、Delbracio M、Bartesaghi A和Sapiro G 2016多图像对齐的基本限制IEEE传输。信号处理。64 5707-22 ·Zbl 1414.94008号 ·doi:10.1109/TSP.2016.2600517
[4] Ahmed A、Recht B和Romberg J 2014使用凸规划进行盲反褶积IEEE传输。Inf.理论60 1711-32 ·Zbl 1360.94057号 ·网址:10.1109/TIT.2013.2294644
[5] Ayers G R和Dainty J C 1988迭代盲反褶积方法及其应用选择。莱特。13 547-9 ·doi:10.1364/OL.13.000547
[6] Bandeira A、Rigollet P和Weed J 2017多参考比对的最佳估计率(arXiv:1702.08546)
[7] Bandeira A S、Blum-Smith B、Kileel J、Perry A、Weed J和Wein A S 2017群作用下的估计:从不变量恢复轨道(arXiv:1712.10163)
[8] Bandeira A S、Charikar M、Singer A和Zhu A 2014使用半定规划的多参考对准程序。第五届理论计算机科学创新大会第459-70页·Zbl 1364.94108号
[9] Barnett A、Epstein C L、Greengard L和Magland J 2018相位恢复问题的几何(arXiv:1808.10747)
[10] Bartesaghi A、Merk A、Banerjee S、Matthies D、Wu X、Milne J L和Subramaniam S 2015 2.2 A˚分辨率的β-半乳糖苷酶与细胞发酵抑制剂复合物的冷冻电镜结构科学类348 1147-51 ·doi:10.1126/science.aab1576
[11] Beinert R和Plonka G 2015年从傅里叶幅值反演一维离散相位的歧义J.傅里叶分析。申请。21 1169-98 ·Zbl 1388.42004号 ·doi:10.1007/s00041-015-9405-2
[12] Bendory T、Beinert R和Eldar Y C 2017傅里叶相位恢复:唯一性、算法压缩传感及其应用(柏林:施普林格出版社)第55-91页·doi:10.1007/978-3-319-69802-1_2
[13] Bendory T、Boumal N、Leeb W、Levin E和Singer A 2018朝着无颗粒拾取的单颗粒重建:突破检测限(arXiv:1810.00226)
[14] Bendory T、Boumal N、Ma C、Zhao Z和Singer A 2017双谱反演及其在多参考比对中的应用IEEE传输。信号处理。66 1037-50·Zbl 1414.94066号 ·doi:10.1109/TSP.2017.2775591
[15] Boumal N、Mishra B、Absil P-A和Sepulchre R 2014 Manopt,用于歧管优化的Matlab工具箱J.马赫。学习。物件。15 1455-9 ·Zbl 1319.90003号
[16] Boumal N、Bendory T、Lederman R R和Singer A 2018异构多参考比对:单程法第52届信息科学与系统年会第1-6页
[17] Elser V 2017矩阵产品约束(投影法)J.全球。最佳方案。68 329-55 ·Zbl 1408.90240号 ·doi:10.1007/s10898-016-0466-9
[18] Frank J 2006年大分子组装体的三维电子显微镜:自然状态下生物分子的可视化(牛津:牛津大学出版社)·doi:10.1093/acprof:oso/9780195182187.001.0001
[19] Glaeser R M 1999电子晶体学:现在的兴奋,向过去致敬,展望未来J.结构。生物。128 3-14 ·doi:10.1006/jsbi.1999.4172
[20] Gogineni S、Setlur P、Rangaswamy M和Nadakuditi R R 2018使用主子空间相似性的噪声参考信道被动雷达检测IEEE传输。Aerosp.航空公司。电子。系统。54 18-36 ·doi:10.1109/TAES.2017.2730998
[21] Hayes M 1982从傅里叶变换的相位或幅度重建多维序列IEEE传输。阿库斯特。语音信号处理。30 140-54 ·Zbl 0563.65084号 ·doi:10.1109/TASSP.1982.1163863
[22] 亨德森R 1995中子、电子和x射线用于未染色生物分子的原子分辨显微镜的潜力和局限性Q.生物物理学评论。28 171-93 ·doi:10.1017/S003358350000305X
[23] 亨德森R 2013避免单粒子低温电子显微镜的陷阱:噪声中的爱因斯坦程序。美国国家科学院。科学。110 18037-41 ·doi:10.1073/pnas.1314449110
[24] Jefferies S M和Christou J C 1993通过迭代盲反褶积恢复天文图像天体物理学。J。415 862年·doi:10.1086/173208
[25] Kam Z 1980从随机取向粒子的电子显微照片重建结构J.西奥。生物。82 15-39 ·doi:10.1016/0022-5193(80)90088-0
[26] Kühlbrandt W 2014分辨率革命科学类343 1443-4 ·doi:10.1126/science.1251652
[27] Kuo H W,Lau Y,Zhang Y和Wright J 2019短解析反褶积中的几何和对称性(arXiv:1901.00256)
[28] 库尔塔R P2017散射x射线激光脉冲的相关性揭示了病毒的纳米级结构特征物理。修订稿。119 158102 ·doi:10.1103/PhysRevLett.119.158102
[29] Lan T Y、Bendory T、Boumal N和Singer A 2019任意间距分布的多目标检测(arXiv:1905.03176)
[30] Lee K,Li Y,Junge M和Bresler Y 2017从次采样卷积中盲恢复稀疏信号IEEE传输。Inf.理论63 802-21 ·Zbl 1364.94261号 ·doi:10.1109/TIT.2016.2636204
[31] Levin E、Bendory T、Boumal N、Kileel J和Singer A,2018年,通过自相关分析在低温电子显微镜中进行3D从头算建模IEEE第15届国际研讨会。生物医学成像第1569-73页
[32] Lewicki M S 1998棘波分类方法综述:神经动作电位的检测和分类净值。,计算。神经系统。9 R53-78号·Zbl 0910.92008号 ·doi:10.1088/0954-898X_9_4_001
[33] Li X、Ling S、Strohmer T和Wei K 2018通过非凸优化实现快速、稳健和可靠的盲反褶积申请。计算。哈蒙。分析。47 893-934 ·Zbl 1422.94013号 ·doi:10.1016/j.acha.2018.01.001
[34] Li Y、Lee K和Bresler Y 2016带子空间或稀疏约束的盲反褶积中的可识别性IEEE传输。Inf.理论62 4266-75 ·Zbl 1359.94124号 ·doi:10.1109/TIT.2016.2569578
[35] Ling S和Strohmer T 2017盲反褶积满足盲分层:算法和性能界限IEEE传输。Inf.理论63 4497-520 ·Zbl 1370.94583号 ·doi:10.1109/TIT.2017.2701342
[36] Liu H、Poon B K、Saldin D K、Spence J C和Zwart P H 2013使用x射线激光数据的角度相关性进行三维单粒子成像《水晶学报》。甲69 365-73·网址:10.1107/S0108767313006016
[37] Ljung L 1998系统识别信号分析与预测(柏林:施普林格出版社)第163-73页·doi:10.1007/978-1-4612-1768-811
[38] Miao J、Charalambous P、Kirz J和Sayre D 1999扩展x射线晶体学方法以允许对微米级非晶体样品成像自然400 342·doi:10.1038/22498
[39] Perry A、Weed J、Bandeira A、Rigollet P和Singer A 2017多参考比对的样本复杂性(arXiv:1707.00943)
[40] Scheres S H 2012版本:低温电磁结构测定的贝叶斯方法的实施J.结构。生物。180 519-30 ·doi:10.1016/j.jsb.2012.09006
[41] Shalvi O和Weinstein E 1990非最小相位系统(信道)盲反褶积的新标准IEEE传输。Inf.理论36 312-21 ·Zbl 0704.94001号 ·数字对象标识代码:10.1109/18.52478
[42] Shatsky M、Hall R J、Brenner S E和Glaeser R M 2009电子显微镜下异质大分子排列方法J.结构。生物。166 67-78 ·doi:10.1016/j.jsb.2008.12.008
[43] Shechtman Y、Eldar Y C、Cohen O、Chapman H N、Miao J和Segev M 2015光学成像应用的相位恢复:当代综述IEEE信号处理。美格。32 87-109 ·doi:10.1109/MSP.2014.2352673
[44] van Heel M 2013在随机噪声中发现三聚体HIV-1包膜糖蛋白程序。美国国家科学院。科学。110 E4175-7型·doi:10.1073/pnas.1314353110
[45] van Heel M、Schatz M和Orlova E 1992年重新审视相关函数超微显微镜46 307-16 ·doi:10.1016/0304-3991(92)90021-B
[46] von Ardenne B、Mechelke M和Grubmüller H 2018单分子x射线散射结构测定,每张图像三个光子国家公社。9 2375 ·doi:10.1038/s41467-018-04830-4
[47] Wein A 2018团队行动下的统计估计博士论文麻省理工学院
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。