Cargando…

Expansion of the Nodal-Adjoint Method for Simple and Efficient Computation of the 2D Tomographic Imaging Jacobian Matrix

This paper focuses on the construction of the Jacobian matrix required in tomographic reconstruction algorithms. In microwave tomography, computing the forward solutions during the iterative reconstruction process impacts the accuracy and computational efficiency. Towards this end, we have applied t...

Descripción completa

Detalles Bibliográficos
Autores principales: Hosseinzadegan, Samar, Fhager, Andreas, Persson, Mikael, Geimer, Shireen, Meaney, Paul
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7866223/
https://www.ncbi.nlm.nih.gov/pubmed/33499014
http://dx.doi.org/10.3390/s21030729
_version_ 1783648031454789632
author Hosseinzadegan, Samar
Fhager, Andreas
Persson, Mikael
Geimer, Shireen
Meaney, Paul
author_facet Hosseinzadegan, Samar
Fhager, Andreas
Persson, Mikael
Geimer, Shireen
Meaney, Paul
author_sort Hosseinzadegan, Samar
collection PubMed
description This paper focuses on the construction of the Jacobian matrix required in tomographic reconstruction algorithms. In microwave tomography, computing the forward solutions during the iterative reconstruction process impacts the accuracy and computational efficiency. Towards this end, we have applied the discrete dipole approximation for the forward solutions with significant time savings. However, while we have discovered that the imaging problem configuration can dramatically impact the computation time required for the forward solver, it can be equally beneficial in constructing the Jacobian matrix calculated in iterative image reconstruction algorithms. Key to this implementation, we propose to use the same simulation grid for both the forward and imaging domain discretizations for the discrete dipole approximation solutions and report in detail the theoretical aspects for this localization. In this way, the computational cost of the nodal adjoint method decreases by several orders of magnitude. Our investigations show that this expansion is a significant enhancement compared to previous implementations and results in a rapid calculation of the Jacobian matrix with a high level of accuracy. The discrete dipole approximation and the newly efficient Jacobian matrices are effectively implemented to produce quantitative images of the simplified breast phantom from the microwave imaging system.
format Online
Article
Text
id pubmed-7866223
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-78662232021-02-07 Expansion of the Nodal-Adjoint Method for Simple and Efficient Computation of the 2D Tomographic Imaging Jacobian Matrix Hosseinzadegan, Samar Fhager, Andreas Persson, Mikael Geimer, Shireen Meaney, Paul Sensors (Basel) Letter This paper focuses on the construction of the Jacobian matrix required in tomographic reconstruction algorithms. In microwave tomography, computing the forward solutions during the iterative reconstruction process impacts the accuracy and computational efficiency. Towards this end, we have applied the discrete dipole approximation for the forward solutions with significant time savings. However, while we have discovered that the imaging problem configuration can dramatically impact the computation time required for the forward solver, it can be equally beneficial in constructing the Jacobian matrix calculated in iterative image reconstruction algorithms. Key to this implementation, we propose to use the same simulation grid for both the forward and imaging domain discretizations for the discrete dipole approximation solutions and report in detail the theoretical aspects for this localization. In this way, the computational cost of the nodal adjoint method decreases by several orders of magnitude. Our investigations show that this expansion is a significant enhancement compared to previous implementations and results in a rapid calculation of the Jacobian matrix with a high level of accuracy. The discrete dipole approximation and the newly efficient Jacobian matrices are effectively implemented to produce quantitative images of the simplified breast phantom from the microwave imaging system. MDPI 2021-01-22 /pmc/articles/PMC7866223/ /pubmed/33499014 http://dx.doi.org/10.3390/s21030729 Text en © 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Letter
Hosseinzadegan, Samar
Fhager, Andreas
Persson, Mikael
Geimer, Shireen
Meaney, Paul
Expansion of the Nodal-Adjoint Method for Simple and Efficient Computation of the 2D Tomographic Imaging Jacobian Matrix
title Expansion of the Nodal-Adjoint Method for Simple and Efficient Computation of the 2D Tomographic Imaging Jacobian Matrix
title_full Expansion of the Nodal-Adjoint Method for Simple and Efficient Computation of the 2D Tomographic Imaging Jacobian Matrix
title_fullStr Expansion of the Nodal-Adjoint Method for Simple and Efficient Computation of the 2D Tomographic Imaging Jacobian Matrix
title_full_unstemmed Expansion of the Nodal-Adjoint Method for Simple and Efficient Computation of the 2D Tomographic Imaging Jacobian Matrix
title_short Expansion of the Nodal-Adjoint Method for Simple and Efficient Computation of the 2D Tomographic Imaging Jacobian Matrix
title_sort expansion of the nodal-adjoint method for simple and efficient computation of the 2d tomographic imaging jacobian matrix
topic Letter
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7866223/
https://www.ncbi.nlm.nih.gov/pubmed/33499014
http://dx.doi.org/10.3390/s21030729
work_keys_str_mv AT hosseinzadegansamar expansionofthenodaladjointmethodforsimpleandefficientcomputationofthe2dtomographicimagingjacobianmatrix
AT fhagerandreas expansionofthenodaladjointmethodforsimpleandefficientcomputationofthe2dtomographicimagingjacobianmatrix
AT perssonmikael expansionofthenodaladjointmethodforsimpleandefficientcomputationofthe2dtomographicimagingjacobianmatrix
AT geimershireen expansionofthenodaladjointmethodforsimpleandefficientcomputationofthe2dtomographicimagingjacobianmatrix
AT meaneypaul expansionofthenodaladjointmethodforsimpleandefficientcomputationofthe2dtomographicimagingjacobianmatrix