A multilevel approach to the algebraic image reconstruction problem

Download
Author
Robinson, Bruce T.
Date
1994-06Advisor
Henson, V. Emden
Metadata
Show full item recordAbstract
The problem of reconstructing an image from its Radon transform profiles is outlined. This problem has medical, industrial and military applications. Using the computer assisted tomography (CAT) scan as an example, a discretization of the problem based on natural pixels is described, leading to a symmetric linear system that is in general smaller than that resulting from the conventional discretization. The linear algebraic properties of the system matrix are examined, and the convergence of the Gauss-Seidel iteration applied to the linear system is established. Next, multilevel technology is successfully incorporated through a multilevel projection method (PML) formulation of the problem. This results in a V-cycle algorithm, the convergence of which is established. Finally, the problem of spotlight computed tomography, where high quality reconstructions for only a portion of the image are required, is outlined. We establish the formalism necessary to apply fast adaptive composite (FAC) grids in this setting, and formulate the problem in a block Gauss-Seidel form. Numerical results and reconstructed images are presented which demonstrate the usefulness of these two multilevel approaches
Collections
Related items
Showing items related by title, author, creator and subject.
-
Finite volume element (FVE) discretization and multilevel solution of the axisymmetric heat equation
Litaker, Eric T. (Monterey, California. Naval Postgraduate School, 1994-12);The axisymmetric heat equation, resulting from a point-source of heat applied to a metal block, is solved numerically; both iterative and multilevel solutions are computed in order to compare the two processes. The continuum ... -
Rate of Convergence Analysis of Discretization and Smoothing Algorithms for Semi-Infinite Minimax Problems
Royset, J.O.; Pee, E.Y. (2012);Discretization algorithms for semi-infinite minimax problems replace the original problem, containing an infinite number of functions, by an approximation involving a finite number, and then solve the resulting ... -
A multilevel approach to minimal cost network flows
Cavanaugh, Kevin J. (Monterey, California. Naval Postgraduate School, 1992-09);This thesis presents an exploration of the application of multigrid/multilevel techniques to a non-geometric long transportation problem. An introduction to multigrid is given, and specifics of how it is applied to this ...