Progressive attenuation fields: Fast 2D-3D image registration without precompilation

Medical Physics

Volumn 32, Issue 9, 2005, Pages 2870-2880

  Rohlfing, Torsten ^a   Russakoff, Daniel B ^b   Denzler, Joachim ^c   Mori, Kensaku ^d   Maurer, Calvin R ^e  

^a SRI INTERNATIONAL   (United States)

^b Stanford University   (United States)

^c FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^d NAGOYA UNIVERSITY   (Japan)

^e STANFORD UNIVERSITY   (United States)

Author keywords

2D 3D image registration; Attenuation field; Computational performance; Digitally reconstructed radiograph (DRR); Precomputation

Indexed keywords

CACHE MEMORY; IMAGE RECONSTRUCTION; IMAGE REGISTRATION; RADIOGRAPHY; RENDERING (COMPUTER GRAPHICS); TABLE LOOKUP;

2D-3D IMAGE REGISTRATIONS; ATTENUATION FIELDS; COMPUTATIONAL PERFORMANCE; CURRENT INTENSITY; DIGITALLY RECONSTRUCTED RADIOGRAPH; DIGITALLY RECONSTRUCTED RADIOGRAPHS; PARAMETRIZATIONS; PRE-COMPUTATION; RADIOGRAPH IMAGES; RATE-LIMITING STEPS;

MEDICAL APPLICATIONS;

ACCURACY; ALGORITHM; ARTICLE; CLINICAL ARTICLE; EVALUATION; HUMAN; IMAGE RECONSTRUCTION; MATHEMATICAL COMPUTING; MOTION; PRIORITY JOURNAL; RADIATION FIELD; THREE DIMENSIONAL IMAGING;

EID: 25644448233     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.1997367     Document Type: Article

References (33)

1. J. R. Adler, Jr., M. J, Murphy, S. D. Chang, and S. L. Hancock, "Image-guided robotic radio-surgery," Neurosurgery 44, 1299-1306 (1999).
2. L. Lemieux, R. Jagoe, D. R. Fish, N. D. Kitchen, and D. G. T. Thomas, "A patient-to-computed-tomography image registration method based on digitally reconstructed radiographs," Med. Phys. 21, 1749-1760 (1994).
3. J. Weese, G. P. Penney, P. Desmedt, T. M. Buzug, D. L. G. Hill, and D. J. Hawkes, "Voxel-based 2-D/3-D registration of fluoroscopy images and CT scans for image-guided surgery," IEEE Trans. Inf. Technol. Biomed. 1, 284-293 (1997).
4. G. P. Penney, J. Weese, J. A. Little, P. Desmedt, D. L. G. Hill, and D. J. Hawkes, "A comparison of similarity measures for use in 2D-3D medical image registration," IEEE Trans. Med. Imaging 17, 586-595 (1998).
5. R. Bansal, L. H. Staib, Z. Chen, A. Rangarajan, J. Knisely, R. Nath, and J. S. Duncan, "Entropy-based dual-portal-to-3-DCT registration incorporating pixel correlation," IEEE Trans. Med. Imaging 22, 29-49 (2003).
6. W. Birkfellner, J. Wirth, W. Burgstaller, B. Baumann, H. Staedele, B. Hammer, N. C. Gellrich, A. L. Jacob, P. Regazzoni, and P. Messmer, "A faster method for 3D/2D medical image registration-a simulation study," Phys. Med. Biol. 48, 2665-2680 (2003).
7. H. Livyatan, Z. Yaniv, and L. Joskowicz, "Gradient-based 2-D/3-D rigid registration of fluoroscopic X-ray to CT," IEEE Trans. Med. Imaging 22, 1395-1406 (2003).
8. D. Tomaževič, B. Likar, T. Slivnik, and F. Pernuš, "3-D/2-D registration of CT and MR to X-ray images," IEEE Trans. Med. Imaging 22, 1407-1416 (2003).
9. D. LaRose, "Iterative X-ray/CT registration using accelerated volume rendering," Ph.D. thesis, Robotics Institute, Carnegie Mellon University, 2001.
10. S. J. Gortler, R. Grzeszczuk, R. Szeliski, and M. F. Cohen, "The lumigraph," in Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, ACM Special Interest Group on Computer Graphics and Interactive Techniques (ACM, New York, 1996), pp. 43-54.
11. D. B. Russakoff, T. Rohlfing, and C. R. Maurer. Jr., "Fast intensity-based 2D-3D fluoroscopy-to-CT registration of clinical data using light fields," in Proceedings of the Ninth IEEE International Conference on Computer Vision, IEEE Computer Society. Los Alamitos, CA, 2003, pp. 416-422.
12. D. B. Russakoff, T. Rohlfing, D. Rueckert, and C. R. Maurer, Jr., "Fast calculation of digitally reconstructed radiographs using light fields," in Medical Imaging: Image Processing, edited by M. Sonka and J. M. Fitzpatrick
13. [Proc SPIE 5032, 684-695 (2003)].
14. M. Levoy and P. Hanrahan, "Light field rendering," in Ref. 10, pp. 31-42.
15. D. Lelescu and F. Bossen, "Representation and coding of light field data," Graphical Models 66, 203-225 (2004).
16. D. B. Russakoff, T. Rohlfing, A. Ho, D. H. Kim, R. Shahidi, J. R. Adler, Jr., and C. R. Maurer, Jr., "Evaluation of intensity-based 2D-3D spine image registration using clinical gold-standard data," in Biomedical Image Registration - Second International Workshop, WBIR 2003, Philadelphia, PA, USA, June 23-24, 2003, Lecture Notes in Computer Science Vol. 2717, edited by J. C. Gee, J. B. A. Maintz, and M. W. Vannier (Springer, Berlin, 2003), pp. 151-160.
17. D. B. Russakoff, T. Rohlfing, J. R. Adler, Jr., and C. R. Maurer, Jr., "Intensity-based 2D-3D spine image registration incorporating a single fiducial marker," Acad. Radiol. 12, 37-50 (2005).
18. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C: The Art of Scientific Computing (Cambridge University Press, Cambridge, UK, 1988).
19. K. Mori, Y. Suenaga, and J. Toriwaki, "Fast volume rendering based on software optimization using multimedia instructions on PC platforms," in Computer Assisted Radiology and Surgery (CARS), edited by H. U. Lemke, M. W. Vannier, K. Inamura, A. G. Farman, K. Doi, and J. H. C. Reiber (Springer, Berlin, 2002), pp. 467-472.
20. Y. D. Liang and B. Barsky, "A new concept and method for line clipping," ACM Trans. Graphics 3, 1-22 (1984).
21. M. Sramek and A. Kaufman, "Fast ray-tracing of rectilinear volume data using distance transforms," IEEE Trans. Vis. Comput. Graph. 6, 236-252 (2000).
22. K. J. Zuiderveld, A. H. J. Koning, and M. A. Viergever, "Acceleration of ray-casting using 3D distance transforms," in Visualization in Biomedical Computing, edited by R. A. Robb, Proc. SPIE Vol. 1808 (SPIE, Bellingham, WA, 1992), pp. 324-335.
23. C. R. Maurer, Jr., R. Qi, and V. Raghavan, "A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions," IEEE Trans. Pattern Anal. Mach. Intell. 25, 265-270 (2003).
24. P. Lacroute and M. Levoy, "Fast volume rendering using a shear-warp factorization of the viewing transformation," in Proceedings of the 21st Annual Conference on Computer-Graphics and Interactive Techniques (SIG-GRAPH '94) (ACM. New York, 1994), pp. 451-458.
25. T. Totsuka and M. Levoy, "Frequency domain volume rendering," in Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93) (ACM, New York, 1993), pp. 271-278.
26. D. Laur and P. Hanrahan, "Hierarchical splatting: A progressive refinement algorithm for volume rendering," in Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '91) (ACM, New York, 1991), pp. 285-288.
27. L. Westover, "Footprint evaluation for volume rendering," in Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '90) (ACM, New York, 1990), pp. 367-376.
28. Tera Recon (private communication).
29. W. Birkfellner, R. Seemann, M. Figl, J. Hummel, C. Ede, P. Homolka, X. Yang, P. Niederer, and H. Bergmann, "Wobbled splatting - A fast perspective volume rendering method for simulation of x-ray images from CT," Phys. Med. Biol. 50, N74-N84 (2005).
30. W. Schroeder, K. Martin, and W. Lorensen, The Visualization Toolkit: An Object-Oriented Approach to 3D Graphics, 2nd ed. (Prentice-Hall, Upper Saddle River, NJ, 1998).
31. B. Cabral, N. Cam, and J. Foran, "Accelerated volume rendering and tomographic reconstruction using texture mapping hardware," in Proceedings of the 1994 Symposium on Volume Visualization, pp. 91-98.
32. B. Mora and D. S. Ebert, "Instant volumetric understanding with order-independent volume rendering," Comput. Graphics Forum 23, 489-497 (2004).
33. T. Rohlfing, D. B. Russakoff, J. Denzler, and C. R. Maurer, Jr., "Progressive attenuation fields: Fast 2D-3D image registration without precomputation," in Medical Image Computing and Computer-Assisted Intervention-MICCAI 2004. Seventh International Conference, St. Malo, France, September 26-28, 2004, Proceedings, Part I, edited by C. Barillot, D. P. Haynor, and P. Hellier, Lecture Notes in Computer Science Vol. 3216 (Springer, Heidelberg, 2004), pp. 631-638.