Partitioned Separable Paraboloidal Surrogate Coordinate Ascent Algorithm for Image Restoration
dc.contributor.author | Sotthivirat, Saowapak | en_US |
dc.contributor.author | Fessler, Jeffrey A. | en_US |
dc.date.accessioned | 2011-08-18T18:20:53Z | |
dc.date.available | 2011-08-18T18:20:53Z | |
dc.date.issued | 2000-09-10 | en_US |
dc.identifier.citation | Sotthivirat, S.; Fessler, J.A. (2000). "Partitioned Separable Paraboloidal Surrogate Coordinate Ascent Algorithm for Image Restoration." International Conference on Image Processing 1: 109-112. <http://hdl.handle.net/2027.42/85847> | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/85847 | |
dc.description.abstract | We introduce a new fast converging parallelizable algorithm for image restoration. This algorithm is based on paraboloidal surrogate functions to simplify the optimization problem and a concavity technique developed by De Pierro (1995) to simultaneously update a set of pixels. To obtain large step sizes which affect the convergence rate, we choose the paraboloidal surrogate functions that have small curvatures. The concavity technique is applied to separate pixels into partitioned sets so that parallel processors can be assigned to each set. The partitioned separable paraboloidal surrogates are maximized by using coordinate ascent (CA) algorithms. Unlike other existing algorithms such EM and CA algorithms, the proposed algorithm not only requires less time per iteration to converge, but is guaranteed to monotonically increase the objective function and intrinsically accommodates nonnegativity constraints as well. | en_US |
dc.publisher | IEEE | en_US |
dc.title | Partitioned Separable Paraboloidal Surrogate Coordinate Ascent Algorithm for Image Restoration | 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 | Dept. of Electrical Engineering and Computer Science | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/85847/1/Fessler161.pdf | |
dc.identifier.doi | 10.1109/ICIP.2000.900904 | en_US |
dc.identifier.source | International Conference 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.