Vertebra identification using template matching modelmp and $$K$$ K -means clustering
- 24 July 2013
- journal article
- review article
- Published by Springer Science and Business Media LLC in International Journal of Computer Assisted Radiology and Surgery
- Vol. 9 (2), 177-187
- https://doi.org/10.1007/s11548-013-0927-2
Abstract
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. 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\) -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. 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. 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.
Keywords
This publication has 19 references indexed in Scilit:
- 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 SpineAdvances in Orthopedics, 2012
- A Framework of Vertebra Segmentation Using the Active Shape Model-Based ApproachInternational Journal of Biomedical Imaging, 2011
- Heterogeneous Computing for Vertebra Detection and Segmentation in X-Ray ImagesInternational Journal of Biomedical Imaging, 2011
- Automated Vertebra Identification from X-Ray ImagesLecture Notes in Computer Science, 2010
- Automated model-based vertebra detection, identification, and segmentation in CT imagesMedical Image Analysis, 2009
- Spine Localization in X-ray Images Using Interest Point DetectionJournal of Digital Imaging, 2008
- Lumbar Disc Localization and Labeling with a Probabilistic Model on Both Pixel and Object FeaturesLecture Notes in Computer Science, 2008
- Spine Detection and Labeling Using a Parts-Based Graphical ModelLecture Notes in Computer Science, 2007
- BASIC PRINCIPLESPublished by Elsevier BV ,2005
- Adaptive histogram equalization and its variationsComputer Vision, Graphics, and Image Processing, 1987