SYSTEM AND METHOD FOR NONINVASIVE ELECTROCARDIOGRAPHIC IMAGING (ECGI)
Noninvasive systems and methods are provided for determining electrical activity for a heart of a living being. A processor is configured to meshlessly compute data that represents heart electrical activity from a set of noninvasively measured body surface electrical potentials. This is accomplished using data that describes a geometric relationship between a plurality of locations corresponding to where the body surface electrical potentials were measured and the heart.
Latest Case Western Reserve University Patents:
The present application claims priority to U.S. Provisional Application No. 60/701,626 file Jul. 22, 2005, which is incorporated herein by reference in its entirety.
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENTThis invention was made with government support under NIH-NHLBI Grant R37-HL-33343 awarded by the National Institutes of Health (NIH). The government may have certain rights in the invention
FIELD OF THE INVENTIONThis invention relates to an improved technique for noninvasive electrocardiographic imaging (ECGI). In particular, the preferred embodiment of the present invention relates to a meshless noninvasive ECGI technique wherein a plurality of body surface potentials are noninvasively obtained and combined with data representing the geometry of a heart and body torso to generate electrocardiographic images that represent electrical activity of the heart.
BACKGROUND OF THE INVENTIONOver 7 million people worldwide (around 400,000 in the U.S.) die annually from rhythm disorders of the heart. Many more people are disabled each year from such rhythm disorders. Despite these alarming statistics, the development of a noninvasive imaging modality for cardiac arrhythmias to help physicians identify patients at risk of sudden death, provide specific diagnoses, and guide therapy has only recently borne fruit.
Previous works by one of the inventors herein in the field of noninvasive ECGI are represented by U.S. Pat. No. 6,772,004, entitled “System and Method for Non-Invasive Electrocardiographic Imaging” pending U.S. patent application Ser. No. 10/264,572, filed Oct. 4, 2002, entitled “System and Methods for Noninvasive Electrocardiographic Imaging (ECGI) Using Generalized Minimum Residual (GMRES)” (published as U.S. published application 2003/0120163), and pending U.S. patent application Ser. No. 10/317,953, filed Dec. 12, 2002, entitled “Systems and Methods for Determining a Surface Geometry” (published as U.S. published application 2004/0082870), the entire disclosures of all of which are incorporated herein by reference. These works disclose the computation of epicardial cardiac surface potentials, electrograms, and isochrones from noninvasively-measured body surface potentials using, in part, a technique known as the Boundary Element Method (BEM). For ease of reference, the technology disclosed in these applications will be referred to as BEM ECGI hereinafter. With BEM ECGI, 3D surface meshes of a patient's torso surface and epicardial cardiac surface are created to compute a matrix of coefficients A for translating measured body surface potentials to epicardial cardiac surface potentials (which in turn can be translated into electrograms and/or isochrones). This 3D surface meshing is an iterative time-consuming task that requires large memory resources. The BEM ECGI process is further slowed by the manual optimization of the surface meshes that is generally required to maintain accuracy in reconstructing the epicardial cardiac surface potentials. Meshing generally involves the definition of triangular-shaped elements (or elements of other shapes) that together define a 3D boundary around a surface of interest. Software can be used to initially automatically create the 3D surface mesh. However, this initial mesh will often need to be optimized to improve its accuracy, thereby further adding to the time required to accurately reconstruct the surface potentials and, in turn, further detracting from BEM ECGI's applicability to clinical applications. Moreover, the skill level required to optimize body surface and heart surface meshes is generally high, which limits the pool of people who are qualified to conduct BEM ECGI. Further still, even with a skilled person performing mesh optimization, it is believed by the inventors herein that BEM meshes nevertheless exhibit difficulty in accommodating complex heart geometries (particularly concave geometries) such as those that may be found in patients suffering from heart disease.
SUMMARYToward this end, the inventors herein have developed an ECGI system that employs a meshless algorithm to reconstruct heart surface electrical potentials from noninvasively measured body surface electrical potentials and data describing the geometrical relationship between the locations where the body surface potentials were measured and the heart surface. This meshless algorithm operates to translate electrical potentials measured at a plurality of locations along a body surface to any surface of interest that is defined between the epicardial cardiac surface and the body surface. Preferably, the surface of interest to which the body surface electrical potentials are translated is the epicardial cardiac surface. However, a practitioner of the present invention may choose to translate the body surface electrical potentials to any arbitrary surface between the epicardial cardiac surface and the body surface. Accordingly, the term “epicardial envelope” as used herein refers to any surface on or outside the epicardial cardiac surface and inside the volume defined by the body surface that at least partially encloses the epicardial cardiac surface. While the term “epicardial envelope” encompasses the actual outer surface of the epicardium, the term “epicardial cardiac surface” as used herein refers specifically to the actual outer surface of the epicardium.
In the most preferred embodiment, this meshless algorithm is the method of fundamental solution (MFS). As such, the preferred embodiment of the present invention will often be referred to herein as MFS ECGI.
Rather than employing a surface mesh of the body surface and heart surface, MFS ECGI operates to define a plurality of virtual source nodes both outside the body surface and inside the heart surface. The virtual source nodes that are located outside the body surface define a surface boundary outside the body surface. The virtual source nodes that are located inside the heart surface define a surface boundary inside the heart surface. Based on the known geometrical relationships between the virtual source nodes, the electrode positions where the body surface potentials are measured, and the epicardial nodes for which the heart surface electrical potentials are computed, the MFS technique can readily reconstruct the epicardial cardiac surface potentials from the measured body surface potentials.
Experimentation has shown that this MFS ECGI technique operates at speeds that are of orders of magnitude faster than BEM ECGI, all while consuming less memory resources and being amenable to implementation via relatively short software code. Further still, the inventors herein believe that this increase in speed and efficiency has not hindered accuracy. In fact, experimentation has shown that MFS ECGI is at least as accurate as and in some cases of higher accuracy than BEM ECGI.
The inventors herein believe that the improved performance of MFS ECGI relative to BEM ECGI opens wide new windows of opportunity for noninvasive ECGI, particularly in connection with medical applications where time is of the essence such as interventional medical applications (including but not limited to ablation of arrhythmia substrates, targeted drug delivery, lead placement for implanted devices such as pacemakers and implanted cardioverters/defibrillators (ICDs), and other surgical procedures), guidance of interventional medical applications, evaluation of drug effect, risk stratification, and exercise stress tests. Even in less time critical applications, the inventors herein believe that the present invention will dramatically improve turnaround time for ECGI such that results can be obtained in minutes rather than hours, even while the patient remains in the cardiac electrophysiology laboratory, thereby allowing for rapid diagnosis and possible ECGI-guided intervention.
Moreover, because of the reduced complexity and increased automation of MFS ECGI relative to BEM ECGI, it is believed by the inventors herein that the amount of training required by a user (such as a physician, fellow, or medical assistant) can be greatly reduced, thereby allowing for wider use in the field
These and other features and advantages of the present invention are set forth below and in the enclosed figures.
BRIEF DESCRIPTION OF THE DRAWINGS
FIGS. 2(a) and 2(b) depict exemplary geometry determining devices;
FIGS. 5(a)-(e) depict how source nodes can be configured during the preferred meshless noninvasive ECGI process;
Processor 114 operates to (1) receive data from both the electrodes 104 (by way of the signal acquisition and processing device 106) and the geometry determining device 116 and (2) reconstruct epicardial cardiac surface potentials from the received data. The reconstructed epicardial potentials can then be used to provide, via the output device 118, electrograms, isochrones (activation maps), epicardial cardiac potential maps, or other data representations derived from the epicardial potentials (e.g., integral maps, recovery maps, activation-recovery interval maps, etc.). An example of a suitable processor 114 for the present invention is a conventional desktop or laptop computer, such as a 2.4 GHz laptop computer with a gigabyte of RAM. However, as would be understood by those having ordinary skill in the art, any processor with sufficient memory resources and computational speed would be suitable for use as processor 114. Output device 118 may be any device capable of effectively communicating the results of the reconstruction to a user, such as a display monitor and/or printer associated with the processor 114, as would be understood by those having ordinary skill in the art.
It is also worth noting that a variety of known techniques for electronic data communication can be used as the data links between the various elements depicted in
Electrodes 104 are preferably arranged on a plurality of strips 102 that can be placed in position on the torso of a patient undergoing ECGI. Alternatively, a vest arrangement as shown in U.S. Pat. No. 6,772,004 and pending U.S. patent application Ser. No. 10/264,572 may also be used. As mentioned above, electrodes 104 measure the electrical potentials on the patient's torso. The electrodes 104 that are used are preferably electrodes that are visible in the imaging modality used by the geometry determining device 116. Otherwise, it is preferred that appropriate markers be placed on the electrodes to render them visible in the images produced by the geometry determining device 116. When practicing the present invention, the total number of electrodes 104, the number of electrodes 104 per strip 102, the number of electrode strips 102, and the placement of the electrode strips 102 on the patient can be variable according to the needs of a practitioner of the present invention. However, it is preferred that as much of the patient's torso (front, back, and sides) be covered by electrodes 104 as possible. For example, the total number N of electrodes 104 could range from 120 to 250. However, the value of N may be more or less than a value within this range, as would be understood by a person having ordinary skill in the art. However, the inventors herein believe that the use of too few electrodes will reduce the accuracy of the reconstructed epicardial cardiac surface potentials.
The electrodes can be wet electrodes or dry electrodes, as would be understood by those having ordinary skill in the art. By avoiding the use of gels, short circuiting risks arising from a high concentration of electrodes can be reduced. An example of a suitable type of electrode to obtain body surface potentials is a silver/silver chloride (Ag/AgCl) electrode. However, other types of electrodes such as carbon electrodes can also be used. However, if CT is used as the imaging modality for the geometry determining device, then it is preferred that CT markers be disposed on the carbon electrodes to render them visible in the CT images.
The signal acquisition and processing device 106 is preferably a multi-channel device that operates to receive the sensed electrical potentials from the electrodes 104, process that data, and supply it to processor 114. Practitioners of the present invention may select a commercially-available system to use as the signal acquisition and processing device 106. For example, the Active Two system that is available from BioSemi of WG-Plein 129, 10545C, Amsterdam, Netherlands, which is a 256-channel, DC amplifier, 24 bit resolution biopotential measurement system, may serve as device 106. The Active Two biopotential measurement system includes an analog-to-digital converter (ADC) that receives electrode data from electrodes 104, a power source (battery and charger), a USB2 receiver that receives the digital output from the ADC via a fiber optic connection and provides the digital electrode data to acquisition software resident on processor 114 via a USB2 connection. The analog input box that is also part of the Active Two system may be omitted from the practice of the preferred embodiment.
It should also be noted that custom-designed signal acquisition and processing device 106 can also be used, such as the one described in prior U.S. Pat. No. 6,772,004 and pending U.S. patent application Ser. No. 10/264,572.
The geometry determining device 116 may take a variety of forms, as described in prior U.S. Pat. No. 6,772,004 and pending U.S. patent application Ser. Nos. 10/264,572 and 10/317,953, including x-ray, ultrasound, computed tomography (CT) and magnetic resonance imaging (MRI). For example, as shown in
Returning to a clinical example, the geometry data can be a plurality of CT slices from which the patient's torso surface, the torso electrodes disposed on the patient's torso surface, and epicardial cardiac surface can be identified. Furthermore, based on the known slice thickness and scan parameters, the location of any given point on each slice can be determined in a three-dimensional (3D) coordinate space, and thus the geometrical relationship between any two points can also be determined in the 3D coordinate space.
Visible in the image of
Each torso node TNi corresponds to the location where an electrical potential of the patient's torso surface 500 has been measured. The goal of the preferred embodiment is to translate the potential measurements at the torso nodes to nodes located on the epicardial envelope. In a most preferred embodiment, the torso node measurements are translated to nodes on the epicardial cardiac surface 502. To perform this translation to the epicardial cardiac surface, the locations of the nodes on the epicardial cardiac surface 502 (referred to herein as “epicardial nodes”—wherein “epicardial nodes” refers to the nodes that are defined on the epicardial cardiac surface specifically or on the epicardial envelope) should first be determined.
As part of this process,
Next, at step 406, a plurality of source nodes are configured. These source nodes are “virtual” nodes that are placed to define two surfaces—one that is outside the torso surface 500 and one that is inside the epicardial cardiac surface 502. The shape of each of these surfaces can be arbitrary so long as the outer surface remains outside the torso surface 500 and the inner surface remains inside the epicardial cardiac surface 502. Two general approaches may be used when configuring the source nodes: (1) a static configuration where the source nodes that define the fictitious boundaries are placed at fixed and pre-selected locations, and (2) a dynamic configuration where the locations of the source nodes that define the fictitious boundaries are determined dynamically by a complex nonlinear optimization procedure. Because of the complex and time-consuming nature of the nonlinear optimization procedure, dynamic configuration of source nodes is not preferred. Instead, it is preferred that a static configuration be used.
With a static configuration of source nodes, several configuration options are available when practicing the present invention, as would be understood by those having ordinary skill in the art. A preferred static configuration technique is a technique wherein the source nodes are placed at locations parallel to the torso surface (some distance outward therefrom) and epicardial cardiac surface (some distance inward therefrom). With this technique, the source nodes are defined such that (1) the outer surface source nodes are placed some fixed distance outward from each torso node along the rays extending from C0 through each of the torso nodes, and (2) the inner surface source nodes are placed some fixed distance inward from each epicardial node along the rays extending from C0 through each of the epicardial nodes, wherein C0 represents the geometric center of the heart. C0 can be readily determined by conventional segmentation software as previously described. The fixed distance that is used for source node placement can be variable as a design choice for a practitioner of the present invention. However, in one embodiment, a ratio of 1.2:1 can be used for configuring source nodes from the torso nodes and a ratio of 0.8:1 can be used for configuring source nodes for the epicardial nodes. In this example (wherein each source node that defines the fictitious surface outside the torso surface is inflated at a 1.2:1 ratio), if a given torso node was located 1 unit of measurement from C0, then the source node corresponding to that torso node would be located along a ray extending from C0 through that torso node at a location 1.2 units of measurement from C0. Also with this example (wherein each source node that defines the fictitious surface inside the epicardial cardiac surface is deflated at a 0.8:1 ratio), if a given epicardial node was located 1 unit of measurement from C0, then the source node corresponding to that epicardial node would be located along a ray extending from C0 through that epicardial node at a location 0.8 units of measurement from C0.
At step 408, the process operates to determine a transfer matrix A that translates the measured torso potentials VT at each torso node to a plurality of source node coefficients, which reflect the “strength” of each source node, such that:
VT=AΓ
wherein A is a 2N×P+1 matrix, wherein N represents the total number of torso nodes and wherein P represents the total number of source nodes. This equation is shown in greater detail in
wherein rj,k equals the distance between torso node TNj and source node SNk.
The values d(aj,k)/dn in matrix A represent the derivatives of each aj,k term relative to the normal n defined by the torso surface 500 at the applicable torso node.
Because each value for rj,k is readily calculable in view of the known coordinates of each torso node and each source node, the entries in matrix A are all known. Also, VT is known as its values are measured by the torso electrodes (and the zero terms for the current entries in the vector). Therefore, the 1×P+1 vector Γ is the only unknown. To find each value γi in Γ, the inverse of A needs to be calculated at step 410, and wherein:
Γ=A−1VT
The computation of Γ is an ill-posed problem as small perturbations in the data (e.g., potential measurement noise and/or geometrical inaccuracy) can cause large unbounded errors. To reduce these potential errors, a variety of mathematical schemes that are known in the art can be used. Two schemes that are believed to provide effective results are Tikhonov zero order regularization and the Generalized Minimal Residual (GMRes) method. These techniques are described in U.S. Pat. No. 6,772,004 and pending U.S. patent application Ser. No. 10/264,572, the entire disclosures of which have been incorporated herein by reference. By following the teachings of these references (wherein the variable VE as described in those references in connection with Tikhonov regularization and GMRes is replaced by Γ), a person having ordinary skill in the art can readily perform the inverse computation of step 410 to determine Γ (represented as source node coefficients 412 (γ0 through γP) in
Once Γ is known, a forward computation 416 can be used to determine the epicardial cardiac surface potentials VE. To do so, at step 414, a transfer matrix B must first be computed. Matrix B operates to translate the source node coefficients γ0 through γP to epicardial cardiac surface potentials at each epicardial node EN1 through ENM such that:
VE=BΓ
wherein B is a M×P+1 matrix, wherein M represents the total number of epicardial nodes and wherein P represents the total number of source nodes. This equation is shown in greater detail in
wherein rj,k equals the distance between epicardial node ENj and source node SNk, which is the same principle shown in
Each entry VE(ENi) within VE will represent an estimation of the epicardial cardiac surface potential at the location on the epicardium defined by ENi. From VE (or from a plurality of VE's calculated from a plurality of successively measured VT's, as may be appropriate), persons having ordinary skill in the art can readily produce a variety of potential maps, electrograms, isochrone maps, recovery maps, integral maps, and activation-recovery interval maps of the patient's epicardial cardiac surface at step 418. As can be seen from the foregoing description, VE can be computed from VT without requiring a mesh of the torso or heart surfaces, thereby (among other advantages) greatly improving the speed of calculation for VE. Additional details about the MFS technique are included herewith in Appendix A.
EXPERIMENTAL RESULTS Computational SpeedThe reconstructed epicardial cardiac surface potentials VE were verified using benchmark data derived from a human-shaped torso-tank, the details of which are described in U.S. Pat. No. 6,772,004. Additionally, data from experimentation using the torso tank allowed for comparisons to be made between the ECGI technique using MFS, the ECGI technique using BEM, and directly measured epicardial potentials.
With respect to computation time, experimentation has shown that, using a laptop computer with a Pentium Mobile 1.7 GHz processor and 1 G of RAM, BEM ECGI takes approximately 50.5 seconds to construct its transfer matrix A and achieve epicardial cardiac surface potential reconstruction for one time frame, while MFS ECGI in accordance with the teachings herein only takes about 0.2 seconds to form its transfer matrices A and B and achieve epicardial cardiac surface potential reconstruction for one time frame. The marked advantage in computation speed enjoyed by the MFS technique of the present invention over the prior BEM technique is shown in
Further still, it is worth noting that in the comparison shown in
Focal sites of initiation of arrhythmogenic activity can result from abnormal automaticity, triggered activity, or micro-reentry. Because the focus is usually confined to a small region of the myocardium, it can be simulated by pacing the myocardium at a single site. Locating the ectopic focus is important for activities such as diagnosis and guiding an interventional therapeutic procedure (e.g., ablation).
As is known in the art, electrograms can be formed from heart surface potential maps by developing such maps over successive time frames and then organizing the time series of maps by epicardial location. FIGS. 10(A)-(D) show various electrograms derived in this manner.
As is known in the art, isochrones for either measured or reconstructed epicardial cardiac surface potential data can be computed by taking the time of the epicardial activity at a given location as the time of maximum negative dV/dt of the temporal electrogram (which can be referred to as “intrinsic deflection”) at that location. Isochrones provide a faithful and direct depiction of the epicardial activation sequence, which includes potential spatial non-uniformities of activation spread (e.g., regions of sparse or crowded isochrones depicting fast or slow speed respectively).
The development of optimal 3D surface meshes for the heart and torso geometry that is required by BEM ECGI is a difficult task. Non-optimal meshing will often introduce mesh-related artifacts in the BEM ECGI reconstructions, thereby decreasing the accuracy of BEM ECGI and hindering a physician's ability ECGI-reconstructed electrograms are displayed in FIGS. 10(B)-(D). Sites 1-3 are relatively close to the pacing site; sites 4-6 are relatively away from the pacing site; and sites 7-9 are relatively far away from the pacing site.
As is known in the art, isochrones for either measured or reconstructed epicardial cardiac surface potential data can be computed by taking the time of the epicardial activity at a given location as the time of maximum negative dV/dt of the temporal electrogram (which can be referred to as “intrinsic deflection”) at that location. Isochrones provide a faithful and direct depiction of the epicardial activation sequence, which includes potential spatial non-uniformities of activation spread (e.g., regions of sparse or crowded isochrones depicting fast or slow speed respectively).
The development of optimal 3D surface meshes for the heart and torso geometry that is required by BEM ECGI is a difficult task. Non-optimal meshing will often introduce mesh-related artifacts in the BEM ECGI reconstructions, thereby decreasing the accuracy of BEM ECGI and hindering a physician's ability to interpret the reconstruction results. However, because MFS ECGI does not utilize a mesh to reconstruct epicardial cardiac surface potentials, it naturally avoids these mesh-related artifacts, which is a significant improvement over BEM ECGI. Panel A of
Another area where MFS ECGI shows great promise is the investigation of heart activity patterns in cardiac resynchronization therapy (CRT) patients. CRT was recently introduced for chronic heart failure patients. However, the availability of information on both the electrical and mechanical behavior of the heart during CRT has been extremely limited because of previous inabilities to noninvasively map heart activity. However, with the development of MFS ECGI, an excellent tool is provided for investigating the heart activity patterns in CRT patients.
As discussed above, the geometry of human atria are sufficiently complex that mesh-based methods such as BEM require significant time, human intervention, and computational resources to obtain an accurate 3D surface mesh. However, as mentioned above, MFS ECGI eliminates this meshing requirement and allows for faster and more accurate potential reconstructions. This is believed to be particularly true for complex atria geometry.
While the present invention has been described above in relation to its preferred embodiment, various modifications may be made thereto that still fall within the invention's scope, as would be recognized by those of ordinary skill in the art. Such modifications to the invention will be recognizable upon review of the teachings herein.
For example, one could divide the volume between the torso surface and the heart surface into several compartments corresponding to the lungs, fat, bones, and so on, and apply MFS ECGI within each of these compartments. After doing so, the results for all of the compartments can be combined to obtain the reconstruction of epicardial cardiac surface potentials.
Furthermore, the inventors believe that the meshless technique described herein can be used to reconstruct electrical potentials for any volume field that can be described by the Laplace equation.
The inventors also believe that meshless techniques other than the MFS technique described herein can be used to practice meshless noninvasive ECGI in accordance with the present invention; these alternative meshless techniques include but are not limited to other implementations of MFS (such as MFS implementations using dipoles or multi-poles of higher order), the Radial Basis Function (RBF), the Boundary Knot (BKM) method, the Meshless Local Petrov-Galerkin (MLPG) method, the Trefftz method, the Element Free Galerkin (ELG) method, the Partition of Unity method (PUM, including PUFEM, GFEM and XFEM), and the Meshless Finite Element method (MFEM).
Further still, the inventors note that practitioners of the present invention may utilize different configurations of source nodes, different inverse matrix calculation methods (including all orders of Tikhonov regularization), different segmentation techniques, different geometry determining devices or make other changes as would be understood by a person having ordinary skill in the art following the teachings set forth herein. As such, the specific examples described in the specification correspond to preferred embodiments and are not meant to limit the invention beyond that which is claimed.
Additional information pertaining to ECGI, its principles of operation, and meshless algorithms can be found in the following publications, the entire disclosures of each of which are incorporated herein by reference:
- Burnes et al., “A Noninvasive Imaging Modality for Cardiac Arrythmias”, Circulation, pp. 2152-2158, Oct. 24, 2000;
- Eisenberg, Anne, “Beyond the EKG, to a Hypersensitive Heart Monitor”, The New York Times, Apr. 22, 2004;
- Fairweather and Johnston, “The method of fundamental solutions for problems in potential theory”, Treatment of Integral Equations by Numerical Methods, eds. Baker and Miller, Academic Press, London, pp. 349-359, 1982;
- Fries and Matthies, “Classification and Overview of Meshfree Methods”, Institute of Scientific Computing, Technical University Braunschweig, Brunswick, Germany, Informatikbericht Nr.: 2003-3, Jul. 2004 (revised);
- Ghanem et al., “Heart-Surface Reconstruction and ECG Electrodes Localization Using Fluoroscopy, Epipolar Geometry and Stereovision: Application to Noninvasive Imaging of Cardiac Electrical Activity”, IEEE Transactions on Medical Imaging, Vol. 22, No. 10, pp. 1307-1318, October 2003;
- Golberg et al., “The method of fundamental solutions for diffusion equations”, Boundary Element Technology XIII, eds. C. S. Chen,
- Wang and Rudy, “Application of the Method of Fundamental Solutions to Potential-based Inverse Electrocardiography”, (expected to be published in the Annals of Biomedical Engineering in or around August 2006);
The method of fundamental solution (MFS) has been used in various mathematical and engineering applications to compute solutions of partial differential equations (PDE). See Y. C. Hon, T. Wei, A fundamental solution method for inverse heat conduction problem, Engineering Analysis with Boundary Elements, Vol. 28, Issue 5, pp. 489-495, 2004; Fairweather G, R. L. Johnston, The method of fundamental solutions for problems in fluid flow, Appl. Math. Modeling, 8, 265-270, 1984; and Golberg M A, Chen C S. The method of fundamental solutions for potential, Helmholtz and diffusion problems. In Boundary Integral Methods, Golberg M A ed. Computational Mechanics Publications, 103-176, 1998, the entire disclosures of which are incorporated herein by reference.
MFS approximates the solution of a PDE by a linear combination of fundamental solutions of the governing partial differential operator. See, Fairweather G, Karageorghis A. The method of fundamental solutions for elliptic boundary value problems. Adv Comput Math 9(1-2): 69-95, 1998, the entire disclosure of which is incorporated herein by reference. For ECGI, the governing partial differential operator is the Laplacian operator ∇2. The formulation of MFS for a ∇2 boundary value problem is described below.
MFS has evolved from traditional boundary integral methods. The following example is used to describe the theoretical formulation of MFS for a Laplacian operator.
∇2u(x)=0, xεΩ (a1)
u(x)=b(x), xεΓ, Γ=∂Ω (a2)
where ∇2 is the Laplace differential operator with a known fundamental solution f(r) in 3D space, and where b(x) is the Essential boundary condition. According to the definition of fundamental solution, the fundamental solution of the Laplace operator can be obtained by solving the following equations:
∇2f(r)=δ(r) (a3)
where δ(r) is the delta function, where r=∥x−y∥ is the 3D Euclid distance between point x and pointy, and where x, yεΩ;
According to Kythe P K, Fundamental Solutions for Differential Operators and Applications, Birkhauser: Boston, Basel, Berlin. 1996, the entire disclosure of which is incorporated herein by reference:
The traditional boundary integral approach is to represent solution u(x) in term of the double layer potential:
where, n is the outward pointing normal at point y, and where e(y) is the unknown density function. See Patridge, P. W., Brebbia, C. A. & Wrobel, L. C., The Dual Reciprocity Boundary Element Method, Computational Mechanics Publications, Southampton and Elsevier, London, 1992; and Golberg, M. A., Chen, C. S., Discrete Projection Methods for Integral Equations, Computational Mechanics Publications, Southampton, 1996, the entire disclosures of which are incorporated herein by reference. In recent years, the single layer potential representation of u(x) for (a1)-(a2) has appeared in a substantial amount of work:
u(x)=∫Γf(∥x−y∥)e(y)dy, xεΩ, yεΓ (a6)
See Golberg, M. A., Chen, C. S., Discrete Projection Methods for Integral Equations, Computational Mechanics Publications, Southampton, 1996; Chen, Y., Atkinson, K. E., Solving a Single Layer Integral Equation on Surface in R3, the University of Iowa, Departnent of Mathematics, Technical Report, No 51, 1994, the entire disclosures of which are incorporated herein by reference.
The source density distribution e(y) can be determined by solving the following equation under the assumption of a double layer:
or under the assumption of a single layer:
˜Γf(∥x−y∥)e(y)dy=b(x), xεΓ, yεΓ (a8)
However the singular integrals are involved in both cases, which become the most difficult part in solving the problem. To alleviate the difficulties of singular integrals, the following formulation (similar to the single layer potential in (a6)) was considered in Karageorghis, A., Fairweather, G., The method of fundamental solutions for the numerical solution of the biharmonic equation, Journal of Computational Physics, 69, 435-459, 1987, the entire disclosure of which is incorporated herein by reference, i.e.,
u(x)=∫Γf(∥x−y∥)e(y)dy, xεΩ, yε{circumflex over (Γ)} (a9)
where boundary {circumflex over (Γ)} is the surface of the domain {circumflex over (Ω)} containing Ω as shown below.
Because f (∥x−y∥) is the fundamental solution of the Laplace operator as shown in equation (a3), (a9) satisfies the differential Equation (a1) automatically. Therefore we need only to force the boundary condition (a2), which means:
˜{circumflex over (Γ)}f(∥x−y∥)e(y)dy=b(x), xεΓ, yε{circumflex over (Γ)} (a10)
where source density distribution e(y), yε{circumflex over (Γ)}, is to be determined. Once the source density is determined, the solution of (a1)-(a2) is solved. The analytic integral representation of (a10) means that there are infinite number of source density points on {circumflex over (Γ)}. Therefore, in order to apply numerical solution method, it is necessary to discretize e(y).
Assume ψj(y), j=1, 2, . . . ∞ is a complete set of functions on {circumflex over (Γ)}, e(y) can be approximated by:
Substituting (a11) into (a10) and collocating at n points on xkεΓ, k=1, 2, . . . n; we have
Since the fictitious boundary {circumflex over (Γ)} located outside the physical domain, the integrand f(∥xk−y∥) is nonsingular and standard quadrature rules can be used giving
From (a12) and (a13), we can obtain:
Then:
where source density distribution e(y), yε{circumflex over (Γ)}, is to be determined. Once the source density is determined, the solution of (a1)-(a2) is solved. The analytic integral representation of (a10) means that there are infinite number of source density points on {circumflex over (Γ)}. Therefore, in order to apply numerical solution method, it is necessary to discretize e(y).
Assume ψj(y), j=1, 2, . . . ∞ is a complete set of functions on {circumflex over (Γ)}, e(y) can be approximated by:
Substituting (a11) into (a10) and collocating at n points on xkεΓ, k=1, 2, . . . n; we have
Since the fictitious boundary {circumflex over (Γ)} located outside the physical domain, the integrand f(∥xk−y∥) is nonsingular and standard quadrature rules can be used giving
From (a12) and (a13), we can obtain:
Then:
where:
We can find (a15) is equivalent to approximate the solution to (a1) by
For completeness, a constant coefficient is added into (17):
The above mathematical formulation (a18) is referred to as Method of Fundamental Solution (MFS). See Golberg M A, Chen C S. The method of fundamental solutions for potential, Helmholtz and diffusion problems. In Boundary Integral Methods, Golberg M A ed. Computational Mechanics Publications, 103-176, 1998, the entire disclosure of which is incorporated herein by reference. As we can see in (a18), the approximate solution ua can be represented by a linear combination of fundamental solutions of the governing equation with the singularities yj, j=1, 2, . . . M. placed outside the domain of the problem.
It is important to note that the MFS is applicable to different types of boundary conditions. For Natural boundary condition, if the point x lies on the boundary of solution domain, then the gradient along the outward normal to the boundary at x is given by:
Therefore the Natural boundary condition:
can be discretized and expressed as:
For the tank-torso protocols, statistical measurements in terms of relative error (RE) and correlation coefficients (CC) were computed with respect to the measured data to quantitatively evaluate the accuracy of ECGI. RE gives an estimate of the amplitude difference and CC gives an estimate of the similarity of potential patterns or electrogram morphologies between the measured and computed data:
where n is the number of nodes (points at which epicardial potentials are computed). For electrograms, n is the number of time frames. ViC is the computed potential for node i, ViM is the measured potential for node i,
In addition to CC and RE, pacing site localization errors (distance between computed and measured locations) are also provided for both torso-tank and human reconstructions. The computed pacing site location was estimated by the center of an ellipse that best fits the quasi-elliptical negative potential region that develops around the pacing site. The earliest time frame after pacing, for which such pattern was present, was used for this purpose. Pacing sites could also be determined from isochrone maps as the sites of earliest activation.
Qualitative evaluations of ECGI reconstructions are conducted by visual comparison to measured data (torso-tank experiments) and to well established potentials, electrograms and isochrone patterns associated with pacing (human subjects).
In addition to CC RE, clinical application of ECGI will benefit from computational efficiency that reconstructs epicardial potentials in close to real time (near real time). Although regularization procedures (e.g. Tikhonov regularization with the regularization parameter selected by CRESO, and so on) can be done close to real-time, forming the coefficient matrix usually still takes more than 1 minute in BEM ECGI. Ideally if the coefficient matrix can also be formed within less time (e.g. less than one second), ECGI would have much better chance to be used in the interactive applications during clinical interventions. In order to evaluate the speed of forming the coefficient matrix for BEM ECGI and MFS ECGI, Computation Time (CT) and Computation Time Ratio (CTR) between MFS ECGI and BEM ECGI are defined as:
CT=Computation time of forming coefficient matrix (in seconds)
CT and CRT were computed on a laptop with Pentium Mobile 1.7 GHz and 1 G RAM. Qualitative evaluations of automatic between MFS ECGI and BEM ECGI were also done by comparing the working procedure of MFS ECGI and BEM ECGI in specific cases.
Claims
1. A noninvasive system for determining electrical activity for a heart of a living being, the system comprising:
- a processor configured to meshlessly compute data that represents heart electrical activity from a set of noninvasively measured body surface electrical potentials using data that describes a geometric relationship between a plurality of locations corresponding to where the body surface electrical potentials were measured and the heart.
2. The system of claim 1 wherein the heart electrical activity data comprises a set of epicardial envelope electrical potentials.
3. The system of claim 2 wherein the processor is further configured to meshlessly compute the set of epicardial envelope electrical potentials via a method of fundamental solution (MFS).
4. The system of claim 2 wherein the body surface comprises a torso, the system further comprising:
- an electrode array system in communication with the processor for noninvasively measuring electrical potentials at a plurality of locations on the torso via a plurality of electrodes applied to the torso;
- a geometry determining device in communication with the processor, the geometry determining device being configured to (1) determine a geometry of the locations on the body surface where the electrical potentials were noninvasively measured, (2) determine a geometry of the heart surface of the living being, and (3) communicate the determined geometries to the processor; and
- wherein the processor is further configured to compute the set of epicardial envelope electrical potentials from the set of noninvasively measured torso potentials and the determined geometries.
5. The system of claim 4 wherein the processor is further configured to compute the set of the epicardial cardiac surface electrical potentials in near-real time.
6. The system of claim 4 wherein the processor is further configured to (1) determine a plurality of epicardial nodes that define the locations on an epicardial cardiac surface for which the computed epicardial cardiac surface electrical potentials apply, (2) determine a plurality of source nodes, wherein a plurality of the source nodes define a plurality of locations along a surface outside the torso and wherein another plurality of the source nodes define a plurality of locations along a surface inside the epicardial cardiac surface, (3) determine a matrix of coefficients A that relates each electrode location to each source node location, (4) perform an inverse computation on A and the noninvasively measured body surface electrical potentials to compute a plurality of source node coefficients, (5) determine a matrix of coefficients B that relates each epicardial node location to each source node location, and (6) perform a forward computation using B and the source node coefficients to compute the set of epicardial cardiac surface electrical potentials.
7. The system of claim 6 wherein the processor is further configured to dynamically determine the source nodes.
8. The system of claim 6 wherein the processor is further configured to statically determine the source nodes by (1) defining each source node that is outside the torso surface such that it is located a predetermined distance outward from a corresponding electrode location on a ray extending from a calculated center of the epicardial cardiac surface through the corresponding electrode location, and (2) defining each source node that is inside the epicardial cardiac surface such that it is located a predetermined distance inward from a corresponding epicardial node location on a ray extending from the calculated center of the epicardial cardiac surface through the corresponding epicardial node location.
9. The system of claim 6 wherein the processor is further configured to generate an epicardial cardiac surface potential map from the set of computed epicardial cardiac surface electrical potentials.
10. The system of claim 6 wherein the processor is further configured to compute a plurality of sets of the epicardial cardiac surface electrical potentials over a time duration from a plurality of successively noninvasively measured body surface electrical potentials.
11. The system of claim 10 wherein the processor is further configured to generate at least one selected from the group consisting of a plurality of electrograms and an isochrone from the sets of computed epicardial cardiac surface electrical potentials.
12. The system of claim 10 wherein the processor is further configured to generate, from the sets of computed epicardial cardiac surface electrical potentials, at least one selected from the group consisting of a recovery map, an integral map, and an activation-recovery interval map.
13. The system of claim 1 wherein the processor is integrated into a medical imaging platform.
14. A method for noninvasively reconstructing electrical activity of a heart of a living being, the living being having a body surface, the method comprising:
- computing data corresponding to heart electrical activity from a set of noninvasively measured body surface electrical potentials via an algorithm that translates the noninvasively measured body surface electrical potentials to the heart electrical activity data, the algorithm not using a mesh of any heart surface and not using a mesh of the body surface.
15. The method of claim 14 wherein the algorithm comprises a method of fundamental solution (MFS).
16. The method of claim 14 further comprising:
- noninvasively measuring electrical potentials at a plurality of locations on the body surface;
- determining a geometry of the locations on the body surface where the electrical potentials were noninvasively measured; and
- determining a geometry of an epicardial envelope of the living being; and
- wherein the computing step comprises computing epicardial envelope electrical potential estimates from the set of noninvasively measured body surface potentials and the determined geometries.
17. The method of claim 16 wherein the computing step further comprises:
- configuring a plurality of epicardial nodes that define the locations on the epicardial envelope for which the computed epicardial envelope electrical potential estimates apply;
- configuring a plurality of source nodes, wherein a plurality of the source nodes define a plurality of locations along a surface outside the torso and wherein another plurality of the source nodes define a plurality of locations along a surface inside the epicardial envelope;
- determining a matrix of coefficients A that relates each electrode location to each source node location;
- performing an inverse computation on A and the noninvasively measured body surface electrical potentials to compute a plurality of source node coefficients;
- determining a matrix of coefficients B that relates each epicardial node location to each source node location; and
- performing a forward computation using B and the source node coefficients to compute the epicardial envelope electrical potential estimates.
18. The method of claim 17 wherein the source node configuring step comprises (1) defining each source node that is outside the torso surface such that it is located a predetermined distance outward from a corresponding electrode location on a ray extending from a calculated center of the epicardial cardiac surface through the corresponding electrode location, and (2) defining each source node that is inside the heart surface such that it is located a predetermined distance inward from a corresponding epicardial node location on a ray extending from the calculated center of the epicardial cardiac surface through the corresponding epicardial node location.
19. The method of claim 17 further comprising:
- generating an epicardial cardiac surface potential map from the computed epicardial cardiac surface electrical potential estimates.
20. A computer readable medium for use in connection with noninvasively computing electrical activity of a heart of a living being, the living being having a body surface, the computer readable medium comprising:
- a code segment executable by a processor for computing data corresponding to heart electrical activity from a set of noninvasively measured body surface electrical potentials via a meshless algorithm that translates the noninvasively measured body surface electrical potentials to the heart electrical activity data;
- a code segment executable by a processor for determining a geometry of locations on the body surface where the body surface electrical potentials were noninvasively measured; and
- a code segment executable by a processor for determining a geometry of an epicardial envelope of the living being; and
- wherein the computing code segment is configured to compute the set of epicardial envelope electrical potentials from the set of noninvasively measured body surface potentials and the determined geometries.
21. The computer readable medium of claim 20 wherein the meshless algorithm comprises a method of fundamental solution (MFS).
22. The computer readable medium of claim 20 wherein the body surface comprises the torso of the living being, and wherein the locations on the body surface where the body surface electrical potentials were noninvasively measured correspond to the locations of a plurality of electrodes that are applied to the living being's torso.
23. The computer readable medium of claim 20 wherein the computing code segment further comprises:
- a code segment executable by a processor for defining a plurality of epicardial nodes that correspond to the locations on the epicardial envelope for which the computed epicardial envelope electrical potentials apply;
- a code segment executable by a processor for defining a plurality of source nodes, wherein a plurality of the source nodes correspond to a plurality of locations along a surface outside the torso and wherein another plurality of the source nodes correspond to a plurality of locations along a surface inside the epicardial envelope;
- a code segment executable by a processor for determining a matrix of coefficients A that relates each electrode location to each source node location;
- a code segment executable by a processor for performing an inverse computation on A and the noninvasively measured body surface electrical potentials to compute a plurality of source node coefficients;
- a code segment executable by a processor for determining a matrix of coefficients B that relates each epicardial node location to each source node location; and
- a code segment executable by a processor for performing a forward computation using B and the source node coefficients to compute the set of epicardial envelope electrical potentials.
24. The computer readable medium of claim 23 wherein the heart has an epicardial cardiac surface, wherein the epicardial envelope electrical potentials comprise a set of epicardial cardiac surface electrical potentials, and wherein the code segment for defining epicardial nodes is further configured to define the epicardial nodes such that they correspond to the locations on the epicardial cardiac surface for which the computed epicardial cardiac surface electrical potentials apply.
25. The computer readable medium of claim 24 wherein the source node configuring code segment is configured to statically define the source nodes.
26. The computer readable medium of claim 25 wherein the statically defining code segment is configured to (1) define each source node that is outside the torso surface such that it is located a predetermined distance outward from a corresponding electrode location on a ray extending from a calculated center of the epicardial cardiac surface through the corresponding electrode location, and (2) define each source node that is inside the epicardial cardiac surface such that it is located a predetermined distance inward from a corresponding epicardial node location on a ray extending from the calculated center of the epicardial cardiac surface through the corresponding epicardial node location.
27. A method for reconstructing electrical potentials on a surface inside a volume, wherein the volume comprises a field that satisfies the Laplace equation, the volume having an outer surface, the method comprising:
- computing data corresponding to a plurality of electrical potentials on a surface inside the volume from a set electrical potentials measured at the volume's outer surface via a meshless algorithm that translates the measured outer surface electrical potentials to the inside surface electrical potential data.
28. The method of claim 28 wherein the inside surface electrical potential data comprises a plurality of electrical potentials at different locations along the inside surface.
29. The method of claim 28 further comprising:
- applying a plurality of electrodes to the outer surface to measure the outer surface electrical potentials;
- defining a plurality of inside surface nodes that correspond to the locations on the inside surface for which the computed inside surface electrical potentials apply;
- defining a plurality of source nodes, wherein a plurality of the source nodes correspond to a plurality of locations along a surface outside the outer surface and wherein another plurality of the source nodes correspond to a plurality of locations along a surface inside the inside surface;
- determining a matrix of coefficients A that relates each outer surface location where an outer surface electrical potential was measured to each source node location;
- performing an inverse computation on A and the measured outer surface electrical potentials to compute a plurality of source node coefficients;
- determining a matrix of coefficients B that relates each inside surface node location to each source node location; and
- performing a forward computation using B and the source node coefficients to compute the inside surface electrical potentials.
30. The method of claim 27 wherein the volume comprises a human torso.
31. The method of claim 27 wherein the inside surface comprises a human epicardial cardiac surface, and wherein the meshless algorithm comprises a method of fundamental solution (MFS).
32. A system for reconstructing heart electrical activity for a heart of a living being, the living being having a torso, the torso having an outer surface, the system comprising:
- a processor configured to (1) receive data representing a plurality of electrical potentials measured on the torso outer surface at a plurality locations along the torso outer surface, (2) receive data that describes a spatial relationship between the torso outer surface and an epicardial envelope, (3) determine the torso outer surface locations where the electrical potentials were measured, (4) define a plurality of locations along the epicardial envelope, (5) define a plurality of source node locations outside the torso outer surface, (6) define a plurality of source node locations inside the epicardial envelope, (7) based at least in part upon the spatial relationship data, the determined torso outer surface locations, and the defined source node locations, compute a matrix of coefficients A that spatially relates each determined torso outer surface location to each defined source node location, (8) perform an inverse computation on A and the received electrical potential data to compute a plurality of source node location coefficients, (9) based at least in part upon the spatial relationship data, the defined epicardial envelope locations, and the defined source node locations, compute a matrix of coefficients B that relates each defined epicardial envelope location to each defined source node location, and (10) perform a forward computation using B and the source node coefficients to compute data that represents electrical activity on the epicardial envelope.
33. The system of claim 32 further comprising:
- a plurality of electrodes for application to the torso outer surface to measure electrical potentials at the plurality of torso outer surface locations; and
- a signal acquisition and processing device, wherein the electrodes are in communication with the processor via the signal acquisition and processing device, the signal acquisition and processing device being configured to acquire and process the measured electrical potentials to a data format suitable for processing by the processor.
34. The system of claim 33 further comprising a geometry determining device in communication with the processor, the geometry determining device being configured to acquire and provide the spatial relationship data to the processor.
35. The system of claim 33 wherein the processor is further configured to automatically define the plurality of epicardial envelope locations.
36. The system of claim 35 wherein the processor is further configured to automatically define the plurality of epicardial envelope locations by evenly distributing the defined epicardial envelope locations along the epicardial envelope.
Type: Application
Filed: Jan 22, 2008
Publication Date: Feb 26, 2009
Patent Grant number: 7983743
Applicant: Case Western Reserve University (Cleveland, OH)
Inventors: Yoram Rudy (St. Louis, MO), Yong Wang (St. Louis, MO), Ping Jia (Solon, OH)
Application Number: 11/996,441
International Classification: A61L 2/10 (20060101); B01J 19/12 (20060101);