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 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.

[1]  J. LoVetri,et al.  Comparison of an Enhanced Distorted Born Iterative Method and the Multiplicative-Regularized Contrast Source Inversion method , 2009, IEEE Transactions on Antennas and Propagation.

[2]  Zvi Kaufman,et al.  Mapping breast tissue types by miniature radio-frequency near-field spectroscopy sensor in ex-vivo freshly excised specimens , 2016, BMC Medical Imaging.

[3]  Natalia K. Nikolova,et al.  Real-Time Microwave Imaging of a Compressed Breast Phantom With Planar Scanning , 2018, IEEE Journal of Electromagnetics, RF and Microwaves in Medicine and Biology.

[4]  Takamaro Kikkawa,et al.  Complex permittivities of breast tumor tissues obtained from cancer surgeries , 2014 .

[5]  Lorenzo Crocco,et al.  Wavelet-Based Regularization for Robust Microwave Imaging in Medical Applications , 2015, IEEE Transactions on Biomedical Engineering.

[6]  R. W. Lau,et al.  The dielectric properties of biological tissues: III. Parametric models for the dielectric spectrum of tissues. , 1996, Physics in medicine and biology.

[7]  P.M. van den Berg,et al.  Microwave-tomographic imaging of the high dielectric-contrast objects using different image-reconstruction approaches , 2005, IEEE Transactions on Microwave Theory and Techniques.

[8]  D. Corfield,et al.  Microwave Tomography for Brain Imaging: Feasibility Assessment for Stroke Detection , 2008 .

[9]  Andreas Fhager,et al.  A Discrete Dipole Approximation Solver Based on the COCG-FFT Algorithm and Its Application to Microwave Breast Imaging , 2019, International journal of antennas and propagation.

[10]  Vito Pascazio,et al.  On the local minima in a tomographic imaging technique , 2001, IEEE Trans. Geosci. Remote. Sens..

[11]  C. Pichot,et al.  Inverse scattering: an iterative numerical method for electromagnetic imaging , 1991 .

[12]  K. D. Paulsen,et al.  Microwave thermal imaging: initial in vivo experience with a single heating zone , 2003, International journal of hyperthermia : the official journal of European Society for Hyperthermic Oncology, North American Hyperthermia Group.

[13]  Andreas Fhager,et al.  Microwave-Based Stroke Diagnosis Making Global Prehospital Thrombolytic Treatment Possible , 2014, IEEE Transactions on Biomedical Engineering.

[14]  Keith D Paulsen,et al.  Microwave imaging for neoadjuvant chemotherapy monitoring: initial clinical experience , 2012, Breast Cancer Research.

[15]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[16]  N. Behdad,et al.  MRI-Derived 3-D-Printed Breast Phantom for Microwave Breast Imaging Validation , 2012, IEEE Antennas and Wireless Propagation Letters.

[17]  Paul M. Meaney,et al.  A First Evaluation of the Realistic Supelec-Breast Phantom , 2017, IEEE Journal of Electromagnetics, RF and Microwaves in Medicine and Biology.

[18]  Paul M. Meaney,et al.  Application of Two-Dimensional Discrete Dipole Approximation in Simulating Electric Field of a Microwave Breast Imaging System , 2019, IEEE Journal of Electromagnetics, RF and Microwaves in Medicine and Biology.

[19]  Shireen D. Geimer,et al.  Microwave image reconstruction from 3-D fields coupled to 2-D parameter estimation , 2004, IEEE Transactions on Medical Imaging.

[20]  Reinhard Feger,et al.  A multiport vector network analyzer with high-precision and realtime capabilities for brain imaging and stroke detection , 2018, International Journal of Microwave and Wireless Technologies.

[21]  Mahta Moghaddam,et al.  Real-time Microwave Imaging of Differential Temperature for Thermal Therapy Monitoring , 2014, IEEE Transactions on Biomedical Engineering.

[22]  A. Fhager,et al.  Using a priori Data to Improve the Reconstruction of Small Objects in Microwave Tomography , 2007, IEEE Transactions on Microwave Theory and Techniques.

[23]  Navid Ghavami,et al.  Experimental Validation of Microwave Tomography with the DBIM-TwIST Algorithm for Brain Stroke Detection and Classification , 2020, Sensors.

[24]  P. M. Berg,et al.  A contrast source inversion method , 1997 .

[25]  Lyn Jones,et al.  MARIA M 4 : clinical evaluation of a prototype ultrawideband radar scanner for breast cancer detection , 2016 .

[26]  T. Isernia,et al.  On the Effect of Support Estimation and of a New Model in 2-D Inverse Scattering Problems , 2007, IEEE Transactions on Antennas and Propagation.

[27]  Hamid Dehghani,et al.  Near infrared optical tomography using NIRFAST: Algorithm for numerical model and image reconstruction. , 2009, Communications in numerical methods in engineering.

[28]  Lorenzo Crocco,et al.  3D microwave imaging via preliminary support reconstruction: testing on the Fresnel 2008 database , 2009 .

[29]  A. Preece,et al.  Radar-Based Breast Cancer Detection Using a Hemispherical Antenna Array—Experimental Results , 2009, IEEE Transactions on Antennas and Propagation.

[30]  Marko Helbig,et al.  Ultra-Wideband Temperature Dependent Dielectric Spectroscopy of Porcine Tissue and Blood in the Microwave Frequency Range , 2019, Sensors.

[31]  B. Kaltenbacher Some Newton-type methods for the regularization of nonlinear ill-posed problems , 1997 .

[32]  K. Paulsen,et al.  Near-field microwave imaging of biologically-based materials using a monopole transceiver system , 1998 .

[33]  Keith D Paulsen,et al.  Log transformation benefits parameter estimation in microwave tomographic imaging. , 2007, Medical physics.

[34]  M. Schweiger,et al.  Photon-measurement density functions. Part 2: Finite-element-method calculations. , 1995, Applied optics.

[35]  D. Lynch Numerical Partial Differential Equations for Environmental Scientists and Engineers: A First Practical Course , 2004 .

[36]  J. D. Shea,et al.  Three-dimensional microwave imaging of realistic numerical breast phantoms via a multiple-frequency inverse scattering technique. , 2010, Medical physics.

[37]  S. Semenov,et al.  2D Fused image reconstruction approach for microwave tomography: a theoretical assessment using the FDTD model , 2013, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[38]  L. Shafai,et al.  A Near-Field Dual Polarized (TE–TM) Microwave Imaging System , 2013, IEEE Transactions on Microwave Theory and Techniques.

[39]  B. Pogue,et al.  Microwave image reconstruction utilizing log-magnitude and unwrapped phase to improve high-contrast object recovery , 2001, IEEE Transactions on Medical Imaging.

[40]  Q. Fang,et al.  Viable Three-Dimensional Medical Microwave Tomography: Theory and Numerical Experiments , 2010, IEEE Transactions on Antennas and Propagation.

[41]  Puyan Mojabi,et al.  A Wideband Microwave Tomography System With a Novel Frequency Selection Procedure , 2010, IEEE Transactions on Biomedical Engineering.

[42]  Robert H. Svenson,et al.  Microwave tomography: a two-dimensional Newton iterative scheme , 1998 .

[43]  K. Paulsen,et al.  Nonlinear Microwave Imaging for Breast-Cancer Screening Using Gauss–Newton's Method and the CGLS Inversion Algorithm , 2007, IEEE Transactions on Antennas and Propagation.

[44]  William R B Lionheart,et al.  A Matlab toolkit for three-dimensional electrical impedance tomography: a contribution to the Electrical Impedance and Diffuse Optical Reconstruction Software project , 2002 .

[45]  Elise C. Fear,et al.  Microwave system for breast tumor detection , 1999 .

[46]  K. Paulsen,et al.  Two-dimensional hybrid element image reconstruction for TM illumination , 1995 .

[47]  Keith D. Paulsen,et al.  Real-Time Electrical Impedance Variations in Women With and Without Breast Cancer , 2015, IEEE Transactions on Medical Imaging.

[48]  C. Gilmore,et al.  Finite-element contrast source inversion method for microwave imaging , 2010 .

[49]  Minghuan Fu,et al.  Dielectric properties for non‐invasive detection of normal, benign, and malignant breast tissues using microwave theories , 2018, Thoracic cancer.

[50]  Paul M. Meaney,et al.  Bone Dielectric Property Variation as a Function of Mineralization at Microwave Frequencies , 2012, Int. J. Biomed. Imaging.

[51]  N. Nikolova,et al.  Two-dimensional near-field microwave holography , 2010 .

[52]  Siyuan Chen,et al.  Inverse scattering of two-dimensional dielectric objects buried in a lossy earth using the distorted Born iterative method , 2001, IEEE Trans. Geosci. Remote. Sens..