Graph Laplacian tomography from unknown random projections

IEEE Transactions on Image Processing

Volumn 17, Issue 10, 2008, Pages 1891-1899

  Coifman, Ronald R ^a   Shkolnisky, Yoel ^a   Sigworth, Fred J ^b   Singer, Amit ^a  

^a YALE UNIVERSITY   (United States)

^b YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Dimensionality reduction; Graph laplacian; Tomography

Indexed keywords

DIAGNOSTIC RADIOGRAPHY; GRAPH THEORY; IMAGING TECHNIQUES; MEDICAL IMAGING; REPAIR; RESTORATION; THERMOGRAPHY (TEMPERATURE MEASUREMENT); TOMOGRAPHY;

BIOLOGICAL PROTEINS; CRYO-ELECTRON MICROSCOPY; DATA SETS; DIMENSIONALITY REDUCTION; EIGENVECTORS; GRAPH LAPLACIAN; NOISY PROJECTIONS; RANDOM PROJECTIONS; RECONSTRUCTION ALGORITHMS; SHEPP-LOGAN PHANTOM; TOMOGRAPHIC RECONSTRUCTIONS;

LAPLACE TRANSFORMS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; METHODOLOGY; OPTICAL TOMOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, STATISTICAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, OPTICAL;

EID: 52749089499     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.2002305     Document Type: Article

References (29)

1. S. R. Deans, The Radon Transform and Some of its Applications. New York: Krieger, 1993.
2. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging, ser. Classics in Applied Mathematics. Philadelphia, PA: SIAM, 2001.
3. F. Natterer, The Mathematics of Computerized Tomography, ser. Classics in Applied Mathematics. Philadelphia, PA: SIAM, 2001.
4. F. Natterer and F. Wûbbeling, Mathematical Methods in Image Reconstruction, ser. Mographs on Mathematical Modeling and Computation, 1st ed. Philadelphia, PA: SIAM, 2001.
5. S. Basu and Y. Bresler, "Uniqueness of tomography with unknown view angles," IEEE Trans. Image Process., vol. 9, no. 6, pp. 1094-1106, Jun. 2000.
6. S. Basu and Y. Bresler, "Feasibility of tomography with unknown view angles," IEEE Trans. Image Process., vol. 9, no. 6, pp. 1107-1122, Jun. 2000.
7. R. R. Coifman and S. Lafon, "Diffusion maps," Appl. Comput. Harmon. Anal., vol. 21, no. 1, pp. 5-30, Jul. 2006.
8. S. Lafon, "Diffusion maps and geometric harmonics" Ph.D. dissertation, Yale Univ., New Haven, CT, 2004.
9. R. R. Coifman and D. Donoho, "Translation invariant de-noising," in Wavelets in Statistics, A. Antoniadis and G. Oppenheim, Eds. New York: Springer, 1995, pp. 125-150.
10. J. Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State Oxford, U.K.: Oxford Univ. Press, 2006.
11. P. Doerschuk and J. E. Johnson, "Ab initio reconstruction and experimental design for cryo electron microscopy," IEEE Trans. Inf. Theory, vol. 46, no. 5, pp. 1714-1729, Aug. 2000.
12. 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., vol. 33, pp. 307-369, 2001.
13. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Comput., vol. 15, pp. 1373-1396, 2003.
14. R.R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner, and S. W. Zucker, "Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps," Proc. Nat. Acad. Sci., vol. 102, no. 21, pp. 7426-7431, 2005.
15. R.R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner, and S. W. Zucker, "Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods," Proc. Nat. Acad. Sci., vol. 102, no. 21, pp. 7432-7437, 2005.
16. S. T. Rowels and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, Dec. 2000.
17. J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, Dec. 2000.
18. A. Singer, "From graph to manifold Laplacian: The convergence rate," Appl. Comput. Harmon. Anal., vol. 21, no. 1, pp. 128-134, Jul. 2006.
19. U. von Luxburg, O. Bousquet, and M. Belkin, "Limits of spectral clustering," in Advances in Neural Information Processing Systems (NIPS), L. Saul, Y. Weiss, and L. Bottou, Eds. Cambridge, MA: MIT Press, 2005, vol. 17, pp. 857-864.
20. B. Nadler, S. Lafon, R. R. Coifman, and I. Kevrekidis, "Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators," in Advances in Neural Information Processing Systems, Y. Weiss, B. Schölkopf, and J. Platt, Eds. Cambridge, MA: MIT Press, 2006, vol. 18, pp. 955-962.
21. E. A. Coddington and N. Levinson, Theory of Ordinary Differential Equations. New York: McGraw-Hill, 1984.
22. H.A. David and H. N. Nagaraja, Order Statistics, 3rd ed. New York: Wiley, 2003.
23. d," in Proc. 22nd Int. Conf. Machine Learning, 2005, pp. 289-296.
24. M. Zakai and J. Ziv, "On the threshold effect in radar range estimation," IEEE Trans. Inf. Theory, vol. 15, no. 1, pp. 167-170, Jan. 1969.
25. J. Ziv and M. Zakai, "Some lower bounds on signal parameter estimation," IEEE Trans. Inf. Theory, vol. IT-15, no. 3, pp. 386-391, May 1969.
26. L. P. Yaroslavsky, Digital Picture Processing-An Introduction. Berlin, Germany: Springer-Verlag, 1985.
27. A. Buades, B. Coll, and J. M. Morel, "A review of image denoising algorithms, with a new one," Multiscale Model. Simul., vol. 4, no. 2, pp. 490-530, 2005.
28. A. D. Szlam, M. Maggioni, and R. R. Coifman, "A general framework for adaptive regularization based on diffusion processes on graphs," J. Mach. Learn. Res., to be published.
29. A. Singer and R. R. Coifman, "Non linear independent component analysis with diffusion maps," Appl. Comput. Harmon. Anal., vol. 25 (2), pp. 226-239, 2008.