International Journal of Computer Vision

, Volume 55, Issue 2–3, pp 123–138 | Cite as

Registration and Analysis of Vascular Images

  • Stephen R. Aylward
  • Julien Jomier
  • Sue Weeks
  • Elizabeth Bullitt


We have developed a method for rigidly aligning images of tubes. This paper presents an evaluation of the consistency of that method for three-dimensional images of human vasculature. Vascular images may contain alignment ambiguities, poorly corresponding vascular networks, and non-rigid deformations, yet the Monte Carlo experiments presented in this paper show that our method registers vascular images with sub-voxel consistency in a matter of seconds. Furthermore, we show that the method's insensitivity to non-rigid deformations enables the localization, quantification, and visualization of those deformations.

Our method aligns a source image with a target image by registering a model of the tubes in the source image directly with the target image. Time can be spent to extract an accurate model of the tubes in the source image. Multiple target images can then be registered with that model without additional extractions.

Our registration method builds upon the principles of our tubular object segmentation work that combines dynamic-scale central ridge traversal with radius estimation. In particular, our registration method's consistency stems from incorporating multi-scale ridge and radius measures into the model-image match metric. Additionally, the method's speed is due in part to the use of coarse-to-fine optimization strategies that are enabled by measures made during model extraction and by the parameters inherent to the model-image match metric.

tubes registration vessels multi-scale Hessian 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alperin, N., Levin, D.N., and Pelizzari, C.A. 1994. Retrospective registration of x-ray angiograms withMRimages by using vessels as intrinsic landmarks. Journal of Magnetic Resonance Imaging, 4:139–144.Google Scholar
  2. Aylward, S.R., Bullitt, E., Pizer, S.M., and Eberly, D. 1996. Intensity ridge and widths for tubular object segmentation and registration. IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, pp. 131–138.Google Scholar
  3. Aylward, S.R., Weeks, S., and Bullitt, E. 2001. Analysis of the parameter space of a metric for registering 3D vascular images. MICCAI, pp. 932–939.Google Scholar
  4. Aylward, S.R. and Bullitt, E. 2002. A comparison of methods for tubular-object centerline extraction. IEEE Transactions on Medical Imaging, 21(2):61–75.Google Scholar
  5. Aylward, S.R., Jomier, J., Guyon, J.P., and Weeks, S. 2002. Intra-operative 3D ultrasound augmentation. IEEE International Symposium on Biomedical Imaging, Washington, DC, p. 4.Google Scholar
  6. Besl, P.J. and McKay, N.D. 1992. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14:239–256.Google Scholar
  7. Box, G.E.P., Hunter, W.G., and Hunter, J.S. 1978. Statistics for Experiments. Wiley Series in Probability and Mathematical Statistics. John Wiley and Sons: New York, NY.Google Scholar
  8. Bullitt, E., Liu, A., Aylward, S.R., and Pizer, S.M. 1997. Reconstruction of the intracerebral vasculature from MRA and a pair of projection views. Information Processing in Medical Imaging, Poultney, VT, pp. 537–542.Google Scholar
  9. Bullitt, E., Liu, A., Aylward, S.R., Coffey, C., Stone, J., Mukherji, S., and Pizer, S.M. 1999. Registration of 3d cerebral vessels with 2d digital angiograms: Clinical evaluation. Academic Radiology, 6:539–546.Google Scholar
  10. Bullitt, E., Aylward, S.R., Bernard, E., and Gerig, G. 2001. Computer-assisted visualization of arteriovenous malformations on the home pc. Neurosurgery, 48:576–583.Google Scholar
  11. Bullitt, E., Aylward, S.R., Smith, K., Mukherji, S., Jiroutek, M., and Muller, K. 2001. Symbolic description of intracerebral vessels segmented from magnetic resonance angiograms and evaluation by comparison with X-ray angiograms. Medical Image Analysis, 5:157–169.Google Scholar
  12. Collignon, A., Maes, F., Delaere, D., Vandermeulen, D., Suetens, P., and Marchal, G. 1995. Automated multi-modality image registration based on information theory. Information Processing in Medical Imaging, pp. 263–274.Google Scholar
  13. Du, Y., Parker, D., and Davis, W. 1995. Improved vessel visualization in MR angiography by nonlinear anisotropic filtering. Journal of Magnetic Resonance Imaging, 5:353–359.Google Scholar
  14. Dryden, I. and Mardia, K. 1998. Statistical Shape Analysis. John Wiley and Sons: New York, NY.Google Scholar
  15. Eberly, D. 1996. Ridges in Image and Data Analysis, Computational Imaging and Vision, vol. 7. Kluwer Academic Publishers: Dordrecht.Google Scholar
  16. Frangi, A.F., Niessen, W.J., Hoogeveen, R.M., Van Walsum, T., and Viergever, M.A. 1999. Model-based quantitation of 3-d magnetic resonance angiographic images. IEEE Transactions on Medical Imaging, 18(10):946–956.Google Scholar
  17. Fritsch, D.S., Eberly, D., Pizer, S.M., and McAuliffe, M.J. 1995. Stimulated cores and their applications in medical imaging. Information Processing in Medical Imaging, Kluwer Series in Computational Imaging and Vision, pp. 385–368.Google Scholar
  18. Gao, L., Heath, D.G., Kuszyk, B.S.W., and Fishman, E.K. 1996. Automatic liver segmentation technique for three-dimensional visualization of CT data. Radiology, 201(2):359–364.Google Scholar
  19. Ge, Y., Maurer Jr, C.R., and Fitzpatrick, J.M. 1996. Surface-based 3-D image registration using the Iterative Closest Point algorithm with a closest point transform. Medical Imaging 1996: Image Processing, Proceedings of SPIE.Google Scholar
  20. Gerig, G., Koller, T., Szekely, G., Brechbuhler, C., and Kubler, O. 1993. Symbolic description of 3-d structures applied to cerebral vessel tree obtained from MR angiography volume data. Information Processing in Medical Imaging'93, Lecture Notes in Computer Science 687, pp. 94–111.Google Scholar
  21. Haris, K., Efstraatiadis, S.N., Maglaveras, N., Pappas, C., Gourassas, J., and Louridas, G. 1999. Model-based morphological segmentation and labeling of coronary angiograms. IEEE Transactions on Medical Imaging, 18(10):1003–1015.Google Scholar
  22. Herline, A.J., Herring, J.L., Stefansic, J.D., Chapman, W.C., Galloway, R.L., and Dawant, B.M. 2000. Surface registration for use in interactive, image-guided liver surgery. Computer Aided Surgery, 5(1):11–17.Google Scholar
  23. Hill, D., Batchelor, P., Holden, M., and Hawkes, D. 2001. Medical image registration. Phys. Med. Biol., 46.Google Scholar
  24. Hoogeveen, R.M., Bakker, C.J.G., and Viergever, M.A. 1998. Limits to the accuracy of vessel diameter measurement in MR angiography. Journal of Magnetic Resonance Imaging, 8.Google Scholar
  25. Ibanez, L., Nyg, L., Gee, J., and Aylward, S. 2002. Registration patterns: The generic framework for image registration of the insight toolkit. IEEE International Symposium on Biomedical Imaging, p. 4.Google Scholar
  26. Koller, T., Gerig, G., Szekely, G., and Dettwiler, D. 1995. Multiscale detection of curvilinear structures in 2-d and 3-d image data. Proceedings of the 5th International Conference on Computer Vision, Boston, MA, pp. 864–869.Google Scholar
  27. Lindeberg, T. 1994. Scale-Space Theory in Computer Vision, Kluwer Academic Publishers: Dordrecht, Netherlands.Google Scholar
  28. Lorenz, C., Carlsen, I.C., Buzug, T.M., Fassnacht, C., and Weese, J. 1997. Multi-scale line segmentation with automatic estimation of width, contrast, and tangential direction in 2d and 3d medical images. CVRMed-MRCAS, Springer-Verlag, pp. 233–242.Google Scholar
  29. Lorigo, L.M., Faugeras, O., Grimson, W.E.L., Keriven, R., Kikinis, R., and Westin, C.F. 1999. Co-dimension 2 geodesic active contours for MRA segmentation. Information Processing in Medical Imaging' 99, Lecture Notes in Computer Science 1613, pp. 126–139.Google Scholar
  30. Masutani, Y., Schiemann, T., and Hohne, K.H. 1998. Vascular shape segmentation and structure extraction using a shape-based region-growing model. Proceedings of Medical Image Computing and Computer-Assisted Intervention, Lecture Notes in Computer Science 1496, pp. 1242–1249.Google Scholar
  31. McInerney, T. and Terzopoulos, D. 1999. Topology adaptive deformable surfaces for medical image volume segmentation. IEEE Transactions on Medical Imaging, 18(10):840–850.Google Scholar
  32. Morse, B.S., Pizer, S.M., and Fritsch, D.S. 1994. Robust object representation through object-relevant use of scale. Medical Imaging'94: Image Processing, vol. 2167, SPIE, 1994, pp. 104–115.Google Scholar
  33. Orkisz, M.M., Bresson, C., Magnin, I.E., Champin, O., and Douek, P.C. 1997. Improved vessel visualization in MR angiography by nonlinear anisotropic filtering. Magentic Resonance Imaging, 37.Google Scholar
  34. Park, W., Hoffman, E.A., and Sonka, M. 1998. Segmentation of intrathoracic airway trees: A fuzzy logic approach. IEEE Transactions on Medical Imaging, 17(4):489–497.Google Scholar
  35. Pizer, S.M., Eberly, D., Morse, B.S., and Fritsch, D.S. 1998. Zoom-invariant vision of figural shape: The mathematics of cores. Computer Vision and Image Understanding, 69:55–71.Google Scholar
  36. Porter, B.C., Rubens, D.J., Strang, J.G., Smith, J., Totterman, S., and Parker, K.J. 2001. 3D registration and fusion of ultrasound and mri using major vessels as fiducial markers. IEEE Transactions on Medical Imaging, 20(4).Google Scholar
  37. Reuze, P., Coatrieux, J.L., Luo, L.M., and Dillenserger, J.L. 1993. A 3-d moment based approach for blood vessel detection and quantification in MRA. Technology and Health Care, 1: 181–188.Google Scholar
  38. Roche, A., Pennec, X., Malandain, G., and Ayache, N. 2001. Rigid registration of 3D ultrasound with MR Images: A new approach combining intensity and gradient information. IEEE Transactions on Medical Imaging, 20(10):1038–1049.Google Scholar
  39. Rohlfing, T., Maurer, C.R., Walter, G., and Zhong, J. 2001. Modeling liver motion and deformation during the respiratory cycle using intensity-based free-form registration of gated MR images. Proc. SPIE Medical Imaging 2001: Image Processing, pp. 337–348.Google Scholar
  40. Rueckert, D., Sonoda, L.L., Hayes, C., Hill, D.L.G., Leach, M.O., and Hawkes, D.J. 1999. Nonrigid registration using free-form deformations: Applications to breast MR images. IEEE Trans. on Medical Imaging, 18(8):712–721.Google Scholar
  41. Sato, Y., Nakajima, S., Atsumi, H., Koller, T., Gerig, G., Yoshida, S., and Kikinis, R. 1997. 3D multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. CVRMed-MRCAS'97, Springer-Verlag, pp. 213–222.Google Scholar
  42. Schnabel, J., Rueckert, D., Quist, M., Blackall, J.M., Castellano-Smith, A.D., Hartkens, T., Penney, G.P., Hall, W.A., Liu, H., Truwit, C.L., Gerritsen, F.A., Hill, D.L.G., and Hawkes, D.J. 2001. A generic framework for non-rigid registration based on non-uniform multi-level free-form deformations. MICCAI 2001:573–581.Google Scholar
  43. Sobol, L.M. 1994. A Primer for the Monte Carlo Method. CRC Press: Boca Raton.Google Scholar
  44. Soler, L., Delingette, H., Malandain, G., Ayache, N., Koehl, C., Clement, J.M., Dourthe, O., and Marescaux, J. 2000. An automatic virtual patient reconstruction from CT-scans for hepatic surgical planning. Medicine Meets Virtual Reality, IOS Press, pp. 316–322.Google Scholar
  45. van den Elsen, P. and Maint, A. 1994. Registering images using correlation of geometrical features. IEEE Trans. Med. Imaging, 14:384–396.Google Scholar
  46. Viola, P. and Wells, W.M. III. 1997. Alignment by maximization of mutual information. Int. J. of Computer Vision, 24(2):137–154.Google Scholar
  47. West, J., Fitzpatrick, J.M., Wang, M.Y., Dawant, B.M., Maurer, C.R., Kessler, R.M., and Maciunas, R.J. 1999. Retrospective intermodality registration techniques for images of the head: Surface-based versus volume-based. IEEE Trans. on Medical Imaging, 18(2):144–150.Google Scholar
  48. Wilson, D.L. and Noble, J.A. 1999. An adaptive segmentation algorithm for time-of-flight MRA data. IEEE Transactions on Medical Imaging, 18(10):938–945.Google Scholar
  49. Yim, P.J., Choyke, P.L., and Summers, R.M. 2000. Gray-scale skeletonization of small vessels in magnetic resonance angiography. IEEE Transactions on Medical Imaging, 19(6):568–576.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Stephen R. Aylward
    • 1
  • Julien Jomier
    • 1
  • Sue Weeks
    • 1
  • Elizabeth Bullitt
    • 1
  1. 1.Computer-Aided Diagnosis and Display LaboratoryThe University of North Carolina at Chapel HillUSA

Personalised recommendations