Publication Details

Accelerating Two-Dimensional k-Wave Ultrasound Simulations Through Pruned FFT: A Treatment Planning Optimisation

OLŠÁK Ondřej, BAYER David and JAROŠ Jiří. Accelerating Two-Dimensional k-Wave Ultrasound Simulations Through Pruned FFT: A Treatment Planning Optimisation. In: Computational Science - ICCS 2025 Workshops. Lecture Notes in Computer Science, vol 15908. Cham: Springer Nature Switzerland AG, 2025, pp. 67-82. ISBN 978-3-031-97557-8.
Type
conference paper
Language
english
Authors
Olšák Ondřej, Ing. (DCSY FIT BUT)
Bayer David, Ing. (DCSY FIT BUT)
Jaroš Jiří, prof. Ing., Ph.D. (DCSY FIT BUT)
Abstract

Wave propagation simulations are foundational tools across scientific and medical applications, yet their computational demands become significant for high-resolution simulations, particularly in medical applications where precise representation of different tissue geometries is crucial. This paper presents a novel approach to accelerate 2D wave propagation simulations in the k-Wave toolbox. Our method focuses on optimising Fourier transform computations through spectrum pruning. The Acoustic Field Propagator along with a bisection pruning algorithm to estimate the position of the spectral coefficients is used. Through these optimisations, our approach achieves significant performance gains, demonstrating speedups of up to 1.8x for large simulation domains. Experimental evaluation on medical ultrasound simulations demonstrates that the proposed method achieves focal point errors below 1% with minimal focus position shifts, while skipping up to 90% of spectral coefficients in large domains. This results in a significant simulation time reduction by half over the large simulation domains. Although the proposed method primarily focuses on accelerating k-Wave toolbox wave propagation simulation, it could be generally applied to wave propagation problems.

Published
2025
Pages
67-82
Proceedings
Computational Science - ICCS 2025 Workshops
Series
Lecture Notes in Computer Science, vol 15908
Conference
25th International Conference on Computational Science, Singapore, SG
ISBN
978-3-031-97557-8
Publisher
Springer Nature Switzerland AG
Place
Cham
DOI
BibTeX
@INPROCEEDINGS{FITPUB13333,
   author = "Ond\v{r}ej Ol\v{s}\'{a}k and David Bayer and Ji\v{r}\'{i} Jaro\v{s}",
   title = "Accelerating Two-Dimensional k-Wave Ultrasound Simulations Through Pruned FFT: A Treatment Planning Optimisation",
   pages = "67--82",
   booktitle = "Computational Science - ICCS 2025 Workshops",
   series = "Lecture Notes in Computer Science, vol 15908",
   year = 2025,
   location = "Cham, ",
   publisher = "Springer Nature Switzerland AG",
   ISBN = "978-3-031-97557-8",
   doi = "10.1007/978-3-031-97557-8\_6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/13333"
}
Back to top