Parallel hybrid algorithm for solution in electrical impedance equation

Volodymyr Ponomaryov, Marco Robles-Gonzalez, Ariana Bucio-Ramirez, Marco Ramirez-Tachiquin, Eduardo Ramos-Diaz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This work is dedicated to the analysis of the forward and the inverse problem to obtain a better approximation to the Electrical Impedance Tomography equation. In this case, we employ for the forward problem the numerical method based on the Taylor series in formal power and for the inverse problem the Finite Element Method. For the analysis of the forward problem, we proposed a novel algorithm, which employs a regularization technique for the stability, additionally the parallel computing is used to obtain the solution faster; this modification permits to obtain an efficient solution of the forward problem. Then, the found solution is used in the inverse problem for the approximation employing the Finite Element Method. The algorithms employed in this work are developed in structural programming paradigm in C++, including parallel processing; the time run analysis is performed only in the forward problem because the Finite Element Method due to their high recursive does not accept parallelism. Some examples are performed for this analysis, in which several conductivity functions are employed for two different cases: for the analytical cases: the exponential and sinusoidal functions are used, and for the geometrical cases the circle at center and five disk structure are revised as conductivity functions. The Lebesgue measure is used as metric for error estimation in the forward problem, meanwhile, in the inverse problem PSNR, SSIM, MSE criteria are applied, to determine the convergence of both methods.

Original languageEnglish
Title of host publicationProceedings of SPIE-IS and T Electronic Imaging - Real-Time Image and Video Processing 2015
EditorsNasser Kehtarnavaz, Matthias F. Carlsohn
PublisherSPIE
ISBN (Electronic)9781628414905
DOIs
StatePublished - 2015
EventReal-Time Image and Video Processing 2015 - San Francisco, United States
Duration: 10 Feb 2015 → …

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume9400
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

ConferenceReal-Time Image and Video Processing 2015
Country/TerritoryUnited States
CitySan Francisco
Period10/02/15 → …

Keywords

  • Electrical Impedance Equation
  • Finite Element Method
  • Forward Problem
  • Inverse Problem
  • Parallel Computing.

Fingerprint

Dive into the research topics of 'Parallel hybrid algorithm for solution in electrical impedance equation'. Together they form a unique fingerprint.

Cite this