Skip to main content
Top

2015 | OriginalPaper | Chapter

Interpolation-Based Detection of Lumbar Vertebrae in CT Spine Images

Authors : Bulat Ibragimov, Robert Korez, Boštjan Likar, Franjo Pernuš, Tomaž Vrtovec

Published in: Recent Advances in Computational Methods and Clinical Applications for Spine Imaging

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Detection of an object of interest can be represented as an optimization problem that can be solved by brute force or heuristic algorithms. However, the globally optimal solution may not represent the optimal detection result, which can be especially observed in the case of vertebra detection, where neighboring vertebrae are of similar appearance and shape. An adequate optimizer has to therefore consider not only the global optimum but also local optima that represent candidate locations for each vertebra. In this paper, we describe a novel framework for automated spine and vertebra detection in three-dimensional (3D) images of the lumbar spine, where we apply a novel optimization technique based on interpolation theory to detect the location of the whole spine in the 3D image and to detect the location of individual vertebrae within the spinal column. The performance of the proposed framework was evaluated on \(10\) computed tomography (CT) images of the lumbar spine. The resulting mean symmetric absolute surface distance of \(1.25\,{\pm }\,0.41\) mm and Dice coefficient of \(83.67\,{\pm }\,4.44\)%, computed from the final vertebra detection results against corresponding reference vertebra segmentations, indicate that the proposed framework can successfully detected vertebrae in CT images of the lumbar spine.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Publicly available through http://​lit.​fe.​uni-lj.​si.
 
Literature
1.
go back to reference Powell, M.J.D.: An efficient method for finding the minimum of a function of several variables without calculating derivatives. Comput. J. 7(2), 155–162 (1964)CrossRefMATHMathSciNet Powell, M.J.D.: An efficient method for finding the minimum of a function of several variables without calculating derivatives. Comput. J. 7(2), 155–162 (1964)CrossRefMATHMathSciNet
2.
go back to reference Hansen, N.: The CMA evolution strategy: a comparing review. In: Lozano, J.A. et al. (eds.) Towards a New Evolutionary Computation, pp. 75–102. Springer, (2006) Hansen, N.: The CMA evolution strategy: a comparing review. In: Lozano, J.A. et al. (eds.) Towards a New Evolutionary Computation, pp. 75–102. Springer, (2006)
3.
go back to reference Cheney, E.W., Light, W.A.: A course in approximation theory. Am. Math. Soc. (2009) Cheney, E.W., Light, W.A.: A course in approximation theory. Am. Math. Soc. (2009)
4.
go back to reference Bungartz, H.-J.: Finite elements of higher order on sparse grids. Shaker Verlag (1998) Bungartz, H.-J.: Finite elements of higher order on sparse grids. Shaker Verlag (1998)
5.
go back to reference Gerstner, T., Griebel, M.: Dimension adaptive tensor product quadrature. Computing 71(1), 65–87 (2003) Gerstner, T., Griebel, M.: Dimension adaptive tensor product quadrature. Computing 71(1), 65–87 (2003)
6.
go back to reference Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3D surface construction algorithm. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques—SIGGRAPH’87, 163–169 (1987) Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3D surface construction algorithm. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques—SIGGRAPH’87, 163–169 (1987)
7.
go back to reference Botsch, M., Kobbelt, L.: A remeshing approach to multiresolution modeling. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing—SGP’04, 185–192 (2004) Botsch, M., Kobbelt, L.: A remeshing approach to multiresolution modeling. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing—SGP’04, 185–192 (2004)
8.
go back to reference Myronenko, A., Song, X.: Point set registration: coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 32(12), 2262–2275 (2010)CrossRef Myronenko, A., Song, X.: Point set registration: coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 32(12), 2262–2275 (2010)CrossRef
10.
go back to reference Viola, P., Jones, M.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137–154 (2004)CrossRef Viola, P., Jones, M.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137–154 (2004)CrossRef
11.
go back to reference Ibragimov, B., Likar, B., Pernuš, F., Vrtovec, T.: Shape representation for efficient landmark-based segmentation in 3D. IEEE Trans. Med. Imaging 33(4), 861–874 (2014)CrossRef Ibragimov, B., Likar, B., Pernuš, F., Vrtovec, T.: Shape representation for efficient landmark-based segmentation in 3D. IEEE Trans. Med. Imaging 33(4), 861–874 (2014)CrossRef
12.
go back to reference Weiss, K.L., Storrs, J.M., Banto, R.B.: Automated spine survey iterative scan technique. Radiology 239(1), 255–262 (2006) Weiss, K.L., Storrs, J.M., Banto, R.B.: Automated spine survey iterative scan technique. Radiology 239(1), 255–262 (2006)
13.
go back to reference Otake, Y., Schafer, S., Stayman, J.W., Zbijewski, W., Kleinszig, G., Graumann, R., Khanna, A.J., Siewerdsen, J.H.: Automatic localization of vertebral levels in X-ray fluoroscopy using 3D–2D registration: a tool to reduce wrong-site surgery. Phys. Med. Biol. 57(17), 5485–5508 (2012)CrossRef Otake, Y., Schafer, S., Stayman, J.W., Zbijewski, W., Kleinszig, G., Graumann, R., Khanna, A.J., Siewerdsen, J.H.: Automatic localization of vertebral levels in X-ray fluoroscopy using 3D–2D registration: a tool to reduce wrong-site surgery. Phys. Med. Biol. 57(17), 5485–5508 (2012)CrossRef
14.
go back to reference Huang, S.H., Chu, Y.H., Lai, S.H., Novak, C.L.: Learning-based vertebra detection and iterative normalized-cut segmentation for spinal MRI. IEEE Trans. Med. Imaging 28(10), 1595–1605 (2009)CrossRef Huang, S.H., Chu, Y.H., Lai, S.H., Novak, C.L.: Learning-based vertebra detection and iterative normalized-cut segmentation for spinal MRI. IEEE Trans. Med. Imaging 28(10), 1595–1605 (2009)CrossRef
15.
go back to reference Glocker, B., Feulner, J., Criminisi, A., Haynor, D.R., Konukoglu, E.: Automatic localization and identification of vertebrae in arbitrary field-of-view CT scans. In: Proceedings of the 15th International Conference on Medical Image Computing and Computer-Assisted Intervention—MICCAI 2012, 590–598 (2012) Glocker, B., Feulner, J., Criminisi, A., Haynor, D.R., Konukoglu, E.: Automatic localization and identification of vertebrae in arbitrary field-of-view CT scans. In: Proceedings of the 15th International Conference on Medical Image Computing and Computer-Assisted Intervention—MICCAI 2012, 590–598 (2012)
16.
go back to reference Glocker, B., Zikic, D., Konukoglu, E., Haynor, D.R., Criminisi, A.: Vertebrae localization in pathological spine CT via dense classification from sparse annotations. In: Proceedings of the 16th International Conference on Medical Image Computing and Computer-Assisted Intervention—MICCAI 2013, 262–270 (2013) Glocker, B., Zikic, D., Konukoglu, E., Haynor, D.R., Criminisi, A.: Vertebrae localization in pathological spine CT via dense classification from sparse annotations. In: Proceedings of the 16th International Conference on Medical Image Computing and Computer-Assisted Intervention—MICCAI 2013, 262–270 (2013)
17.
go back to reference Long, L.R., Thoma, G.R.: Use of shape models to search digitized spine X-rays. In: Proceedings of the 13th IEEE Symposium on Computer-Based Medical Systems—CBMS 2000, 255–260 (2000) Long, L.R., Thoma, G.R.: Use of shape models to search digitized spine X-rays. In: Proceedings of the 13th IEEE Symposium on Computer-Based Medical Systems—CBMS 2000, 255–260 (2000)
18.
go back to reference Howe, B., Gururajan, A., Sari-Sarraf, H., Long, L.: Hierarchical segmentation of cervical and lumbar vertebrae using a customized generalized Hough transform and extensions to active appearance models. In: Proceedings of the 6th IEEE Southwest Symposium on Image Analysis and Interpretation—SSIAI 2004, 182–186 (2004) Howe, B., Gururajan, A., Sari-Sarraf, H., Long, L.: Hierarchical segmentation of cervical and lumbar vertebrae using a customized generalized Hough transform and extensions to active appearance models. In: Proceedings of the 6th IEEE Southwest Symposium on Image Analysis and Interpretation—SSIAI 2004, 182–186 (2004)
19.
go back to reference Koompairojn, S., Hua, K., Bhadrakom, C.: Automatic classification system for lumbar spine X-ray images. In: Proceedings of the 19th IEEE International Symposium on Computer-Based Medical Systems—CBMS 2006, 213–218 (2006) Koompairojn, S., Hua, K., Bhadrakom, C.: Automatic classification system for lumbar spine X-ray images. In: Proceedings of the 19th IEEE International Symposium on Computer-Based Medical Systems—CBMS 2006, 213–218 (2006)
20.
go back to reference Klinder, T., Ostermann, J., Ehm, M., Franz, A., Kneser, R., Lorenz, C.: Automated model-based vertebra detection, identification, and segmentation in CT images. Med. Image Anal. 13(3), 471–482 (2009)CrossRef Klinder, T., Ostermann, J., Ehm, M., Franz, A., Kneser, R., Lorenz, C.: Automated model-based vertebra detection, identification, and segmentation in CT images. Med. Image Anal. 13(3), 471–482 (2009)CrossRef
21.
go back to reference Larhmam, M.A., Benjelloun, M., Mahmoudi, S.: Vertebra identification using template matching modeling and K-means clustering. Int. J. Comput. Assist. Radiol. Surg. 9(2), 177–187 (2014)CrossRef Larhmam, M.A., Benjelloun, M., Mahmoudi, S.: Vertebra identification using template matching modeling and K-means clustering. Int. J. Comput. Assist. Radiol. Surg. 9(2), 177–187 (2014)CrossRef
22.
go back to reference Štern, D., Likar, B., Pernuš, F., Vrtovec, T.: Automated detection of spinal centrelines, vertebral bodies and intervertebral discs in CT and MR images of lumbar spine. Phys. Med. Biol. 55(1), 247–264 (2010)CrossRef Štern, D., Likar, B., Pernuš, F., Vrtovec, T.: Automated detection of spinal centrelines, vertebral bodies and intervertebral discs in CT and MR images of lumbar spine. Phys. Med. Biol. 55(1), 247–264 (2010)CrossRef
23.
go back to reference Korez, R., Ibragimov, B., Likar, B., Pernuš, F., Vrtovec, T.: An improved shape-constrained deformable model for segmentation of vertebrae from CT lumbar spine images. In: Proceedings of the 2nd MICCAI Workshop on Computational Methods and Clinical Applications for Spine Imaging—MICCAI CSI 2014, 76–85 (2014) Korez, R., Ibragimov, B., Likar, B., Pernuš, F., Vrtovec, T.: An improved shape-constrained deformable model for segmentation of vertebrae from CT lumbar spine images. In: Proceedings of the 2nd MICCAI Workshop on Computational Methods and Clinical Applications for Spine Imaging—MICCAI CSI 2014, 76–85 (2014)
Metadata
Title
Interpolation-Based Detection of Lumbar Vertebrae in CT Spine Images
Authors
Bulat Ibragimov
Robert Korez
Boštjan Likar
Franjo Pernuš
Tomaž Vrtovec
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-14148-0_7