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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Baum, T., et al.: Automatic detection of osteoporotic vertebral fractures in routine thoracic and abdominal MDCT. European Radiology, 1–9 (2014)
Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17, 790–799 (1995)
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)
Fitzgibbon, A., Fisher, R.B.: A buyer’s guide to conic fitting. In: British Machine Vision Conference, pp. 513–522 (1995)
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)
Kelm, B.M., et al.: Spine detection in CT and MR using iterated marginal space learning. Medical Image Analysis 17, 1283–1292 (2012)
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)
Lecron, F., et al.: Heterogeneous Computing for Vertebra Detection and Segmentation in X-Ray Images. Journal of Biomedical Imaging, 1–12 (2011)
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)
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)
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)
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)
Pizer, S.M., et al.: Adaptive histogram equalization and its variations. Comput. Vision Graph. Image Process. 39(3), 355–368 (1987)
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)
Shi, L., et al.: A survey of GPU-based medical image computing techniques. Quant. Imaging Med. Surg. 2(3), 188–206 (2012)
Suzuki, et al.: Topological structural analysis of digitized binary images by border following. Computer Vision, Graphics, and Image Processing 30 (1985)
Yang, Z., et al.: Parallel Image Processing Based on CUDA. In: International Conference on Computer Science and Software Engineering, China, pp. 198–201 (2008)
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
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)