Image Recovery Using Partitioned-Separable Paraboloidal Surrogate Coordinate Ascent Algorithms
dc.contributor.author | Sotthivirat, Saowapak | en_US |
dc.contributor.author | Fessler, Jeffrey A. | en_US |
dc.date.accessioned | 2011-08-18T18:21:23Z | |
dc.date.available | 2011-08-18T18:21:23Z | |
dc.date.issued | 2002-08-07 | en_US |
dc.identifier.citation | Sotthivirat, S.; Fessler, J.A. (2002). "Image Recovery Using Partitioned-Separable Paraboloidal Surrogate Coordinate Ascent Algorithms." IEEE Transactions on Image Processing 11(3): 306-317. <http://hdl.handle.net/2027.42/86024> | en_US |
dc.identifier.issn | 1057-7149 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/86024 | |
dc.description.abstract | Iterative coordinate ascent algorithms have been shown to be useful for image recovery, but are poorly suited to parallel computing due to their sequential nature. This paper presents a new fast converging parallelizable algorithm for image recovery that can be applied to a very broad class of objective functions. This method is based on paraboloidal surrogate functions and a concavity technique. The paraboloidal surrogates simplify the optimization problem. The idea of the concavity technique is to partition pixels into subsets that can be updated in parallel to reduce the computation time. For fast convergence, pixels within each subset are updated sequentially using a coordinate ascent algorithm. The proposed algorithm is guaranteed to monotonically increase the objective function and intrinsically accommodates nonnegativity constraints. A global convergence proof is summarized. Simulation results show that the proposed algorithm requires less elapsed time for convergence than iterative coordinate ascent algorithms. With four parallel processors, the proposed algorithm yields a speedup factor of 3.77 relative to single processor coordinate ascent algorithms for a three-dimensional (3-D) confocal image restoration problem. | en_US |
dc.publisher | IEEE | en_US |
dc.title | Image Recovery Using Partitioned-Separable Paraboloidal Surrogate Coordinate Ascent 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 | Department of Electrical Engineering and Computer Science. | en_US |
dc.identifier.pmid | 18244633 | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/86024/1/Fessler72.pdf | |
dc.identifier.doi | 10.1109/83.988963 | en_US |
dc.identifier.source | IEEE Transactions on Image Processing | 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.