Abstract
In this paper an automatic algorithm for segmentation of bone structures in CT volumes has been developed. This is a complicated task because bones present intensities overlapping with those of surrounding tissues. This overlapping happens because of the presence of some diseases and the different densities present in the bones, providing values similar to those in other tissues like muscle, fat or some organs. In our implementation, gray information and statistical information have been combined to be used as input to a continuous max-flow algorithm to get accurate and fast bone segmentation. Twenty CT images have been automatically segmented and several coefficients such as DICE, Jaccard, Sensitivity and Positive Predictive Value (PPV) indexes have been computed. High sensitivity values above 0.97 were obtained, which shows that the results are promising. Besides, low computational times under 0.6s in the max-flow algorithm were obtained, implying lower times in comparison to many algorithms in the literature.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Feeman, T.G.: The mathematics of medical imaging: a beginner’s guide. Springer undergraduate texts in mathematics and technology. Springer (2010)
Wang, L.I., et al.: Validation of bone segmentation and improved 3-D registration using contour coherency in CT data. IEEE Transactions on Medical Imaging 25(3), 324–334 (2006)
Kang, Y., et al.: A new accurate and precise 3-D segmentation method for skeletal structures in volumetric CT data. IEEE Transactions on Medical Imaging 22(5), 586–598 (2003)
Pardo, X.M., et al.: A snake for CT image segmentation integrating region and edge information. Image and Vision Computing 19(7), 461–475 (2001)
Beveridge, J.R., et al.: Segmenting images using localized histograms and region merging. International Journal of Computer Vision 2(3), 311–347 (1989)
Sebastian, T.B., et al.: Segmentation of carpal bones from CT images using skeletally coupled deformable models. Medical Image Analysis 7(1), 2–45 (2003)
Cheng, Y., et al.: Automatic segmentation technique for acetabulum and femoral head in CT images. Pattern Recognition 46(11), 2969–2984 (2013)
Cervinka, T., Hyttinen, J., Sievänen, H.: Accurate cortical bone detection in peripheral quantitative computed tomography images. In: Roa Romero, L.M. (ed.) XIII Mediterranean Conference on Medical and Biological Engineering and Computing 2013. IFMBE Proceedings, vol. 41, pp. 289–292. Springer, Heidelberg (2014)
Aslan, M.S., Ali, A., Rara, H., Arnold, B., Farag, A.A., Fahmi, R., Xiang, P.: A novel 3D segmentation of vertebral bones from volumetric CT images using graph cuts. In: Bebis, G., et al. (eds.) ISVC 2009, Part II. LNCS, vol. 5876, pp. 519–528. Springer, Heidelberg (2009)
Shadid, W., Willis, A.: Bone fragment segmentation from 3D CT imagery using the Probabilistic Watershed Transform. In: Conference Proceedings - IEEE SOUTHEASTCON (2013)
Calder, J., et al.: A variational approach to bone segmentation in CT images. In: Progress in Biomedical Optics and Imaging - SPIE (2011)
Kratky, J., Kybic, J.: Three-dimensional segmentation of bones from CT and MRI using fast level sets. In: Progress in Biomedical Optics and Imaging - SPIE (2008)
Cervinka, T., Sievanen, H., Hannula, M., Hyttinen, J.: Statistical pre-processing method for peripheral quantitative computed tomography images. In: Bamidis, P.D., Pallikarakis, N. (eds.) XII Mediterranean Conference on Medical and Biological Engineering and Computing 2010. IFMBE Proceedings, vol. 29, pp. 212–215. Springer, Heidelberg (2010)
Schauerte, B., Fink, G.A.: Web-based learning of naturalized color models for human-machine interaction. In: Proceedings - 2010 Digital Image Computing: Techniques and Applications, DICTA 2010, pp. 498–503 (2010)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision 70(2), 109–131 (2006)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(9), 1124–1137 (2004)
Yuan, J., Bae, E., Tai, X.-C.: A study on continuous max-flow and min-cut approaches. In: Proceedings of CVPR, pp. 2217–2224 (2010)
Punithakumar, K., Yuan, J.: A Convex Max-Flow Approach to Distribution-Based Figure-Ground Separation. SIAM Journal of Imaging Sciences 5(4), 1333–1354
Chan, T.F., et al.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM Journal on Applied Mathematics 66(5), 1632–1648 (2006)
Bresson, X., et al.: Fast global minimization of the active contour/snake model. Journal of Mathematical Imaging and Vision 28(2), 151–167 (2007)
Rubner, Y., et al.: The Earth Mover’s Distance as a Metric for Image Retrieval. International Journal of Computer Vision 40(2), 99–121 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Pérez Carrasco, JA., Serrano Gotarredona, C., Suárez-Mejías, C., Acha-Piñero, B. (2014). Statistical-Based Segmentation of Bone Structures via Continuous Max-Flow Optimization. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2014. Lecture Notes in Computer Science(), vol 8815. Springer, Cham. https://doi.org/10.1007/978-3-319-11755-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-11755-3_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11754-6
Online ISBN: 978-3-319-11755-3
eBook Packages: Computer ScienceComputer Science (R0)