{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19455"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19455","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Efficient edge-preserving and multiresolution algorithms for limited-data tomography","abstract":"Made available in DSpace on 2011-05-07T12:08:05Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624335.pdf: 6355993 bytes, checksum: ebea67bc5bc7501a0b0a7b6aaaa62f0e (MD5) Previous issue date: 1995","abstract_html":"Made available in DSpace on 2011-05-07T12:08:05Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624335.pdf: 6355993 bytes, checksum: ebea67bc5bc7501a0b0a7b6aaaa62f0e (MD5) Previous issue date: 1995","abstract_has_math":false,"creators":["Delaney, Alexander Hector"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Bresler, Yoram"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:08:05Z","date_published":"2011-05-07T12:08:05Z","updated_at":"2026-07-22T22:25:14Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1995 Delaney, Alexander Hector"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624335","(UMI)AAI9624335"],"render_values":[{"text":"AAI9624335","href":null,"code":true},{"text":"(UMI)AAI9624335","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19455","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Bresler, Yoram"]},{"key":"dc:creator","label":"Author","values":["Delaney, Alexander Hector"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:08:05Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Delaney, Alexander Hector"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624335","(UMI)AAI9624335","http://hdl.handle.net/2142/19455"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Made available in DSpace on 2011-05-07T12:08:05Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624335.pdf: 6355993 bytes, checksum: ebea67bc5bc7501a0b0a7b6aaaa62f0e (MD5) Previous issue date: 1995","This thesis presents and analyzes several novel algorithms and techniques that efficiently produce high-quality reconstructions for certain classes of limited-data tomographic reconstruction problems.","First, a new multiresolution reconstruction algorithm based on the two-dimensional wavelet transform is presented. This algorithm is similar to the conventional filtered backprojection algorithm, except that the filters are now angle dependent, and the backprojection produces wavelet coefficients of the reconstruction, instead of samples of the reconstruction. By collecting a special set of truncated projections, this algorithm can be used to reduce radiation exposure and computation when full resolution is required only over small localized regions of the reconstruction.","Next, an operator framework is used to develop an efficient and accurate Fourier-based iterative reconstruction algorithm for sampled parallel-beam projections. The tomography problem is formulated as a regularized least-squares optimization problem and is solved using the conjugate gradient (CG) algorithm. It is proven that if the radial sampling period of the projections is sufficiently small so that no aliasing occurs, the main step required at each iteration of the CG algorithm can be computed exactly by a discrete 2-D convolution, which can be cheaply implemented via the FFT.","The constraint of piecewise smoothness is then applied through the use of edge-preserving regularization, and is shown to produce excellent tomographic reconstructions from limited-angle data. The tomography problem is again formulated as a least-squares optimization problem, which is solved with a new deterministic relation algorithm. The deterministic relaxation algorithm converts the (possibly) nonconvex optimization problem into a series of convex optimization problems, and is proven to converge to a stationary point of the original cost function, even when the cost function is nonconvex. Numerous simulation results are presented to analyze algorithm performance.","Finally, the least-squares formulation is extended to the three-dimensional case, and the iterative algorithms are extended to handle the the special case of electron microscopy tomography. Numerical examples with real EM data are presented to demonstrate algorithm performance.","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:37:04Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:15:10-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Efficient edge-preserving and multiresolution algorithms for limited-data tomography"]}]}],"canonical_facts":{"dc:contributor":["Bresler, Yoram"],"dc:creator":["Delaney, Alexander Hector"],"dc:date":["2011-05-07T12:08:05Z","10000-01-01","1995"],"dc:description":["Made available in DSpace on 2011-05-07T12:08:05Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624335.pdf: 6355993 bytes, checksum: ebea67bc5bc7501a0b0a7b6aaaa62f0e (MD5) Previous issue date: 1995","This thesis presents and analyzes several novel algorithms and techniques that efficiently produce high-quality reconstructions for certain classes of limited-data tomographic reconstruction problems.","First, a new multiresolution reconstruction algorithm based on the two-dimensional wavelet transform is presented. This algorithm is similar to the conventional filtered backprojection algorithm, except that the filters are now angle dependent, and the backprojection produces wavelet coefficients of the reconstruction, instead of samples of the reconstruction. By collecting a special set of truncated projections, this algorithm can be used to reduce radiation exposure and computation when full resolution is required only over small localized regions of the reconstruction.","Next, an operator framework is used to develop an efficient and accurate Fourier-based iterative reconstruction algorithm for sampled parallel-beam projections. The tomography problem is formulated as a regularized least-squares optimization problem and is solved using the conjugate gradient (CG) algorithm. It is proven that if the radial sampling period of the projections is sufficiently small so that no aliasing occurs, the main step required at each iteration of the CG algorithm can be computed exactly by a discrete 2-D convolution, which can be cheaply implemented via the FFT.","The constraint of piecewise smoothness is then applied through the use of edge-preserving regularization, and is shown to produce excellent tomographic reconstructions from limited-angle data. The tomography problem is again formulated as a least-squares optimization problem, which is solved with a new deterministic relation algorithm. The deterministic relaxation algorithm converts the (possibly) nonconvex optimization problem into a series of convex optimization problems, and is proven to converge to a stationary point of the original cost function, even when the cost function is nonconvex. Numerous simulation results are presented to analyze algorithm performance.","Finally, the least-squares formulation is extended to the three-dimensional case, and the iterative algorithms are extended to handle the the special case of electron microscopy tomography. Numerical examples with real EM data are presented to demonstrate algorithm performance.","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:37:04Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:15:10-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9624335","(UMI)AAI9624335","http://hdl.handle.net/2142/19455"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Delaney, Alexander Hector"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Efficient edge-preserving and multiresolution algorithms for limited-data tomography"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:14Z"}