Skip to main content

A Portable Multi-CPU/Multi-GPU Based Vertebra Localization in Sagittal MR Images

  • Conference paper
  • First Online:
Image Analysis and Recognition (ICIAR 2014)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8815))

Included in the following conference series:

Abstract

Accurate Vertebra localization presents an essential step for automating the diagnosis of many spinal disorders. In case of MR images of lumbar spine, this task becomes more challenging due to vertebra complex shape and high variation of soft tissue. In this paper, we propose an efficient framework for spine curve extraction and vertebra localization in T1-weighted MR images. Our method is a fast parametrized algorithm based on three steps: 1. Image enhancing 2. Meanshift clustering [5] 3. Pattern recognition techniques. We propose also an adapted and effective exploitation of new parallel and hybrid platforms, that consist of both central (CPU) and graphic (GPU) processing units, in order to accelerate our vertebra localization method. The latter can exploit both NVIDIA and ATI graphic cards since we propose CUDA and OpenCL implementations of our vertebra localization steps. Our experiments are conducted using 16 MR images of lumbar spine. The related results achieved a vertebra detection rate of 95% with an acceleration ranging from 4 to 173 \(\times \) thanks to the exploitation of Multi-CPU/Multi-GPU platforms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akhloufi, M., Campagna, A.: OpenCLIPP: OpenCL Integrated Performance Primitives library for computer vision applications. In: Proc. SPIE Electronic Imaging 2014, Intelligent Robots and Computer Vision XXXI: Algorithms and Techniques, pp. 25–31 (2014)

    Google Scholar 

  2. Augonnet, C., et al.: StarPU: a unified platform for task scheduling on heterogeneous multicore architectures. Concurrency and Computation: Practice and Experience 23(2), 187–198 (2011)

    Article  Google Scholar 

  3. Baum, T., et al.: Automatic detection of osteoporotic vertebral fractures in routine thoracic and abdominal MDCT. European Radiology, 1–9 (2014)

    Google Scholar 

  4. Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17, 790–799 (1995)

    Article  Google Scholar 

  5. Comaniciu, D., et al.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 603–619 (2002)

    Article  Google Scholar 

  6. Fitzgibbon, A., Fisher, R.B.: A buyer’s guide to conic fitting. In: British Machine Vision Conference, pp. 513–522 (1995)

    Google Scholar 

  7. 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: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part III. LNCS, vol. 7512, pp. 590–598. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  8. Kelm, B.M., et al.: Spine detection in CT and MR using iterated marginal space learning. Medical Image Analysis 17, 1283–1292 (2012)

    Article  Google Scholar 

  9. Larhmam, M.A., et al.: Vertebra identification using template matching modelmp and k-means clustering. International Journal of Computer Assisted Radiology and Surgery, 1–11 (2013)

    Google Scholar 

  10. Lecron, F., et al.: Heterogeneous Computing for Vertebra Detection and Segmentation in X-Ray Images. Journal of Biomedical Imaging, 1–12 (2011)

    Google Scholar 

  11. Ma, J., Lu, L., Zhan, Y., Zhou, X., Salganicoff, M., Krishnan, A.: Hierarchical segmentation and identification of thoracic vertebra using learning-based edge detection and coarse-to-fine deformable model. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds.) MICCAI 2010, Part I. LNCS, vol. 6361, pp. 19–27. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Mahmoudi, S.A., et al.: GPU-Based Segmentation of Cervical Vertebra in X-Ray Images. In: International Conference on Cluster Computing, pp. 1–8 (2010)

    Google Scholar 

  13. Oktay, A.B., Akgul, Y.S.: Localization of the lumbar discs using machine learning and exact probabilistic inference. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part III. LNCS, vol. 6893, pp. 158–165. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  14. Peng, et al.: Automated vertebra detection and segmentation from the whole spine MR images. In: Proceedings of Medical Imaging Computing and Computer Assisted Intervention (2007)

    Google Scholar 

  15. Pizer, S.M., et al.: Adaptive histogram equalization and its variations. Comput. Vision Graph. Image Process. 39(3), 355–368 (1987)

    Article  Google Scholar 

  16. Reichenbach, M., Seidler, R., Fey, D.: Heterogeneous computer architectures: An image processing pipeline for optical metrology. In: International Conference on Reconfigurable Computing, pp. 1–8 (2012)

    Google Scholar 

  17. Shi, L., et al.: A survey of GPU-based medical image computing techniques. Quant. Imaging Med. Surg. 2(3), 188–206 (2012)

    Google Scholar 

  18. Suzuki, et al.: Topological structural analysis of digitized binary images by border following. Computer Vision, Graphics, and Image Processing 30 (1985)

    Google Scholar 

  19. Yang, Z., et al.: Parallel Image Processing Based on CUDA. In: International Conference on Computer Science and Software Engineering, China, pp. 198–201 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Amine Larhmam .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Larhmam, M.A., Mahmoudi, S.A., Benjelloun, M., Mahmoudi, S., Manneback, P. (2014). A Portable Multi-CPU/Multi-GPU Based Vertebra Localization in Sagittal MR Images. 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_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11755-3_24

  • 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)

Publish with us

Policies and ethics