A parallel implementation of the katsevich algorithm for 3-D CT image reconstruction

被引：14
|
作者：
Deng, Junjun [1 ]
Yu, Hengyong [1 ]
Ni, Jun [1 ]
He, Tao [1 ]
Zhao, Shiying [1 ]
Wang, Lihe [1 ]
Wang, Ge [1 ]
机构：
[1] Univ Iowa, Dept Radiol, Iowa City, IA 52242 USA
来源：
JOURNAL OF SUPERCOMPUTING | 2006年 / 38卷 / 01期
基金：
美国国家卫生研究院;
关键词：
computed tomography (CT); medical imaging; image reconstruction; Katsevich algorithm; spiral cone-beam CT; high performance computing; parallel computing; MPI;
D O I：
10.1007/s11227-006-6675-0
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Yu and Wang [1, 2] implemented the first theoretically exact spiral cone-beam reconstruction algorithm developed by Katsevich [3, 4]. This algorithm requires a high computational cost when the data amount becomes large. Here we study a parallel computing scheme for the Katsevich algorithm to facilitate the image reconstruction. Based on the proposed parallel algorithm, several numerical tests are conducted on a high performance computing (HPC) cluster with thirty two 64-bit AMD-based Opteron processors. The standard phantom data [5] is used to establish the performance benchmarks. The results show that our parallel algorithm significantly reduces the reconstruction time, achieving high speedup and efficiency.
引用
收藏
页码：35 / 47
页数：13
相关论文
共 50 条
  • [1] A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction
    Junjun Deng
    Hengyong Yu
    Jun Ni
    Tao He
    Shiying Zhao
    Lihe Wang
    Ge Wang
    [J]. The Journal of Supercomputing, 2006, 38 : 35 - 47
  • [2] Analysis of performance evaluation of parallel Katsevich algorithm for 3-D CT image reconstruction
    Ni, Jun
    Deng, Junjun
    Yu, Hengyong
    He, Tao
    Wang, Ge
    [J]. FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 1, 2006, : 258 - +
  • [3] Speedup performance analysis of parallel Katsevich algorithm for 3D CT image reconstruction
    Ni, Jun
    Deng, Junjun
    He, Tao
    Yu, Hengyong
    Wang, Ge
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2011, 6 (03) : 151 - 159
  • [4] Parallel implementation for 3-D CT image reconstruction on cell broadband engine™
    Sakamoto, Masaharu
    Murase, Masana
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-5, 2007, : 276 - 279
  • [5] A PARALLEL IMPLEMENTATION OF 3-D CT IMAGE-RECONSTRUCTION ON HYPERCUBE MULTIPROCESSOR
    CHEN, CM
    LEE, SY
    CHO, ZH
    [J]. IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1990, 37 (03) : 1333 - 1346
  • [6] Parallel Implementation of Katsevich's FBP Algorithm
    Yang, Jiansheng
    Guo, Xiaohu
    Kong, Qiang
    Zhou, Tie
    Jiang, Ming
    [J]. INTERNATIONAL JOURNAL OF BIOMEDICAL IMAGING, 2006, 2006
  • [7] An efficient algorithm for 3-D image reconstruction over parallel and distributed architectures
    Lakshminarayanan, S
    Vijay, P
    Mal, S
    Padmanabhan, K
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON IMAGE PROCESSING AND ITS APPLICATIONS, 1999, (465): : 265 - 269
  • [8] Iterative Katsevich Algorithm: A Novel Iterative Image Reconstruction Method for Helical CT Using Katsevich Exact Analytic Algorithm
    Gao, H.
    Liu, R.
    Yu, H.
    Cui, Y.
    Chang, Z.
    Yin, F.
    [J]. MEDICAL PHYSICS, 2018, 45 (06) : E167 - E167
  • [9] A parallel implementation of 3D CT image reconstruction on the Cell Broadband Engine
    Sakamoto, M.
    Murase, M.
    [J]. INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2010, 24 (02) : 117 - 127
  • [10] Deployment of one-sided communication technique for parallel computing in Katsevich CT image reconstruction
    He, Tao
    Ni, Jun
    Deng, Junjun
    Yu, Hengyong
    Wang, Ge
    [J]. FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 1, 2006, : 416 - +
12345