A new fast algorithm for exact calculation of the discrete 2-D and 3-D X-ray transform

被引:0
|
作者
Levi, O. [1 ]
Efros, B. A. [1 ]
机构
[1] Ben Gurion Univ Negev, Fac Engn Sci, Dept Ind Engn & Management, IL-84105 Beer Sheva, Israel
关键词
X-ray transform; radon transform; line integrals; Fast Slant-Stack;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A new algorithm for fast calculation of line integrals is proposed. The algorithm is applicable for both 2-D and 3-D digital data. We focus our discussion in the case of line integration over 3-D voxel arrays where speed is much more crucial than in the 2-D case. The fundamental idea is simultaneous calculation of a 2D array of line integrals using serial memory access in order to significantly reduce the computational cost. We compare our algorithm to the Fast Slant-Stack algorithm [1] with respect to computation time and accuracy.
引用
收藏
页码:319 / 322
页数:4
相关论文
共 50 条
  • [41] 3-D/2-D registration by integrating 2-D information in 3-D
    Tomazevic, D
    Likar, B
    Pernus, F
    IEEE TRANSACTIONS ON MEDICAL IMAGING, 2006, 25 (01) : 17 - 27
  • [42] ON COMPUTING 2-D SYSTOLIC ALGORITHM FOR DISCRETE COSINE TRANSFORM
    LEE, MH
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (10): : 1321 - 1323
  • [43] Vector radix-4 x 4 for fast calculation of the 2-D new Mersenne number transform
    Boussakta, S
    Alshibami, O
    Bouridane, A
    SIGNAL PROCESSING, 2004, 84 (12) : 2231 - 2244
  • [44] A New Method for the 3-D Discrete Hartley Transform
    Chen, Tinghuan
    Dong, Zhifang
    PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 512 - 515
  • [45] 3-D Medipix: A new generation of X-ray detectors
    Wright, VA
    Davidson, WD
    Melone, J
    O'Shea, V
    Smith, KM
    Donnohue, L
    Lea, L
    Robb, K
    Nenonen, S
    Silpila, H
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2005, 546 (1-2): : 319 - 323
  • [46] Multirate and DFT Based Fast Parallel Algorithm for 2-D Inverse Discrete Gabor Transform
    Gu, Juan Juan
    Tao, Liang
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1377 - +
  • [47] Radix-2 algorithm for the fast computation of type-III 3-D discrete W transform
    Shu, H. Z.
    Wu, J. S.
    Senhadji, L.
    Luo, L. M.
    SIGNAL PROCESSING, 2008, 88 (01) : 210 - 215
  • [48] Algorithm puts 3-D face on 2-D picture
    Brown, Chappell
    Electronic Engineering Times, 2005, (1387)
  • [49] A Fast 2D Discrete Tchebichef Transform Algorithm
    Huang, Wei
    Chen, Shuai
    Zheng, Gengsheng
    2010 INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING AND COMMUNICATION AND 2010 ASIA-PACIFIC CONFERENCE ON INFORMATION TECHNOLOGY AND OCEAN ENGINEERING: CICC-ITOE 2010, PROCEEDINGS, 2010, : 358 - 361
  • [50] GPU ACCELERATED ALIGNMENT OF 3-D CTA WITH 2-D X-RAY DATA FOR IMPROVED GUIDANCE IN CORONARY INTERVENTIONS
    Metz, C. T.
    Schaap, M.
    Klein, S.
    Weustink, A. C.
    Mollet, N. R.
    Schultz, C.
    van Geuns, R. J.
    Serruys, P. W.
    van Walsum, T.
    Niessen, W. J.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: FROM NANO TO MACRO, VOLS 1 AND 2, 2009, : 959 - +