Solving the ECG Forward Problem by Means of Standard h- and h-Hierarchical Adaptive Linear Boundary Element Method: Comparison With Two Refinement Schemes

The boundary element method (BEM) is a commonly used numerical approach to solve biomedical electromagnetic volume conductor models such as ECG and EEG problems, in which only the interfaces between various tissue regions need to be modeled. The quality of the boundary element discretization affects the accuracy of the numerical solution, and the construction of high-quality meshes is time-consuming and always problem-dependent. Adaptive BEM (aBEM) has been developed and validated as an effective method to tackle such problems in electromagnetic and mechanical fields, but has not been extensively investigated in the ECG problem. In this paper, the h aBEM, which produces refined meshes through adaptive adjustment of the elementspsila connection, is investigated for the ECG forward problem. Two different refinement schemes: adding one new node (SH1) and adding three new nodes (SH3), are applied for the h aBEM calculation. In order to save the computational time, the h-hierarchical aBEM is also used through the introduction of the h-hierarchical shape functions for SH3. The algorithms were evaluated with a single-layer homogeneous sphere model with assumed dipole sources and a geometrically realistic heart-torso model. The simulations showed that h aBEM can produce better mesh results and is more accurate and effective than the traditional BEM for the ECG problem. While with the same refinement scheme SH3, the h-hierarchical aBEM can save the computational costs about 9% compared to the implementation of standard h aBEM.

[1]  Yasuhiro Umehara,et al.  A p-adaptive three dimensional boundary element method for elastostatic problems using quasi-Lagrange interpolation , 2003 .

[2]  S Crozier,et al.  Electrodynamic Heart Model Construction and ECG Simulation , 2006, Methods of Information in Medicine.

[3]  Y. Rudy,et al.  Application of the Method of Fundamental Solutions to Potential-based Inverse Electrocardiography , 2006, Annals of Biomedical Engineering.

[4]  M. Rosenfeld,et al.  Numerical solution of the potential due to dipole sources in volume conductors with arbitrary geometry and conductivity , 1996, IEEE Transactions on Biomedical Engineering.

[5]  Y. Rudy,et al.  Accuracy of Quadratic Versus Linear Interpolation in Noninvasive Electrocardiographic Imaging (ECGI) , 2005, Annals of Biomedical Engineering.

[6]  D. Geselowitz,et al.  Simulation Studies of the Electrocardiogram: I. The Normal Heart , 1978, Circulation research.

[7]  A. S. Ferguson,et al.  Factors affecting the accuracy of the boundary element method in the forward problem. I. Calculating surface potentials , 1997, IEEE Transactions on Biomedical Engineering.

[8]  H. Nowak,et al.  Application of high-order boundary elements to the electrocardiographic inverse problem. , 1999, Computer methods and programs in biomedicine.

[9]  Jan G. Korvink,et al.  An error indicator and automatic adaptive meshing for electrostatic boundary element simulations , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Dana H. Brooks,et al.  Methods of Solving Reduced Lead Systems for Inverse Electrocardiography , 2007, IEEE Transactions on Biomedical Engineering.

[11]  Y. Rudy,et al.  The Inverse Problem in Electrocardiography: A Model Study of the Effects of Geometry and Conductivity Parameters on the Reconstruction of Epicardial Potentials , 1986, IEEE Transactions on Biomedical Engineering.

[12]  Carlos H. Muravchik,et al.  A meshless method for solving the EEG forward problem , 2005, IEEE Transactions on Biomedical Engineering.

[13]  L Lemieux,et al.  Calculation of electrical potentials on the surface of a realistic head model by finite differences. , 1996, Physics in medicine and biology.

[14]  L. Heller,et al.  Evaluation of boundary element methods for the EEG forward problem: effect of linear interpolation , 1995, IEEE Transactions on Biomedical Engineering.

[15]  R. Barr,et al.  Relating Epicardial to Body Surface Potential Distributions by Means of Transfer Coefficients Based on Geometry Measurements , 1977, IEEE Transactions on Biomedical Engineering.

[16]  D. M. Johnson,et al.  Decision making on the flight deck , 1997 .

[17]  N. G. Gencer,et al.  Forward problem solution of electromagnetic source imaging using a new BEM formulation with high-order elements. , 1999, Physics in medicine and biology.

[18]  M. Fuchs,et al.  A standardized boundary element method volume conductor model , 2002, Clinical Neurophysiology.

[19]  Dezhong Yao.  Electric potential produced by a dipole in a homogeneous conducting sphere , 2000, IEEE Transactions on Biomedical Engineering.

[20]  Xin Wang,et al.  Error estimation and h adaptive boundary elements , 1999 .

[21]  L. Weixue,et al.  Computer simulation of epicardial potentials using a heart-torso model with realistic geometry. , 1996, IEEE transactions on bio-medical engineering.

[22]  O. Faugeras,et al.  Generalized head models for MEG/EEG: boundary element method beyond nested volumes , 2006, Physics in medicine and biology.

[23]  Onno W. Weier,et al.  On the numerical accuracy of the boundary element method (EEG application) , 1989, IEEE Transactions on Biomedical Engineering.

[24]  M. Lynn,et al.  The Use of Multiple Deflations in the Numerical Solution of Singular Systems of Equations, with Applications to Potential Theory , 1968 .

[25]  Bruce Smaill,et al.  A Finite Volume Method for Modeling Discontinuous Electrical Activation in Cardiac Tissue , 2005, Annals of Biomedical Engineering.

[26]  Y Rudy,et al.  The inverse problem in electrocardiography: solutions in terms of epicardial potentials. , 1988, Critical reviews in biomedical engineering.

[27]  Robert Michael Kirby,et al.  Application of Stochastic Finite Element Methods to Study the Sensitivity of ECG Forward Modeling to Organ Conductivity , 2008, IEEE Transactions on Biomedical Engineering.

[28]  Ling Xia,et al.  Analysis of cardiac ventricular wall motion based on a three-dimensional electromechanical biventricular model , 2005, Physics in medicine and biology.

[29]  Ling Xia,et al.  Forward and Inverse Solutions of Electrocardiography Problem Using an Adaptive BEM Method , 2007, FIMH.

[30]  Christopher R. Johnson.  Adaptive Finite Element and Local Regularization Methods for the Inverse ECG Problem , 2001 .

[31]  D. Geselowitz.  On bioelectric potentials in an inhomogeneous volume conductor. , 1967, Biophysical journal.

[32]  Jyrki Lötjönen.  Construction of patient-specific surface models from MR images: application to bioelectromagnetism , 2003, Comput. Methods Programs Biomed..

[33]  Johan H. M. Frijns,et al.  Improving the accuracy of the boundary element method by the use of second-order interpolation functions [EEG modeling application] , 2000, IEEE Transactions on Biomedical Engineering.

[34]  Carsten Carstensen,et al.  Adaptive Boundary Element Methods for Some First Kind Integral Equations , 1996 .

[35]  N. G. Gencer,et al.  An advanced boundary element method (BEM) implementation for the forward problem of electromagnetic source imaging. , 2004, Physics in medicine and biology.

[36]  L. Wrobel,et al.  h-Hierarchical functions for 2D and 3D BEM , 1995 .

[37]  Thomas R. Knösche,et al.  Influence of anisotropic conductivity of the white matter tissue on EEG source reconstruction - a FEM simulation study , 2005 .

[38]  E. Kita,et al.  Error estimation and adaptive mesh refinement in boundary element method, an overview , 2001 .

[39]  M. Guiggiani,et al.  Self-adaptive boundary elements with h- hierarchical shape functions , 1992 .

[40]  A. van Oosterom,et al.  ECGSIM: an interactive tool for studying the genesis of QRST waveforms , 2004, Heart.

[41]  C R Johnson,et al.  Computational and numerical methods for bioelectric field problems. , 1997, Critical reviews in biomedical engineering.

[42]  R. M. Gulrajani.  The forward problem of electrocardiography: from heart models to body surface potentials , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).