Paper
13 March 2008 High throughput SAFT for an experimental USCT system as MATLAB implementation with use of SIMD CPU instructions
Author Affiliations +
Abstract
At Forschungszentrum Karlsruhe an Ultrasound Computer Tomography system USCT) is under development for early breast cancer detection. To detect morphological indicators in sub-millimeter resolution, the visualization is based on a SAFT algorithm (synthetic aperture focusing technique). The current 3D demonstrator system consists of approx. 2000 transducers, which are arranged in layers on a cylinder of 18 cm diameter and 15 cm height. With 3.5 millions of acquired raw data sets and up to one billion voxels for an image, a reconstruction may last up to months. In this work a performance optimized SAFT algorithm is developed. The used software environment is MathWorks' MATLAB. Several approaches were analyzed: a plain M-code (MATLAB's native language), an optimized M-code, a C-code implementation, and a low-level assembler implementation. The fastest found solution uses an SIMD enhanced assembler code wrapped in the C-interface of MATLAB. Additionally a 10% speed up is gained by reducing the function call overhead. The overall speed up is more than one order of magnitude. The resulting computational efficiency is near the theoretical optimum. The reconstruction time is significantly reduced without losing MATLAB's comfortable development environment.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
M. Zapf, G. F. Schwarzenberg, and N. V. Ruiter "High throughput SAFT for an experimental USCT system as MATLAB implementation with use of SIMD CPU instructions", Proc. SPIE 6920, Medical Imaging 2008: Ultrasonic Imaging and Signal Processing, 692010 (13 March 2008); https://doi.org/10.1117/12.770443
Lens.org Logo
CITATIONS
Cited by 4 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
MATLAB

Reconstruction algorithms

Algorithm development

Breast cancer

Computed tomography

Optimization (mathematics)

Receivers

Back to Top