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
来源：
ADVANCES IN COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2005, VOLS 4 A & 4 B | 2005年 / 4A-4B卷
关键词：
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 条
  • [1] NEW FAST ALGORITHM OF 2-D DISCRETE COSINE TRANSFORM
    王新成
    周晓明
    卢颉
    朱维乐
    Journal of Electronics(China), 1995, (03) : 270 - 275
  • [2] Fast algorithm for 2-D discrete cosine transform
    Tian Mao
    Li Guangjun
    Peng Qizong
    CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (02): : 337 - 341
  • [3] Fast algorithm for the 3-D Discrete Hartley Transform
    Boussakta, S
    Alshibami, O
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 2302 - 2305
  • [4] FAST ALGORITHM AND IMPLEMENTATION OF 2-D DISCRETE COSINE TRANSFORM
    CHO, NI
    LEE, SU
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1991, 38 (03): : 297 - 305
  • [5] A refined fast 2-D discrete cosine transform algorithm
    Huang, YM
    Wu, JL
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (03) : 904 - 907
  • [6] A new algorithm for the 2-D Discrete Cosine Transform
    Zheng, BY
    ICSP '98: 1998 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1998, : 85 - 88
  • [7] 3-D/2-D registration of CT and MR to X-ray images
    Tomazevic, D
    Likar, B
    Slivnik, T
    Pernus, F
    IEEE TRANSACTIONS ON MEDICAL IMAGING, 2003, 22 (11) : 1407 - 1416
  • [8] 3D discrete X-ray transform
    Averbuch, A
    Shkolnisky, Y
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2004, 17 (03) : 259 - 276
  • [9] Radix-3 x 3 algorithm for the 2-D discrete Hartley transform
    Wu, J. S.
    Shu, H. Z.
    Senhadji, L.
    Luo, L. M.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2008, 55 (06) : 566 - 570
  • [10] Implementation of a 2-D and 3-D Algorithm for the Calculation of the Gamma Index
    Talarico, O.
    Plyashechnik, A.
    Wang, Y.
    Dona, O.
    Wuu, C.
    MEDICAL PHYSICS, 2019, 46 (06) : E639 - E639
12345