Abstract:Image reconstruction in soft-field tomography is based on an inverse problem formulation, where a forward model is fitted to the data. In medical applications, where the anatomy presents complex shapes, it is common to use finite element models (FEMs) to represent the volume of interest and solve a partial differential equation that models the physics of the system. Over the last decade, there has been a shifting interest from 2D modeling to 3D modeling, as the underlying physics of most problems are 3D. Although the increased computational power of modern computers allows working with much larger FEM models, the computational time required to reconstruct 3D images on a fine 3D FEM model can be significant, on the order of hours. For example, in electrical impedance tomography (EIT) applications using a dense 3D FEM mesh with half a million elements, a single reconstruction iteration takes approximately 15-20 min with optimized routines running on a modern multi-core PC. It is desirable to accelerate image reconstruction to enable researchers to more easily and rapidly explore data and reconstruction parameters. Furthermore, providing high-speed reconstructions is essential for some promising clinical application of EIT. For 3D problems, 70% of the computing time is spent building the Jacobian matrix, and 25% of the time in forward solving. In this work, we focus on accelerating the Jacobian computation by using single and multiple GPUs. First, we discuss an optimized implementation on a modern multi-core PC architecture and show how computing time is bounded by the CPU-to-memory bandwidth; this factor limits the rate at which data can be fetched by the CPU. Gains associated with the use of multiple CPU cores are minimal, since data operands cannot be fetched fast enough to saturate the processing power of even a single CPU core. GPUs have much faster memory bandwidths compared to CPUs and better parallelism. We are able to obtain acceleration factors of 20 times on a single NVIDIA S1070 GPU, and of 50 times on four GPUs, bringing the Jacobian computing time for a fine 3D mesh from 12 min to 14 s. We regard this as an important step toward gaining interactive reconstruction times in 3D imaging, particularly when coupled in the future with acceleration of the forward problem. While we demonstrate results for EIT, these results apply to any soft-field imaging modality where the Jacobian matrix is computed with the adjoint method.

Reducing computational costs in large scale 3D EIT by using a sparse Jacobian matrix with block-wise CGLS reconstruction

A Joint Image Reconstruction Method for Capacitively Coupled Electrical Impedance Tomography

An Image Reconstruction Method of Capacitively Coupled Electrical Impedance Tomography (CCEIT) Based on DBSCAN and Image Fusion

Efficient Jacobian Computations for Complex ECT/EIT Imaging

FFT-Accelerated Transformation-Domain Image Reconstruction for Electrical Impedance Tomography

Using the GRID to improve the computation speed of electrical impedance tomography (EIT) reconstruction algorithms

Image Reconstruction of Electrical Impedance Tomography Based on Optical Image-Guided Group Sparsity

Multi-GPU Jacobian accelerated computing for soft-field tomography

Electrical Impedance Tomography for Thorax Image Using Connected Component Labeling and Sparse Group Lasso

An Image Reconstruction Algorithm for Electrical Impedance Tomography using Measurement Estimation of Virtual Electrodes

Computationally efficient image reconstruction algorithm for electrical capacitance tomography

Compressed sampling for boundary measurements in three-dimensional electrical impedance tomography

A fast parallel solver for the forward problem in electrical impedance tomography

A Compressive Learning-Based Scheme for Nonlinear Reconstructions in Electrical Impedance Tomography

Improvement of performance and sensitivity of 2D and 3D image reconstruction in EIT using EFG forward model

A Deep Generative Model-Integrated Framework for 3-D Time-Difference Electrical Impedance Tomography

Image Reconstruction Method Based on Iterative Linear Back Projection and Logistic Forward Solver for Electrical Capacitance Tomography Measurement System

3D Image Reconstruction based on Electrical Impedance Tomography Measurements using a Gauss-Newton Algorithm

Image Reconstruction in Electrical Capacitance Tomography Using ROI-Shrinkage Adaptive Block Sparse Bayesian Learning

CT Image-Guided Electrical Impedance Tomography for Medical Imaging.

Fast numerical techniques for FE simulations in electrical capacitance tomography