Fast 2D-3D Point-Based Registration Using GPU-Based Preprocessing for Image-Guided Surgery

  • Helen Hong
  • Kyehyun Kim
  • Seongjin Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4225)


We propose a 2D-3D point-based registration method that provides fast and efficient alignment of X-ray fluoroscopy and CT images. Our method is divided into two procedures: pre-operative and intra-operative procedures. For pre-operative procedures, we generate digitally reconstructed radiographs (DRRs) from 3D volume using graphics hardware. In intra-operative procedures, we perform a hierarchical registration that includes in-plane registration using principal axes method and out-plane registration using minimal error searching method in spherical coordinates. This method reduces a degree of freedom from 6-DOF to 2-DOF. Experimental results using 2 cardiac phantoms show that our DRRs generation method is more than 150 times faster than software-based ray casting methods, and our hierarchical registration technique effectively matches DRRs and 2D images.


Graphic Processing Unit Graphic Hardware Compute Tomography Volume Average Intensity Projection Marker Segmentation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Gage, B.F., Waterman, A.D., Shannon, W., Boechler, M., Rich, M.W., Radford, M.J.: Validation of clinical classification schemes for predicting stroke: results from the National Registry of Atrial Fibrillation. Jama 285, 2864–2870 (2001)CrossRefGoogle Scholar
  2. 2.
    Cox, J.L., Shuessler, R.B., D’Agostino Jr., H.J., et al.: The surgical treatment of atrial fibrillation. III. Development of a definitive surgical procedure. J. Thorac Cardiovasc Surg. 101, 569–583 (1991)Google Scholar
  3. 3.
    Wyse, D.G., Waldo, A.L., DiMArco, J.P., et al.: A comparison of rate control and rhythm control in patients with atrial fibrillation. N. Engl. J. Med. 347, 1825–1833 (2002)CrossRefGoogle Scholar
  4. 4.
    Swartz, J., Perrersels, G., Silvers, J., Patten, L., Cervantez, D.: A catheter based curative approach to atrial fibrillation in humans. Circulation (1994)Google Scholar
  5. 5.
    Zollei, E., Grimson, A., Norbash, W.: 2D-3D rigid registration of X-ray fluoroscopy and CT images using mutual information and sparsely sampled histogram estimators. In: IEEE CVPR (2001)Google Scholar
  6. 6.
    Berthold, K.P., Horn: Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America 4(4), 629–642 (1987)CrossRefGoogle Scholar
  7. 7.
    Weese, J., Gocke, R., Penny, G.P., Desmedt, P., Buzug, T.M., Schumann, H.: Fast voxel-based 2D-3D registration algorithm using a volume rendering method based on shear-warp factorization. In: Proc. of SPIE Medical Imaging, vol. 3661, pp. 802–810 (1999)Google Scholar
  8. 8.
    Gonzalez, R.G., Woods, R.E.: Digital Image Processing, pp. 443–458. Addison-Wesley, Reading (1993)Google Scholar
  9. 9.
    Rusinek, H., Tsui, W., Levy, A.V., Noz, M.E., de Leon, M.J.: Principal axes and surface fitting methods for three-dimensional image registration. J. Nucl. Med. 34, 2019–2024 (1993)Google Scholar
  10. 10.
    Alpert, N.M., Bradshaw, J.F., Kennedy, D., Correia, J.A.: The principal axis transformation – a method for image registration. J. Nucl. Med. 31, 1717–1722 (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Helen Hong
    • 1
  • Kyehyun Kim
    • 2
  • Seongjin Park
    • 2
  1. 1.Division of Multimedia Engineering, College of Information and MediaSeoul Women’s UniversitySeoulKorea
  2. 2.School of Computer Science and EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations