ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods

Byrne, CL*
IEEE Transactions on Image Processing1998-1DOI: 10.1109/83.650854
104被引2阅读
引用收藏
分享

摘要

Analysis of convergence of the algebraic reconstruction technique (ART) shows it to be predisposed to converge to a solution faster than simultaneous methods, such as those of the Cimmino-Landweber type, the expectation maximization maximum likelihood method for the Poisson model (EMML), and the simultaneous multiplicative ART (SMART), which use all the data at each step, Although choice of ordering of the data and of relaxation parameters are important, as Herman and Meyer have shown, they are not the full story, The analogous multiplicative ART (MART), which applies only to systems y = Pr in which y > 0, P greater than or equal to 0 and a nonnegative solution is sought, is also sequential (or "row-action"), rather than simultaneous, but does not generally exhibit the same accelerated convergence relative to its simultaneous version, SMART. By dividing each equation by the maximum of the corresponding row of P, we find that this rescaled MART (RMART) does converge faster, when solutions exist, significantly so in cases in which the row maxima are substantially less than one, Such cases arise frequently in tomography and when the columns of P have been normalized to have sum one. Between simultaneous methods, which use all the data at each step, and sequential (or row-action) methods, which use only a single data value at each step, there are the block-iterative (or ordered subset) methods, in which a single block or subset of the data is processed at each step. The ordered subset EM (OSEM) of Hudson et al, is significantly faster than the EMML, but often fails to converge. The "rescaled block-iterative" EMML RBI-EMML) is an accelerated block-iterative version of EMML that converges, in the consistent case, to a solution, for any choice of subsets; it reduces to OSEM when the restrictive "subset balanced" condition holds, Rescaled block-iterative versions of SMART and MART also exhibit accelerated convergence.

学科与关键词

关键词
accelerated iterative image reconstructionEM algorithmtomography
相关
加载中…
  • Reconstruction Scheme for Accelerated Maximum Likelihood Reconstruction: The Patchwork Structure
    Van Slambrouck, Katrien*; Nuyts, JohanIEEE Transactions on Nuclear Science, 2014, 61(1): 173-181.被引 17
  • ACCELERATION OF MAXIMUM-LIKELIHOOD RECONSTRUCTION, USING FREQUENCY AMPLIFICATION AND ATTENUATION COMPENSATION
    NUYTS, J*; SUETENS, P; MORTELMANS, LIEEE Transactions on Medical Imaging, 1993, 12(4): 643-652.被引 6
  • String-averaging expectation-maximization for maximum likelihood estimation in emission tomography
    Helou, Elias Salomao*; Censor, Yair; Chen, Tai-Been; Chern, I-Liang; De Pierro, Alvaro Rodolfo; Jiang, Ming; Lu, Henry Horng-ShingInverse Problems, 2014, 30(5): 055003.被引 8
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Image Processing
发表日期
1998-01
卷期
第 7 卷, 第 1 期
页码
100-109
DOI
10.1109/83.650854
语言
ENGLISH
成果收录
SCIE

作者

  • B

    Byrne, CL (通讯) (第一作者)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417