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...
Autores principales: | , , , , |
---|---|
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 |