A geometric approach to quadratic optimization: an improved method for solving strongly underdetermined systems in CTFootnote§

Preliminary results presented at the 8th IASTED Conference on Computer Graphics & Imaging, August 2005.

References

• Artzy, E, Elfving, T, and Herman, GT, 1979. Quadratic optimization for image reconstruction, II, Computer Graphics & Image Processing 11 (1979), pp. 242–261.
   Google Scholar
• Björck, Å, and Elfving, T, 1979. Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations 19 (1979), pp. 145–163, BIT.
   Google Scholar
• Browne, JA, Herman, GT, and Odhner, D, 1993. (1993), SNARK93: a programming system for image reconstruction from projections, Tech. Rep. MIPG198, The Medical Image Processing Group (MIPG), Dept. of Radiology, University of Pennsylvania..
   Google Scholar
• Censor, Y, Eggermont, PPB, and Gordon, D, 1983. Strong underrelaxation in Kaczmarz's method for inconsistent systems, Numerische Mathematik 41 (1983), pp. 83–92.
   Web of Science ®Google Scholar
• Censor, Y, Gordon, D, and Gordon, R, 2001. BICAV: a block-iterative parallel algorithm for sparse systems with pixel-dependent weighting, IEEE Transactions on Medical Imaging 20 (10) (2001), pp. 1050–1060.
   PubMed Web of Science ®Google Scholar
• Censor, Y, Gordon, D, and Gordon, R, 2001. Component averaging: an efficient iterative parallel algorithm for large and sparse unstructured problems, Parallel Computing 27 (6) (2001), pp. 777–808.
   Web of Science ®Google Scholar
• Censor, Y, and Herman, GT, 1987. On some optimization techniques in image reconstruction from projections, Applied Numerical Mathematics 3 (1987), pp. 365–391.
   Web of Science ®Google Scholar
• Gordon, D, 1988. SNARKVIEW–user's guide. Tech. Rep University of Haifa; 1988.
   Google Scholar
• Gordon, D, and Mansour, R, 2005. "A geometric approach to quadratic optimization in computerized tomography". In: Hamza, MH, ed. 8th IASTED International Conference on Computer Graphics & Imaging. Calgary, Alberta, Canada: Acta Press; 2005. pp. 60–65.
   Google Scholar
• Gottlieb, S, and Fischer, PF, 1998. Modified conjugate gradient method for the solution of , Journal of Scientific Computing 13 (1998), pp. 173–183.
   Google Scholar
• Herman, GT, 1980. Image Reconstruction From Projections: The Fundamentals of Computerized Tomography. New York: Academic Press; 1980.
   Google Scholar
• Herman, GT, and Lent, A, 1976. Quadratic optimization for image reconstruction, I, Computer Graphics & Image Processing 5 (1976), pp. 319–332.
   Google Scholar
• Herman, GT, Lent, A, and Lutz, PH, 1978. Relaxation methods for image reconstruction, Communications of the ACM 21 (1978), pp. 152–158.
   Web of Science ®Google Scholar
• Hestenes, MR, and Stiefel, E, 1952. Methods of conjugate gradients for solving linear systems, Journal of Research of the National Bureau of Standards 49 (1952), pp. 409–436.
   Google Scholar
• Kaczmarz, S, 1937. Angenäherte Auflösung von Systemen linearer Gleichungen, Bulletin de l'Académie Polonaise des Sciences et Lettres A35 (1937), pp. 355–357.
   Google Scholar
• Lewitt, RM, 1990. Multidimensional digital image representations using generalized Kaiser–Bessel window functions, Journal of the Optical Society of America A 7 (10) (1990), pp. 1834–1846.
   PubMedGoogle Scholar
• Lewitt, RM, 1992. Alternatives to voxels for image representation in iterative reconstruction algorithms, Physics in Medicine and Biology 37 (1992), pp. 705–716.
   PubMed Web of Science ®Google Scholar
• Mansour, R, 1999. "Geometric least squares solutions in image reconstruction". In: Master's thesis, Dept. of Mathematics and Computer Science. Israel: University of Haifa; 1999.
   Google Scholar
• Matej, S, and Lewitt, RM, 1996. Practical considerations for 3-D image reconstruction using spherically symmetric volume elements, IEEE Transactions on Medical Imaging 15 (1996), pp. 68–78.
   PubMed Web of Science ®Google Scholar
• Mueller, K, Yagel, R, and Wheller, JJ, 1999. Anti-aliased three-dimensional cone-beam reconstruction of low-contrast objects with algebraic methods, IEEE Transactions on Medical Imaging MI-18 (1999), pp. 519–537.
   PubMed Web of Science ®Google Scholar
• Saad, Y, 2003. Iterative Methods for Sparse Linear Systems, . Philadelphia, PA: SIAM; 2003.
   Google Scholar
• Tanabe, K, 1971. Projection method for solving a singular system of linear equations and its applications, Numerische Mathematik 17 (1971), pp. 203–214.
   Web of Science ®Google Scholar
• Trummer, MR, 1981. Reconstructing pictures from projections: on the convergence of the ART algorithm with relaxation, Computing 26 (1981), pp. 189–195.
   Web of Science ®Google Scholar