Spine detection in CT and MR using iterated marginal space learning

Examinations of the spinal column with both, Magnetic Resonance (MR) imaging and Computed Tomography (CT), often require a precise three-dimensional positioning, angulation and labeling of the spinal disks and the vertebrae. A fully automatic and robust approach is a prerequisite for an automated scan alignment as well as for the segmentation and analysis of spinal disks and vertebral bodies in Computer Aided Diagnosis (CAD) applications. In this article, we present a novel method that combines Marginal Space Learning (MSL), a recently introduced concept for efficient discriminative object detection, with a generative anatomical network that incorporates relative pose information for the detection of multiple objects. It is used to simultaneously detect and label the spinal disks. While a novel iterative version of MSL is used to quickly generate candidate detections comprising position, orientation, and scale of the disks with high sensitivity, the anatomical network selects the most likely candidates using a learned prior on the individual nine dimensional transformation spaces. Finally, we propose an optional case-adaptive segmentation approach that allows to segment the spinal disks and vertebrae in MR and CT respectively. Since the proposed approaches are learning-based, they can be trained for MR or CT alike. Experimental results based on 42 MR and 30 CT volumes show that our system not only achieves superior accuracy but also is among the fastest systems of its kind in the literature. On the MR data set the spinal disks of a whole spine are detected in 11.5s on average with 98.6% sensitivity and 0.073 false positive detections per volume. On the CT data a comparable sensitivity of 98.0% with 0.267 false positives is achieved. Detected disks are localized with an average position error of 2.4 mm/3.2 mm and angular error of 3.9°/4.5° in MR/CT, which is close to the employed hypothesis resolution of 2.1 mm and 3.3°.

[1]  Nassir Navab,et al.  Personalized Modeling and Assessment of the Aortic-Mitral Coupling from 4D TEE and CT , 2009, MICCAI.

[2]  Shang-Hong Lai,et al.  Learning-Based Vertebra Detection and Iterative Normalized-Cut Segmentation for Spinal MRI , 2009, IEEE Transactions on Medical Imaging.

[3]  Horst Bischof,et al.  Localization of 3D Anatomical Structures Using Random Forests and Discrete Optimization , 2010, MCV.

[4]  Patricia Dolan,et al.  Spine biomechanics. , 2005, Journal of biomechanics.

[5]  Cari M Whyne,et al.  Biomechanics of vertebral level, geometry, and transcortical tumors in the metastatic spine. , 2007, Journal of biomechanics.

[6]  Dorin Comaniciu,et al.  Constrained marginal space learning for efficient 3D anatomical structure detection in medical images , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Dorin Comaniciu,et al.  Detection of 3D Spinal Geometry Using Iterated Marginal Space Learning , 2010, MCV.

[8]  Jason J. Corso,et al.  Lumbar Disc Localization and Labeling with a Probabilistic Model on Both Pixel and Object Features , 2008, MICCAI.

[9]  Antonio Criminisi,et al.  Regression Forests for Efficient Anatomy Detection and Localization in CT Studies , 2010, MCV.

[10]  Dorin Comaniciu,et al.  Database-guided segmentation of anatomical structures with complex appearance , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[11]  Shang-Hong Lai,et al.  A statistical learning appproach to vertebra detection and segmentation from spinal MRI , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[12]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[13]  Christopher Joseph Pal,et al.  Combining Generative and Discriminative Methods for Pixel Classification with Multi-Conditional Learning , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[14]  Paul M. Thompson,et al.  Brain Anatomical Structure Segmentation by Hybrid Discriminative/Generative Models , 2008, IEEE Transactions on Medical Imaging.

[15]  D. Comaniciu,et al.  Automatic fetal face detection from ultrasound volumes via learning 3D and 2D information , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Gustavo Carneiro,et al.  Fast and Robust 3-D MRI Brain Structure Segmentation , 2009, MICCAI.

[17]  Tom Minka,et al.  Principled Hybrids of Generative and Discriminative Models , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[18]  Ronald M. Summers,et al.  Automated spinal column extraction and partitioning , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[19]  Sebastian P. M. Dries,et al.  Spine Detection and Labeling Using a Parts-Based Graphical Model , 2007, IPMI.

[20]  Dorin Comaniciu,et al.  Robust object detection using marginal space learning and ranking-based multi-detector aggregation: Application to left ventricle detection in 2D MRI images , 2009, CVPR.

[21]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[22]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[23]  Hans-Peter Kriegel,et al.  CT slice localization via instance-based regression , 2010, Medical Imaging.

[24]  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.

[25]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[26]  Michael A. Adams,et al.  Biomechanics of vertebral compression fractures and clinical application , 2011, Archives of Orthopaedic and Trauma Surgery.

[27]  Nicholas Ayache,et al.  Geometric Variability of the Scoliotic Spine Using Statistics on Articulated Shape Models , 2008, IEEE Transactions on Medical Imaging.

[28]  Thomas G. Dietterich,et al.  Gradient Tree Boosting for Training Conditional Random Fields , 2008 .

[29]  Wei Zhang,et al.  Automatic ovarian follicle quantification from 3D ultrasound data using global/local context with database guided segmentation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[30]  Shaohua Kevin Zhou,et al.  Integrated Detection Network (IDN) for pose and boundary estimation in medical images , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[31]  Martha Millan,et al.  Semantic Annotation of Medical Images , 2010 .

[32]  Gustavo Carneiro,et al.  A probabilistic, hierarchical, and discriminant framework for rapid and accurate detection of deformable anatomic structure , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[33]  Dorin Comaniciu,et al.  Multi-stage osteolytic spinal bone lesion detection from CT data with internal sensitivity control , 2012, Medical Imaging.

[34]  Charles F. F. Karney Quaternions in molecular modeling. , 2005, Journal of molecular graphics & modelling.

[35]  Ghassan Hamarneh,et al.  Spinal Crawlers: Deformable Organisms for Spinal Cord Segmentation and Analysis , 2006, MICCAI.

[36]  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.

[37]  Cristian Lorenz,et al.  Automated model-based vertebra detection, identification, and segmentation in CT images , 2009, Medical Image Anal..

[38]  Dorin Comaniciu,et al.  Four-Chamber Heart Modeling and Automatic Segmentation for 3-D Cardiac CT Volumes Using Marginal Space Learning and Steerable Features , 2008, IEEE Transactions on Medical Imaging.

[39]  Gustavo Carneiro,et al.  A Discriminative Model-Constrained Graph Cuts Approach to Fully Automated Pediatric Brain Tumor Segmentation in 3-D MRI , 2008, MICCAI.

[40]  Jason J. Corso,et al.  Labeling of Lumbar Discs Using Both Pixel- and Object-Level Features With a Two-Level Probabilistic Model , 2011, IEEE Transactions on Medical Imaging.

[41]  G J Barker,et al.  Quantification of spinal cord atrophy from magnetic resonance images via a B‐spline active surface model , 2002, Magnetic resonance in medicine.

[42]  Saikat Mukherjee,et al.  Semantic annotation of medical images , 2010, Medical Imaging.

[43]  James S. Duncan,et al.  Medical Image Analysis , 1999, IEEE Pulse.

[44]  Xavier Pennec,et al.  Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric Measurements , 2006, Journal of Mathematical Imaging and Vision.

[45]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[46]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[47]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Joachim Hornegger,et al.  Computer-Aided Assessment of Anomalies in the Scoliotic Spine in 3-D MRI Images , 2009, MICCAI.

[49]  Dorin Comaniciu,et al.  Hierarchical parsing and semantic navigation of full body CT data , 2009, Medical Imaging.

[50]  Nir Friedman,et al.  Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning , 2009 .

[51]  Rüdiger Dillmann,et al.  Biomechanische Modellierung der Halswirbelsäule auf Basis tomografischer Bilddaten / Biomechanical modeling of the cervical spine on the basis of tomographic data , 2007, Biomedizinische Technik. Biomedical engineering.

[52]  Sebastian P. M. Dries,et al.  Automated Planning of Scan Geometries in Spine MRI Scans , 2007, MICCAI.