arrow
Return

A multithreaded real-time solution for 2D EIT reconstruction with the D-bar algorithm

delete2023-03-01
delete2
delete
OA
AI
M
Melody Alsaker
J
Jennifer L. Mueller *
A
Andreas Stahel
DOI:10.1016/j.jocs.2023.101967delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Electrical impedance tomography (EIT) is a non-ionizing real-time imaging tool for bedside pulmonary imaging. Dynamic cross-sectional images of ventilation and perfusion can be produced in real time with fast algorithms from measured voltage data arising from current applied on electrodes placed around the circumference of the patient's chest. The D-bar method is a direct (non-iterative) reconstruction algorithm for EIT that uses equations of inverse scattering to independently reconstruct the conductivity at each point in the region of interest. However, this nonlinear reconstruction method has a computational complexity that makes real-time imaging a challenge. At the same time, it has the attributes that it does not require successive solutions of the forward problem, as is the case with iterative methods, and it is trivially parallelizable in the spatial variable. Here, we present a novel multithreaded implementation of the D-bar method with a front-end MATLAB/Octave program interfaced with C code that uses the pthreads library. The implementation is analyzed on several different platforms with concurrent threads ranging from 2 to 32 for spatial grids of several sizes. We demonstrate that on a CPU with many cores, very high frame rates (50 frames/s) with high resolution (6000 grid points) are achievable, and on a single AMD CPU real-time reconstructions (faster than 30 frames/s) are achieved with this implementation using 10 or more threads on a grid of 1969 points.
Keywords:
Electrical impedance tomography
Multithreading
D-bar algorithm
Real-time imaging
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Computational Science cover
Nature Computational Science
IF:
18.3
Papers:
3.1K
Citations:
4.0K

Organization

G
Gonzaga University
Scholars:
344
Papers: 286
Citations: 357
C
Colorado State University System
Scholars:
1.3W
Papers: 1.0W
Citations: 3
C
colorado state university fort collins
Scholars:
8.1K
Papers: 6.1K
Citations: 2
researcher View more organizations
Cited Papers

Cited Papers

err
IF0
err2024-07-29
err0
PREAI
err
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Regional Lung Perfusion Analysis in Experimental ARDS by Electrical Impedance and Computed Tomography
err2021-01-01
err40
PREAI
errKircher, Michael; Elke, Gunnar; Stender, Birgit; Hernandez Mesa, Maria; Schuderer, Felix; Doessel, Olaf; Fuld, Matthew K.; Halaweish, Ahmed F.; Hoffman, Eric A.; Weiler, Norbert; Frerichs, Inez
errShare
errSave
Development of a Portable Electrical Impedance Tomography Device for Online Thrombus Detection in Extracorporeal-Circulation Equipment
err2021-02-01
err19
PREAI
errChen, Huaijin; Yao, Jiafeng; Yang, Lu; Liu, Kai; Chen, Bai; Li, Jianping; Takei, Masahiro
errShare
errSave
researcher View more