Skip to main content

Accelerating USG Image Reconstruction with SAR Implementation on CUDA

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 351))

Abstract

Ultrasonography scanning allows to obtain a cross-section picture of a scanned object, and medical ultrasonography has become one of the most common and safe diagnostic methods. In the process of ultrasonographic image rendition probes with ultrasonic sensors transmit sound waves into an object being scanned and receive the reflected echoes. The received data is reconstructed into a digital image. Since reconstruction algorithms process massive amounts of data, acceptable performance has traditionally been obtained due to dedicated architectures based on specialized integrated circuits and embedded software. In this paper we present a new, fast implementation of USG image rendition based on SAR algorithm efficiently implemented on low-cost and commonly available CUDA architecture. We describe the SAR algorithm, explain its CUDA implementation and demonstrate test results featuring a significant speed-up in rendition time.

Supported by the Polish National Science Centre grant 2011/01/B/ST6/ 03867.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lewandowski, M., Klimonda, Z.: Realization of USG digital signal processing on GPU, IPPT PAN (2009)

    Google Scholar 

  2. Karwat, P., Lewandowski, M.: Pre-and post-processing for Synhetic Apperture algorithms, IPPT PAN (2009)

    Google Scholar 

  3. Nikolov, M., Behar, V.: Analysis and optimization of Synthetic Aperture ultrasound imaging using the effective aperture approach. Cybernetics and Information Technologies 5(2) (2005)

    Google Scholar 

  4. Chaur-Chin, C., Hsueh-Ting, C.: Similarity Measurement Between Images. In: Proceedings of the 29th Annual International Computer Software and Applications Conference (2005)

    Google Scholar 

  5. Scherl, H., Hoppe, S., Kowarschik, M., Hornegger, J.: Design and Implementation of the Software Architecture for a 3-D Reconstruction System in Medical Imaging (2008)

    Google Scholar 

  6. Schellmann, M., Vörding, J., Gorlatch, S., Meiländer, D.: Cost-Effective Medical Image Reconstruction: From Clusters to Graphics Processing Units (2008)

    Google Scholar 

  7. Stone, S.S., Haldar, J.P., Tsao, S.C., Hwu, W.-M.W., Liang, Z.-P., Sutton, B.P.: Accelerating Advanced MRI Reconstructions on GPUs. Computing Frontiers (May 2008)

    Google Scholar 

  8. Jansen, T.C.: GPU++ An Embedded GPU Development System for General-Purpose Computations, Technischen Universität München (2007)

    Google Scholar 

  9. Ali, M., Magee, D., Dasgupta, U.: Signal Processing Overview of Ultrasound Systems for Medical Imaging, White Paper SPRAB12 (November 2008)

    Google Scholar 

  10. Kirk, D.B., Hwu, W.-M.W.: Programming Massively Parallel Processors: A Hands-on Approach. Elsevier Inc. (2010)

    Google Scholar 

  11. Mueller, K., Yagel, R.: Rapid 3-D cone-beam reconstruction with the simultaneous algebraic reconstruction technique (SART) using 2-D texture mapping hardware. IEEE Transactions on Medical Imaging 19(12) (2000)

    Google Scholar 

  12. Nickolls, J., Buck, I.: NVIDIA CUDA software and GPU parallel computing architecture. Microprocessor Forum (May 2007)

    Google Scholar 

  13. Owens, J., Luebke, D., Govindaraju, N., Harris, M., Kruger, J., Lefohn, A., Purcell, T.: A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26(1) (March 2007)

    Google Scholar 

  14. Ryoo, S., Rodrigues, C., Baghsorkhi, S., Stone, S., Kirk, D., Hwu, W.-M.W.: Optimization principles and application performance evaluation of a multithreaded GPU using CUDA. In: Symposium on Principles and Practice of Parallel Programming, PPOPP (2008)

    Google Scholar 

  15. Tarditi, D., Puri, S., Oglesby, J.: Accelerator: Using data parallelism to program GPUs for general-purpose uses. In: International Conference on Architectural Support for Programming Languagues and Operating Systems, ASPLOS-XII (2006)

    Google Scholar 

  16. NVidia, CUDA Programming Guide, Best Practices Guide, Reference Manual, CUDA Toolkit Release Notes, CUDA SDK Release Notes, CUDA GDB User Manual, CUDA BLAS (CUBLAS) and CUDA FFT (CUFFT) library documentation, ver. 2.3 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dąbrowski, R., Chodarcewicz, Ł., Kulczyński, T., Niedźwiedź, P., Przedniczek, A., Śmietanka, W. (2012). Accelerating USG Image Reconstruction with SAR Implementation on CUDA. In: Kim, Th., Cho, Hs., Gervasi, O., Yau, S.S. (eds) Computer Applications for Graphics, Grid Computing, and Industrial Environment. CGAG GDC IESH 2012 2012 2012. Communications in Computer and Information Science, vol 351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35600-1_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35600-1_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35599-8

  • Online ISBN: 978-3-642-35600-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics