Graph Laplacian Tomography From Unknown Random Projections

We introduce a graph Laplacian-based algorithm for the tomographic reconstruction of a planar object from its projections taken at random unknown directions. A Laplace-type operator is constructed on the data set of projections, and the eigenvectors of this operator reveal the projection orientations. The algorithm is shown to successfully reconstruct the Shepp-Logan phantom from its noisy projections. Such a reconstruction algorithm is desirable for the structuring of certain biological proteins using cryo-electron microscopy.

[1]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[2]  R. Coifman,et al.  A general framework for adaptive regularization based on diffusion processes on graphs , 2006 .

[3]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[4]  Yoram Bresler,et al.  Feasibility of tomography with unknown view angles , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[5]  H. N. Nagaraja,et al.  Order Statistics, Third Edition , 2005, Wiley Series in Probability and Statistics.

[6]  Jacob Ziv,et al.  Some lower bounds on signal parameter estimation , 1969, IEEE Trans. Inf. Theory.

[7]  L. P. I︠A︡roslavskiĭ.  Digital picture processing : an introduction , 1985 .

[8]  R. Coifman,et al.  Non-linear independent component analysis with diffusion maps , 2008 .

[9]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[10]  Jacob Ziv,et al.  On the threshold effect in radar range estimation (Corresp.) , 1969, IEEE Trans. Inf. Theory.

[11]  Matthias Hein.  Intrinsic Dimensionality Estimation of Submanifolds in R , 2005 .

[12]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[13]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[14]  John E. Johnson,et al.  Ab initio reconstruction and experimental design for cryo electron microscopy , 2000, IEEE Trans. Inf. Theory.

[15]  M. Heel,et al.  Single-particle electron cryo-microscopy: towards atomic resolution , 2000, Quarterly Reviews of Biophysics.

[16]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[17]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[18]  Matthias Hein,et al.  Intrinsic Dimensionality Estimation of Submanifolds in Euclidean space , 2005, ICML 2005.

[19]  A. Singer.  From graph to manifold Laplacian: The convergence rate , 2006 .

[20]  J. Frank.  Three-Dimensional Electron Microscopy of Macromolecular Assemblies , 2006 .

[21]  Ulrike von Luxburg,et al.  Limits of Spectral Clustering , 2004, NIPS.

[22]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: multiscale methods. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[24]  Yoram Bresler,et al.  Uniqueness of tomography with unknown view angles , 2000, IEEE Trans. Image Process..

[25]  M. A. Fiddy,et al.  The Radon Transform and Some of Its Applications , 1985 .

[26]  Fred J Sigworth,et al.  Three‐dimensional structure of the type 1 inositol 1,4,5‐trisphosphate receptor at 24 Å resolution , 2002, The EMBO journal.

[27]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Ronald R. Coifman,et al.  Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators , 2005, NIPS.

[29]  H. V. Trees,et al.  Some Lower Bounds on Signal Parameter Estimation , 2007 .

[30]  J. Frank.  Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State , 1996 .