Automatic rib segmentation and labeling in computed tomography scans using a general framework for detection, recognition and segmentation of objects in volumetric data

A system for automatic segmentation and labeling of the complete rib cage in chest CT scans is presented. The method uses a general framework for automatic detection, recognition and segmentation of objects in three-dimensional medical images. The framework consists of five stages: (1) detection of relevant image structures, (2) construction of image primitives, (3) classification of the primitives, (4) grouping and recognition of classified primitives and (5) full segmentation based on the obtained groups. For this application, first 1D ridges are extracted in 3D data. Then, primitives in the form of line elements are constructed from the ridge voxels. Next a classifier is trained to classify the primitives in foreground (ribs) and background. In the grouping stage centerlines are formed from the foreground primitives and rib numbers are assigned to the centerlines. In the final segmentation stage, the centerlines act as initialization for a seeded region growing algorithm. The method is tested on 20 CT-scans. Of the primitives, 97.5% is classified correctly (sensitivity is 96.8%, specificity is 97.8%). After grouping, 98.4% of the ribs are recognized. The final segmentation is qualitatively evaluated and is very accurate for over 80% of all ribs, with slight errors otherwise.

[1]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[2]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[4]  Keinosuke Fukunaga,et al.  Statistical Pattern Recognition , 1993, Handbook of Pattern Recognition and Computer Vision.

[5]  M. Prokop,et al.  Spiral and multislice computed tomography of the body , 2003 .

[6]  Max A. Viergever,et al.  A Computational Method for Segmenting Topological Point-Sets and Application to Image Analysis , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Luc Florack,et al.  Image Structure , 1997, Computational Imaging and Vision.

[8]  Kaleem Siddiqi,et al.  Flux Maximizing Geometric Flows , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ronald M Summers,et al.  Road maps for advancement of radiologic computer-aided detection in the 21st century. , 2003, Radiology.

[11]  Hong Shen,et al.  A novel visualization method for the ribs within chest volume data , 2006, SPIE Medical Imaging.

[12]  Paul A. Yushkevich,et al.  Deformable M-Reps for 3D Medical Image Segmentation , 2003, International Journal of Computer Vision.

[13]  Tony Lindeberg.  Edge Detection and Ridge Detection with Automatic Scale Selection , 2004, International Journal of Computer Vision.

[14]  S. Pizer,et al.  Intensity ridge and widths for tubular object segmentation and description , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[15]  C. Metz.  Basic principles of ROC analysis. , 1978, Seminars in nuclear medicine.

[16]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[17]  Arthur D. Friedman,et al.  Systems of Asynchronously Operating Modules , 1971, IEEE Transactions on Computers.

[18]  Dongsung Kim,et al.  Object-tracking segmentation method: vertebra and rib segmentation in CT images , 2002, SPIE Medical Imaging.

[19]  David H. Eberly,et al.  Ridges in Image and Data Analysis , 1996, Computational Imaging and Vision.

[20]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[21]  Max A. Viergever,et al.  A trained spin-glass model for grouping of image primitives , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[23]  A. Wayne Whitney,et al.  A Direct Method of Nonparametric Measurement Selection , 1971, IEEE Transactions on Computers.

[24]  Yan Kang,et al.  A new accurate and precise 3-D segmentation method for skeletal structures in volumetric CT data , 2003, IEEE Transactions on Medical Imaging.

[25]  Ghassan Hamarneh,et al.  Deformable Organisms for Automatic Medical Image Analysis , 2001, MICCAI.

[26]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[27]  David G. Stork,et al.  Pattern Classification , 1973 .

[28]  Stephen R. Aylward,et al.  Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction , 2002, IEEE Transactions on Medical Imaging.

[29]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .