DIMENSION REDUCTION BASED ON CENTROIDS FOR MULTIMODAL ANATOMICAL LANDMARK-BASED 3D/2D REGISTRATION OF CORONARY ANGIOGRAMS

Klaus Drechsler, Cristina Oyarzun Laura

2010

Abstract

We present an anatomical landmark-based rigid 3D/2D registration algorithm to register computed tomography angiography (CTA) datasets with coronary angiograms (CA) gathered during a cardiac catheterization. It has to solve for six transformation parameters (three rotation and three translation parameters). An exhaustive search in a six dimensional search space is usually computationally very expensive and algorithms using optimization strategies can get lost in local minima. We propose a method based on centroids to reduce search space from six to four dimensions. Modern C-Arm devices store a lot of information about the acquisition geometry that are used to further reduce the search space. We use this method to develop an efficient smart exhaustive search to solve for the six transformation parameters in a competitive time. With our method registration errors of < 2 mm are feasible. Execution times of < 1 sec. can be reached on a QuadCore CPU.

References

  1. Byrne, J. V., Colominas, C., Hipwell, J., Cox, T., Noble, J. A., Penney, G. P., and Hawkes, D. J. (2004). Assessment of a technique for 2d-3d registration of cerebral intra-arterial angiography. The British Journal of Radiology, 77(914):123-128.
  2. Filippatos, K. (2006). A navigation tool for the endovascular treatment of aortic aneurysms - computer aided implantation of a stent graft. Master's thesis, Technical University of Munich.
  3. Groher, M., Hoffmann, R.-T., Zech, C. J., Reiser, M., and Navab, N. (2007). An efficient registration algorithm for advanced fusion of 2d/3d angiographic data. In Bildverarbeitung fr die Medizin (BVM), pages 156- 160. Springer.
  4. Hoffmann, M. H. K., Shi, H., Schmitz, B. L., Schmid, F. T., Lieberknecht, M., Schulze, R., Ludwig, B., Kroschel, U., Jahnke, N., Haerer, W., Brambs, H.- J., and Aschoff, A. J. (2005). Noninvasive coronary angiography with multislice computed tomography. JAMA: Journal of the American Medical Association, 293(20):2471-2478.
  5. Jaehne, M., Lacalli, C., and Wesarg, S. (2008). Novel techniques for automatically enhanced visualization of coronary arteries in msct data and for drawing direct comparisons to conventional angiography. In VISIGRAPP 2008: International Joint Conference on Computer Vision and Computer Graphics Theory and Applications. Proceedings. CD-ROM., pages S.290- 296. INSTICC Press.
  6. Khan, M., Wesarg, S., Gurung, J., Dogan, S., Maataoui, A., Brehmer, B., Herzog, C., Ackermann, H., Assmus, B., and Vogl, T. (2006). Facilitating coronary artery evaluation in mdct using a 3d automatic vessel segmentation tool. European Radiology, 16(8):1789-1795.
  7. Lacalli, C., Jaehne, M., and Wesarg, S. (2008). Automatisierte verfahren zur verbesserten visualisierung der koronararterien in msct-daten und fuer die direkte vergleichbarkeit zur angiographie. In Bildverarbeitung fuer die Medizin 2008: Algorithmen - Systeme - Anwendungen, pages 283-287.
  8. Langs, G., Radeva, P., Rotger, D., and Carreras, F. (2004). Building and registering parameterized 3d models of vessel trees for visualization during intervention. In ICPR 7804: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3, pages 726-729, Washington, DC, USA. IEEE Computer Society.
  9. Lau, K. and Chung, A. (2006). A global optimization strategy for 3d-2d registration of vascular images. In BMVC06, volume 2, page 489ff.
  10. Lorensen, W. E. and Cline, H. E. (1987). Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph., 21(4):163-169.
  11. Mieres, J. H., Makaryus, A. N., Redberg, R. F., and Shaw, L. J. (2007). Noninvasive cardiac imaging. AFP: American Family Physicians, 75(8):1219-1228.
  12. Otsu, N. (1979). A threshold selection method from graylevel histograms. IEEE Transactions on Systems, Man and Cybernetics, 9(1):62-66.
  13. Turgeon, G.-A., Lehmann, G., Guiraudon, G., Drangova, M., Holdsworth, D., and Peters, T. (2005). 2d-3d registration of coronary angiograms for cardiac procedure planning and guidance. Medical Physics, 32(12):3737-3749.
  14. Wesarg, S. and Firle, E. A. (2004). Segmentation of vessels: The corkscrew algorithm. In Medical imaging 2004: Image processing., volume 5370, pages 1609-1620.
  15. Wesarg, S., Khan, M., Jaehne, M., and Lacalli, C. (2008). Automatisierte analyse der koronararterien basierend auf msct-daten. Deutsche Zeitschrift fuer klinische Forschung, 11(3/4):28-33.
  16. Wesarg, S., Khan, M. F., and Firle, E. (2006). Localizing calcifications in cardiac ct data sets using a new vessel segmentation approach. Journal of Digital Imaging, 19:249-257.
Download


Paper Citation


in Harvard Style

Drechsler K. and Oyarzun Laura C. (2010). DIMENSION REDUCTION BASED ON CENTROIDS FOR MULTIMODAL ANATOMICAL LANDMARK-BASED 3D/2D REGISTRATION OF CORONARY ANGIOGRAMS . In Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2010) ISBN 978-989-674-027-6, pages 49-56. DOI: 10.5220/0002826100490056


in Bibtex Style

@conference{imagapp10,
author={Klaus Drechsler and Cristina Oyarzun Laura},
title={DIMENSION REDUCTION BASED ON CENTROIDS FOR MULTIMODAL ANATOMICAL LANDMARK-BASED 3D/2D REGISTRATION OF CORONARY ANGIOGRAMS},
booktitle={Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2010)},
year={2010},
pages={49-56},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002826100490056},
isbn={978-989-674-027-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2010)
TI - DIMENSION REDUCTION BASED ON CENTROIDS FOR MULTIMODAL ANATOMICAL LANDMARK-BASED 3D/2D REGISTRATION OF CORONARY ANGIOGRAMS
SN - 978-989-674-027-6
AU - Drechsler K.
AU - Oyarzun Laura C.
PY - 2010
SP - 49
EP - 56
DO - 10.5220/0002826100490056