2026-09-18T19:13:33Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/81330 2023-07-11 col_2142_5131 col_2142_8888 com_2142_5130 com_2142_8887 com_2142_234

Bresler, Yoram Basu, Samit Kumar 2015-09-25T20:10:36Z 2015-09-25T20:10:36Z 10000-01-01 2000 2000 This thesis presents and analyzes several novel algorithms and techniques for processing tomographic data that are significantly faster and more accurate than existing fast methods. First, a new fast reconstruction algorithm based on a hierarchical decomposition of the back-projection operation is presented. Numerical simulations suggest that this new algorithm provides orders of magnitude speedups for images of practical size, with an accuracy comparable to the filtered backprojection (FBP) algorithm. Next, a fast reprojection algorithm is presented, which uses a hierarchical decomposition of the Radon transform. In conjunction with the fast backprojection algorithm, this novel algorithm enables the use of iterative tomographic reconstruction and correction in a small fraction of the time currently required. Finally, these new algorithms are analyzed to determine the optimal choice of the various parameters controlling their performance. The analysis presents very accurate bounds on the error variance which allow for tuning of the parameters. These bounds can also be used to construct confidence intervals for the errors introduced by the hierarchical algorithms. Made available in DSpace on 2015-09-25T20:10:36Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9971025.pdf: 5724434 bytes, checksum: 90dbc1049d384efc017b4771726f75c8 (MD5) Previous issue date: 2000 Embargo set by: Seth Robbins for item 82611 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs U of I Only 133 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2000. http://hdl.handle.net/2142/81330 (MiAaPQ)AAI9971025 eng Engineering, Electronics and Electrical Fast Algorithms for Tomography text Electrical Engineering Electrical Engineering University of Illinois at Urbana-Champaign Dissertation Ph.D.