A GRAPHICAL PROCESSING UNIT-BASED PARALLEL IMPLEMENTATION OF MULTIPLICATIVE ALGEBRAIC RECONSTRUCTION TECHNIQUE ALGORITHM FOR LIMITED VIEW TOMOGRAPHY

被引:15
|
作者
Bajpai, Manish [1 ]
Gupta, Phalguni [2 ]
Munshi, Prabhat [1 ]
Titarenko, V. [3 ]
Withers, P. J. [3 ]
机构
[1] Indian Inst Technol, Nucl Engn & Technol Program, Kanpur 208016, Uttar Pradesh, India
[2] Indian Inst Technol, Dept Comp Sci & Engn, Kanpur 208016, Uttar Pradesh, India
[3] Henry Moseley Xray Imaging Facil, Sch Mat, Manchester, Lancs, England
基金
英国工程与自然科学研究理事会;
关键词
computed tomography; graphical processing unit; parallel algorithm; FORMULA;
D O I
10.1080/09349847.2013.795635
中图分类号
TB3 [工程材料学];
学科分类号
0805 ; 080502 ;
摘要
This article proposes an efficient two-dimensional (2D) pixel-driven multiplicative algebraic reconstruction technique (PdMART) on a general purpose graphical processing unit (GPU), Nvidia graphics card GTX-275. It has been tested on numerical data and also on real data that have been obtained from the micro-computed tomography scanner installed at University of Manchester. We have used real data having 90 projections and 256 rays in each projection to test the algorithm. The real data has been obtained by scanning the graphite core object of size 30mmx30mm. It has been found that GPU can help PdMART to generate the weight matrix for the 256x256 pixel grid within a second which is very fast compared to any sequential machine. Experimental results reveal that PdMART on GPU is computationally inexpensive. Preliminary results also indicate much better performance (as compared to popular Fourier methods) for cases of limited-view projection data as is the case for the upcoming laminographic tomography machines.
引用
收藏
页码:211 / 222
页数:12
相关论文
共 17 条
  • [1] A graphics processing unit-based parallel algorithm for keyword search on a data graph
    Yang, Shuxin
    Xu, Huiqin
    Xu, Bin
    Journal of Computational Information Systems, 2015, 11 (20): : 7431 - 7444
  • [2] A graphical processing unit-based parallel hybrid genetic algorithm for resource-constrained multi-project scheduling problem
    Uysal, Furkan
    Sonmez, Rifat
    Isleyen, Selcuk Kursat
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (16):
  • [3] Experiments with the nonlinear and chaotic behaviour of the multiplicative algebraic reconstruction technique (MART) algorithm for computed tomography
    Badea, C
    Gordon, R
    PHYSICS IN MEDICINE AND BIOLOGY, 2004, 49 (08): : 1455 - 1474
  • [4] A parallel implementation of Tree-Seed Algorithm on CUDA-supported graphical processing unit
    Cinar, Ahmet Cevahir
    Kiran, Mustafa Servet
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2018, 33 (04): : 1397 - 1409
  • [5] Fast Projection Algorithm for LIM-Based Simultaneous Algebraic Reconstruction Technique and Its Parallel Implementation on GPU
    Zhang, Shunli
    Geng, Guohua
    Cao, Guohua
    Zhang, Yuhe
    Liu, Baodong
    Dong, Xu
    IEEE ACCESS, 2018, 6 : 23007 - 23018
  • [6] An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options
    Duy Minh Dang
    Christara, Christina C.
    Jackson, Kenneth R.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (08): : 849 - 866
  • [7] LIMITED VIEW TOMOGRAPHY OF COMBUSTION ZONES USING TUNABLE DIODE LASER ABSORPTION SPECTROSCOPY - SIMULATION OF AN ALGEBRAIC RECONSTRUCTION TECHNIQUE
    Guha, Avishek
    Schoegl, Ingmar
    INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION - 2012, VOL 6, PTS A AND B, 2013, : 305 - 315
  • [8] An Improved Discrete Algebraic Reconstruction Technique for Limited-View Based on Gray Mean Value Guidance
    Huang, Kuidong
    Gao, Zongzhao
    Yang, Fuqiang
    Zhang, Hua
    Zhang, Dinghua
    JOURNAL OF NONDESTRUCTIVE EVALUATION, 2023, 42 (01)
  • [9] An Improved Discrete Algebraic Reconstruction Technique for Limited-View Based on Gray Mean Value Guidance
    Kuidong Huang
    Zongzhao Gao
    Fuqiang Yang
    Hua Zhang
    Dinghua Zhang
    Journal of Nondestructive Evaluation, 2023, 42
  • [10] Comparison of parallel central processing unit- and graphics processing unit-based implementations of greedy string tiling algorithm for source code plagiarism detection
    Misic, Marko J.
    Tomasevic, Milo, V
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (21):