Your browser version may not work well with NCBI's Web applications. More information here...
1: J Opt Soc Am A Opt Image Sci Vis. 2003 Mar;20(3):439-49.Click here to read Links

Relaxed ordered-subset algorithm for penalized-likelihood image restoration.

Sotthivirat S, Fessler JA.

Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109, USA. ssotthiv@umich.edu

The expectation-maximization (EM) algorithm for maximum-likelihood image recovery is guaranteed to converge, but it converges slowly. Its ordered-subset version (OS-EM) is used widely in tomographic image reconstruction because of its order-of-magnitude acceleration compared with the EM algorithm, but it does not guarantee convergence. Recently the ordered-subset, separable-paraboloidal-surrogate (OS-SPS) algorithm with relaxation has been shown to converge to the optimal point while providing fast convergence. We adapt the relaxed OS-SPS algorithm to the problem of image restoration. Because data acquisition in image restoration is different from that in tomography, we employ a different strategy for choosing subsets, using pixel locations rather than projection angles. Simulation results show that the relaxed OS-SPS algorithm can provide an order-of-magnitude acceleration over the EM algorithm for image restoration. This new algorithm now provides the speed and guaranteed convergence necessary for efficient image restoration.

PMID: 12630830 [PubMed]