skip to main content
10.1145/3596286.3596290acmotherconferencesArticle/Chapter ViewAbstractPublication PagescvipprConference Proceedingsconference-collections
research-article

3D Ultrasound Tomography Image Reconstruction Algorithm by GPU

Published: 19 June 2023 Publication History

Abstract

At present, X-ray technology, B-ultrasound and magnetic resonance imaging technology have more or less defects in the detection of female breast cancer, so the early detection of breast cancer is still a very important challenge. Ultrasound tomography (UT) can solve these problems very well. This project mainly uses the TVAL3 algorithm to reconstruct the original image from the information collected by the UT system for clinical use. TVAL3 algorithm involves a large number of matrix-vector multiplications and transposed matrix-vector multiplications, which will consume a lot of time if traditional CPU methods are used. For the characteristics of matrix-vector multiplication, this project uses CUDA to call GPU for parallel computing. At the same time, in order to further increase the speed of the calculation, we put part of the unchanged content into the GPU in advance to reduce the time spent on the transfer process. The final speedups of 20x, 10x and 5x were achieved in matrix vector multiplication, transpose matrix vector multiplication and total time, respectively.

References

[1]
C. Li, W. Yin, Y. Zhang, TVAL3 Internet page.
[2]
C. Li, An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing, Master's Thesis.
[3]
Yousef Saad. Sparkit: a basic tool kit for sparse matrix computations.
[4]
Y. OSKI: a library of automatically tuned sparse matrix kernelsCompanion, J. Phys.: Conf. Series, IOP Science, 16 (2005), pp. 521–530
[5]
Kourtis K, Karakasis V K, Goumas G I, CSX: an extended compression format for spmv on shared memory systems[J]. ACM SIGPLAN Notices: A Monthly Publication of the Special Interest Group on Programming Languages, 2011(8):46.
[6]
Monakov A, Lokhmotov A, Avetisyan A . Automatically Tuning Sparse Matrix-Vector Multiplication for GPU Architectures[J]. DBLP, 2010.
[7]
Su B Y, Keutzer K . clSpMV: A Cross-Platform OpenCL SpMV Framework on GPUs[C]// International Conference on Supercomputing. ACM, 2012.
[8]
Isupov K . Multiple-precision sparse matrix-vector multiplication on GPUs[J]. Journal of computational science, 2022(May):61.
[9]
Donoho D L . Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306.
[10]
Birk M, Dapp R, Ruiter N V, GPU-based iterative transmission reconstruction in 3D ultrasound computer tomography[J]. Journal of Parallel & Distributed Computing, 2014, 74(1):1730-1743.
[11]
Liu Chang. Design and imaging algorithm of breast ultrasound CT system based on PMUT linear array cylindrical motion [D]. North University of China, 2019. (in Chinese)
[12]
Yang Chen. Research on key technologies of rapid high resolution medical ultrasound imaging signal processing [D]. University of Science and Technology of China, 2021. (in Chinese)

Index Terms

  1. 3D Ultrasound Tomography Image Reconstruction Algorithm by GPU
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      CVIPPR '23: Proceedings of the 2023 Asia Conference on Computer Vision, Image Processing and Pattern Recognition
      April 2023
      93 pages
      ISBN:9798400700033
      DOI:10.1145/3596286
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 19 June 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Application acceleration
      2. GPU
      3. TVAL3
      4. matrix-vector multiplication

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      CVIPPR 2023

      Acceptance Rates

      CVIPPR '23 Paper Acceptance Rate 14 of 38 submissions, 37%;
      Overall Acceptance Rate 14 of 38 submissions, 37%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 66
        Total Downloads
      • Downloads (Last 12 months)22
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 15 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media