×

用频率步进法快速解决低温电子显微镜重建问题。 (英语) Zbl 1380.92036号

摘要:以原子分辨率确定蛋白质和蛋白质复合物的三维结构是结构生物学的一项基本任务。在过去十年中,使用“单粒子”低温电子显微镜(cryo-EM)实现这一目的取得了显著进展。在低温电子显微镜中,对同一粒子的单个副本获得了数十万个二维(2D)图像,每个副本都保存在一层薄冰中,方向未知。每个图像对应于粒子的电子散射密度的噪声投影。从该数据重建高分辨率图像通常被表示为一个非线性、非凸优化问题,该优化问题针对未知项,对每个粒子的角度姿态和横向偏移进行编码。由于有数十万个这样的参数,这就导致了一项CPU非常密集的任务——限制了可以处理的粒子图像的数量和可以进行统计验证的独立重建的数量。此外,现有的重建方法通常需要良好的初始猜测才能收敛。在这里,我们提出了一种以从头计算的方式进行高分辨率重建的确定性方法,即不需要初始猜测。它需要可预测且相对适度的计算工作量,方法是在傅里叶域中从低频向高频径向推进,每一步以固定增量增加分辨率。

MSC公司:

92 C55 生物医学成像和信号处理
94A08型 信息与通信理论中的图像处理(压缩、重建等)
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] G.Bao、P.Li、J.Lin和F.Triki,{多频率逆散射问题},逆问题,31(2015),093001·Zbl 1332.78019号
[2] J.M.Bell、M.Chen、P.R.Baldwin和S.J.Ludtke,《EMAN2.1}中的高分辨率单粒子细化》,《方法》,100(2016),第25-34页。
[3] H.Berman、J.Westbrook、Z.Feng、G.Gilliland、T.N.Bhat、H.Weissig、I.N.Shindyalov和P.E.Bourne,《蛋白质数据库》,核酸研究,28(2000),第235-242页。
[4] C.Borges、A.Gillman和L.Greengard,{使用递归线性化的二维高分辨率逆散射},SIAM J.成像科学。,10(2017年),第641-664页·Zbl 1371.35027号
[5] M.A.Brubaker、A.Punjani和D.J.Fleet,《一天内构建蛋白质:高效的3D分子重建》,IEEE Trans。模式分析。马赫。英特尔。,39(2017),第706-718页。
[6] Y.Chen,{逆散射递归线性化},耶鲁研究报告/DCS/RR-1088,耶鲁大学计算机科学系,康涅狄格州纽黑文,1995年。
[7] Y.Chen,{通过海森堡测不准原理的逆散射},逆问题,13(1997),第253-282页·Zbl 0872.35123号
[8] Y.Cheng、N.Grigorieff、P.A.Penczek和T.Walz,《单粒子低温电子显微镜入门》,《细胞》,161(2015),第439-449页。
[9] R.Coifman、Y.Shkolnisky、F.J.Sigworth和A.Singer,{通过质心算符的特征向量确定无参考结构},应用。计算。哈蒙。分析。,47(2010),第296-312页·Zbl 1188.81188号
[10] Y.Cong、J.A.Kovacs和W.Wriggers,《生物物理数据图像处理的二维快速旋转匹配》,J.Struct。《生物学》,144(2003),第51-60页。
[11] N.C.Dvornek、F.J.Sigworth和H.D.Tagare,《子空间EM:低温EM单粒子重建的快速最大后验算法》,J.Struct。《生物学》,190(2015),第200-214页。
[12] D.Elmlund和H.Elmlund:异质单粒子从头开始重建软件},J.Struct。生物学,180(2012),第420-427页。
[13] J.Frank、B.Shimkin和H.Dowse,《电子图像处理模块化软件系统》,《超微显微镜》,第6期(1981年),第343-358页。
[14] A.B.Goncharov,《积分几何方法和从线}上的投影确定平面内任意排列的相同粒子的相互取向》,Dokl。阿卡德。Nauk SSSR,293(1987),第355-358页(俄语)。
[15] A.B.Goncharov和M.S.Gelfand,《用矩量法从投影中确定相同粒子的相互取向》,《超微显微镜》,25(1988),第317-328页。
[16] L.Greengard和J.-Y.Lee,《加速非均匀快速傅里叶变换》,SIAM Rev.,46(2004),第443-454页·Zbl 1064.65156号
[17] N.Grigorieff,{\it FREALIGN:单粒子结构的高分辨率细化},J.Struct。《生物学》,157(2007),第117-125页。
[18] N.Grigorieff,{\it Frealign:单粒子冷冻EM}的探索工具,摘自《分辨率革命:冷冻EM的最新进展》,《酶学方法579》,R.A.Crowther主编,纽约学术出版社,2016年,第191-226页。
[19] R.Henderson,《避免单粒子低温电子显微镜的陷阱:噪声中的爱因斯坦》,Proc。国家。阿卡德。科学。美国,110(2013),第18037-18041页。
[20] R.Henderson、A.Sali、M.L.Baker、B.Carragher、B.Devkota、K.H.Downing、E.H.Egelman、Z.Feng、J.Frank、N.Grigorieff、W.Jiang、S.J.Ludtke、O.Medalia、P.A.Penczek、P.B.Rosenthal、M.G.Rossmann、M.F.Schmid、G.F.Schro-der、A.C.Steven、D.L.Stokes、J.D.Westbrook、Wriggers、H.Yang、J.Young、H.M.Berman、W.Chiu、G。Kleywegt和C.L.Lawson,《第一次电子显微镜验证工作组会议成果》,《结构》,20(2012),第205-214页。
[21] J.B.Heymann,《三维EM重建的验证:噪声中的模型》,AIMS生物物理。,2(2015),第21-35页。
[22] M.Hohn、G.Tang、G.Goodyear、P.Baldwin、Z.Huang、P.Penczek、C.Yang、R.Glaeser、P.Adams和S.Ludtke,{it Sparx,冷冻电镜图像处理的新环境},J.Struct。《生物学》,157(2007),第47-55页。
[23] P.Joubert和M.Habeck,{使用伪原子对低温电子显微镜初始模型的贝叶斯推断},《生物物理杂志》,108(2015),第1165-1175页。
[24] L.Joyeux和P.A.Penczek,《2D对准方法的效率》,超微显微镜,92(2002),第33-46页。
[25] D.Kimanius、B.O.Forsberg、S.H.Scheres和E.Lindehl,{使用RELION-\textup2}中的GPU进行并行加速低温电子显微镜结构测定,eLife,5(2016),e18722。
[26] D.Lyumkis、A.F.Brilot、D.L.Theobald和N.Grigorieff,{使用FREALIGN}对低温电子显微镜图像进行基于似然的分类,J.Struct。《生物学》,183(2013),第377-388页。
[27] J.L.S.Milne、M.J.Borgnia、A.Bartesaghi、E.E.H.Tran、L.A.Earl、D.M.Schauder、J.Lengyel、J.Pierson、A.Patwardhan和S.Subramaniam,{\it Cryo-electronic microscope–非显微镜学家的引物},《联邦电子显微镜杂志》,280(2013),第28-45页。
[28] J.A.Mindell和N.Grigorieff,《电子显微镜下局部离焦和样品倾斜的精确测定》,J.Struct。《生物学》,142(2003),第334-347页。
[29] F.Natterer,《计算机断层成像的数学》,经典应用。数学。21,SIAM,费城,2001年·Zbl 0973.92020号
[30] E.Nogales,《低温电子显微镜发展成为主流结构生物学技术》,《自然方法》,13(2016),第24-27页。
[31] P.Penczek、M.Radermacher和J.Frank,{嵌入冰中单个粒子的三维重建},《超微显微镜》,40(1992),第33-53页。
[32] P.A.Penczek,《高分子组装体的三维电子显微镜:天然状态下生物分子的可视化》,牛津大学出版社,英国牛津,2006年。
[33] P.A.Penczek,{分子电子显微镜中的分辨率测量},《酶学方法》。,482(2010),第73-100页。
[34] P.A.Penczek、R.A.Grassucci和J.Frank,《分辨率提高的核糖体:生物粒子三维冷冻电子显微镜中合并和定向精细化的新技术》,《超微显微镜》,53(1994),第251-270页。
[35] P.A.Penczek、J.Zhu和J.Frank,{it一种基于共线的方法,用于同时确定(N>3)粒子投影的方向},《超微显微镜》,63(1996),第205-218页。
[36] S.W.Provencher和R.H.Vogel,{无序样品电子显微照片的三维重建I.方法},超微显微镜,25(1988),第209-221页。
[37] P.B.Rosenthal和J.L.Rubinstein,{验证单粒子电子冷冻显微镜的图谱},当前观点结构。生物学,34(2015),第135-144页。
[38] E.Sanz-Garciöa、a.B.Stewart和D.M.Belnap,{\it随机模型方法能够从头开始三维重建不对称粒子并确定粒子对称性},J.Struct。《生物学》,171(2010),第216-222页。
[39] S.H.W.Scheres,{低温电子显微镜结构测定的贝叶斯观点},《分子生物学》。,415(2012),第406-418页。
[40] S.H.W.Scheres,《关系:低温电磁结构测定的贝叶斯方法的实现》,J.Struct。《生物学》,180(2012),第519-530页。
[41] S.H.W.Scheres、M.Valle、P.Grob、E.Nogales和J.-M.Carazo,{具有归一化误差的电子显微镜数据的最大似然精细化},J.Struct。《生物学》,166(2009),第234-240页。
[42] Y.Shkolnisky和A.Singer,{使用同步技术在低温电子显微镜中进行视觉方向估计},SIAM J.成像科学。,5(2012),第1088-1110页·Zbl 1254.92058号
[43] F.J.Sigworth,{单粒子图像细化的最大似然方法},J.Struct。《生物学》,122(1998),第328-339页。
[44] F.J.Sigworth、P.C.Doerschuk、J.-M.Carazo和S.H.W.Scheres,《冷冻电镜中最大似然方法简介》,载于《冷冻电镜》,B部分:三维重建,酶学482方法》,G.J.Jensen,学术出版社,纽约,2010年,第263-294页。
[45] A.Singer、R.R.Coifman、F.J.Sigworth、D.W.Chester和Y.Shkolnisky,通过投票检测低温EM中的一致公共线,J.Struct。《生物学》,169(2009),第312-322页。
[46] A.Singer和Y.Shkolnisky,{用特征向量和半定规划从低温电子显微镜的共线确定三维结构},SIAM J.成像科学。,4(2011),第543-572页·Zbl 1216.92045号
[47] G.Tang,L.Peng,P.Baldwin,D.Mann,W.Jiang,I.Rees,and S.Ludtke,{it EMAN2:电子显微镜的可扩展图像处理套件},J.Struct。《生物学》,157(2007),第38-46页。
[48] L.N.Trefethen和J.A.C.Weideman,《指数收敛梯形法则》,SIAM Rev.,56(2014),第385-458页·Zbl 1307.65031号
[49] B.Vainstein和A.Goncharov,《从投影中确定未知结构的任意排列的相同粒子的空间取向》,载于《第11届国际电子显微镜大会论文集》,日本京都,1986年,第459-460页。
[50] M.van Heel,《角度重建:3D重建投影方向的后验分配》,《超微显微镜》,21(1987),第111-123页。
[51] M.van Heel、E.V.Orlova、G.Harauz、H.Stark、P.Dube、F.Zemlin和M.Schatz,《三维电子显微镜中的角度重建:历史和理论方面》,扫描显微镜,11(1997),第195-210页。
[52] K.R.Vinothkumar和R.Henderson,《单粒子电子冷冻显微术:趋势、问题和未来展望》,夸特。生物物理学评论。,49(2016),e13。
[53] R.H.Vogel和S.W.Provencher,{从无序样品的电子显微照片进行三维重建II.实施和结果},超微显微镜,25(1988),第223-240页。
[54] R.H.Wade,《成像和对比度转移简况》,《超微显微镜》,46(1992),第145-156页。
[55] L.Wang,A.Singer和Z.Wen,{使用最小无平方偏差确定低温电子显微镜图像的方向},SIAM J.成像科学。,6(2013),第2450-2483页·Zbl 1402.92449号
[56] J.A.C.Weideman和L.N.Trefethen,《费耶尔和克伦肖-库蒂斯正交中的扭结现象》,Numer。数学。,107(2007),第707-727页·Zbl 1142.41010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。