Accelerating image reconstruction in ultrasound transmission tomography using L-BFGS algorithm

Hongjian Wang; Hartmut Gemmeke; Torsten Hopp; Jürgen Hesser

doi:10.1117/12.2512654

15 March 2019 Accelerating image reconstruction in ultrasound transmission tomography using L-BFGS algorithm

Hongjian Wang, Hartmut Gemmeke, Torsten Hopp, Jürgen Hesser

Proceedings Volume 10955, Medical Imaging 2019: Ultrasonic Imaging and Tomography; 109550B (2019) https://doi.org/10.1117/12.2512654
Event: SPIE Medical Imaging, 2019, San Diego, California, United States

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.

Conference Presentation

Citation Download Citation

Hongjian Wang, Hartmut Gemmeke, Torsten Hopp, and Jürgen Hesser "Accelerating image reconstruction in ultrasound transmission tomography using L-BFGS algorithm", Proc. SPIE 10955, Medical Imaging 2019: Ultrasonic Imaging and Tomography, 109550B (15 March 2019); https://doi.org/10.1117/12.2512654

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available