{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:10:33Z","timestamp":1787321433669,"version":"build-2736575974"},"reference-count":90,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>Motivated by the trade-off between noise robustness and data consistency for joint three-imensional (3D) map reconstruction and rotation estimation in single particle cryogenic-electron microscopy (Cryo-EM), we propose ellipsoidal support lifting (ESL), a measure-based lifting scheme for regularizing and approximating the global minimizer of a smooth function over a Riemannian manifold. Under a uniqueness assumption on the minimizer we show several theoretical results, in particular well-posedness of the method and an error bound due to the induced bias with respect to the global minimizer. Additionally, we use the developed theory to integrate the measure-based lifting scheme into an alternating update method for joint homogeneous 3D map reconstruction and rotation estimation, where typically tens of thousands of manifold-valued minimization problems have to be solved and where regularization is necessary because of the high noise levels in the data. The joint recovery method is used to test both the theoretical predictions and algorithmic performance through numerical experiments with Cryo-EM data. In particular, the induced bias due to the regularizing effect of ESL empirically estimates better rotations, i.e., rotations closer to the ground truth, than global optimization would.<\/jats:p>","DOI":"10.1137\/22m1520773","type":"journal-article","created":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T04:01:39Z","timestamp":1691640099000},"page":"1440-1490","source":"Crossref","is-referenced-by-count":3,"title":["Regularizing Orientation Estimation in Cryogenic Electron Microscopy Three-Dimensional Map Refinement through Measure-Based Lifting over Riemannian Manifolds"],"prefix":"10.1137","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4690-9258","authenticated-orcid":true,"given":"Willem","family":"Diepeveen","sequence":"first","affiliation":[{"name":"Faculty of Mathematics, University of Cambridge, Cambridge, England."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Lellmann","sequence":"additional","affiliation":[{"name":"Institute of Mathematics and Image Computing, University of L\u00fcbeck, L\u00fcbeck, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ozan","family":"\u00d6ktem","sequence":"additional","affiliation":[{"name":"Department of Mathematics, KTH-Royal Institute of Technology, Stockholm, Sweden."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carola-Bibiane","family":"Sch\u00f6nlieb","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics, University of Cambridge, Cambridge, England."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,8,10]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400830244"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2014.05.011"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/140953393"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/15M101988X"},{"key":"ref5","doi-asserted-by":"crossref","unstructured":"A. S. Bandeira , \nB. Blum-Smith , \nJ. Kileel , \nA. Perry , \nJ. Weed , and \nA. S. Wein , Estimation under group actions: Recovering orbits from invariants, Appl. Comput. Harmon. Anal., 66 (2023), pp. 236\u2013319.","DOI":"10.1016\/j.acha.2023.06.001"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab7d2c"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2014.01.054"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/83.846252"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/83.846251"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2019.2957822"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2016001"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-018-0840-y"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-020-09486-5"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/bs.hna.2019.07.005"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/15M1052858"},{"key":"ref16","doi-asserted-by":"crossref","unstructured":"T. Bhamre , \nT. Zhang , and \nA. Singer , Orthogonal matrix retrieval in cryo-electron microscopy, in 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI), IEEE, Piscataway, NJ, 2015, pp. 1048\u20131052.","DOI":"10.1109\/ISBI.2015.7164051"},{"key":"ref17","volume-title":"An Introduction to Differentiable Manifolds and Riemannian Geometry, Rev.","volume":"120","author":"Boothby W. M.","year":"2003"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/9781009166164"},{"key":"ref19","first-page":"889","volume":"13","author":"Brandolini L.","year":"2014","journal-title":"Ann. Sci."},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/17M1147597"},{"key":"ref21","doi-asserted-by":"crossref","unstructured":"M. P. d. Carmo , Riemannian Geometry, Birkh\u00e4user, Boston, 1992.","DOI":"10.1007\/978-1-4757-2201-7"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-021-01636-z"},{"key":"ref23","unstructured":"C. Clason  and \nT. Valkonen , Introduction to Nonsmooth Analysis and Optimization, preprint, arXiv:2001.00216, 2020."},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/21M1398513"},{"key":"ref25","unstructured":"D. W. Dreisigmeyer , Direct Search Algorithms over Riemannian Manifolds, manuscript, 2016, https:\/\/www.semanticscholar.org\/paper\/DIRECT-SEARCH-ALGORITHMS-OVER-RIEMANNIAN-MANIFOLDS-Dreisigmeyer-Alamos\/5803920ad7e82a40235d0e961aea107129677a7c."},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-018-1225-5"},{"key":"ref27","doi-asserted-by":"crossref","unstructured":"J. Duchi , \nS. Shalev-Shwartz , \nY. Singer , and \nT. Chandra , Efficient projections onto the \\(\\ell_1\\)-ball for learning in high dimensions, in Proceedings of the 25th International Conference on Machine Learning (ICML 2008), Helsinki, Finland, ACM, New York, 2008, pp. 272\u2013279.","DOI":"10.1145\/1390156.1390191"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-04293-5_8"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202520500530"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1006\/jsbi.1996.0030"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(72)90180-4"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2022.106830"},{"key":"ref33","first-page":"177","volume":"32","author":"Goncharov A.","year":"1987","journal-title":"Sov. Phys. Dokl."},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/BF00140118"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3991(88)90006-X"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-011-9214-3"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1080\/01630560903163508"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2006.05.004"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drv043"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TCI.2021.3096491"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3991(83)90245-0"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2006.07.003"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-31351-7_2"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/BF01224127"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(89)90023-2"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.sbi.2017.07.002"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(80)90088-0"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160300502"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-61.2.371"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2016.11.026"},{"key":"ref51","author":"Kurlberg P.","year":"2021","journal-title":"Formal Uniqueness in Ewald Sphere Corrected Single Particle Analysis"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2008.2.547"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-016-0727-z"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9982-5_1"},{"key":"ref55","doi-asserted-by":"crossref","unstructured":"J. Lellmann , \nE. Strekalovskiy , \nS. Koetter , and \nD. Cremers , Total variation regularization for functions with values in a manifold, in Proceedings of the IEEE International Conference on Computer Vision, IEEE, Piscataway, NJ, 2013, pp. 2944\u20132951.","DOI":"10.1109\/ICCV.2013.366"},{"key":"ref56","doi-asserted-by":"crossref","unstructured":"E. Levin , \nT. Bendory , \nN. Boumal , \nJ. Kileel , and \nA. Singer , 3d ab initio modeling in cryo-em by autocorrelation analysis, in 2018 IEEE 15th International Symposium on Biomedical Imaging (ISBI 2018), IEEE, Piscataway, NJ, 2018, pp. 1569\u20131573.","DOI":"10.1109\/ISBI.2018.8363873"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1006\/jsbi.1999.4174"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.18.11.620"},{"key":"ref59","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4939-0790-8_43","volume-title":"Mathematics of Electron Tomography","author":"\u00d6ktem O.","year":"2015"},{"key":"ref60","unstructured":"J. Persch , Optimization Methods for Manifold-Valued Image Processing, Ph.D. thesis, Technical University of Kaiserslautern, Kaiserlautern, Germany, 2018."},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20084"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1137\/090757617"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.4169"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1090\/mmono\/149"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(90)90038-W"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2012.09.006"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1038\/nprot.2008.156"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab6139"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1137\/120863642"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1006\/jsbi.1998.4014"},{"key":"ref71","doi-asserted-by":"crossref","unstructured":"A. Singer , Mathematics for cryo-electron microscopy, in Proceedings of the International Congress of Mathematicians: Rio de Janeiro 2018, World Scientific, Singapore, 2018, pp. 3995\u20134014.","DOI":"10.1142\/9789813272880_0209"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2009.11.003"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1137\/090767777"},{"key":"ref74","first-page":"113","volume":"3","author":"Smith S. T.","year":"1994","journal-title":"Fields Inst. Commun."},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2004.06.006"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2006.05.009"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2013.07.026"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8390-9"},{"key":"ref79","first-page":"1131","volume-title":"Dokl. Akad. Nauk SSSR","volume":"287","author":"Vainshtein B. K.","year":"1986"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3991(87)90078-7"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1006\/jsbi.1996.0004"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71050-9"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-31351-7_3"},{"key":"ref84","unstructured":"T. G. Vogt , Measure-valued Variational Models with Applications in Image Processing, Ph.D. thesis, Universit\u00e4t zu L\u00fcbeck, L\u00fcbeck, Germany, 2019."},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1016\/j.ultramic.2013.08.002"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1137\/130916436"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1137\/130951075"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-72456-0_57"},{"key":"ref89","unstructured":"H. Zhang  and \nS. Sra , First-order methods for geodesically convex optimization, in 29th Annual Conference on Learning Theory, Proceedings of Machine Learning Research 49, \nV. Feldman , \nA. Rakhlin , and \nO. Shamir, Columbia University, New York, NY, 2016, pp. 1617\u20131638."},{"key":"ref90","doi-asserted-by":"crossref","unstructured":"E. D. Zhong , \nA. Lerer , \nJ. H. Davis , and \nB. Berger , Cryodrgn2: Ab initio neural reconstruction of 3d protein structures from real cryo-em images, in Proceedings of the IEEE\/CVF International Conference on Computer Vision, IEEE Computer Society, Los Alamitos, CA, 2021, pp. 4066\u20134075.","DOI":"10.1109\/ICCV48922.2021.00403"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1520773","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:11:29Z","timestamp":1787317889000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1520773"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,10]]},"references-count":90,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1137\/22M1520773"],"URL":"https:\/\/doi.org\/10.1137\/22m1520773","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,10]]}}}