Globally Convergent Image Reconstruction for Emission Tomography Using Relaxed Ordered Subsets Algorithms
dc.contributor.author | Ahn, Sangtae | en_US |
dc.contributor.author | Fessler, Jeffrey A. | en_US |
dc.date.accessioned | 2011-08-18T18:21:22Z | |
dc.date.available | 2011-08-18T18:21:22Z | |
dc.date.issued | 2003-06-25 | en_US |
dc.identifier.citation | Ahn, S.; Fessler, J. A. (2003). "Globally Convergent Image Reconstruction for Emission Tomography Using Relaxed Ordered Subsets Algorithms." IEEE Transactions on Medical Imaging 22(5): 613-626. <http://hdl.handle.net/2027.42/86017> | en_US |
dc.identifier.issn | 0278-0062 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/86017 | |
dc.description.abstract | We present two types of globally convergent relaxed ordered subsets (OS) algorithms for penalized-likelihood image reconstruction in emission tomography: modified block sequential regularized expectation-maximization (BSREM) and relaxed OS separable paraboloidal surrogates (OS-SPS). The global convergence proof of the existing BSREM (De Pierro and Yamagishi, 2001) required a few a posteriori assumptions. By modifying the scaling functions of BSREM, we are able to prove the convergence of the modified BSREM under realistic assumptions. Our modification also makes stepsize selection more convenient. In addition, we introduce relaxation into the OS-SPS algorithm (Erdogan and Fessler, 1999) that otherwise would converge to a limit cycle. We prove the global convergence of diagonally scaled incremental gradient methods of which the relaxed OS-SPS is a special case; main results of the proofs are from (Nedic and Bertsekas, 2001) and (Correa and Lemarechal, 1993). Simulation results showed that both new algorithms achieve global convergence yet retain the fast initial convergence speed of conventional unrelaxed ordered subsets algorithms. | en_US |
dc.publisher | IEEE | en_US |
dc.title | Globally Convergent Image Reconstruction for Emission Tomography Using Relaxed Ordered Subsets Algorithms | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Biomedical Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Electrical Engineering and Computer Science Department. | en_US |
dc.identifier.pmid | 12846430 | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/86017/1/Fessler67.pdf | |
dc.identifier.doi | 10.1109/TMI.2003.812251 | en_US |
dc.identifier.source | IEEE Transactions on Medical Imaging | en_US |
dc.owningcollname | Electrical Engineering and Computer Science, Department of (EECS) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.