Computer simulation of forward wave propagation in soft tissue

Varslot, Trond; Taraldsen, Gunnar

doi:10.1109/tuffc.2005.1516019

Cited by 84 publications

(50 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…• In medical applications simulation of sonic wavefront propagation is used when performing imaging methods as photoacoustic tomography or ultrasound imaging through heterogeneous tissue [12,27]. In radiation therapy, domain features include densities of tissue, bone, organs, cavities, or risk to radiation exposure, and optimal radiation treatment planning takes this non-homogeneity into consideration.…”

Section: Motivationmentioning

confidence: 99%

An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains

Aleksandrov

Djidjev

Maheshwari

et al. 2013

Discrete Comput Geom

View full text Add to dashboard Cite

We present the first polynomial time approximation algorithm for computing shortest paths in weighted three-dimensional domains. Given a polyhedral domain D, consisting of n tetrahedra with positive weights, and a real number ε ∈ (0, 1), our algorithm constructs paths in D from a fixed source vertex to all vertices of D, whose costs are at most 1 + ε times the costs of (weighted) shortest paths, in O(C(D) n ε 2.5 log n ε log 3 1 ε ) time, where C(D) is a geometric parameter related to the aspect ratios of tetrahedra.The efficiency of the proposed algorithm is based on an in-depth study of the local behavior of geodesic paths and additive Voronoi diagrams in weighted threedimensional domains, which are of independent interest. The paper extends the results of Aleksandrov et al.[4] to three dimensions.

show abstract

Section: Motivationmentioning

confidence: 99%

An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains

Aleksandrov

Djidjev

Maheshwari

et al. 2013

Discrete Comput Geom

View full text Add to dashboard Cite

show abstract

“…On the other hand, the angular approach is faster because it solves the propagation equation in the Fourier domain, thus decreasing the derivative terms of the propagation equation. Furthermore, by considering the fundamental and the second harmonic distortion separately, simpler and faster solutions [4][5][6][7] can be obtained. In the recent article by Wojcik et al [8], the simulation time for a 4D (3D + time) ultrasound wave propagation was between 3 and 12 h. Although an ASM-based simulator decreases the computation time, for a 3D + t volume, it still takes about 2 h [9].…”

Section: Introductionmentioning

confidence: 99%

Simulation of ultrasound nonlinear propagation on GPU using a generalized angular spectrum method

Varray

Cachard

Ramalli

et al. 2011

J Image Video Proc.

View full text Add to dashboard Cite

Acoustic simulation has always played an important role in the development of new ultrasound imaging techniques. In nonlinear ultrasound imaging particularly, the simulators are accurate but time-consuming, because of the high derivative order of the propagation equation and to the classic solution based on finite difference schemes. This article presents a fast 3D + t nonlinear ultrasound simulator, based on a generalized angular spectrum method, particularly fit for the graphics processing unit (GPU). Indeed, the Fourier domain approach decreases the derivative order of the propagation, thus significantly speeding up the simulation time. The simulator was implemented and optimized on a central processing unit (CPU) and a GPU, respectively. The processing times measured on two different graphic cards show that, compared to the CPU, GPU-based implementation is 3.5-13.6 times faster.

show abstract

“…4,6 ASA solutions of the Westervelt equation 7,8 have also been studied. 9 While commonly used modeling approaches apply the KZK (Khokhlov-Zabolotskaya-Kuznetsov) equation 10,11 to solve for the nonlinear sound field, the Westervelt equation can potentially be more accurate in determining the field, since it does not rely on a parabolic approximation. 12,13 In general, ASA-based approaches solving the Westervelt equation can be computationally appealing especially when parabolic approximation breaks, and the frequency and angular spectrums are narrow.…”

Section: Introductionmentioning

confidence: 99%

“…It was previously reported that "good results are obtained using a temporal grid of 10-15 samples per period at the highest harmonic frequency that should be accurately computed." 9 The time step for the present spectral method was set to be 1/(64f c ) at which the result converges. It is noted that numerical damping has not been observed in the present model for large time steps.…”

mentioning

confidence: 99%

Evaluation of a wave vector frequency domain method for nonlinear wave propagation.

Jing

Clement

2009

The Journal of the Acoustical Society of America

View full text Add to dashboard Cite

A wave-vector-frequency-domain method is presented to describe one-directional forward or backward acoustic wave propagation in a nonlinear homogeneous medium. Starting from a frequencydomain representation of the second-order nonlinear acoustic wave equation, an implicit solution for the nonlinear term is proposed by employing the Green's function. Its approximation, which is more suitable for numerical implementation, is used. An error study is carried out to test the efficiency of the model by comparing the results with the Fubini solution. It is shown that the error grows as the propagation distance and step-size increase. However, for the specific case tested, even at a step size as large as one wavelength, sufficient accuracy for plane-wave propagation is observed. A two-dimensional steered transducer problem is explored to verify the nonlinear acoustic field directional independence of the model. A three-dimensional single-element transducer problem is solved to verify the forward model by comparing it with an existing nonlinear wave propagation code. Finally, backwardprojection behavior is examined. The sound field over a plane in an absorptive medium is backward projected to the source and compared with the initial field, where good agreement is observed.

show abstract

Computer simulation of forward wave propagation in soft tissue

Cited by 84 publications

References 25 publications

An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains

An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains

Simulation of ultrasound nonlinear propagation on GPU using a generalized angular spectrum method

Evaluation of a wave vector frequency domain method for nonlinear wave propagation.

Contact Info

Product

Resources

About