A Fast Ray-Tracing Algorithm for X-Ray Imaging Simulation

Chao Fu; Ao Dong Shen; Li Min Luo

doi:10.4028/www.scientific.net/AMM.198-199.1361

Paper Titles

A New Global Guides Selecting Strategy in Pareto Based MOPSO
p.1338

Finding Out Biological Terms from Texts with CRFs for Reinforcement Learning
p.1345

Pitch Detection Based on Recursive Analysis
p.1351

Research of Model and Algorithm of Multi-Item Spare Part Joint Replenishment Problem
p.1357

A Fast Ray-Tracing Algorithm for X-Ray Imaging Simulation
p.1361

Attribute Reduction Algorithm for Fuzzy Decision Table with Membership Degrees and Weights
p.1367

Design and Implement of the Reconfigurable Algorithm Based on uC/OS-II
p.1372

Reach of Key Management Strategy in Digital Television System
p.1378

The Face Detection Research Based on Multi-Scale and Rectangle Feature
p.1383

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 198-199A Fast Ray-Tracing Algorithm for X-Ray Imaging...

A Fast Ray-Tracing Algorithm for X-Ray Imaging Simulation

Abstract:

X-ray radiography has more and more application value and X-ray simulation system has practical significance for improving the quality of X-ray imaging and replacing the expensive devices but it’s a time-consuming work. This paper proposes an improved fast ray-tracing method extended from Siddon’s and Zhao’s methods. For a 2D array, we compute level by level which has natural modes, by comparing the incident x-coordinate with the characteristic constant. In the case of 3D models, the volume data are back projected into 1D linked list and compute indices and lengths similarly like the case of 2D. Compared with Zhao’s method, the new method avoids skipping parametric planes and computing several starting voxels and ending voxels in one level. The time consumed in the new algorithm has reduced by 5/6 regarding the conventional Siddon’s algorithm.

You might also be interested in these eBooks

Applied Mechanics, Mechatronics Automation & System Simulation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 198-199)

Pages:

1361-1366

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.198-199.1361

Citation:

Cite this paper

Online since:

September 2012

Authors:

Chao Fu, Ao Dong Shen, Li Min Luo

Keywords:

Back Projection, Ray-Tracing, X-Ray Imaging Simulation System

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] N. Freud , J. -M. Letang and D. Babot, A hybrid approach to simulate X-ray imaging techniques, combining Monte Carlo and deterministic algorithms, IEEE Transactions on Nuclear Science, vol. 52, no. 5, pp.1329-1334, (2005).

DOI: 10.1109/tns.2005.858223

Google Scholar

[2] A. Shen, L. Luo, Point-based digitally reconstructed radiograph, 19th International Conference on Pattern Recognition. Tampa, USA: IEEE, 2008. 1-4.

DOI: 10.1109/icpr.2008.4761753

Google Scholar

[3] R. L. Siddon, Fast calculation of the exact radiological path for a three-dimensional CT array, Medical Physics, vol. 12 no. 2, pp.252-255, (1985).

DOI: 10.1118/1.595715

Google Scholar

[4] G. Han, Z. Liang, J. You, A Fast Ray-Tracing Technique for TCT and ECT Studies, IEEE Nuclear Science Symposium, pp.1515-1518, (2000).

DOI: 10.1109/nssmic.1999.842846

Google Scholar

[5] H. Zhao, A. J. Reader, Fast projection algorithm for voxel arrays with object dependent boundaries, IEEE Nuclear Science Symposium Conference Record, pp.1490-1494, (2002).

DOI: 10.1109/nssmic.2002.1239603

Google Scholar