Browse > Article

CUDA-based Fast DRR Generation for Analysis of Medical Images  

Yang, Sang-Wook ((주)코체인솔루션스 선행연구팀)
Choi, Young (중앙대학교 기계공학부)
Koo, Seung-Bum (중앙대학교 기계공학부)
Publication Information
Korean Journal of Computational Design and Engineering / v.16, no.4, 2011 , pp. 285-291 More about this Journal
Abstract
A pose estimation process from medical images is calculating locations and orientations of objects obtained from Computed Tomography (CT) volume data utilizing X-ray images from two directions. In this process, digitally reconstructed radiograph (DRR) images of spatially transformed objects are generated and compared to X-ray images repeatedly until reasonable transformation matrices of the objects are found. The DRR generation and image comparison take majority of the total time for this pose estimation. In this paper, a fast DRR generation technique based on GPU parallel computing is introduced. A volume ray-casting algorithm is explained with brief vector operations and a parallelization technique of the algorithm using Compute Unified Device Architecture (CUDA) is discussed. This paper also presents the implementation results and time measurements comparing to those from pure-CPU implementation and open source toolkit.
Keywords
CUDA; DRR generation; Pose estimation; Ray-casting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Fruhauf, T., "Raycasting vector fields," In IEEE Visualization '96, pp. 115-120, 1996.
2 Levoy, M., "Display of Surfaces from Volume Data," IEEE Computer Graphics and Applications, Vol. 8, No. 3, pp. 29-37, 1988.   DOI
3 Danskin, J. and Hanrahan, P., "Fast Algorithms for Volume Ray Tracing", VVS '92 Proceedings of the workshop on Volume Visualization, pp. 91-106, 1992.
4 Parker, S., Parker, M., Livnat, Y., Sloan, P., Hansen, C. and Shirley, P., "Interactive Ray Tracing for Volume Visualization", Visualization and Computer Graphics, Vol. 5, No. 3, pp. 238-250, 1999.   DOI   ScienceOn
5 Weiskopf, D., GPU-Based Interactive Visualization Techniques, Springer, 2006.
6 Shams, R.., Sadeghi, P., Kennedy, R. and Hartley, R., "A Survey of Medical Image Registration on Multicore and the GPU," Signal Processing Magazine, Vol. 27, No. 2, pp. 50-60, 2010.
7 Gueziec, A., Kazanzides, P., Williamson, B. and Taylor, R. H., "Anatomy-based Registration of CTscan and Intraoperative X-ray Images for Guiding a Surgical Robot," IEEE Trans Med Imag, Vol. 17, pp. 715-728, 1998.   DOI   ScienceOn
8 Bansal, R., Staib, L., Chen, Z., Rangarajan, A., Knisely, J., Nath, R. and Duncan, J. S., "A Minimax Entropy Registration Framework for Patient Setup Verification in Radiotherapy," Computer-Aided Surgery, Vol. 4, pp. 287-304, 1999.   DOI   ScienceOn
9 Czopf, Á., Brack, C., Roth, M. and Schweikard, A., "2D-3D Registration of Curved Objects," Periodica Polytechnica Ser Elect Eng, Vol. 43, No. 1, pp. 19-41, 1999.
10 Penney, G. P., Batchelor, P. G., Hill, D. L. G., Hawkes, D. J. and Weese, J, "Validation of a Two-to Threedimensional Registration Algorithm for Aligning Preoperative CT Images and Intraoperative Fluoroscopy Images," Med Phys, Vol. 28, No. 6, pp. 1024-1032, 2001.   DOI   ScienceOn
11 Kitware, VTK-The Visualization Toolkit, http://www.vtk.org, 2010.
12 NVIDIA, CUDA C Programming Guide, http://developer. download.nvidia.com/compute/cuda/3_2_prod/toolkit/docs/CUDA_C_Programming_Guide.pdf, 2010.
13 Sanders, J. and Kandrot, E., CUDA by Example, Addison-Wesley, 2010.
14 NVIDIA, CUDA C Best Practices Guide, http:// developer.download.nvidia.com/compute/cuda/3_2_prod/toolkit/docs/CUDA_C_ Best_Practices_Guide.pdf, 2010.
15 Shams, R., Sadeghi, P., Kennedy, R. and Hartley, R., "Parallel Computation of Mutual Information on the CPU with Application to Real-time Registration of 3D Medical Images," Computer Methods and Programs in Biomedicine, Vol. 99, No. 2, pp. 133-146, 2010.   DOI   ScienceOn
16 Mori, S., Kobayashi, M., Kumagai, M. and Minohara, S., "Development of a GPU-based Multithreaded Software Application to Calculate Digitally Reconstructed Radiographs for Radiotherapy," Radiological Physics and Technology, Vol. 2, pp. 40-45, 2009.   DOI   ScienceOn
17 Xu, L. and Wan, J. W. L., "Real-Time 2D-3D Medical Image Registration using RapidMind Multi-core Development Platform," Proc EMBC08, pp. 20-24, 2008.
18 Grabner, M., Pock, T., Gross, T. and Kainz, B., "Automatic Differentiation for GPU-accelerated 2D/ 3D Registration," Lec Note Comput Sci AAD, Vol. 64, pp. 259-269, 2008.
19 Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Kruger, J., Lefohn, A. E. and Purcell, T., "A Survey of General-Purpose Computation on Graphics Hardware," Computer Graphics Forum, Vol. 26, No. 1, pp. 80-113, 2007.   DOI   ScienceOn
20 Rohlfing, T., Russakoff, D. B., Murphy, M. J. and Maurer Jr, C. R., "An Intensity-based Registration Algorithm for Probabilistic Images and Its Application for 2-D to 3-D Image Registration," Proc. SPIE 2002, pp. 581-591, 2002.
21 Moeslund, T. B., Hilton, A. and Kruger, V. A., "Survey of Advances in Vision-based Human Motion Capture and Analysis," Computer Vision and Image Understanding, Vol. 104, pp. 90-126, 2006.   DOI   ScienceOn
22 Selvik, G., "Roentgen stereophotogrammetry: A Method for the Study of the Kinematics of Skeletal System," Acta Orthop Scand Suppl, Vol. 24, pp. 343-352, 1983.
23 Valstar, E. R., Nelissen, R., Reiber, J. and Rozing, P. M., "The Use of Roentgen Stereophotogrammetry to Study Micromotion of Orthopaedic Implants," ISPRS Journal of Photogrammetry & Remote Sensing, Vol. 56, pp. 376-389, 2002.   DOI   ScienceOn
24 van de Kraats, E. B., Penney, G. P., Tomazevi , D., van Walsum, D. and Niessen, W. J., "Standardized Evaluation Methodology for 2-D-3-D Registration," IEEE Trans. Medical Imaging, Vo. 24, pp. 1177-1188, 2005.   DOI
25 Murphy, M. J., "An Automatic Six-degree-of-freedom Image Registration Algorithm for Image-guided Frameless Stereotaxic Radiosurgery," Med Phys, Vol. 24, No. 6, pp. 857-866, 1997.   DOI   ScienceOn
26 Vermandel, M., Betrouni, N., Palos, G., Gauvrit, J. Y., Vasseur, C. and Rousseau, J., "Registration, Matching, and Data Fusion in 2D/3D Medical Imaging: Application to DSA and MRA," Lec Note Comput Sci MICCAI, Vol. 2878, pp. 778-785, 2003.
27 Hamadeh, A., Lavallee, S. and Cinquin, P., "Automated 3-Dimensional Computed Tomographic and Fluoroscopic Image Registration," Computer-Aided Surgery, Vol. 3, No. 1, pp. 11-19, 1998.   DOI   ScienceOn
28 NVIDIA, CUDA Zone, http://www.nvidia.com/object/cuda_home_new.html, 2010.
29 Hipwell, J. H., Penney, G. P., McLaughlin, R. A., Rhode, K., Summers, P., Cox, T. C., Byrne, J. V., Noble, J. A. and Hawkes D. J., "Intensity-based 2-D-3-D Registration of Cerebral Angiograms," IEEE Trans Med Imag , Vol. 22, No. 11, pp. 1417-1426, 2003.   DOI   ScienceOn
30 Russakoff, D. B., Rohlfing, T., Ho, A., Kim, D. H., Shahidi, R., Adler Jr, J. R. and Maurer Jr, C. R., "Evaluation of Intensity-based 2D-3D Spine Image Registration using Clinical Gold-standard Data," Lec Note Comput Sci WBIR, Vol. 2717, pp. 151-160, 2003.
31 Livyatan, H., Yaniv, Z. and Joskowicz, L., "Gradientbased 2-D/3-D Rigid Registration of Fluoroscopic X-ray to CT," IEEE Trans Med Imag, Vol. 22, No. 11, pp. 1395-1406, 2003.   DOI   ScienceOn
32 Tomazevi , D., Likar, B., Slivnik T. and Pernuš, F., "3-D/2-D Registration of CT and MR to X-ray Images," IEEE Trans Med Imag, Vol. 22, No. 11, pp. 1407-1416, 2003.   DOI   ScienceOn