Accelerating Ultrasound Wave Propagation Simulations using Pruned FFT

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F26%3A0193331" target="_blank" >RIV/00216305:26230/26:0193331 - isvavai.cz</a>

Výsledek na webu

<a href="https://www.fit.vut.cz/research/publication/13248/" target="_blank" >https://www.fit.vut.cz/research/publication/13248/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/HPCC64274.2024.00032" target="_blank" >10.1109/HPCC64274.2024.00032</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Accelerating Ultrasound Wave Propagation Simulations using Pruned FFT

Popis výsledku v původním jazyce

The use of ultrasound in noninvasive medical procedures is a rapidly expanding area of medicine. The success of these treatments often depends on complex ultrasound simulations that require significant computing power, time, and associated calculation costs. This article presents an approach that has the potential to reduce computation time and, consequently, the calculation costs of ultrasound wave propagation simulations used in the pre-planning phase of noninvasive treatments by involving the pruned Fast Fourier Transform algorithm (pruned FFT). The paper employs spectrum filtration using a binary map to emulate the behaviour of the pruned FFT. This allows for the evaluation of the impact of the pruned FFT on the number of computed elements in the spectral domain and the accuracy of the simulation. Results on real data have shown that it is possible to replace the Fast Fourier Transform (FFT) applied to acoustic pressure and velocity with the pruned version of the algorithm while obtaining results that are suitable for pre-planning purposes, thereby reducing computation time and the time spent on treatment planning. Involving the pruned FFT can also enable the execution of simulations in higher resolution domains with much faster execution times. In some cases, we were able to achieve around 90% accuracy on the single edge of the 2D domain.

Název v anglickém jazyce

Accelerating Ultrasound Wave Propagation Simulations using Pruned FFT

Popis výsledku anglicky

The use of ultrasound in noninvasive medical procedures is a rapidly expanding area of medicine. The success of these treatments often depends on complex ultrasound simulations that require significant computing power, time, and associated calculation costs. This article presents an approach that has the potential to reduce computation time and, consequently, the calculation costs of ultrasound wave propagation simulations used in the pre-planning phase of noninvasive treatments by involving the pruned Fast Fourier Transform algorithm (pruned FFT). The paper employs spectrum filtration using a binary map to emulate the behaviour of the pruned FFT. This allows for the evaluation of the impact of the pruned FFT on the number of computed elements in the spectral domain and the accuracy of the simulation. Results on real data have shown that it is possible to replace the Fast Fourier Transform (FFT) applied to acoustic pressure and velocity with the pruned version of the algorithm while obtaining results that are suitable for pre-planning purposes, thereby reducing computation time and the time spent on treatment planning. Involving the pruned FFT can also enable the execution of simulations in higher resolution domains with much faster execution times. In some cases, we were able to achieve around 90% accuracy on the single edge of the 2D domain.

Druh

O - Ostatní výsledky

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů