Inferring Vascular Structure from 2D and 3D Imagery

  • Abhir Bhalerao
  • Elke Thönnes
  • Wilfrid Kendall
  • Roland Wilson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2208)


We describe a method for inferring vascular (tree-like) structures from 2D and 3D imagery. A Bayesian formulation is used to make effective use of prior knowledge of likely tree structures with the observed being modelled locally with intensity profiles as being Gaussian. The local feature models are estimated by combination of a multiresolution, windowed Fourier approach followed by an iterative, minimum meansquare estimation, which is both computationally efficient and robust. A Markov Chain Monte Carlo (MCMC) algorithm is employed to produce approximate samples from the posterior distribution given the feature model estimates. We present results of the multiresolution parameter estimation on representative 2D and 3D data, and show preliminary results of our implementation of the MCMC algorithm 1.


Posterior Distribution Markov Chain Monte Carlo Block Size Global Structure Markov Chain Monte Carlo Method 
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.
    J.E. Besag. Contribution to the discussion paper “Representation of knowledge in complex systems” by U. Grenander and M.I. Miller. Journal of the Royal Statistical Society Series B, 56:591–592, 1994.Google Scholar
  2. 2.
    S.P. Brooks. The Markov Chain Monte Carlo Method and its Application. The Statistician, 47:69–100, 1998.Google Scholar
  3. 3.
    A. F. Frangi, W. J. Niessen, R. M. Hoogeveen, Th. van Walsum, and M. A. Viergever. Model-based Quantitation of 3D Magnetic Resonance Angiographic Image. IEEE Trans. Medical Imaging, 18(10):946–956, 1999.CrossRefGoogle Scholar
  4. 4.
    G. Gerig, T. Koller, G. Székely, Ch. Brechbühler, and O. Kübler. Symbolic description of 3-D structures applied to cerebral vessel tree obtained from MR angiography volume data. In H. H. Barrett and A. F. Gmitro, editors, Information Processing in Medical Imaging IPMI’93, Lecture Notes in Computer Science, volume 687, pages 94–111, 1993.CrossRefGoogle Scholar
  5. 5.
    W. R. Gilks, S. Richardson, and D. J. Spiegelhalter. Markov Chain Monte Carlo in Practice. Chapman & Hall, 1996.Google Scholar
  6. 6.
    L.M. Lorigo, O. Faugeras, W. E. L. Grimson, R. Keriven, R. Kikinis, A. Nabavia, and C-F. Westin. Codimension-Two Geodesic Active Contours for MRA Segmentation. In Proc. of Intl. Conf. on Information Processing in Medical Imaging, 1999.Google Scholar
  7. 7.
    T. O’Donnell, A. Gupta, and T. Boult. A new model for the recover of cylindrical structures from medical image data. In J. Troccaz, E. Grimson, and R. Mösges, editors, Proc. CVRMed-MRCAS’97, 1997.Google Scholar
  8. 8.
    A. Papoulis. Signal Analysis. McGraw-Hill, New York, 1977.zbMATHGoogle Scholar
  9. 9.
    W. M. Wells, R. Kikinis, W. E. L. Grimson, and R. Jolesz. Adaptive segmentation of MRI data. IEEE Trans. Medical Imaging, 15:429–442, 1996.CrossRefGoogle Scholar
  10. 10.
    C-F. Westin, A. Bhalerao, H. Knutsson, and R. Kikinis. Using Local 3D Structure for Segmentation of Bone from Computer Tomography Images. In Proc. of Computer Vision and Pattern Recognition’ 97, Puerto Rico, 1997.Google Scholar
  11. 11.
    D. L. Wilson and J. A. Noble. An adaptive segmentation algorithm for extracting arteries and aneurysms from time-of-flight MRA data. IEEE Trans. Medical Imaging, 18(10):938–945, 1999.CrossRefGoogle Scholar
  12. 12.
    R. Wilson, A. D. Calway, and E. R. S. Pearson. A Generalized Wavelet Transform for Fourier Analysis: the Multiresolution Fourier Transform and its Application to Image and Audio Signal Analysis. IEEE Trans. IT, Special Issue on Wavelet Representations, 38(2):674–690, 1992.MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Abhir Bhalerao
    • 1
  • Elke Thönnes
    • 2
  • Wilfrid Kendall
    • 2
  • Roland Wilson
    • 1
  1. 1.Department of Computer ScienceUniversity of WarwickUK
  2. 2.Department of StatisticsUniversity of WarwickUK

Personalised recommendations