The method of common lines is a well-established reconstruction technique in cryogenic electron microscopy (cryo-EM), which can be used to extract the relative orientations of an object given tomographic projection images from different directions.<\/p>\n
In this paper, we deal with an analogous problem in optical diffraction tomography. Based on the Fourier diffraction theorem, we show that rigid motions of the object, i.e., rotations and translations, can be determined by detecting common circles in the Fourier-transformed data. We introduce two methods to identify common circles. The first one is motivated by the common line approach for projection images and detects the relative orientation by parameterizing the common circles in the two images. The second one assumes a smooth motion over time and calculates the angular velocity of the rotational motion via an infinitesimal version of the common circle method. Interestingly, using the stereographic projection, both methods can be reformulated as common line methods, but these lines are, in contrast to those used in cryo-EM, not confined to pass through the origin and allow for a full reconstruction of the relative orientations. Numerical proof-of-the-concept examples demonstrate the performance of our reconstruction methods.<\/p>","DOI":"10.1090\/mcom\/3869","type":"journal-article","created":{"date-parts":[[2023,7,5]],"date-time":"2023-07-05T09:28:35Z","timestamp":1688549315000},"page":"747-784","source":"Crossref","is-referenced-by-count":3,"title":["Motion detection in diffraction tomography by common circle methods"],"prefix":"10.1090","volume":"93","author":[{"given":"Michael","family":"Quellmalz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Elbau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Otmar","family":"Scherzer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriele","family":"Steidl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2023,7,5]]},"reference":[{"key":"1","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1515\/9781400830244","volume-title":"Optimization algorithms on matrix manifolds","author":"Absil, P.-A.","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780691132983"},{"issue":"3","key":"2","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1137\/22M1474382","article-title":"Total variation-based reconstruction and phase retrieval for diffraction tomography","volume":"15","author":"Beinert, Robert","year":"2022","journal-title":"SIAM J. Imaging Sci."},{"key":"3","doi-asserted-by":"crossref","unstructured":"T. Bendory, A. Bartesaghi, and A. Singer, Single-particle cryo-electron microscopy: Mathematical theory, computational challenges, and opportunities, IEEE Signal Process. Mag., 37 (2020), no. 2, 58\u201376.","DOI":"10.1109\/MSP.2019.2957822"},{"key":"4","doi-asserted-by":"crossref","unstructured":"G. Bortel and M. Tegze, Common arc method for diffraction pattern orientation, Acta Cryst. A67 (2011), 533\u2013543.","DOI":"10.1107\/S0108767311036269"},{"key":"5","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-4942-3","volume-title":"Inverse acoustic and electromagnetic scattering theory","volume":"93","author":"Colton, David","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9781461449416","edition":"3"},{"key":"6","doi-asserted-by":"crossref","unstructured":"A. Devaney, A filtered backpropagation algorithm for diffraction tomography, Ultrason. Imaging, 4 (1982), no. 4, 336\u2013350.","DOI":"10.1177\/016173468200400404"},{"key":"7","doi-asserted-by":"crossref","unstructured":"K. Dholakia, B. W. Drinkwater, and M. Ritsch-Marte, Comparing acoustic and optical forces for biomedical research, Nat. Rev. Phys., 2 (2020), no. 9, 480\u2013491.","DOI":"10.1038\/s42254-020-0215-3"},{"issue":"4","key":"8","doi-asserted-by":"publisher","first-page":"044004","DOI":"10.1088\/1361-6420\/ab67db","article-title":"Motion reconstruction for optical tomography of trapped objects","volume":"36","author":"Elbau, Peter","year":"2020","journal-title":"Inverse Problems","ISSN":"https:\/\/id.crossref.org\/issn\/0266-5611","issn-type":"print"},{"key":"9","isbn-type":"print","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/978-3-030-98661-2_115","article-title":"Diffraction tomography, Fourier reconstruction, and full waveform inversion","author":"Faucher, Florian","year":"[2023] \\copyright2023","ISBN":"https:\/\/id.crossref.org\/isbn\/9783030986605"},{"issue":"2","key":"10","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.acha.2006.05.009","article-title":"On the computation of the polar FFT","volume":"22","author":"Fenn, Markus","year":"2007","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"key":"11","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","volume-title":"Geometric numerical integration","volume":"31","author":"Hairer, Ernst","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/3540306633","edition":"2"},{"issue":"4","key":"12","doi-asserted-by":"publisher","first-page":"Paper No. 59, 31","DOI":"10.1007\/s00041-020-09761-7","article-title":"Parseval proximal neural networks","volume":"26","author":"Hasannasab, Marzieh","year":"2020","journal-title":"J. Fourier Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-5869","issn-type":"print"},{"key":"13","doi-asserted-by":"crossref","unstructured":"G. Huldt, A. Sz\u0151ke, and J. Hajdu, Diffraction imaging of single particles and biomolecules, J. Struct. Biol., 144 (2003), no. 1, 219\u2013227.","DOI":"10.1016\/j.jsb.2003.09.025"},{"key":"14","doi-asserted-by":"crossref","unstructured":"K. Itoh, Analysis of the phase unwrapping problem, Appl. Optics 21 (1982), no. 14.","DOI":"10.1364\/AO.21.002470"},{"key":"15","doi-asserted-by":"crossref","unstructured":"P. H. Jones, O. M. Marag\u00f2, and G. Volpe, Optical Tweezers, Cambridge University Press, Cambridge, 2015.","DOI":"10.1017\/CBO9781107279711"},{"key":"16","series-title":"Classics in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719277","volume-title":"Principles of computerized tomographic imaging","volume":"33","author":"Kak, Avinash C.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/089871494X"},{"key":"17","doi-asserted-by":"crossref","unstructured":"Z. Kam, The reconstruction of structure from electron micrographs of randomly oriented particles, J. Theoret. Biol. 82 (1980), no. 1, 15\u201339.","DOI":"10.1016\/0022-5193(80)90088-0"},{"key":"18","unstructured":"J. Keiner, S. Kunis, and D. Potts, NFFT 3.5, C subroutine library, \\url{https:\/\/www.tu-chemnitz.de\/ potts\/nfft}. Contributors: F. Bartel, M. Fenn, T. G\u00f6rner, M. Kircheis, T. Knopp, M. Quellmalz, M. Schmischke, T. Volkmer, A. Vollrath, 2022."},{"issue":"4","key":"19","doi-asserted-by":"publisher","first-page":"Art. 19, 30","DOI":"10.1145\/1555386.1555388","article-title":"Using NFFT 3\u2014a software library for various nonequispaced fast Fourier transforms","volume":"36","author":"Keiner, Jens","year":"2009","journal-title":"ACM Trans. Math. Software","ISSN":"https:\/\/id.crossref.org\/issn\/0098-3500","issn-type":"print"},{"issue":"1","key":"20","doi-asserted-by":"publisher","first-page":"75","DOI":"10.3934\/ipi.2011.5.75","article-title":"An algorithm for recovering unknown projection orientations and shifts in 3-D tomography","volume":"5","author":"Ketola, Jaakko","year":"2011","journal-title":"Inverse Probl. Imaging","ISSN":"https:\/\/id.crossref.org\/issn\/1930-8337","issn-type":"print"},{"issue":"11","key":"21","doi-asserted-by":"publisher","first-page":"Paper No. 115002, 37","DOI":"10.1088\/1361-6420\/ac2749","article-title":"Fourier reconstruction for diffraction tomography of an object rotated into arbitrary orientations","volume":"37","author":"Kirisits, Clemens","year":"2021","journal-title":"Inverse Problems","ISSN":"https:\/\/id.crossref.org\/issn\/0266-5611","issn-type":"print"},{"key":"22","unstructured":"P. Kurlberg and G. Zickert, Formal uniqueness in Ewald sphere corrected single particle analysis, arXiv:2104.05371, 2021."},{"key":"23","doi-asserted-by":"crossref","unstructured":"M. Kv\u00e5le L\u00f8vmo, B. Pressl, G. Thalhammer, and M. Ritsch-Marte, Controlled orientation and sustained rotation of biological samples in a sono-optical microfluidic device, Lab on a Chip 21 (2021), no 8, 1563\u20131578.","DOI":"10.1039\/D0LC01261K"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1137\/S1052623496303470","article-title":"Convergence properties of the Nelder-Mead simplex method in low dimensions","volume":"9","author":"Lagarias, Jeffrey C.","year":"1999","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"25","volume-title":"Course of theoretical physics. Vol. 1","author":"Landau, L. D.","year":"1976","edition":"3"},{"issue":"1","key":"26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895479801383877","article-title":"Means and averaging in the group of rotations","volume":"24","author":"Moakher, Maher","year":"2002","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"27","unstructured":"P. M\u00fcller, M. Sch\u00fcrmann, and J. Guck, The theory of diffraction tomography, 2015. arXiv:1507.00466v3."},{"key":"28","series-title":"SIAM Monographs on Mathematical Modeling and Computation","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718324","volume-title":"Mathematical methods in image reconstruction","author":"Natterer, Frank","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0898714729"},{"key":"29","series-title":"Applied and Numerical Harmonic Analysis","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-04306-3","volume-title":"Numerical Fourier analysis","author":"Plonka, Gerlind","year":"2018","ISBN":"https:\/\/id.crossref.org\/isbn\/9783030043056"},{"key":"30","unstructured":"D. Schmutz, Reconstruction of projection orientations in cryo-electron microscopy, 2017. Master\u2019s thesis, University of Vienna."},{"issue":"4","key":"31","doi-asserted-by":"publisher","first-page":"044003","DOI":"10.1088\/1361-6420\/ab6139","article-title":"Method of moments for 3D single particle ab initio modeling with non-uniform distribution of viewing angles","volume":"36","author":"Sharon, Nir","year":"2020","journal-title":"Inverse Problems","ISSN":"https:\/\/id.crossref.org\/issn\/0266-5611","issn-type":"print"},{"key":"32","doi-asserted-by":"crossref","unstructured":"A. Singer, R. R. Coifman, F. J. Sigworth, D. W. Chester, and Y. Shkolnisky, Detecting consistent common lines in cryo-EM by voting, J. Struct. Biol., 169 (2010), no. 3, 312\u2013322.","DOI":"10.1016\/j.jsb.2009.11.003"},{"issue":"3-4","key":"33","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1023\/A:1018901926283","article-title":"A note on fast Fourier transforms for nonequispaced grids","volume":"9","author":"Steidl, Gabriele","year":"1998","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"34","doi-asserted-by":"crossref","unstructured":"G. Thalhammer, R. Steiger, M. Meinschad, M. Hill, S. Bernet, and M. Ritsch-Marte, Combined acoustic and optical trapping, Biomed. Optics Express 2 (2011), no. 10, 2859\u20132870.","DOI":"10.1364\/BOE.2.002859"},{"key":"35","doi-asserted-by":"crossref","unstructured":"M. van Heel, Angular reconstitution: a posteriori assignment of projection directions for 3d reconstruction, Ultramicroscopy 21 (1987), no. 2, 111\u2013123.","DOI":"10.1016\/0304-3991(87)90078-7"},{"key":"36","doi-asserted-by":"crossref","unstructured":"M. van Heel, B. Gowen, R. Matadeen, E. V. Orlova, R. Finn, T. Pape, D. Cohen, H. Stark, R. Schmidt, M. Schatz, and A. Patwardhan, Single-particle electron cryo-microscopy: towards atomic resolution, Q. Rev. Biophys. 33 (2000), no. 4, 307\u2013369.","DOI":"10.1017\/S0033583500003644"},{"issue":"4","key":"37","doi-asserted-by":"publisher","first-page":"2450","DOI":"10.1137\/130916436","article-title":"Orientation determination of cryo-EM images using least unsquared deviations","volume":"6","author":"Wang, Lanhui","year":"2013","journal-title":"SIAM J. Imaging Sci."},{"key":"38","doi-asserted-by":"crossref","unstructured":"E. Wolf, Three-dimensional structure determination of semi-transparent objects from holographic data, Optics Commun. 1 (1969), 153\u2013156.","DOI":"10.1016\/0030-4018(69)90052-2"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-346\/S0025-5718-2023-03869-8\/mcom3869_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-346\/S0025-5718-2023-03869-8\/S0025-5718-2023-03869-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:12:56Z","timestamp":1776834776000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-346\/S0025-5718-2023-03869-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,5]]},"references-count":38,"journal-issue":{"issue":"346","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["S0025-5718-2023-03869-8"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3869","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2023,7,5]]}}}