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 条

[31] A Novel Split-Radix Fast Algorithm for 2-D Discrete Hartley Transform
Jiang, Longyu
Shu, Huazhong
Wu, Jiasong
Wang, Lu
Senhadji, Lotfi
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2010, 57 (04) : 911 - 924
[32] The 2-D Modulated Discrete Fourier Transform for 2-D Fast Convolution and Digital Filtering
Radhakrishnan, C.
Jenkins, W. K.
2011 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2011, : 1508 - 1511
[33] FAST DISCRETE RADON-TRANSFORM AND 2-D DISCRETE FOURIER-TRANSFORM
YANG, D
ELECTRONICS LETTERS, 1990, 26 (08) : 550 - 551
[34] Fast 3-D decimation-in-frequency algorithm for 3-D Hartley transform
Alshibami, O
Boussakta, S
SIGNAL PROCESSING, 2002, 82 (01) : 121 - 126
[35] A novel split-radix fast algorithm for the 3-D discrete hartley transform
Jiang, Long-Yu
Shu, Hua-Zhong
Wu, Jia-Song
Luo, Li-Min
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (06): : 1252 - 1255
[36] Fast recursive algorithms for 2-D discrete cosine transform
Tan, TC
Bi, G
Tan, HN
SIGNAL PROCESSING, 2000, 80 (09) : 1917 - 1935
[37] Robust 3-D/2-D registration of CT and MR to X-ray images based on gradient reconstruction
Primož Markelj
Dejan Tomaževič
Franjo Pernuš
Boštjan Likar
International Journal of Computer Assisted Radiology and Surgery, 2008, 3 : 477 - 483
[38] Robust Gradient-Based 3-D/2-D Registration of CT and MR to X-Ray Images
Markelj, Primoz
Tomazevic, Dejan
Pernus, Franjo
Likar, Bostjan
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2008, 27 (12) : 1704 - 1714
[39] Robust 3-D/2-D registration of CT and MR to X-ray images based on gradient reconstruction
Markelj, Primoz
Tomazevic, Dejan
Pernus, Franjo
Likar, Bostjan
INTERNATIONAL JOURNAL OF COMPUTER ASSISTED RADIOLOGY AND SURGERY, 2008, 3 (06) : 477 - 483
[40] A new architecture for the 2-D discrete wavelet transform
Truong, TK
Hung, KC
Huang, YJ
Tseng, YS
1997 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2: PACRIM 10 YEARS - 1987-1997, 1997, : 481 - 484

← 1 2 3 4 5 →