Cerebrovascular segmentation from TOF using stochastic models

In this paper, we present an automatic statistical approach for extracting 3D blood vessels from time-of-flight (TOF) magnetic resonance angiography (MRA) data. The voxels of the dataset are classified as either blood vessels or background noise. The observed volume data is modeled by two stochastic processes. The low level process characterizes the intensity distribution of the data, while the high level process characterizes their statistical dependence among neighboring voxels. The low level process of the background signal is modeled by a finite mixture of one Rayleigh and two normal distributions, while the blood vessels are modeled by one normal distribution. The parameters of the low level process are estimated using the expectation maximization (EM) algorithm. Since the convergence of the EM is sensitive to the initial estimate of the model parameters, an automatic method for parameter initialization, based on histogram analysis, is provided. To improve the quality of segmentation achieved by the proposed low level model especially in the regions of significantly vascular signal loss, the high level process is modeled as a Markov random field (MRF). Since MRF is sensitive to edges and the intracranial vessels represent roughly 5% of the intracranial volume, 2D MRF will destroy most of the small and medium sized vessels. Therefore, to reduce this limitation, we employed 3D MRF, whose parameters are estimated using the maximum pseudo likelihood estimator (MPLE), which converges to the true likelihood under large lattice. Our proposed model exhibits a good fit to the clinical data and is extensively tested on different synthetic vessel phantoms and several 2D/3D TOF datasets acquired from two different MRI scanners. Experimental results showed that the proposed model provides good quality of segmentation and is capable of delineating vessels down to 3 voxel diameters.

[1]  Brian E. Chapman,et al.  Intracranial vessel segmentation from time-of-flight MRA using pre-processing of the MIP Z-buffer: accuracy of the ZBS algorithm , 2004, Medical Image Anal..

[2]  Dimitris N. Metaxas,et al.  Gibbs Prior Models, Marching Cubes, and Deformable Models: A Hybrid Framework for 3D Medical Image Segmentation , 2003, MICCAI.

[3]  Albert C. S. Chung,et al.  Vascular segmentation in three-dimensional rotational angiography based on maximum intensity projections , 2004 .

[4]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[5]  Aly A. Farag,et al.  Statistical Cerebrovascular Segmentation for Phase-Contrast MRA Data , 2002 .

[6]  Dimitris N. Metaxas,et al.  Image Segmentation Based on the Integration of Markov Random Fields and Deformable Models , 2000, MICCAI.

[7]  J. Besag Efficiency of pseudolikelihood estimation for simple Gaussian fields , 1977 .

[8]  Albert C. S. Chung,et al.  Statistical cerebrovascular segmentation in three-dimensional rotational angiography based on maximum intensity projections , 2004, CARS.

[9]  J. Alison Noble,et al.  Statistical 3D Vessel Segmentation Using a Rician Distribution , 1999, MICCAI.

[10]  Max A. Viergever,et al.  Fast delineation and visualization of vessels in 3-D angiographic images , 2000, IEEE Transactions on Medical Imaging.

[11]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[12]  Anil K. Jain,et al.  Random field models in image analysis , 1989 .

[13]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[14]  Anil K. Jain,et al.  MRF model-based algorithms for image segmentation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[15]  Nicholas Ayache,et al.  Model-based multiscale detection of 3D vessels , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[16]  Demetri Terzopoulos,et al.  Medical Image Segmentation Using Topologically Adaptable Snakes , 1995, CVRMed.

[17]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[18]  Robert Falk,et al.  3D volume segmentation of MRA data sets using level sets: image processing and display. , 2004, Academic radiology.

[19]  J. Alison Noble,et al.  An adaptive segmentation algorithm for time-of-flight MRA data , 1999, IEEE Transactions on Medical Imaging.

[20]  J. M. Hammersley,et al.  Markov fields on finite graphs and lattices , 1971 .

[21]  Yoshitaka Masutani,et al.  Vascular Shape Segmentation and Structure Extraction Using a Shape-Based Region-Growing Model , 1998, MICCAI.

[22]  Aly A. Farag,et al.  Statistical-Based Approach for Extracting 3D Blood Vessels from TOF-MyRA Data , 2003, MICCAI.

[23]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Haluk Derin,et al.  Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[26]  Olivier D. Faugeras,et al.  CURVES: Curve evolution for vessel segmentation , 2001, Medical Image Anal..

[27]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[28]  P E Summers,et al.  Multiresolution, model‐based segmentation of MR angiograms , 1997, Journal of magnetic resonance imaging : JMRI.

[29]  Dimitris N. Metaxas,et al.  Hybrid segmentation framework for 3D medical image analysis , 2003, SPIE Medical Imaging.

[30]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[31]  Demetri Terzopoulos,et al.  Medical image segmentation using topologically adaptable surfaces , 1997, CVRMed.

[32]  Dimitris N. Metaxas,et al.  A hybrid framework for 3D medical image segmentation , 2005, Medical Image Anal..

[33]  Guy Marchal,et al.  Blood vessel segmentation and visualization in 3D MR and spiral CT angiography , 1995 .

[34]  Nicholas Ayache,et al.  Model-Based Detection of Tubular Structures in 3D Images , 2000, Comput. Vis. Image Underst..

[35]  J. Besag Statistical Analysis of Non-Lattice Data , 1975 .

[36]  J L Coatrieux,et al.  A 3-D moment based approach for blood vessel detection and quantification in MRA. , 1993, Technology and health care : official journal of the European Society for Engineering and Medicine.

[37]  S. Pizer,et al.  Intensity ridge and widths for tubular object segmentation and description , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[38]  J. Alison Noble,et al.  Fusing speed and phase information for vascular segmentation of phase contrast MR angiograms , 2002, Medical Image Anal..

[39]  Laurent D. Cohen,et al.  Fast extraction of tubular and tree 3D surfaces with front propagation methods , 2002, Object recognition supported by user interaction for service robots.

[40]  Jürgen Weese,et al.  A Multi-scale Line Filter with Automatic Scale Selection Based on the Hessian Matrix for Medical Image Segmentation , 1997, Scale-Space.

[41]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[42]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .