Convergence analysis of an accelerated expectation-maximization algorithm for ill-posed integral equations

被引:7
|
作者
Geng, Chuanxing [1 ]
Wang, Jinping [1 ]
机构
[1] Ningbo Univ, Fac Sci, Ningbo 315211, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
convergence; the ML-EM algorithm; acceleration; integral equations; IMAGE-RECONSTRUCTION; RADON-TRANSFORM; EM; EMISSION; SPECT;
D O I
10.1002/mma.3508
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The maximum-likelihood expectation-maximization (EM) algorithm has attracted considerable interest in single-photon emission computed tomography, because it produces superior images in addition to be being flexible, simple, and allowing a physical interpretation. However, it often needs a large number of calculations because of the algorithm's slow rate of convergence. Therefore, there is a large body of literature concerning the EM algorithm's acceleration. One of the accelerated means is increasing an overrelaxation parameter, whereas we have not found any analysis in this method that would provide an immediate answer to the questions of the convergence. In this paper, our main focus is on the continuous version of an accelerated EM algorithm based on Lewitt and Muehllenner. We extend their conclusions to the infinite-dimensional space and interpret and analyze the convergence of the accelerated EM algorithm. We also obtain some new properties of the modified algorithm. Copyright (c) 2015 John Wiley & Sons, Ltd.
引用
收藏
页码:668 / 675
页数:8
相关论文
共 50 条
  • [31] ON THE BEHAVIOR OF THE EXPECTATION-MAXIMIZATION ALGORITHM FOR MIXTURE MODELS
    Barazandeh, Babak
    Razaviyayn, Meisam
    [J]. 2018 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2018), 2018, : 61 - 65
  • [32] Image restoration with a generalized expectation-maximization algorithm
    Kudo, Hiroyuki
    Saito, Tsuneo
    [J]. Systems and Computers in Japan, 1993, 24 (12): : 43 - 53
  • [33] An expectation-maximization algorithm working on data summary
    Jin, HD
    Leung, KS
    Wong, ML
    [J]. COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2002, : 221 - 226
  • [34] Global convergence for ill-posed equations with monotone operators: the dynamical systems method
    Ramm, AG
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (16): : L249 - L254
  • [35] ESTIMATES OF THE RATE OF CONVERGENCE IN SOLVING ILL-POSED PROBLEMS FOR EVOLUTION-EQUATIONS
    PISKAREV, SI
    [J]. MATHEMATICS OF THE USSR-IZVESTIYA, 1987, 51 (03): : 639 - 651
  • [36] Multiscale collocation methods for ill-posed integral equations via a coupled system
    Chen, Zhongying
    Ding, Shengpei
    Xu, Yuesheng
    Yang, Hongqi
    [J]. INVERSE PROBLEMS, 2012, 28 (02)
  • [37] A fast multilevel iteration method for solving linear ill-posed integral equations
    Yang, Hongqi
    Zhang, Rong
    [J]. JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2022, 30 (03): : 409 - 423
  • [38] Wiener extrapolation of sequences and the expectation-maximization algorithm
    ArtesRodriguez, A
    FigueirasVidal, AR
    [J]. IEEE SIGNAL PROCESSING LETTERS, 1996, 3 (09) : 260 - 262
  • [39] Deterministic quantum annealing expectation-maximization algorithm
    Miyahara, Hideyuki
    Tsumura, Koji
    Sughiyama, Yuki
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
  • [40] An Improved Expectation-Maximization Bayesian Algorithm for GWAS
    Zhang, Ganwen
    Zhao, Jianini
    Wang, Jieru
    Lin, Guo
    Li, Lin
    Ban, Fengfei
    Zhu, Meiting
    Wen, Yangjun
    Zhang, Jin
    [J]. MATHEMATICS, 2024, 12 (13)