Medical and Biological Engineering and Computing

, Volume 32, Issue 5, pp 530–536 | Cite as

Finite-element method in electrical impedance tomography

  • E. J. Woo
  • P. Hua
  • J. G. Webster
  • W. J. Tompkins
Medical Physics and Imaging

Abstract

In electrical impedance tomography (EIT), current patterns are injected into a subject and boundary voltages are measured to reconstruct a cross-sectional image of resistivity distribution. Static EIT image reconstruction requires a computer model of a subject, an efficient data-collection method and robust and fast reconstruction algorithms. The finite-element method is used as the computer model. The paper describes the finite-element analysis software package developed, including an interactive graphical mesh generator and fast algorithms for solving linear systems of equations using sparse-matrix and vector techniques. Various models of irregularly shaped subjects are developed using mesh-design tools, including automatic mesh generation and optimisation using the Delaunay algorithm. Even though the software package is customised for use in electrical impedance tomography, it can be used for other biomedical research areas, such as impedance cardiography, cardiac defibrillation and impedance pneumography.

Keywords

Electrical impedance tomography Finite-element method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alvarado, F. L. (1977): ‘Computational complexity of operations involving perfect elimination sparse matrices’,Int. J. Comput. Math.,6, pp. 69–82MATHMathSciNetGoogle Scholar
  2. Bhattacharya, B., andTandon, S. N. (1988): ‘Potential distribution in the thorax in relation to electrical field plethysmography’,Med. & Biol. Eng. & Comput.,26, pp. 303–309CrossRefGoogle Scholar
  3. Blilie, D. E., Kim, Y., Haynor, D. H., andChan, C. (1992): ‘Generation of an anatomically correct human thorax finite element model’, Proc. Ann. Int. Conf. IEEE Eng. Med. Biol. Soc., Paris, France,14, pp. 653–654Google Scholar
  4. Burnett, D. S. (1987): ‘Finite element analysis: from concepts to applications’ (Addison-Wesley, Reading, Massachusetts)MATHGoogle Scholar
  5. Carter, B. L., Morehead, J., Wolpert, S. M., Hammfrschlag, S. B., Griffiths, H. J., andKahn, P. C. (1977): ‘Cross-sectional anatomy—computed tomography and ultrasound correlation’ Appleton-Century-Crofts, New YorkGoogle Scholar
  6. Cendes, Z. J., Shenton, D., andShahnasser, H. (1983): ‘Magnetic field computation using Delaunay triangulation and complementary finite element methods’,IEEE Trans.,MAG-19, pp. 2551–2554.Google Scholar
  7. Cheney, M., Isaacson, D., Somersalo, E. J., andIsaacson, E. L. (1992): ‘Layer-stripping reconstruction algorithm for impedance imaging.’ Proc. Ann. Int. Conf. IEEE Eng. Med. Biol. Sci.,14, Paris, France, pp. 1694–1695Google Scholar
  8. Duff, I. S., Erisman, A. M., andReid, J. K. (1986): ‘Direct methods for sparse matrices’ (Oxford University Press, New YorkMATHGoogle Scholar
  9. George, A., andLiu, J. W. (1981): ‘Computer solution of large sparse positive definite systems’ Prentice-Hall, Englewood Cliffs, NJMATHGoogle Scholar
  10. Gibbs, N. E., Poole, W. G. Jr., andStockmeyer, P. K. (1976): ‘An algorithm for reducing the bandwidth and profile of a sparse matrix’,SIAM J. Numer. Anal.,13, pp. 236–250MATHMathSciNetCrossRefGoogle Scholar
  11. Heighway, E. A., andBiddlecombe, C. S. (1982): ‘Two dimensional automatic triangular mesh generation for the finite element electromagnetics package PE2D’,IEEE Trans.,MAG-18, pp. 594–598Google Scholar
  12. Hua, P., Woo, E. J., Tompkins, W. J., andWebster, J. G. (1991): ‘Iterative reconstruction method using regularization and optimal current patterns in electrical impedance tomography’,IEEE Trans.,MI-10, pp. 621–628.Google Scholar
  13. Hua, P., Woo, E. J., Tompkins, W. J., andWebster, J. G. (1993): ‘Finite element modeling of electrode-skin contact impedance in electrical impedance tomography’,IEEE Trans.,BME-40, (4), pp. 335–343Google Scholar
  14. Huebner, K. H., andThornton, E. A. (1975): ‘The finite element method for engineers’ (John Wiley, New York)MATHGoogle Scholar
  15. Kim, Y. (1982): ‘A three-dimensional modifiable computer body model and its applications’. Ph.D. thesis, Dept. of Electrical & Computer Engineering, Univ. Wisconsin, Madison, WI 53706, USAGoogle Scholar
  16. Kim, Y., Tompkins, W. J., andWebster, J. G. (1983): ‘Development of a modifiable computer body model’, Proc. Ann. Int. Conf. IEEE Eng. Med. Biol. Soc., Columbus, Ohio,5, pp. 45–50Google Scholar
  17. Kim, D. W., Baker, L. E., Pearce, J. A., andKim, W. K. (1988): ‘Origins of the impedance change in impedance cardiography by a three-dimensional finite element model’,IEEE Trans.,BME-35, pp. 993–1000Google Scholar
  18. Kothiyal, K. P., Shankar, B., Fogelson, L. J., andThakor, N. V. (1988): ‘Three-dimensional computer model of electric fields in internal defibrillation’,Proc. IEEE,76, pp. 720–730CrossRefGoogle Scholar
  19. Lindholm, D. A. (1983): ‘Automatic triangular mesh generation on surfaces of polyhedra’,IEEE Trans.,MAG-19, pp. 2539–2542Google Scholar
  20. Liu, W. P., Hua, P., andWebster, J. G. (1988): ‘Three-dimensional reconstruction in electrical impedance tomography’,Clin. Phys. Physiol. Meas.,9 Suppl. A, pp. 131–135CrossRefGoogle Scholar
  21. Murai, T., andKagawa, Y. (1985): ‘Electrical impedance computed tomography based on a finite element model’,IEEE Trans.,BME-32, pp. 177–184Google Scholar
  22. Natarajan, R., andSeshadri, V. (1976): ‘Electric-field distribution in the human body using finite-element method’,Med. & Biol. Eng.,14, pp. 489–493CrossRefGoogle Scholar
  23. Ramirez, I. F., Eisenberg, S. R., Lehr, J. L., andSchoen, F. J. (1989): ‘Effects of cardiac configuration, paddle placement and paddle size on defibrillation current distribution: a finite element model’Med. & Biol. Eng. & Comput.,27, pp. 587–594CrossRefGoogle Scholar
  24. Sabonnadiere, J. C., andCoulomb, J. L. (1987): ‘Finite element methods in CAD’ (Springer-Verlag, New York)MATHGoogle Scholar
  25. Sato, N., andTinney, W. F. (1963): ‘Techniques for exploiting the sparsity of the network admittance matrix’,IEEE Trans.,PAS-82, pp. 944–949Google Scholar
  26. Sepulveda, N. G. (1984): ‘Electric field distribution in three dimensional regions using the finite element method’, Ph.D. thesis, Dept. Biomed. Eng., Tulane Univ., New Orleans, LA 70118, USAGoogle Scholar
  27. Sepulveda, N. G., Wikswo, J. P. Jr., andEcht, D. S. (1990): ‘Finite element analysis of cardiac defibrillation current distributions’,IEEE Trans.,BME-37, pp. 354–365Google Scholar
  28. Sideman, S., Beyar, R., Azhari, H., Barta, E., Adam, D. R., andDinnar, U. (1988): ‘Three-dimensional computer simulation of the cardiac system’,Proc. IEEE,76, pp. 708–719CrossRefGoogle Scholar
  29. Tinney, W. F., andWalker, J. W. (1967): ‘Direct solutions of sparse network equations by optimally ordered triangular factorization’,Proc. IEEE,55, pp. 1801–1809CrossRefGoogle Scholar
  30. Tinney, W. F., Brandwajin, V., andChan, S. M. (1985): ‘Sparse vector methods’,IEEE Trans.,PAS-104, pp. 295–301Google Scholar
  31. Tong, P., andRossettos, J. N. (1977): ‘Finite element method: basic technique and implementation’ (MIT Press, Cambridge, MAGoogle Scholar
  32. Webster, J. G. (Ed.) (1990): ‘Electrical impedance tomography’ (Adam Hilger, Bristol)Google Scholar
  33. Wexler, A. (1988): ‘Electrical impedance imaging in two and three dimensions’,Clin. Phys. Physiol. Meas.,9 Supp. A, pp. 26–29Google Scholar
  34. Woo, E. J. (1990): ‘Computational complexity’ inWebster, (Ed.): Electrical impedance tomography’ (Adam Hilger, Bristol)Google Scholar
  35. Woo, E. J., Hua, P., Tompkins, W. J., andWebster, J. G. (1993): ‘A robust image reconstruction algorithm and its parallel implementation in electrical impedance tomography’,IEEE Trans.,MI-112, (2), pp. 137–146Google Scholar
  36. Yorkey, T. J., Webster, J. G., andTompkins, W. J. (1987): ‘Comparing reconstruction algorithms for electrical impedance tomography’,IEEE Trans.,BME-34, pp. 843–852Google Scholar

Copyright information

© IFMBE 1994

Authors and Affiliations

  • E. J. Woo
    • 1
  • P. Hua
    • 2
  • J. G. Webster
    • 3
  • W. J. Tompkins
    • 3
  1. 1.Department of Biomedical Engineering, College of MedicineKon Kuk UniversityChoongbukKorea
  2. 2.Applied Research GroupSiemens Gammasonics Inc.Hoffman EstatesUSA
  3. 3.Department of Electrical and Computer EngineeringUniversity of Wisconsin-MadisonMadisonUSA

Personalised recommendations