Localization of the Lumbar Discs Using Machine Learning and Exact Probabilistic Inference

We propose a novel fully automatic approach to localize the lumbar intervertebral discs in MR images with PHOG based SVM and a probabilistic graphical model. At the local level, our method assigns a score to each pixel in target image that indicates whether it is a disc center or not. At the global level, we define a chain-like graphical model that represents the lumbar intervertebral discs and we use an exact inference algorithm to localize the discs. Our main contributions are the employment of the SVM with the PHOG based descriptor which is robust against variations of the discs and a graphical model that reflects the linear nature of the vertebral column. Our inference algorithm runs in polynomial time and produces globally optimal results. The developed system is validated on a real spine MRI dataset and the final localization results are favorable compared to the results reported in the literature.

[1]  Andrew Zisserman,et al.  Representing shape with a spatial pyramid kernel , 2007, CIVR '07.

[2]  Rüdiger Dillmann,et al.  A Knowledge-Based Approach to Soft Tissue Reconstruction of the Cervical Spine , 2009, IEEE Transactions on Medical Imaging.

[3]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[4]  Vincent Lepetit,et al.  Keypoint recognition using randomized trees , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Alexander J. Smola,et al.  Advances in Large Margin Classifiers , 2000 .

[6]  Fatih Murat Porikli,et al.  Integral histogram: a fast way to extract histograms in Cartesian spaces , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  Vipin Chaudhary,et al.  Context sensitive labeling of spinal structure in MR images , 2009, Medical Imaging.

[8]  E. B. Andersen,et al.  Information Science and Statistics , 1986 .

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

[10]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[11]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

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

[13]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

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

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