Learning-Based Vertebra Detection and Iterative Normalized-Cut Segmentation for Spinal MRI

Automatic extraction of vertebra regions from a spinal magnetic resonance (MR) image is normally required as the first step to an intelligent spinal MR image diagnosis system. In this work, we develop a fully automatic vertebra detection and segmentation system, which consists of three stages; namely, AdaBoost-based vertebra detection, detection refinement via robust curve fitting, and vertebra segmentation by an iterative normalized cut algorithm. In order to produce an efficient and effective vertebra detector, a statistical learning approach based on an improved AdaBoost algorithm is proposed. A robust estimation procedure is applied on the detected vertebra locations to fit a spine curve, thus refining the above vertebra detection results. This refinement process involves removing the false detections and recovering the miss-detected vertebrae. Finally, an iterative normalized-cut segmentation algorithm is proposed to segment the precise vertebra regions from the detected vertebra locations. In our implementation, the proposed AdaBoost-based detector is trained from 22 spinal MR volume images. The experimental results show that the proposed vertebra detection and segmentation system can achieve nearly 98% vertebra detection rate and 96% segmentation accuracy on a variety of testing spinal MR images. Our experiments also show the vertebra detection and segmentation accuracies by using the proposed algorithm are superior to those of the previous representative methods. The proposed vertebra detection and segmentation system is proved to be robust and accurate so that it can be used for advanced research and application on spinal MR images.

[1]  Christopher J. Taylor,et al.  Automatic Measurement of Vertebral Shape using Active Shape Models , 1996, BMVC.

[2]  Shang-Hong Lai,et al.  Improved AdaBoost-based image retrieval with relevance feedback via paired feature learning , 2005, Multimedia Systems.

[3]  Milan Sonka,et al.  Object localization and border detection criteria design in edge-based image segmentation: automated learning from examples , 2000, IEEE Transactions on Medical Imaging.

[4]  Zhigang Peng,et al.  Automated Vertebra Detection and Segmentation from the Whole Spine MR Images , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[5]  Stan Z. Li,et al.  FloatBoost learning and statistical face detection , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[8]  Shang-Hong Lai,et al.  Robust local intervertebral disc alignment for spinal MRI , 2006, SPIE Medical Imaging.

[9]  Hugues Benoit-Cattin,et al.  Intensity non-uniformity correction in MRI: Existing methods and their validation , 2006, Medical Image Anal..

[10]  Hong Shen,et al.  Applying Prior Knowledge in the Segmentation of 3D Complex Anatomic Structures , 2005, CVBIA.

[11]  F. Pernus,et al.  Automated curved planar reformation of 3D spine images , 2005, Physics in medicine and biology.

[12]  Takeo Kanade,et al.  Neural Network-Based Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Paul A. Viola,et al.  Detecting Pedestrians Using Patterns of Motion and Appearance , 2005, International Journal of Computer Vision.

[14]  Shang-Hong Lai,et al.  Real-time face detection in color video , 2004, 10th International Multimedia Modelling Conference, 2004. Proceedings..

[15]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[16]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[17]  Paul A. Viola,et al.  Detecting Pedestrians Using Patterns of Motion and Appearance , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[18]  William E. Higgins,et al.  Symmetric region growing , 2003, IEEE Trans. Image Process..

[19]  Tomaso A. Poggio,et al.  Example-Based Learning for View-Based Human Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Timothy F. Cootes,et al.  Automatic segmentaton of lumbar vertebrae on digitised radiographs using linked Active Appearance Models , 2006 .

[21]  Wan-Chi Siu,et al.  An efficient computational scheme for the two-dimensional overcomplete wavelet transform , 2002, IEEE Trans. Signal Process..

[22]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[23]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Harry Shum,et al.  Kullback-Leibler boosting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[25]  Kevin W. Bowyer,et al.  Validation of Medical Image Analysis Techniques , 2000 .

[26]  Federico Girosi,et al.  Training support vector machines: an application to face detection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Tim Cootes,et al.  Automatic segmentation of lumbar vertebrae on digitised radiographs using linked active appearance models , 2006 .

[28]  Peter Auer,et al.  Generic object recognition with boosting , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[30]  Serge J. Belongie,et al.  Normalized cuts in 3-D for spinal MRI segmentation , 2004, IEEE Transactions on Medical Imaging.