Vertebra identification using template matching modelmp and $$K$$K-means clustering

Purpose Accurate vertebra detection and segmentation are essential steps for automating the diagnosis of spinal disorders. This study is dedicated to vertebra alignment measurement, the first step in a computer-aided diagnosis tool for cervical spine trauma. Automated vertebral segment alignment determination is a challenging task due to low contrast imaging and noise. A software tool for segmenting vertebrae and detecting subluxations has clinical significance. A robust method was developed and tested for cervical vertebra identification and segmentation that extracts parameters used for vertebra alignment measurement.Methods Our contribution involves a novel combination of a template matching method and an unsupervised clustering algorithm. In this method, we build a geometric vertebra mean model. To achieve vertebra detection, manual selection of the region of interest is performed initially on the input image. Subsequent preprocessing is done to enhance image contrast and detect edges. Candidate vertebra localization is then carried out by using a modified generalized Hough transform (GHT). Next, an adapted cost function is used to compute local voted centers and filter boundary data. Thereafter, a $$K$$K-means clustering algorithm is applied to obtain clusters distribution corresponding to the targeted vertebrae. These clusters are combined with the vote parameters to detect vertebra centers. Rigid segmentation is then carried out by using GHT parameters. Finally, cervical spine curves are extracted to measure vertebra alignment.Results The proposed approach was successfully applied to a set of 66 high-resolution X-ray images. Robust detection was achieved in 97.5  % of the 330 tested cervical vertebrae.Conclusions An automated vertebral identification method was developed and demonstrated to be robust to noise and occlusion. This work presents a first step toward an automated computer-aided diagnosis system for cervical spine trauma detection.

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

[2]  A. Wilson,et al.  Acute cervical spine trauma: diagnostic performance of single-view versus three-view radiographic screening. , 1997, Radiology.

[3]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Kien A. Hua,et al.  Automatic Classification System for Lumbar Spine X-ray Images , 2006, 19th IEEE Symposium on Computer-Based Medical Systems (CBMS'06).

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

[6]  Kwan-Yee Kenneth Wong,et al.  Segmenting lumbar vertebrae in digital video fluoroscopic images through edge enhancement , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[7]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[8]  Deydre S. Teyhen,et al.  Measurement of Intervertebral Motion Using Quantitative Fluoroscopy: Report of an International Forum and Proposal for Use in the Assessment of Degenerative Disc Disease in the Lumbar Spine , 2012, Advances in orthopedics.

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Mohammed Benjelloun,et al.  Semi-automatic detection of cervical vertebrae in X-ray images using generalized hough transform , 2012, 2012 3rd International Conference on Image Processing Theory, Tools and Applications (IPTA).

[11]  John D. Austin,et al.  Adaptive histogram equalization and its variations , 1987 .

[12]  Mohammed Benjelloun,et al.  Spine Localization in X-ray Images Using Interest Point Detection , 2009, Journal of Digital Imaging.

[13]  S. Casciaro,et al.  Automatic Vertebral Morphometry Assessment , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[14]  Laurence Berman,et al.  Accident and emergency radiology : a survival guide , 1995 .

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

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

[17]  Mattia Quattrocelli,et al.  Development of a New Tool for 3D Modeling for Regenerative Medicine , 2011, Int. J. Biomed. Imaging.

[18]  L. Rodney Long,et al.  Use of shape models to search digitized spine X-rays , 2000, Proceedings 13th IEEE Symposium on Computer-Based Medical Systems. CBMS 2000.

[19]  H. Sari-Sarraf,et al.  Hierarchical segmentation of cervical and lumbar vertebrae using a customized generalized Hough transform and extensions to active appearance models , 2004, 6th IEEE Southwest Symposium on Image Analysis and Interpretation, 2004..

[20]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[21]  Mohammed Benjelloun,et al.  A Framework of Vertebra Segmentation Using the Active Shape Model-Based Approach , 2011, Int. J. Biomed. Imaging.

[22]  Yalin Zheng,et al.  Automatic lumbar vertebrae segmentation in fluoroscopic images via optimised concurrent Hough transform , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[24]  Guoyan Zheng,et al.  Automated Vertebra Identification from X-Ray Images , 2010, ICIAR.

[25]  Timothy F. Cootes,et al.  Statistical models of appearance for computer vision , 1999 .

[26]  Sidi Ahmed Mahmoudi,et al.  GPU-based segmentation of cervical vertebra in X-Ray images , 2010, 2010 IEEE International Conference On Cluster Computing Workshops and Posters (CLUSTER WORKSHOPS).

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

[28]  Sidi Ahmed Mahmoudi,et al.  Heterogeneous Computing for Vertebra Detection and Segmentation in X-Ray Images , 2011, Int. J. Biomed. Imaging.