February  2011, 5(1): 75-93. doi: 10.3934/ipi.2011.5.75

An algorithm for recovering unknown projection orientations and shifts in 3-D tomography

1. 

Department of Mathematics and Physics, Lappeenranta University of Technology, Lappeenranta, Finland

2. 

Department of Mathematics and Statistics, University of Helsinki, P.O. Box 68, 00014 Helsinki,

Received  March 2010 Revised  July 2010 Published  February 2011

It is common for example in Cryo-electron microscopy of viruses, that the orientations at which the projections are acquired, are totally unknown. We introduce here a moment based algorithm for recovering them in the three-dimensional parallel beam tomography. In this context, there is likely to be also unknown shifts in the projections. They will be estimated simultaneously. Also stability properties of the algorithm are examined. Our considerations rely on recent results that guarantee a solution to be almost always unique. A similar analysis can also be done in the two-dimensional problem.
Citation: Jaakko Ketola, Lars Lamberg. An algorithm for recovering unknown projection orientations and shifts in 3-D tomography. Inverse Problems and Imaging, 2011, 5 (1) : 75-93. doi: 10.3934/ipi.2011.5.75
References:
[1]

S. Basu and Y. Bresler, Uniqueness of tomography with unknown view angles, IEEE Transactions on Image Processing, 9 (2000), 1094-1106. doi: 10.1109/83.846251.

[2]

S. Basu and Y. Bresler, Feasibility of tomography with unknown view angles, IEEE Transactions on Image Processing, 9 (2000), 1107-1122. doi: 10.1109/83.846252.

[3]

S. Basu and Y. Bresler, The stability of nonlinear least squares problems and the Cramér-Rao Bound, IEEE Transactions on Signal Processing, 48 (2000), 3426-3436. doi: 10.1109/78.887032.

[4]

D. Cox, J. Little and D. O'Shea, "Ideals, Varieties and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra," Undergraduate Texts in Mathematics, 2nd edition, Springer-Verlag, New York, 1997.

[5]

D. Cox, J. Little and D. O'Shea, "Using Algebraic Geometry," Graduate Texts in Mathematics, 1st edition, Springer-Verlag, New York, 1998.

[6]

D. N. P. Doan, K. C. Lee , P. Laurinmäki, S. Butcher, S-M. Wong and T. Dokland, Three-dimensional reconstruction of hibiscus chlorotic ringspot virus, Journal of Structural Biology, 144 (2003), 253-261. doi: 10.1016/j.jsb.2003.10.001.

[7]

P. C. Doerschuk and J. E. Johnson, Ab initio reconstruction and experimental design for cryo electron microscopy, IEEE Transactions on Information Theory, 46 (2000), 1714-1729. doi: 10.1109/18.857786.

[8]

A. V. Fiacco, "Introduction to Sensitivity and Stability Analysis in Nonlinear Programming," Academic, New York, 1983.

[9]

J. Frank, "Three-dimensional Electron Microscopy of Macromolecular Assemblies," CA: Academic, San Diego, 1996.

[10]

M. S. Gelfand and A. B. Goncharov, Spational rotational alignment of identical particles given their projections: Theory and practice, in "Mathematical Problems of Tomography," volume 81 of Translations of Mathematical Monographs (eds. I. M. Gelfand and S. G. Gindikin), American Mathematical Society, Providence, Rhode Island, (1990), 97-122. (Translated from the Russian by S. Gelfand)

[11]

M. Giaquinta and S. Hildebrandt, "Calculus of Variations I," A Series of Comprehensive Studies in Mathematics, Springer-Verlag, Berlin, 1996.

[12]

A. B. Goncharov, Integral geometry and three-dimensional reconstruction of randomly oriented identical particles from their electron microphotos, Acta Applicandae Mathematicae, 11 (1988), 199-211. doi: 10.1007/BF00140118.

[13]

A. B. Goncharov, Three-dimensional reconstruction of arbitrarily arranged identical particles given their projections, in "Mathematical Problems of Tomography," volume 81 of Translations of Mathematical Monographs (eds. I. M. Gelfand and S. G. Gindikin), American Mathematical Society, Providence, Rhode Island, (1990), 67-96. (Translated from the Russian by S. Gelfand)

[14]

M. Hedley and H. Yan, Motion artifact suppression: A review of post-processing techniques, Magnetic Resonance Imaging, 10 (1992), 627-635. doi: 10.1016/0730-725X(92)90014-Q.

[15]

S. G. Krantz and H. R. Parks, "A Primer of Real Analytic Functions," Birkhäuser, Basel, 1992.

[16]

L. Lamberg, Unique recovery of unknown projection orientations in three-dimensional tomography, Inverse Problems and Imaging, 2 (2008), 547-575. doi: 10.3934/ipi.2008.2.547.

[17]

L. Lamberg and L. Ylinen, Two-dimensional tomography with unknown view angles, Inverse Problems and Imaging, 1 (2007), 623-642.

[18]

P. D. Lauren and N. Nandhakumar, Estimating the viewing parameters of random, noisy projections of asymmetric objects for tomographic reconstruction, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19 (1997), 417-430. doi: 10.1109/34.589202.

[19]

E. Lehmann, "Theory of Point Estimation," Springer, New York, 1998.

[20]

S. P. Mallick, S. Agarwal, D. J. Kriegman, S. J. Belongie, B. Carragher and C. S. Potter, Structure and View Estimation for Tomographic Reconstruction: A Bayesian Approach, Computer Vision and Pattern Recognition, 2 (2006), 2253-2260.

[21]

F. Natterer, "The Mathematics of Computerized Tomography," John Wiley & Sons Inc, Stuttgart, 1986.

[22]

V. M. Panaretos, On random tomography with unobservable projection angles, Submitted to the Annals of Statistic.

[23]

D. B. Salzman, A method of general moments for orienting 2D projections of unknown 3D objects, Computer Vision, Graphics, and Image Processing, 50 (1990), 129-156. doi: 10.1016/0734-189X(90)90038-W.

[24]

I. R. Shafarevich, "Basic Algebraic Geometry," Springer-Verlag, Berlin, 1974. (Translated from the Russian by K. A. Hirsch)

[25]

D. C. Solmon, The X-ray transform, Journal of Mathematical Analysis and Applications, 56 (1976), 61-83. doi: 10.1016/0022-247X(76)90008-1.

[26]

M. Van Heel, Angular reconstitution: A posteriori assignment of projection directions for 3D reconstruction, Ultramicroscopy, 21 (1987), 111-123. doi: 10.1016/0304-3991(87)90078-7.

[27]

H. L. Van Trees, "Detection, Estimation, and Modulation Theory, Part 1," John Wiley, New York, 1968.

[28]

G. Wahba, "Spline Models for Observational Data," Society for Industrial and Applied Mathematics, Philadelphia, 1990.

show all references

References:
[1]

S. Basu and Y. Bresler, Uniqueness of tomography with unknown view angles, IEEE Transactions on Image Processing, 9 (2000), 1094-1106. doi: 10.1109/83.846251.

[2]

S. Basu and Y. Bresler, Feasibility of tomography with unknown view angles, IEEE Transactions on Image Processing, 9 (2000), 1107-1122. doi: 10.1109/83.846252.

[3]

S. Basu and Y. Bresler, The stability of nonlinear least squares problems and the Cramér-Rao Bound, IEEE Transactions on Signal Processing, 48 (2000), 3426-3436. doi: 10.1109/78.887032.

[4]

D. Cox, J. Little and D. O'Shea, "Ideals, Varieties and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra," Undergraduate Texts in Mathematics, 2nd edition, Springer-Verlag, New York, 1997.

[5]

D. Cox, J. Little and D. O'Shea, "Using Algebraic Geometry," Graduate Texts in Mathematics, 1st edition, Springer-Verlag, New York, 1998.

[6]

D. N. P. Doan, K. C. Lee , P. Laurinmäki, S. Butcher, S-M. Wong and T. Dokland, Three-dimensional reconstruction of hibiscus chlorotic ringspot virus, Journal of Structural Biology, 144 (2003), 253-261. doi: 10.1016/j.jsb.2003.10.001.

[7]

P. C. Doerschuk and J. E. Johnson, Ab initio reconstruction and experimental design for cryo electron microscopy, IEEE Transactions on Information Theory, 46 (2000), 1714-1729. doi: 10.1109/18.857786.

[8]

A. V. Fiacco, "Introduction to Sensitivity and Stability Analysis in Nonlinear Programming," Academic, New York, 1983.

[9]

J. Frank, "Three-dimensional Electron Microscopy of Macromolecular Assemblies," CA: Academic, San Diego, 1996.

[10]

M. S. Gelfand and A. B. Goncharov, Spational rotational alignment of identical particles given their projections: Theory and practice, in "Mathematical Problems of Tomography," volume 81 of Translations of Mathematical Monographs (eds. I. M. Gelfand and S. G. Gindikin), American Mathematical Society, Providence, Rhode Island, (1990), 97-122. (Translated from the Russian by S. Gelfand)

[11]

M. Giaquinta and S. Hildebrandt, "Calculus of Variations I," A Series of Comprehensive Studies in Mathematics, Springer-Verlag, Berlin, 1996.

[12]

A. B. Goncharov, Integral geometry and three-dimensional reconstruction of randomly oriented identical particles from their electron microphotos, Acta Applicandae Mathematicae, 11 (1988), 199-211. doi: 10.1007/BF00140118.

[13]

A. B. Goncharov, Three-dimensional reconstruction of arbitrarily arranged identical particles given their projections, in "Mathematical Problems of Tomography," volume 81 of Translations of Mathematical Monographs (eds. I. M. Gelfand and S. G. Gindikin), American Mathematical Society, Providence, Rhode Island, (1990), 67-96. (Translated from the Russian by S. Gelfand)

[14]

M. Hedley and H. Yan, Motion artifact suppression: A review of post-processing techniques, Magnetic Resonance Imaging, 10 (1992), 627-635. doi: 10.1016/0730-725X(92)90014-Q.

[15]

S. G. Krantz and H. R. Parks, "A Primer of Real Analytic Functions," Birkhäuser, Basel, 1992.

[16]

L. Lamberg, Unique recovery of unknown projection orientations in three-dimensional tomography, Inverse Problems and Imaging, 2 (2008), 547-575. doi: 10.3934/ipi.2008.2.547.

[17]

L. Lamberg and L. Ylinen, Two-dimensional tomography with unknown view angles, Inverse Problems and Imaging, 1 (2007), 623-642.

[18]

P. D. Lauren and N. Nandhakumar, Estimating the viewing parameters of random, noisy projections of asymmetric objects for tomographic reconstruction, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19 (1997), 417-430. doi: 10.1109/34.589202.

[19]

E. Lehmann, "Theory of Point Estimation," Springer, New York, 1998.

[20]

S. P. Mallick, S. Agarwal, D. J. Kriegman, S. J. Belongie, B. Carragher and C. S. Potter, Structure and View Estimation for Tomographic Reconstruction: A Bayesian Approach, Computer Vision and Pattern Recognition, 2 (2006), 2253-2260.

[21]

F. Natterer, "The Mathematics of Computerized Tomography," John Wiley & Sons Inc, Stuttgart, 1986.

[22]

V. M. Panaretos, On random tomography with unobservable projection angles, Submitted to the Annals of Statistic.

[23]

D. B. Salzman, A method of general moments for orienting 2D projections of unknown 3D objects, Computer Vision, Graphics, and Image Processing, 50 (1990), 129-156. doi: 10.1016/0734-189X(90)90038-W.

[24]

I. R. Shafarevich, "Basic Algebraic Geometry," Springer-Verlag, Berlin, 1974. (Translated from the Russian by K. A. Hirsch)

[25]

D. C. Solmon, The X-ray transform, Journal of Mathematical Analysis and Applications, 56 (1976), 61-83. doi: 10.1016/0022-247X(76)90008-1.

[26]

M. Van Heel, Angular reconstitution: A posteriori assignment of projection directions for 3D reconstruction, Ultramicroscopy, 21 (1987), 111-123. doi: 10.1016/0304-3991(87)90078-7.

[27]

H. L. Van Trees, "Detection, Estimation, and Modulation Theory, Part 1," John Wiley, New York, 1968.

[28]

G. Wahba, "Spline Models for Observational Data," Society for Industrial and Applied Mathematics, Philadelphia, 1990.

[1]

Henri Schurz. Moment attractivity, stability and contractivity exponents of stochastic dynamical systems. Discrete and Continuous Dynamical Systems, 2001, 7 (3) : 487-515. doi: 10.3934/dcds.2001.7.487

[2]

Jan Boman, Vladimir Sharafutdinov. Stability estimates in tensor tomography. Inverse Problems and Imaging, 2018, 12 (5) : 1245-1262. doi: 10.3934/ipi.2018052

[3]

Yi Zhang, Yuyun Zhao, Tao Xu, Xin Liu. $p$th Moment absolute exponential stability of stochastic control system with Markovian switching. Journal of Industrial and Management Optimization, 2016, 12 (2) : 471-486. doi: 10.3934/jimo.2016.12.471

[4]

Chengjun Guo, Chengxian Guo, Sameed Ahmed, Xinfeng Liu. Moment stability for nonlinear stochastic growth kinetics of breast cancer stem cells with time-delays. Discrete and Continuous Dynamical Systems - B, 2016, 21 (8) : 2473-2489. doi: 10.3934/dcdsb.2016056

[5]

Anugu Sumith Reddy, Amit Apte. Stability of non-linear filter for deterministic dynamics. Foundations of Data Science, 2021, 3 (3) : 647-675. doi: 10.3934/fods.2021025

[6]

Gregory Berkolaiko, Cónall Kelly, Alexandra Rodkina. Sharp pathwise asymptotic stability criteria for planar systems of linear stochastic difference equations. Conference Publications, 2011, 2011 (Special) : 163-173. doi: 10.3934/proc.2011.2011.163

[7]

Yuyun Zhao, Yi Zhang, Tao Xu, Ling Bai, Qian Zhang. pth moment exponential stability of hybrid stochastic functional differential equations by feedback control based on discrete-time state observations. Discrete and Continuous Dynamical Systems - B, 2017, 22 (1) : 209-226. doi: 10.3934/dcdsb.2017011

[8]

Nadia Loy, Luigi Preziosi. Stability of a non-local kinetic model for cell migration with density dependent orientation bias. Kinetic and Related Models, 2020, 13 (5) : 1007-1027. doi: 10.3934/krm.2020035

[9]

Haigang Li, Jenn-Nan Wang, Ling Wang. Refined stability estimates in electrical impedance tomography with multi-layer structure. Inverse Problems and Imaging, 2022, 16 (1) : 229-249. doi: 10.3934/ipi.2021048

[10]

Teddy Pichard. A moment closure based on a projection on the boundary of the realizability domain: Extension and analysis. Kinetic and Related Models, , () : -. doi: 10.3934/krm.2022014

[11]

Roland Pulch. Stability preservation in Galerkin-type projection-based model order reduction. Numerical Algebra, Control and Optimization, 2019, 9 (1) : 23-44. doi: 10.3934/naco.2019003

[12]

Antonios Zagaris, Christophe Vandekerckhove, C. William Gear, Tasso J. Kaper, Ioannis G. Kevrekidis. Stability and stabilization of the constrained runs schemes for equation-free projection to a slow manifold. Discrete and Continuous Dynamical Systems, 2012, 32 (8) : 2759-2803. doi: 10.3934/dcds.2012.32.2759

[13]

Ténan Yeo. Stochastic and deterministic SIS patch model. Discrete and Continuous Dynamical Systems - B, 2021, 26 (12) : 6173-6184. doi: 10.3934/dcdsb.2021012

[14]

Lars Lamberg. Unique recovery of unknown projection orientations in three-dimensional tomography. Inverse Problems and Imaging, 2008, 2 (4) : 547-575. doi: 10.3934/ipi.2008.2.547

[15]

Tomás Caraballo, Leonid Shaikhet. Stability of delay evolution equations with stochastic perturbations. Communications on Pure and Applied Analysis, 2014, 13 (5) : 2095-2113. doi: 10.3934/cpaa.2014.13.2095

[16]

Miljana Jovanović, Vuk Vujović. Stability of stochastic heroin model with two distributed delays. Discrete and Continuous Dynamical Systems - B, 2020, 25 (7) : 2407-2432. doi: 10.3934/dcdsb.2020016

[17]

K Najarian. On stochastic stability of dynamic neural models in presence of noise. Conference Publications, 2003, 2003 (Special) : 656-663. doi: 10.3934/proc.2003.2003.656

[18]

Mathias Staudigl, Srinivas Arigapudi, William H. Sandholm. Large deviations and Stochastic stability in Population Games. Journal of Dynamics and Games, 2021  doi: 10.3934/jdg.2021021

[19]

Fuke Wu, George Yin, Le Yi Wang. Razumikhin-type theorems on moment exponential stability of functional differential equations involving two-time-scale Markovian switching. Mathematical Control and Related Fields, 2015, 5 (3) : 697-719. doi: 10.3934/mcrf.2015.5.697

[20]

P. Bai, H.T. Banks, S. Dediu, A.Y. Govan, M. Last, A.L. Lloyd, H.K. Nguyen, M.S. Olufsen, G. Rempala, B.D. Slenning. Stochastic and deterministic models for agricultural production networks. Mathematical Biosciences & Engineering, 2007, 4 (3) : 373-402. doi: 10.3934/mbe.2007.4.373

2021 Impact Factor: 1.483

Metrics

  • PDF downloads (92)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]