Share Email Print

Proceedings Paper

Accelerating image reconstruction in ultrasound transmission tomography using L-BFGS algorithm
Author(s): Hongjian Wang; Hartmut Gemmeke; Torsten Hopp; Jürgen Hesser
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In ultrasound transmission tomography, image reconstruction is an inverse problem which is solved iteratively based on a forward model that simulates the wave propagation of ultrasound. A commonly used forward model is paraxial approximation of the Helmholtz equation, which is time-consuming. Hence developing optimizers that minimize the number of forward solutions is crucial to achieve clinically acceptable reconstruction time, while the state-of-the-art methods in this field such as Gauss-Newton conjugate gradient (CG) and nonlinear CG are not capable of reaching this goal. To that end, we focus on Jacobian-free optimizers or accelerators in this paper, since the computation of the Jacobian is expensive. We investigate the limited memory Broyden–Fletcher–Goldfarb–Shanno (L-BFGS) algorithm as a preconditioning technique due to its ability to efficiently approximate inverse Hessian without performing forward model or its adjoint. We show L-BFGS can reach a speedup of more than one order of magnitude for the noise-free case, while the method still halves the reconstruction time in presence of noise in the data. The performance drop is explained by perturbed gradients due to noise in the data. We also show when used alone as a quasi-Newton method, L-BFGS is competitive with the accelerated CG based methods regarding the number of iterations, and outperforms them regarding reconstruction time.

Paper Details

Date Published: 15 March 2019
PDF: 10 pages
Proc. SPIE 10955, Medical Imaging 2019: Ultrasonic Imaging and Tomography, 109550B (15 March 2019); doi: 10.1117/12.2512654
Show Author Affiliations
Hongjian Wang, Ruprecht-Karls-Univ. Heidelberg (Germany)
Hartmut Gemmeke, Karlsruher Institut für Technologie (Germany)
Torsten Hopp, Karlsruher Institut für Technologie (Germany)
Jürgen Hesser, Ruprecht-Karls-Univ. Heidelberg (Germany)

Published in SPIE Proceedings Vol. 10955:
Medical Imaging 2019: Ultrasonic Imaging and Tomography
Brett C. Byram; Nicole V. Ruiter, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?