A Modified Kaczmarz Algorithm for Computerized Tomographic Image Reconstruction

Wei Guo, Hexin Chen, Weijie Geng, Lingyin Lei
{"title":"A Modified Kaczmarz Algorithm for Computerized Tomographic Image Reconstruction","authors":"Wei Guo, Hexin Chen, Weijie Geng, Lingyin Lei","doi":"10.1109/BMEI.2009.5305654","DOIUrl":null,"url":null,"abstract":"A modified version of Kaczmarz algorithm for improving image reconstruction from projections in computerized tomography is proposed. Instead of taking projection onto hyperplanes sequentially in the given order in each iteration by classical Kaczmarz algorithm, the proposed algorithm does projection in an adaptive order which is evaluated from pseudo measurement error of each hyperplane. Since this algorithm proceeds with a basic aspect of traditional Kaczmarz algorithm, it can suit a variety of Kaczmarz extended algorithm. Numerical experiments described in the last part of the paper indicate that the Modified Kaczmarz algorithm gives much better results than the classical one. Keywords-image reconstruction;Kaczmarz algorithm; iterative techniques; sparse systems; tomography","PeriodicalId":6389,"journal":{"name":"2009 2nd International Conference on Biomedical Engineering and Informatics","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2009-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 2nd International Conference on Biomedical Engineering and Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BMEI.2009.5305654","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

Abstract

A modified version of Kaczmarz algorithm for improving image reconstruction from projections in computerized tomography is proposed. Instead of taking projection onto hyperplanes sequentially in the given order in each iteration by classical Kaczmarz algorithm, the proposed algorithm does projection in an adaptive order which is evaluated from pseudo measurement error of each hyperplane. Since this algorithm proceeds with a basic aspect of traditional Kaczmarz algorithm, it can suit a variety of Kaczmarz extended algorithm. Numerical experiments described in the last part of the paper indicate that the Modified Kaczmarz algorithm gives much better results than the classical one. Keywords-image reconstruction;Kaczmarz algorithm; iterative techniques; sparse systems; tomography
基于改进Kaczmarz算法的计算机层析图像重建
提出了一种改进的Kaczmarz算法,用于改进计算机断层扫描中投影图像的重建。传统的Kaczmarz算法在每次迭代中按给定的顺序在超平面上进行投影,而该算法根据每个超平面的伪测量误差,以自适应的顺序进行投影。由于该算法继承了传统Kaczmarz算法的一个基本方面,因此可以适用于各种Kaczmarz扩展算法。最后的数值实验表明,改进的Kaczmarz算法比经典算法具有更好的结果。关键词:图像重建;Kaczmarz算法;迭代技术;稀疏的系统;断层摄影术
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信