Vol. 74
Latest Volume
All Volumes
PIERB 105 [2024] PIERB 104 [2024] PIERB 103 [2023] PIERB 102 [2023] PIERB 101 [2023] PIERB 100 [2023] PIERB 99 [2023] PIERB 98 [2023] PIERB 97 [2022] PIERB 96 [2022] PIERB 95 [2022] PIERB 94 [2021] PIERB 93 [2021] PIERB 92 [2021] PIERB 91 [2021] PIERB 90 [2021] PIERB 89 [2020] PIERB 88 [2020] PIERB 87 [2020] PIERB 86 [2020] PIERB 85 [2019] PIERB 84 [2019] PIERB 83 [2019] PIERB 82 [2018] PIERB 81 [2018] PIERB 80 [2018] PIERB 79 [2017] PIERB 78 [2017] PIERB 77 [2017] PIERB 76 [2017] PIERB 75 [2017] PIERB 74 [2017] PIERB 73 [2017] PIERB 72 [2017] PIERB 71 [2016] PIERB 70 [2016] PIERB 69 [2016] PIERB 68 [2016] PIERB 67 [2016] PIERB 66 [2016] PIERB 65 [2016] PIERB 64 [2015] PIERB 63 [2015] PIERB 62 [2015] PIERB 61 [2014] PIERB 60 [2014] PIERB 59 [2014] PIERB 58 [2014] PIERB 57 [2014] PIERB 56 [2013] PIERB 55 [2013] PIERB 54 [2013] PIERB 53 [2013] PIERB 52 [2013] PIERB 51 [2013] PIERB 50 [2013] PIERB 49 [2013] PIERB 48 [2013] PIERB 47 [2013] PIERB 46 [2013] PIERB 45 [2012] PIERB 44 [2012] PIERB 43 [2012] PIERB 42 [2012] PIERB 41 [2012] PIERB 40 [2012] PIERB 39 [2012] PIERB 38 [2012] PIERB 37 [2012] PIERB 36 [2012] PIERB 35 [2011] PIERB 34 [2011] PIERB 33 [2011] PIERB 32 [2011] PIERB 31 [2011] PIERB 30 [2011] PIERB 29 [2011] PIERB 28 [2011] PIERB 27 [2011] PIERB 26 [2010] PIERB 25 [2010] PIERB 24 [2010] PIERB 23 [2010] PIERB 22 [2010] PIERB 21 [2010] PIERB 20 [2010] PIERB 19 [2010] PIERB 18 [2009] PIERB 17 [2009] PIERB 16 [2009] PIERB 15 [2009] PIERB 14 [2009] PIERB 13 [2009] PIERB 12 [2009] PIERB 11 [2009] PIERB 10 [2008] PIERB 9 [2008] PIERB 8 [2008] PIERB 7 [2008] PIERB 6 [2008] PIERB 5 [2008] PIERB 4 [2008] PIERB 3 [2008] PIERB 2 [2008] PIERB 1 [2008]
2017-04-12
Inversion of an Inductive Loss Convolution Integral for Conductivity Imaging
By
Progress In Electromagnetics Research B, Vol. 74, 93-107, 2017
Abstract
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.
Citation
Joe R. Feldkamp, "Inversion of an Inductive Loss Convolution Integral for Conductivity Imaging," Progress In Electromagnetics Research B, Vol. 74, 93-107, 2017.
doi:10.2528/PIERB17021413
References

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.
doi:10.1088/0031-9155/41/11/001

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.
doi:10.1118/1.597312

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.
doi:10.1088/0967-3334/24/2/302

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.
doi:10.1007/s00247-013-2696-z

5. Borcea, L., "Electrical impedance tomography," Inverse Problems, Vol. 18, R99-R136, 2002.
doi:10.1088/0266-5611/18/6/201

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

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.
doi:10.2528/PIER15071705

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

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.
doi:10.1007/BF00567090

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.
doi:10.2528/PIERL17011401

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.
doi:10.1364/JOSAA.29.000649

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.
doi:10.1007/BF01584232

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.
doi:10.1016/j.laa.2009.04.017

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.
doi:10.1016/0024-3795(90)90315-4

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.
doi:10.1002/nla.1833

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

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.
doi:10.1016/0021-9045(87)90113-4

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.
doi:10.1118/1.2789499

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.
doi:10.1109/JSEN.2016.2637411