Acceleration of MAP-EM algorithm via over-relaxation

Yu Jung Tsai, Hsuan Ming Huang, Yu-Hua Dean Fang, Shi Ing Chang, Ing Tsung Hsiao

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

To improve the convergence rate of the effective maximum a posteriori expectation-maximization (MAP-EM) algorithm in tomographic reconstructions, this study proposes a modified MAP-EM which uses an over-relaxation factor to accelerate image reconstruction. The proposed method, called MAP-AEM, is evaluated and compared with the results for MAP-EM and for an ordered-subset algorithm, in terms of the convergence rate and noise properties. The results show that the proposed method converges numerically much faster than MAP-EM and with a speed that is comparable to that for an ordered-subset type method. The proposed method is effective in accelerating MAP-EM tomographic reconstruction.

Original languageEnglish
Pages (from-to)100-107
Number of pages8
JournalComputerized Medical Imaging and Graphics
Volume40
DOIs
Publication statusPublished - 2015 Mar 1

Fingerprint

Computer-Assisted Image Processing
Noise
Set theory
Image reconstruction
2-aminoethylmethacrylate

All Science Journal Classification (ASJC) codes

  • Radiological and Ultrasound Technology
  • Radiology Nuclear Medicine and imaging
  • Computer Vision and Pattern Recognition
  • Health Informatics
  • Computer Graphics and Computer-Aided Design

Cite this

Tsai, Y. J., Huang, H. M., Fang, Y-H. D., Chang, S. I., & Hsiao, I. T. (2015). Acceleration of MAP-EM algorithm via over-relaxation. Computerized Medical Imaging and Graphics, 40, 100-107. https://doi.org/10.1016/j.compmedimag.2014.11.004
Tsai, Yu Jung ; Huang, Hsuan Ming ; Fang, Yu-Hua Dean ; Chang, Shi Ing ; Hsiao, Ing Tsung. / Acceleration of MAP-EM algorithm via over-relaxation. In: Computerized Medical Imaging and Graphics. 2015 ; Vol. 40. pp. 100-107.
@article{0985fd9fd55345cfbfd4885aeff2cfb9,
title = "Acceleration of MAP-EM algorithm via over-relaxation",
abstract = "To improve the convergence rate of the effective maximum a posteriori expectation-maximization (MAP-EM) algorithm in tomographic reconstructions, this study proposes a modified MAP-EM which uses an over-relaxation factor to accelerate image reconstruction. The proposed method, called MAP-AEM, is evaluated and compared with the results for MAP-EM and for an ordered-subset algorithm, in terms of the convergence rate and noise properties. The results show that the proposed method converges numerically much faster than MAP-EM and with a speed that is comparable to that for an ordered-subset type method. The proposed method is effective in accelerating MAP-EM tomographic reconstruction.",
author = "Tsai, {Yu Jung} and Huang, {Hsuan Ming} and Fang, {Yu-Hua Dean} and Chang, {Shi Ing} and Hsiao, {Ing Tsung}",
year = "2015",
month = "3",
day = "1",
doi = "10.1016/j.compmedimag.2014.11.004",
language = "English",
volume = "40",
pages = "100--107",
journal = "Computerized Medical Imaging and Graphics",
issn = "0895-6111",
publisher = "Elsevier Limited",

}

Acceleration of MAP-EM algorithm via over-relaxation. / Tsai, Yu Jung; Huang, Hsuan Ming; Fang, Yu-Hua Dean; Chang, Shi Ing; Hsiao, Ing Tsung.

In: Computerized Medical Imaging and Graphics, Vol. 40, 01.03.2015, p. 100-107.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Acceleration of MAP-EM algorithm via over-relaxation

AU - Tsai, Yu Jung

AU - Huang, Hsuan Ming

AU - Fang, Yu-Hua Dean

AU - Chang, Shi Ing

AU - Hsiao, Ing Tsung

PY - 2015/3/1

Y1 - 2015/3/1

N2 - To improve the convergence rate of the effective maximum a posteriori expectation-maximization (MAP-EM) algorithm in tomographic reconstructions, this study proposes a modified MAP-EM which uses an over-relaxation factor to accelerate image reconstruction. The proposed method, called MAP-AEM, is evaluated and compared with the results for MAP-EM and for an ordered-subset algorithm, in terms of the convergence rate and noise properties. The results show that the proposed method converges numerically much faster than MAP-EM and with a speed that is comparable to that for an ordered-subset type method. The proposed method is effective in accelerating MAP-EM tomographic reconstruction.

AB - To improve the convergence rate of the effective maximum a posteriori expectation-maximization (MAP-EM) algorithm in tomographic reconstructions, this study proposes a modified MAP-EM which uses an over-relaxation factor to accelerate image reconstruction. The proposed method, called MAP-AEM, is evaluated and compared with the results for MAP-EM and for an ordered-subset algorithm, in terms of the convergence rate and noise properties. The results show that the proposed method converges numerically much faster than MAP-EM and with a speed that is comparable to that for an ordered-subset type method. The proposed method is effective in accelerating MAP-EM tomographic reconstruction.

UR - http://www.scopus.com/inward/record.url?scp=84923044659&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84923044659&partnerID=8YFLogxK

U2 - 10.1016/j.compmedimag.2014.11.004

DO - 10.1016/j.compmedimag.2014.11.004

M3 - Article

C2 - 25465068

AN - SCOPUS:84923044659

VL - 40

SP - 100

EP - 107

JO - Computerized Medical Imaging and Graphics

JF - Computerized Medical Imaging and Graphics

SN - 0895-6111

ER -