Cargando…
Accurate D-bar Reconstructions of Conductivity Images Based on a Method of Moment with Sinc Basis
Planar D-bar integral equation is one of the inverse scattering solution methods for complex problems including inverse conductivity considered in applications such as Electrical impedance tomography (EIT). Recently two different methodologies are considered for the numerical solution of D-bar integ...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Medknow Publications & Media Pvt Ltd
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3967455/ https://www.ncbi.nlm.nih.gov/pubmed/24696808 |
_version_ | 1782309028436639744 |
---|---|
author | Abbasi, Mahdi |
author_facet | Abbasi, Mahdi |
author_sort | Abbasi, Mahdi |
collection | PubMed |
description | Planar D-bar integral equation is one of the inverse scattering solution methods for complex problems including inverse conductivity considered in applications such as Electrical impedance tomography (EIT). Recently two different methodologies are considered for the numerical solution of D-bar integrals equation, namely product integrals and multigrid. The first one involves high computational burden and the other one suffers from low convergence rate (CR). In this paper, a novel high speed moment method based using the sinc basis is introduced to solve the two-dimensional D-bar integral equation. In this method, all functions within D-bar integral equation are first expanded using the sinc basis functions. Then, the orthogonal properties of their products dissolve the integral operator of the D-bar equation and results a discrete convolution equation. That is, the new moment method leads to the equation solution without direct computation of the D-bar integral. The resulted discrete convolution equation maybe adapted to a suitable structure to be solved using fast Fourier transform. This allows us to reduce the order of computational complexity to as low as O (N(2)log N). Simulation results on solving D-bar equations arising in EIT problem show that the proposed method is accurate with an ultra-linear CR. |
format | Online Article Text |
id | pubmed-3967455 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
publisher | Medknow Publications & Media Pvt Ltd |
record_format | MEDLINE/PubMed |
spelling | pubmed-39674552014-04-02 Accurate D-bar Reconstructions of Conductivity Images Based on a Method of Moment with Sinc Basis Abbasi, Mahdi J Med Signals Sens Original Article Planar D-bar integral equation is one of the inverse scattering solution methods for complex problems including inverse conductivity considered in applications such as Electrical impedance tomography (EIT). Recently two different methodologies are considered for the numerical solution of D-bar integrals equation, namely product integrals and multigrid. The first one involves high computational burden and the other one suffers from low convergence rate (CR). In this paper, a novel high speed moment method based using the sinc basis is introduced to solve the two-dimensional D-bar integral equation. In this method, all functions within D-bar integral equation are first expanded using the sinc basis functions. Then, the orthogonal properties of their products dissolve the integral operator of the D-bar equation and results a discrete convolution equation. That is, the new moment method leads to the equation solution without direct computation of the D-bar integral. The resulted discrete convolution equation maybe adapted to a suitable structure to be solved using fast Fourier transform. This allows us to reduce the order of computational complexity to as low as O (N(2)log N). Simulation results on solving D-bar equations arising in EIT problem show that the proposed method is accurate with an ultra-linear CR. Medknow Publications & Media Pvt Ltd 2014 /pmc/articles/PMC3967455/ /pubmed/24696808 Text en Copyright: © Journal of Medical Signals and Sensors http://creativecommons.org/licenses/by-nc-sa/3.0 This is an open-access article distributed under the terms of the Creative Commons Attribution-Noncommercial-Share Alike 3.0 Unported, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Original Article Abbasi, Mahdi Accurate D-bar Reconstructions of Conductivity Images Based on a Method of Moment with Sinc Basis |
title | Accurate D-bar Reconstructions of Conductivity Images Based on a Method of Moment with Sinc Basis |
title_full | Accurate D-bar Reconstructions of Conductivity Images Based on a Method of Moment with Sinc Basis |
title_fullStr | Accurate D-bar Reconstructions of Conductivity Images Based on a Method of Moment with Sinc Basis |
title_full_unstemmed | Accurate D-bar Reconstructions of Conductivity Images Based on a Method of Moment with Sinc Basis |
title_short | Accurate D-bar Reconstructions of Conductivity Images Based on a Method of Moment with Sinc Basis |
title_sort | accurate d-bar reconstructions of conductivity images based on a method of moment with sinc basis |
topic | Original Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3967455/ https://www.ncbi.nlm.nih.gov/pubmed/24696808 |
work_keys_str_mv | AT abbasimahdi accuratedbarreconstructionsofconductivityimagesbasedonamethodofmomentwithsincbasis |