Vol. 74

Latest Volume
All Volumes
All Issues

Inversion of an Inductive Loss Convolution Integral for Conductivity Imaging

By Joe R. Feldkamp
Progress In Electromagnetics Research B, Vol. 74, 93-107, 2017


Electrical conductivity imaging in the human body is usually pursued by either electrical impedance tomography or magnetic induction tomography (MIT). In the latter case, multiple coils are almost always used, so that nonlinear reconstruction is preferred. Recent work has shown that single-coil, scanning MIT is feasible through an analytical 3D convolution integral that relates measured coil loss to an arbitrary conductivity distribution. Because this relationship is linear, image reconstruction may proceed by any number of linear methods. Here, a direct method is developed that combines several strategies that are particularly well suited for inverting the convolution integral. These include use of a diagonal regularization matrix that leverages kernel behavior; transformation of the minimization problem to standard form, avoiding the need for generalized singular value decomposition (SVD); centering the quadratic penalty norm on the uniform solution that best explains loss data; use of KKT multipliers to enforce non-negativity and manage the rather small active set; and, assignment of the global regularization parameter via the discrepancy principle. The entire process is efficient, requiring only one SVD, and provides ample controls to promote proper localization of structural features. Two virtual phantoms were created to test the algorithm on systems comprised of ~11,000 degrees of freedom.


Joe R. Feldkamp, "Inversion of an Inductive Loss Convolution Integral for Conductivity Imaging," Progress In Electromagnetics Research B, Vol. 74, 93-107, 2017.


    1. Gabriel, C., S. Gabriel, and E. Courthout, "The dielectric properties of biological tissues: I. Literature survey," Phys. Med. Biol., Vol. 41, 2231-2249, 1996.

    2. Joines, M. T., Y. Zhang, C. Li, and R. L. Jirtle, "The measured electrical properties of normal and malignant human tissues from 50 to 900 MHz," Medical Physics, Vol. 21, No. 4, 547-550, 1994.

    3. Haemmerich, D., S. T. Staelin, J. Z. Tsai, S. Tungjitkusolmun, D. M. Mahvi, and J. G. Webster, "In vivo electrical conductivity of hepatic tumors," Physiol. Meas., Vol. 24, 251-260, 2003.

    4. Kim, H., A. Merrow, S. Shiraj, B. Wong, P. Horn, and T. Laor, "Analysis of fatty infiltration and inflammation of the pelvic and thigh muscles in boys with Duchenne muscular dystrophy: Grading of the disease involvement on MR imaging and correlation with clinical assessments," Pediatric Radiology, Vol. 43, No. 10, 1327-1335, 2013.

    5. Borcea, L., "Electrical impedance tomography," Inverse Problems, Vol. 18, R99-R136, 2002.

    6. Wei, H. Y. and M. Soleimani, "Electromagnetic tomography for medical and industrial applications: challenges and opportunities," Proc. IEEE, Vol. 101, 559-564, 2013.

    7. Dekdouk, B., C. Ktistis, D. W. Armitage, and A. J. Peyton, "Absolute imaging of low conductivity material distributions using nonlinear reconstruction methods in MIT," Progress In Electromagnetics Research, Vol. 155, 1-18, 2016.

    8. Feldkamp, J. R., "Single-coil magnetic induction tomographic three-dimensional imaging," J. Medical Imaging, Vol. 2, No. 1, 013502, 2015.

    9. Feldkamp, J. R. and S. Quirk, "Effects of tissue heterogeneity on single-coil, scanning MIT imaging," Proc. SPIE 9783, Medical Imaging 2016: Physics of Medical Imaging, 978359, March 25, 2016.

    10. Zaman, A. J. M., S. A. Long, and C. G. Gardner, "The impedance of a single-turn coil near a conducting half space," J. Nondestructive Eval., Vol. 1, No. 3, 183-189, 1980.

    11. Feldkamp, J. R. and S. Quirk, "Validation of a convolution integral for conductivity imaging," Progress In Electromagnetic Research Letters, Vol. 67, 1-6, 2017.

    12. Katamreddy, S. H. and P. K. Yalavarthy, "Model-resolution based regularization improves near infrared diffuse optical tomography," J. Opt. Soc. Am., Vol. 29, No. 5, 649-656, 2012.

    13. Haskell, K. H. and R. J. Hanson, "An algorithm for linear least squares problems with equality and nonnegativity constraints," Math. Program, Vol. 21, 98-118, 1981.

    14. Bjorck, A., "Numerical methods for least squares problems," Society for Industrial and Applied Mathematics, Philadelphia, 1996.

    15. Mead, J. L. and R. A. Renaut, "Least squares problems with inequality constraints as quadratic constraints," Linear Algebra and Its Applications, Vol. 432, 1936-1949, 2010.

    16. Hansen, P. C., "Relations between SVD and GSVD of discrete regularization problems in standard and general form," Linear Algebra and Its Applications, Vol. 141, 165-176, 1990.

    17. Donatelli, M., A. Neuman, and L. Reichel, "Square regularization matrices for large linear discrete ill-posed problems," Numerical Linear Algebra with Applications, Vol. 19, 896-913, 2012.

    18. Elden, L., "Algorithms for the regularization of ill-conditioned least squares problems," BIT, Vol. 17, 134-145, 1977.

    19. Chen, D. and R. J. Plemmons, "Nonnegativity constraints in numerical analysis," Proceedings: The Birth of Numerical Analysis, 109-140, Leuven Belgium, 2009.

    20. Engl, H. W., "On the choice of the regularization parameter for iterated Tikhonov regularization of ill-posed problems," J. of Approximation Theory, Vol. 49, 55-63, 1987.

    21. Hochstenbach, M. and L. Reichel, "An iterative method for Tikhonov regularization with a general linear regularization operator," J. Integral Equ. Appl., Vol. 22, 463-480, 2010.

    22. Gradshteyn, I. S. and Ryzhik, Table of Integrals, Series and Products, Corrected and Enlarged Ed., A. Jeffrey, Academic Press, New York, NY, 1980.

    23. Lapidus, L. and G. F. Pinder, Numerical Solution of Partial Differential Equations in Science and Engineering, Wiley-Interscience, J. Wiley & Sons, NY, 1982.

    24. Thibault, J.-B., K. D. Sauer, C. A. Bouman, and J. Hsieh, "A three-dimensional statistical approach to improved image quality for multislice helical CT," Medical Physics, Vol. 4, No. 11, 4526-4544, 2007.

    25. Feldkamp, J. R. and S. Quirk, "Optically tracked, single-coil, scanning magnetic induction tomography," Proc. SPIE 10132, Medical Imaging 2017: Physics of Medical Imaging, 10132P, March 9, 2017.

    26. Wiles, A. D., D. G. Thompson, and D. D. Frantz, "Accuracy assessment and interpretation for optical tracking systems," Medical Imaging Proceedings (SPIE) 5367; Visualization, Image-Guided Procedures, and Display, 433, 2004.

    27. Fang, L., J. F. P. F. Abascal, M. Desco, and M. Soleimani, "Total variation regularization with split Bregman-based method in magnetic induction tomography using experimental data," IEEE Sensors Journal, Vol. 17, No. 4, 976-985, 2017.