Fast Automatic Heart Chamber Segmentation from 3D CT Data Using Marginal Space Learning and Steerable Features

Multi-chamber heart segmentation is a prerequisite for global quantification of the cardiac function. The complexity of cardiac anatomy, poor contrast, noise or motion artifacts makes this segmentation problem a challenging task. In this paper, we present an efficient, robust, and fully automatic segmentation method for 3D cardiac computed tomography (CT) volumes. Our approach is based on recent advances in learning discriminative object models and we exploit a large database of annotated CT volumes. We formulate the segmentation as a two step learning problem: anatomical structure localization and boundary delineation. A novel algorithm, marginal space learning (MSL), is introduced to solve the 9-dimensional similarity search problem for localizing the heart chambers. MSL reduces the number of testing hypotheses by about six orders of magnitude. We also propose to use steerable image features, which incorporate the orientation and scale information into the distribution of sampling points, thus avoiding the time-consuming volume data rotation operations. After determining the similarity transformation of the heart chambers, we estimate the 3D shape through learning-based boundary delineation. Extensive experiments on multi-chamber heart segmentation demonstrate the efficiency and robustness of the proposed approach, comparing favorably to the state-of-the-art. This is the first study reporting stable results on a large cardiac CT dataset with 323 volumes. In addition, we achieve a speed of less than eight seconds for automatic segmentation of all four chambers.

[1]  Cristian Lorenz,et al.  Multi-surface Cardiac Modelling, Segmentation, and Tracking , 2005, FIMH.

[2]  Milan Sonka,et al.  3-D active appearance models: segmentation of cardiac MR and ultrasound images , 2002, IEEE Transactions on Medical Imaging.

[3]  Alejandro F. Frangi,et al.  Three-dimensional cardiovascular image analysis , 2002, IEEE Transactions on Medical Imaging.

[4]  O. Gérard,et al.  Efficient model-based quantification of left ventricular function in 3-D echocardiography , 2002, IEEE Transactions on Medical Imaging.

[5]  Marie-Pierre Jolly,et al.  Automatic Segmentation of the Left Ventricle in Cardiac MR and CT Images , 2006, International Journal of Computer Vision.

[6]  Demetri Terzopoulos,et al.  A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. , 1995, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[7]  John K. Tsotsos,et al.  A Novel Algorithm for Fitting 3-D Active Appearance Models: Applications to Cardiac MRI Segmentation , 2005, SCIA.

[8]  Dorin Comaniciu,et al.  Database-Guided Simultaneous Multi-slice 3D Segmentation for Volumetric Data , 2006, ECCV.

[9]  Olivier Ecabert,et al.  Modeling shape variability for full heart segmentation in cardiac computed-tomography images , 2006, SPIE Medical Imaging.

[10]  Daniel Rueckert,et al.  Atlas-Based Segmentation and Tracking of 3D Cardiac MR Images Using Non-rigid Registration , 2002, MICCAI.

[11]  Zhuowen Tu,et al.  Probabilistic 3D Polyp Detection in CT Images: The Role of Sample Alignment , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[12]  Alessandro Sarti,et al.  Left ventricular volume estimation for real-time three-dimensional echocardiography , 2002, IEEE Transactions on Medical Imaging.

[13]  Zhuowen Tu,et al.  Probabilistic boosting-tree: learning discriminative models for classification, recognition, and clustering , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[14]  David E. Breen,et al.  Dynamic deformable models for 3D MRI heart segmentation , 2002, SPIE Medical Imaging.

[15]  J. Alison Noble,et al.  Automated 3-D echocardiography analysis compared with manual delineations and SPECT MUGA , 2002, IEEE Transactions on Medical Imaging.

[16]  I. Wolf,et al.  ROPES: a semiautomated segmentation method for accelerated analysis of three-dimensional echocardiographic data , 2002, IEEE Transactions on Medical Imaging.

[17]  Alejandro F. Frangi,et al.  Three-dimensional modeling for functional analysis of cardiac images, a review , 2001, IEEE Transactions on Medical Imaging.

[18]  Tomaso A. Poggio,et al.  Pedestrian detection using wavelet templates , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[20]  Yann LeCun,et al.  Synergistic Face Detection and Pose Estimation with Energy-Based Models , 2004, J. Mach. Learn. Res..

[21]  P. Moral,et al.  Sequential Monte Carlo samplers , 2002, cond-mat/0212648.

[22]  Dimitris N. Metaxas,et al.  Volumetric heart modeling and analysis , 2005, CACM.

[23]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..