SNARK09 - A software package for reconstruction of 2D images from 1D projections

Computer Methods and Programs in Biomedicine

Volumn 110, Issue 3, 2013, Pages 424-440

  Klukowska, Joanna ^a   Davidi, Ran ^b   Herman, Gabor T ^a  

^a City College of New York   (United States)

^b STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Computerized tomography; Evaluation; Reconstruction from projections; Simulation; SNARK09; Software package

Indexed keywords

DIVERGENT PROJECTION; EVALUATION; RECONSTRUCTION ALGORITHMS; RECONSTRUCTION FROM PROJECTIONS; RECONSTRUCTION TECHNIQUES; SCIENTIFIC FIELDS; SIMULATION; SNARK09;

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; ELECTRON MICROSCOPY; RADIO ASTRONOMY; RADIOLOGY; SOFTWARE PACKAGES;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER INTERFACE; COMPUTER PROGRAM; COMPUTER SIMULATION; DIAGNOSTIC IMAGING; EVALUATION; GEOMETRY; HUMAN; IMAGE RECONSTRUCTION; INFORMATION PROCESSING; ONE DIMENSIONAL IMAGING; PERFORMANCE; PHANTOM; POSITRON EMISSION TOMOGRAPHY; TWO DIMENSIONAL IMAGING; X RAY;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; DIAGNOSTIC IMAGING; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; PHANTOMS, IMAGING; POSITRON-EMISSION TOMOGRAPHY; SOFTWARE; TOMOGRAPHY, X-RAY COMPUTED; USER-COMPUTER INTERFACE;

EID: 84877043268     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2013.01.003     Document Type: Article

References (39)

1. SNARK09, (accessed November 2012). http://www.dig.cs.gc.cuny.edu/software/snark09.
2. R. Davidi, G.T. Herman, J. Klukowska, SNARK09: A Programming System for the Reconstruction of 2D Images from 1D Projections, 2012. http://www.dig.cs.gc.cuny.edu/software/snark09/SNARK09.pdf.
3. Bresenham J.E. Algorithm for computer control of a digital plotter. IBM Systems Journal 1965, 4:25-30.
4. Lewitt R.M. Multidimensional digital image representations using generalized Kaiser-Bessel window functions. Journal of the Optical Society of America A: Optics and Image Science 1990, 7:1834-1846.
5. Matej S., Lewitt R.M. Practical considerations for 3-D image reconstruction using spherically symmetric volume elements. IEEE Transactions on Medical Imaging 1996, 15:68-78.
6. Narayan T.K., Herman G.T. Prediction of human observer performance by numerical observers: an experimental study. Journal of the Optical Society of America A: Optics and Image Science 1999, 16:679-693.
7. S.W. Rowland, jSNARK 1.0.5, (accessed November 2012). http://jsnark.sourceforge.net/.
8. Scheres S.H.W., Nú nez-Ramírez R., Sorzano C.O.S., Carazo J.M., Marabini R. Image processing for electron microscopy single-particle analysis using XMIPP. Nature Protocols 2008, 3:977-990.
9. Shaikh T.R., Gao H., Baxter W.T., Asturias F.J., Boisset N., Leith A., Frank J. SPIDER image processing for single-particle reconstruction of biological macromolecules from electron micrographs. Nature Protocols 2008, 3:1941-1974.
10. IMOD, (accessed November 2012). http://bio3d.colorado.edu/imod/.
11. Image Reconstruction Toolbox, (accessed November 2012). http://web.eecs.umich.edu/~fessler/code/index.html.
12. Hansen P.C., Saxild-Hansen M. AIR tools - a MATLAB package of algebraic iterative reconstruction methods. Journal of Computational and Applied Mathematics 2012, 236:2167-2178.
13. STIR, (accessed November 2012). http://stir.sourceforge.net/.
14. Herman G.T. Geometry of Digital Spaces 1998, Birkhäuser, Boston, MA.
15. Yim Y., Hong H. Correction of segmented lung boundary for inclusion of pleural nodules and pulmonary vessels in chest CT images. Computers in Biology and Medicine 2008, 38:845-857.
16. Delaney A.H., Bresler Y. Globally convergent edge-preserving regularization: an application to limited-angle tomography. IEEE Transactions on Image Processing 1998, 7:204-221.
17. Herman G.T. Fundamentals of Computerized Tomography: Image Reconstruction from Projections 2009, Springer, London. 2nd ed.
18. Shepp L.A., Logan B. Reconstructing interior head tissue from X-ray transmissions. IEEE Transactions on Nuclear Science 1974, NS21:228-236.
19. Herman G.T., Davidi R. Image reconstruction from a small number of projections. Inverse Problems 2008, 24:045011.
20. Turkington T.T. Introduction to PET instrumentation. Journal of Nuclear Medicine Technology 2001, 29:4-11.
21. Rowland S.W. Computer implementation of image reconstruction formulas. Image Reconstruction from Projections: Implementation and Applications 1979, 9-79. Springer-Verlag, Berlin. G.T. Herman (Ed.).
22. Chang T., Herman G.T. A scientific study of filter selection for a fan-beam convolution reconstruction algorithm. SIAM Journal on Applied Mathematics 1980, 39:83-105.
23. Smith P.R., Peters T.M., Bates R.H.T. Image reconstruction from finite numbers of projections. Journal of Physics A: Mathematical, Nuclear and General 1973, 6:361-382.
24. Mersereau R.M. Direct Fourier transform techniques in 3-D image reconstruction. Computers in Biology and Medicine 1976, 6:247-258.
25. Edholm P., Herman G.T. Linograms in image reconstruction from projections. IEEE Transactions on Medical Imaging 1987, 6:301-307.
26. Edholm P., Herman G.T., Roberts D.A. Image reconstruction from linograms: implementation and evaluation. IEEE Transactions on Medical Imaging 1988, 7:239-246.
27. Gordon R., Bender R., Herman G.T. Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. Journal of Theoretical Biology 1970, 29:471-482.
28. Gilbert P. Iterative methods for three-dimensional reconstruction of an object from projections. Journal of Theoretical Biology 1972, 36:105-117.
29. Laksminarayanan A.V., Lent A. Methods of least squares and SIRT in reconstruction. Journal of Theoretical Biology 1979, 76:267-295.
30. Herman G.T., Lent A. Quadratic optimization for image reconstruction I. Computer Graphics and Image Processing 1976, 5:319-332.
31. Artzy E., Elfving T., Herman G.T. Quadratic optimization for image reconstruction II. Computer Graphics and Image Processing 1979, 11:242-261.
32. Shepp L.A., Vardi Y. Maximum likelihood reconstruction for emission tomography. IEEE Transactions on Medical Imaging 1982, 1:113-122.
33. Herman G.T., De Pierro A.R., Gai N. On methods for maximum a posteriori image reconstruction with a normal prior. Journal of Visual Communication and Image Representation 1992, 3:316-324.
34. Herman G.T., Yeung K.T.D. Evaluators of image reconstruction algorithms. International Journal of Imaging Systems and Technology 1989, 1:187-195.
35. Herman G.T., Odhner D. Performance evaluation of an iterative image reconstruction algorithm for positron emission tomography. IEEE Transactions on Medical Imaging 1991, 10:336-346.
36. Furuie S.S., Herman G.T., Narayan T.K., Kinahan P., Karp J.S., Lewitt R.M., Matej S. A methodology for testing for statistically significant differences between fully 3-D PET reconstruction algorithms. Physics in Medicine & Biology 1994, 39:341-354.
37. Browne J.A., Herman G.T. Computerized evaluation of image reconstruction algorithms. International Journal of Imaging Systems and Technology 1998, 7:256-267.
38. Nikazad T., Davidi R., Herman G.T. Accelerated perturbation-resilient block-iterative projection methods with application to image reconstruction. Inverse Problems 2012, 28:035005.
39. Herman G.T., Garduño E., Davidi R., Censor Y. Superiorization: an optimization heuristic for medical physics. Medical Physics 2012, 39:5532-5546.