A fast tube of response ray-tracer.
A ray-tracing algorithm is proposed to quickly approximate volumes of intersection between an arbitrary tube of response and a voxel array. The method is based on the idea of the Wu antialiased line tracer that is well known in the computer graphics community. However, our method works in three dimensions and supports arbitrary symmetrical response profile functions. The inner loop implementation does not use any conditional branching and is aware of low-level optimization strategies. The running speed of a fast incremental Siddon routine appears to be about 60% slower than our algorithm.
Schretter
Colas
C
PET/Cyclotron Unit, Université Libre de Bruxelles, Bruxelles, 1070 Belgium. cschrett@ulb.ac.be
D000465:Algorithms; D003196:Computer Graphics; D003198:Computer Simulation; D006257:Head / Q000000981:diagnostic imaging*; D006801:Humans; D008962:Models, Theoretical; D010363:Pattern Recognition, Automated; D019047:Phantoms, Imaging; D011381:Programming Languages; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D011874:Radiometry / Q000295:instrumentation* / Q000379:methods*; D012815:Signal Processing, Computer-Assisted; D013997:Time Factors