Fast reconstructed radiographs from octree-compressed volumetric data

International Journal of Computer Assisted Radiology and Surgery

Volumn 8, Issue 2, 2013, Pages 313-322

  Fisher, Mark ^a   Dorgham, Osama ^b   Laycock, Stephen D ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

^b AL BALQA APPLIED UNIVERSITY   (Jordan)

Author keywords

2D 3D image registration; Digitally reconstructed radiographs; Direct rendering; GPU acceleration

Indexed keywords

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER PROGRAM; CONTROLLED STUDY; DIGITAL IMAGING; DIGITAL TOMOSYNTHESIS; DIGITALLY RECONSTRUCTED RADIOGRAPH; ELECTRONICS; GRAPHICS PROCESSING UNIT; IMAGE GUIDED RADIOTHERAPY; IMAGE QUALITY; IMAGE REGISTRATION; IMAGING AND DISPLAY; INFORMATION; INFORMATION PROCESSING; OCTREE COMPRESSED VOLUMETRIC DATA; PRIORITY JOURNAL; SIGNAL NOISE RATIO; SIMULATION; THREE DIMENSIONAL IMAGING; TWO DIMENSIONAL IMAGING; X RAY PICTURE;

EID: 84878819332     PISSN: 18616410     EISSN: 18616429     Source Type: Journal    
DOI: 10.1007/s11548-012-0783-5     Document Type: Article

References (51)

1. Birkfellner W et al (2005) Wobbled splatting - a fast perspective volume rendering method for simulation of X-ray images from CT. Phys Med Biol 50(9): 73-84
2. Boada I, Navazo I, Scopigno R (2001) Multiresolution volume visualization with a texture-based octree. Vis Comput 17: 185-197
3. Balter JM, Kessler ML (2007) Imaging and alignment for image-guided radiation therapy. J Clin Oncol 25: 931-937
4. Clippe S et al (2003) Patient setup error measurement using 3-D intensity-based image registration techniques. Int J Radiat Oncol Biol Phys 56(1): 259-265
5. Crassin C et al (2009) GigaVoxels: Ray-guided streaming for efficient and detailed voxel rendering. In: ACM SIGGRAPH symposium on interactive 3D graphics and games (I3D)
6. Cullip TJ, Newmann U (1993) Accelerating volume reconstruction with 3D texture hardware. TR-93027, University of North Carolina, Chapel Hill
7. Dendy PP, Heaton B (1999) Physics for diagnostic radiology. Institute of Physics Publishing, Bristol
8. Dorgham O, Laycock SD, Fisher MH (2012) GPU accelerated generation of digitally reconstructed Radiographs. IEEE Trans Biomed Eng (in press)
9. Dorgham O (2010) High speed 2D/3D medical image registration. PhD Thesis, School of Computing Sciences, University of East Anglia, Norwich
10. Dorgham O, Fisher M, Laycock S (2009) Accelerated generation of digitally reconstructed radiographs using parallel processing. In: Proceedings of 13th annual conference medical image understanding and analysis, pp 239-243
11. Dorgham O, Fisher M, Laycock S (2009) Accelerated generation of digitally reconstructed radiographs. In: Proceedings of PgBiomed'09, Oxford
12. Dorgham O, Fisher M (2008) Performance of 2D/3D medical image registration using compressed volumetric data. In: Proceedings of medical image understanding and analysis 2008, pp 261-265
13. Dorgham O, Fisher M, Laycock S (2009) Performance of 2D-3D image registration using (lossy) compressed X-ray CT, Annals of the BMVA, issue 3. http://www.bmva.org/annals/2009/2009-0003.pdf
14. Finkel RA (1974) Quad trees: a data structure for retrieval on composite keys. Acta Inform 4(1):1-9
15. Gilhusjs KG, van de Ven PJ, van Herk M (1996) Automatic three-dimensional inspection of patient setup in radiation therapy using portal images, simulator images, and computed tomography data. Med Phys 23(3): 389-399
16. Göcke R, Weese J, Schumann H (1999) Fast volume rendering methods for voxel-based 2D/3D registration - a comparative study. In: Proceedings of 1st international workshop on biomedical image registration, August, Beld, Slovenia, pp 89-102
17. Godfrey DJ et al (2006) Digital tomosynthesis with an on-board kilovoltage imaging device. Int J Radiat Oncol Biol Phys 65: 8-15
18. Grant DG (1972) Tomosynthesis: a three-dimensional radiographic imaging technique. IEEE Trans Biomed Eng 19: 20-28
19. Hibbard W, Santek D (1989) Interactivity is the key. In: Proceedings of the 1989 Chapel Hill workshop on volume visualization, VVS '89, pp 39-43
20. Hunter GM (1978) Efficient computation and data structures for graphics. PhD thesis, Department of Electrical Engineering and Computer Science, Princton University
21. Jackins CL, Tanimoto SL (1980) Oct-trees and their use in representing three-dimensional objects. Comput Graph Image Process 14(3): 249-270
22. Kessenich J, Baldwin D, Rost R (2006) OpenGL shading language specification 1.20.8, 3Dlabs, Inc. Ltd. http://www.opengl.org/registry/doc/
23. Kessler ML (2006) Image registration and data fusion in radiation therapy. BJR 79: S99-108
24. Khamene A, Bloch P, Wein W et al (2006) Automatic registration of portal images and volumetric CT for patient positioning in radiation therapy. Med Image Anal 10: 96-112
25. Kraus M et al (2004) Projected tetrahedra without rendering artifacts. In: Proceedings of IEEE Visualization, pp 27-34
26. Lacroute P, Levoy M (1994) Fast volume rendering using a shear-warp factorization of the viewing transformation. In: Proceedings of SIGGRAPH '94, Orlando
27. Laney D etal (2005) Hardware-accelerated simulated radiography. In: IEEE visualization 2005 (VIS' 05), pp 343-350
28. Lefebvre S, Hornus S, Neyret F (2005) Texture sprites: texture elements splatted on surfaces. In: ACM-SIGGRAPH symposium on interactive 3D graphics (I3D), ACM Press
29. Levoy M (1990) Efficient ray tracing of volume data. ACM Trans Graph 9(3):245-261
30. Li N et al (2007) Virtual X-ray imaging techniques in an immersive casting simulation environment. Nucl Instr Meth Phys Res B 262: 143-152
31. Mensmann J, Ropinski T, Hinrichs KH (2010) An advanced volume raycasting technique using GPU stream processing. In: Proceedings of the international conference on computer graphics theory and applications (GRAPP'2010), pp 190-198
32. NIST (2009) X-ray mass attenuation coefficients. http://www.nist.gov/pml/ data/xraycoef/index.cfm
33. NVIDIA (2012) NVIDIA CUDA C Programming Guide, Version 4.2, NVIDIA
34. Otake Y et al (2012) Intraoperative image-based multiview 2D/3D registration for image-guided orthopedic surgery: incorporation of fiducial-based C-arm tracking and GPU-acceleration. IEEE Trans Med Imaging 31(49): 48-962
35. Roettger S, Ertl T (2003) Cell projection of convex polyhedra. In: Proceedings of 2003 Eurographics/IEEE TVCG workshop on volume graphics. pp 103-107
36. Rost RJ (2006) OpenGL shading language (2e). Pearson Education Inc, Boston
37. Ruijters D, ter Haar Romeny BM, Suetens P (2008) GPU-accelerated digitally reconstructed radiographs. In: Proceedings of BioMed 2008, Innsbruck
38. Rusinkiewicz S, Levoy M (2000) QSplat: a multiresolution point rendering system for large meshes. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques, SIGGRAPH'00. ACM Press/Addison-Wesley Publishing Co., New York, pp 343-352
39. Russakoff DB, Rohlfing T, Mori K et al (2005) Fast generation of digitally reconstructed radiographs using attenuation fields with application to 2D-3D image registration. IEEE Trans Med Imaging 24: 1441-1454
40. Sarrut D, Clippe S (2003) Fast DRR generation for intensity-based 2D/3D image registration in radiotherapy. Report RR-LIRIS-2003-002, LIRIS, UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université Lumiére Lyon 2/École Centrale de Lyon
41. Shirley P, Tuchman A (1990) A polygonal approximation to direct scalar volume rendering. Proc S Diego Workshop Vol Vis 24(5): 63-70
42. Siddon RL (1985) Fast calculation of the exact radiological path for a three-dimensional CT array. Med Phys 12(2): 252-255
43. Song W et al (2008) Octree based representation and volume rendering of three-dimensional medical data sets. In: International conference on bioMedical engineering and informatics, vol 1. IEEE Computer Society, Los Alamitos, pp 316-320
44. Su Y, Fisher MH, Rowland RS (2007) Marker-less intra-fraction organ motion tracking using hybrid ASM. Int JCARS 2(3-4): 231-243
45. Tanimoto S, Pavlidis T (1975) A hierarchical data structure for picture processing. Comput Graph Image Process 4(2): 104-119
46. Weese J et al (1997) Voxel-based 2-D/3-D registration of fluoroscopy images and CT scans for image-guided surgery. IEEE Trans Inf Technol Biomed 1(4):284-293
47. Westover L (1990) Footprint evaluation for volume rendering. In: SIGGRAPH'90, pp 367-376
48. Williams A, Barrus S, Morley RK, Shirley P (2005) An efficient and robust ray-box intersection algorithm. J Graph GPU Game Tools 10(1): 49-54
49. Wilson O, Van Gelder A, Wilhelms J (1994) Direct volume rendering via 3D textures. Report no. USC-CRL-94-19, Baskin Center for Computer Engineering and Information Sciences, University of California, Santa Cruz, 95064
50. Yan H, Ren L, Godfrey DJ, Yin F-F (2007) Accelerating reconstruction of reference digital tomothesis using graphics hardware. Med Phys 34(10): 3768-3776
51. Zheng G et al (2009) A 2D/3D correspondence building method for reconstruction of a patient-specific 3D bone surface model using point distribution models and calibrated X-ray images. Med Image Anal 13: 883-899