CA2462157A1 - Diagnosis of disease by determination of electrical network properties of a body part - Google Patents

Abstract

A system and method for detecting and diagnosing disease states in a body part is described. The method is based on a set of electrical impedance measurements taken on the surface of a body part and a representation of the body part in the form of a network of impedances that would result in the same surface measurements as the actual body part. The system includes an electrical data unit for measuring electrical data of the body part, the electrical data unit having a plurality of N e electrodes. The system also includes a network module for representing the body part by a network, the network having external nodes and internal nodes connected by current pathways. The system further includes an electrical properties module for determining electrical properties of the pathways using the measured electrical data, and a diagnosis module for utilizing the electrical properties to diagnose the possibility of disease in the body part. It is well known, for example, that tissue electrical impedance changes with malignancy.

Description

Diagnosis of Disease by Determination of Electrical Network Properties of a Body Part Cross References to Related Applications This application claims priority from Canadian application serial no.

2,423,445 filed an March 26, 2003, the contents of which are incorporated herein by reference.
Field of the invention This invention relates to a method for detecting and diagnosing disease states in body parts of living organisms by using a plurality of electrical impedance measurements.
Background of the invention Measurement devices of various kinds have been used to diagnose disease. For example, x-ray machines measure tissue density, ultrasound machines measure acoustic density, and thermal sensors measure differences in tissue heat generation and conduction; all such measurements can have diagnostic value. In addition to these devices, there exist devices that can measure electrical data, such as voltage between two points when a unit current is injected between other two points. If each point of the current injection is in immediate proximity of one of the voltage measurement points the measured value is equal to the impedance of the body part between the current injecting electrodes.

Values of electrical impedance of various; types of body tissue are well known through in vivo studies on humans or from excised tissue made available following therapeutic surgical procedures. ft is well documented that a decrease in electrical impedance occurs in the tissue as it undergoes cancerous changes. This finding is consistent over many animal species and tissue types, including, for example, human breast cancers.
One technique for screening and diagnosing diseased states within the body using electrical impedance is disclosed in tJ.S. F'at. No. 6,122,544, which is incorporated herein by reference. in this patent, data are obtained from two anatomically homologous body regions, one of which may be affected by disease. One subset of the data so obtained is processed and analyzed by structuring the data values as elements of an impedance matrix.
Such matrices can be further characterized by their eigenvalues and eigenvectors. These matrices and/or their eigenvalues and eigenvectors can be subjected to a pattern recognition process to match for known normal or abnormal (resulting from disease) matrix or eigenvalue and eigenvector patterns. The matrices and/or their eigenvalues and eigenvectors derived from each homologous body region can also be compared, respectively, to each other using various analytical methods and then subjected to criteria established for differentiating normal from diseased states.

The published international patent application, PCTICA01/01788, discloses a breast electrode array for diagnosing the presence of a disease state in a living organism, wherein the electrode array comprises a flexible body, a plurality of flexible arms extending from the body, and a plurality of electrodes provided by the flexible arms, wherE: the electrodes are arranged on the arms to obtain impedance measurements between respective electrodes. In one embodiment, the plurality of flexible arms are spaced around the flexible body and provided with an electrode pair. In operation, the electrodes are selected so that the impedance data obtained will include elements of an n x n impedance matrix, plus other impedance values that are typically obtained with tetrapolar impedance measurements. In a preferred embodiment the differences between corresponding homologous impedance measurements in the two body parts are compared in a variety of ways that allow the calculation of metrics that can serve either as an indicator of the presence of disease or localize the disease to a specific breast quadrant or sector. The impedance differences are also displayed graphically, for example in a frontal plane representation of the breast by partitioning the impedance differences into pixel elements throughout the plane.
However convenient this method is, obtaining impedance differences in this manner is simplistic. When current is injected, the flow of electricity through the body part is expected to take one or more complex, winding paths from the starting electrode to the fins! electrode. The conventional approach does not account for the internal current pathways that the electricity follows.

_4_ Summary of the invention The purpose of the procedure to be described is to obtain a representation of a part of the human body in the form of an electric network or some equivalent to it. The usefulness of such a representation is due to the fact that physiological properties, such as alterations of structure due to a tumor, are generally associated with changes of electric conductivity.
Therefore the resultant representation has diagnostic value for detection of anomalies.
In particular, a system for diagnosing the possibility of disease in a body part is described. . The system includes a data acquisition module for acquiring the impedance matrix of the body part, as disclosed in U.S. Pat. No.
6,122,544. The system further includes a network module for representing the body part by an electric network of branches with initially unknown branch impedances, the network having external nodes corresponding to the location of the electrodes from the data acquisition module and internal nodes that cannot be accessed from the outside of the body part. The internal and external nodes are connected by current pathways. The system also includes an electrical properties module for determining electrical properties of the pathways using the measured electrical data, and a diagnosis module for utilizing the electrical properties to diagnose the possibility of disease in the body part.

The electrical properties module uses measured data and numerical techniques to determine the admittance (impedance) of each of the current pathways, thereby obtaining an admittance matrix for the particular network representation of the body part. The electrical properties module can likewise repeat these steps to obtain the admittance matrix associated with a homologous body part. For instance, the admittance matrices associated with the left and the right breast can be obtained and then compared by the diagnosis module to diagnose disease.
Also described herein is a method for diagnosing the possibility of disease in a body part. The method includes measuring electrical data of the body part with a set of Ne electrodes, and representing the body part by an electric network. The network has external nodes corresponding to the location of the electrodes and internal nodes, the internal and external nodes being connected by current pathways. The method also includes determining electrical properties of the pathways using the measured electrical data, and utilizing the electrical properties to diagnose the possibility of disease in the body part.
Brief description of the drawings Figure 1 is a data flow diagram of the method for detecting and diagnosing the possibility of disease in a body part;

Figure 2 is a sample network of nodes and current pathways, according to one embodiment of the present invention;
Figure 3 is a data flow diagram of the electrical properties module of Figure 1;
Figure 4 is a data flow diagram of the diagnosis module of the diagnostic system of Figure 1;
Figure 5 is a flow chart of the algorithm illustrating the method performed by the diagnostic system of Figure 1 i:o diagnose disease; and Figure 6 is a Current Pathway Difference (CPD) Plot for an actual subject in one embodiment of the present invention.
Detailed description of the invention Figure 1 shows the outline of the proposed method for detecting and diagnosing disease in a body part, such as cancer in a breast. The method uses impedance measurements taken from the multi-channel impedance-measuring instrument 12 with the pair of electrode arrays 14 similar to the one described in PCTICA01101788, a network module 16, an electric properties module 18 and a diagnostic module 20. In one embodiment, the electrode _7_ array 14 includes Ne current injection electrodes, and Ne voltage measurement electrodes that are applied on the body part, each of the current injection electrodes being associated with the adjacent voltage measurement electrode. Two sets of measurements are performed. In the first, the impedance is measured between two voltage electrodes when the current is injected between associated current electrodes. The total number of independent current injections and related impedances in the first set is NCI =Ne (Ne-1)12. In the second set of measurements the complete impedance matrix with respect to a base electrode NB is obtained, where NB can be taken to be Ne for example. For each of Ne -1 current injections, ik, applied between current electrodes k and N~ , where k= 1, 2,..., Ne, k ~ NB, voltages Yk~ between each of the voltage electrodes j = 1, 2,..., Ne and the base NB
are measured. In the second set of measurements there are Ne - 1 current injections and for each current injection there are Ne - 1 voltage measurements. The voltages thus obtained vk~ are divided by the injected current ik. The resulting impedances can be organized in a so-called Impedance Matrix (!M) having elements z,~ ='V,~ II~ , as described in U.S.
Patent No. 6,122,544.
In the first set of measurements the impedance is measured n~I times resulting in n~i impedance values, {Z;~ , ZZ ,..., Z Q }, where ZM is the impedance measured between the voltage electrodes associated with the j'h current injection electrode pair when current is injected between associated current electrodes, as required in tetrapolar impedance measurement.

_ $ _ From the second set of measurements the impedance matrix is obtained. In one embodiment of the invention where NB = Ne the following impedance matrix is obtained:
ZI1 ZI2 ~.. Z ~N-) Z2t Z22 ..~ Z2 (N-) 1 N
Z~~, I) t Z~~,~_t) 2 . .. Zone i) (,y _t) The choice of a base electrode is arbitrary. Multiple instances of IM for different base electrodes could be used to reduce the effect of measurement errors.
Network module 16 includes hardware andlor software for representing the body part by a network. A number of different network topologies are possible with a given array 14. The topology to be used is an input parameter. The network has external nodes corresponding to the location of electrodes in the electrode array 14 and internal nodes. The external nodes lie on the perimeter of the network, while the internal nodes lie inside. A
current pathway is a line segment that connects any two, and only two, nodes.
Current pathways intersect only at external nodes or internal nodes, and are the conduits through which current flows. The term "branch" will be used interchangeably with the term "current pathway." Each branch is associated with two nodes and a branch admittance/impedance. A description of the network appears below in connection with Figure 2.

_g_ The electrical properties module 18 includes software and/or hardware for determining electrical properties of the current pathways using the measured electrical data. For example, the electrical properties module 18 can use the electrical data obtained by the multichannel impedance measuring instrument 12 to find the impedanceladmittance of each of the current pathways in the network as specified by the grid module 16. In the preferred embodiment of the invention, the network is represented by a conductance matrix.
Diagnosis module 20 utilizes the determined electrical properties of the pathways to diagnose the possibility of disease in the body part. For example, diagnosis module 20 can compare the conductance matrix of the body part to an average matrix obtained from a population group, or to a conductance matrix obtained from a homologous body part, as described in more detail below.
Figure 2 shows one possible network topology 50. The network 50 includes eight external nodes 52, four internal nodes 54 and twenty-four current pathways 56. External nodes coincide with the location of the electrodes. All other nodes are called internal nodes. Internal nodes are not directly accessible and observable. The total number of external nodes is the same as the number of the current electrodes Ne, while the number of internal nodes depends on a chosen network topology.

The electrical properties module 18 calculates electrical properties, such as the admittances of the pathways ;~6. The sample network 50 represents the body part and the pathways represent equivalent paths where the current travels when injected into the body part. ~y using such a network, a more complete description can be obtained of the conductance properties of the body part as compared to a network in which no internal nodes are included. In the example of Figure 2, the current pathways are line segments that intersect only at external nodes or internal modes.
Figure 3 shows the electrical properties module 18 of Figure 1. The electrical properties module 18 includes an admittance module 24, Zsame module 26, averaging module 28 and a conductance calculator 30. The admittance module 24 calculates an Ne x Ne admittance matrix YNB from the impedance matrix ZN~ provided by the multichannel impedance measuring instrument 12 for the base electrode NB, as known to those of ordinary skill.
Zsame module 26 calculates the admittance matrix Y,Same from tetrapolar impedance measurements ~ZM , ZZ ,..., ZM ~ as follows. Zsame is an upper triangular matrix of impedances whose non-zero elements can be represented as a vector, s. As mentioned above, the impedance matrix Z is the matrix obtained using one node as a base mode, NB , which may be taken to be the last node, N. Zsame can be obtained from the elements of Z, z~,~, according to Zsamea,~-, - Z J,i - 2Zi>~ + Z~, J
The upper triangular part of the impedance matrix can also be arranged in vector form, similar to the way s was obtained. The relationship between z and s is based on the last equation with indices set in the appropriate fashion for the vector form and is described using the matrix C that satisfies the equation:
s = C*z The condition number of C is such that C'' can be derived with virtually no error. In this case, elements of the impedance matrix can be obtained from z = C-Is. The impedance matrix Z may now be obtained from z, making use of the fact that the impedance matrix is symmetric; to obtain the lower triangular part. Once the impedance matrix in respect to ~V-th external node is obtained, the admittance matrix can be easily obtained k>y inverting it and extending it by one row and column.
The averaging module 28 calculates the average admittance matrix Y
from admittance matrices Y~,ame and YN . In other embodiments, the average can be obtained by averaging Y~ame, YNB and other impedance matrices obtained with varying base electrodes. Another possibility is to not average at all, and instead to use just one of the aforementiioned impedance matrices.

The conductance calculator 30 calculates the complete (Ne +Nt)x(Ne +Nl) conductance matrix, G, for the body part by using the average admittance matrix Y using Equation (4), as described below. The conductance matrix characterizes the conductance properties of the body part. Because the presence of some diseases, such as cancer, is known to alter the conductance of a body part, the conductance matrix possesses considerable diagnostic value.
Figure 4 shows the diagnostic module 20 of Figure 1. The diagnostic module 20 includes hardware and/or software for comparing the branch conductances of the body part to conductances of corresponding branches of a typical body part obtained from a population group, making use of the fact that off-diagonal elements of the conductance matrix are equal to the respective branch conductances. A difference k>etween corresponding branch conductances could indicate the presence of disease. In one embodiment of the invention, the diagnostic module 20 compares the conductance matrix G
to a typical conductance matrix GTypical, such as an average conductance matrix of an appropriate population group. Alternatively, or in addition, the diagnostic module 20 can compare the conductance matrix for the body part, such as the left breast GLe~t , to a conductance matrix for a homologous body part, the: right breast GRtger. Again, a difference between the two matrices could indicate the presence of disease.

The diagnostic module 20 can calculate the absolute difference ~G -G . ) or the relative difference G -C; . l Left Right ( Left Right ) 2 ~ (GLeft + GRight )J that ~s L
indicative of the possibility of disease in the body part or the homologous body part. Where there is a significant difference, further analysis can be performed to discern which of the homologous pair may be cancerous. For example, as described above, it is known that the electrical properties of cancerous tissue deviate from the norm in a predictable way. Thus, the body part having electrical properties more like those of a cancerous body part can be suspect.
Figure 5 shows a flowchart that illustrates the main steps 70 utilized by system 10 to diagnose the possibility of disease: in a body part. The first part of the procedure is preparatory and involves the acquisition of data for typical, normal body parts as follows: At step (71 ), the baseline body part is represented with a grid of current pathways. The grid can be two-dimensional, or three-dimensional. Next, at step (72), a number of healthy subjects are analyzed yielding a database (74) of impedances and associated branch admittances for a typical body part. We may repeat these steps to collect several typical sets of data depending on the size, body fat, or some other characteristic of the subject or the body part. This concludes the preparation part. The subject-specific part of tlhe procedure follows: At step (76) a plurality of electrodes is applied to the body part, such as a breast and, at step (77), the electrodes measure the impedance of the body part between electrode pairs. At step (78), the branch impedances of each current pathway are calculated using electrical properties module (18). Subsequently, at step (70), the diagnostic module (20) is utilized to diagnose the possibility of disease in the body part.
Referring to Figs. 6A and 6B, sample results in the form of two Current Pathway Difference (CPD) plots are shown illustrating the value of the system and the method of the present invention in detE:cting breast cancer. In Figs.
6A and 6B, the right and left breasts, respectively, of a female subject are represented as network plots. To generate these plots, each breast was represented by a network of lines representing current pathways. The branch admittances, as calculated by the diagnostic module 20, are plotted for each of the branches on the left breast element where the conductance of the branch on the left side is higher than the conductance of the analog branch on the right side and on the right breast where the conductance of the branch on the right side is higher than the conductance of the analog branch on the left side, otherwise just dashed lines are shown. The difference is plotted as a line with thickness proportional to the difference ('the higher the difference the thicker the line). To obtain the branch admittances, use has been made of the fact known to those of ordinary skill that the branch admittances are non-zero off-diagonal elements of the admittance matrix.
The CPD plot of Figure 6A indicates the presence of cancer in the upper inner quadrant of the right breast. (Biopsy confirmed a ductal carcinoma in this quadrant.) Observation of Figures 6A and 6B shows the preponderance of absolute differences in the diseased region of the right breast (most of the branches with lines), whereas Figure 6B shows most of its branches as dotted lines.
In one embodiment of the invention the conductance calculator 30 from Figure 3 obtains the conductance matrix, G, thalt satisfies:
G Ve ie (2) vi ii - 0 G = Gee Gei Gei Gii where, if Ne is the number of external nodes and Ni is the number of internal nodes, then Gee is an Ne xNematrix, Gei is an Ne xNi matrix and Gii is an Ni x Ni matrix. Here, vi is the vector of internal node potentials, ve is vector of external node potentials, ie is the vector of current injections into external nodes (this does not include the current through branches) and ii is the vector of currents that are injected into internal nodes (these are zero because these nodes are not accessible).
The conductance calculator 30 obtains. the conductance matrix by solving the conductance equation Gee - GeiGiilGe = Gm ( where Gm is the matrix of the real part of the measured admittances Gm =RetY~. Equation (4) is obtained from Equation (2) by eliminating the vector of internal potentials, vt, using vi =-Gz~'Ge v~, and then substituting Yve = ie .
The conductance calculator 30 can solve Equation (4) using several methods. In the preferred embodiment of the invention Newton's method for solving a system of nonlinear equations is used. In the general case, there are more equations in (4) than unknowns, thus this. set constitutes a linear least squares problem. This makes it Gauss-Newton. Its solution is a well known iterative procedure.
The only problem may occur when we do~ not have a good initial guess for conductances. Newton's method is guarantied to converge only when we are close to the solution. But when we are not, .as in the case of a poor initial guess, then what we do is that we bring the "solution" closer to where we are.
This may be done by a procedure known as a continuation method. The use of the continuation method assures robustness for the described methodology.
The Gauss-Newton method and a continuation method used in a preferred embodiment of the invention are now described in detail.

Solution of Conductance Eguation:
The general form of the conductance equation (~q. 4) is f (g) _ (Gee - GeiGii 1Ge ) -'gym = ~ (rJ) where f(~ is a function of the branch admittances to be arranged in a vector g:
gee gei g=
gie gii Gee (wl) ~~ r .91 6 gee - ° ~ gie y .
T
Gee~~~Ne) Gei~We) Gei (n) Gii (~o) gei - . ~ gii -Gei~~~Ne) Gii(wNi) (A) Newton's Method for a system of nonlinear equations Let g = [gi ], i =1,..., Nx N , be a column vector of the conductances of all possible pathways for a given N. Let go be a vector of estimated elements of G for the given network. Vector g has zero for each g(i) that corresponds to certain G~p~q) where nodes p and q are not connected. The Jacobian is J(g) _ ~ . Substituting go in (5), f(go) ~ 0 is calculated.
ag A new vector g(") is calculated from:
'j(g~n))~g(n) - f (g(n)) g(n+1) = g(n) + Qg(n) For g° close enough to g* (solution of the problem (5)), the iterative method described by equations (7) converges to g* (quadratically for a full set of equations). If g° is not a good initial guess for g* , system (7) may not converge. In that case, the continuation method described below is applied.
If the number of equations is greater than the inumber of unknowns, a least squares problem is being solved using the Gauss-Newton method. In that case, the convergence is not quadratic.
(B) Continuation Method For a function f : Rn -~ Rm , a numerical rnethod, sensitive to the initial guess, can be used to solve the equation f(g) = p , whereg E Rn . If the guess is not sufficiently close to the solution g* , the numerical method might not converge. To obtain a sufficiently close initial vector g(°) for problem f(g) - p , an augmented function f(g(8),~) : R"+' ~ R"' can be considered that is defined as:
.f(g(e)~e)=(1-e)f(g(e))+8'.f(g(e)) ~ (8) and the following equivalent problem solved:
.f(g(e)~~) _ ~, 6 ~ [o,l) (9) where:
f(g):R" ~Rm is a function of g, such that equation f~(g)=0 is easy to solve, and 8 is a real number.
The important properties of the new function are:
f(g), a = o f(g(8),e)= (1-e)f(g)+ef(g), BE~o,I[
f(g), a =1 For 8 = 0 , the equation (9) becomes f(g) = 0 , which is easy to solve by its construction.
For B =1, the problem (9) is identical to the orig final problem f(g) - 0 .
For g E]0,1[ , the problem (9) becomes (1-8) f(g(8))+8 f (g(~)) = 0 (10) The following method takes the solution of the problemg = p as the initial guess g~°~for the close problem (1-6)g(8)+9f(g(~))=0 ~ where is 8 =0+89 , and 88 « 1 . The underlying assumption is that the solution for the problem f(g(9),9)is close enough to g*(8+89) for the problem f(g(9+89),9+88) so that the numerical algorithm converges tog*(~+~88) .
To summarize, the continuation method includes a) solving the problem f (g(9),9) = 0 for 8 = 0 , b) taking the solution g* (9) as the initial guess g~°' (8 + 89) for f(g(9+89),9+89)=(1-(9+89))f~(g(8+89))+(~+89)f(g(9+89)), (11) where 88 is a small step, c) attempting to solvE; this problem using a Gauss-Newton algorithm, d) if the Gauss-Newton algorithm converges, setting 8 = ~ + 89 , 88 = a ~ 89 , where a > 1 is an acceleration coefficient, and if it does not converge, setting 8~=8912, and e) repeating step b) until 9=1.
These methods can be used to solve the conductance equation:
f (g) - (Gee - ~ei~ii lei ) - dJm ( 12) The matrix of finite differences is Of = [~f, Of2 ~ ~ ~ afNe ], where fk (g) - (geek Gei ('ii 1 giek ) gmk ~
From the above equation, Ofk -~geek -~GeiGiilgiek -GeiOGiilgiek GeiGii~Ogiek (13) Matrix OGitl can be calculated from the equation Gi~'Gii =I as follows G;;' G;i = I O
~Gi;'G;i +G~;'OG;i =0 yGiil OG~I' - -Gii' OGii Gii 1 ( 14) Substituting (14) in (13) leads to:
~.fk = ~geek - ~Gei (Giilgiek) + (GeiGiil )~Gii (Gielgiek ) - (GeiGiil )~giek ( 1 5) The next step is to reorder the matrix products in (15). Each ~G** should come as a vector ~g** to the right hand side of the corresponding matrix product. Og** is a column vector of all columns of ~G** as indicated by (6).
By applying the rule ~XB ~ A~x (16) Equation (16) becomes ~~k ~geek Mlk~gei + M2k~gii ~3~giek 1 where M3 = Ge;Gil' ' M2k = GeiG~i'Ak , and Mlk and Ak are calculated by applying (16):

OGei (Gi1 giek ) = Mlk~l>ei -1 _ ~Gii (Gii giek ) - Ak~gii Equation {17) can be written as:
~geek _ ~~ei ~fk - ~l Mlk M2k -M3l ..
~gii ~giek where Jk = [I -M,k ~Zk -M3 ~ is the Jacobian matrix corresponding to the kt~ column of f(g~k)) in equation (7).
Solving the system ~geek Qg (n ) Jan) ( ) =-~~n)' k =~~...~ NB
Jkn gii ~~g ek is equivalent to solving equation (19) 1 0 ( -Mi2) ~ Mzi) ~ -~3") 0 ogee) Bf(") 1 -M(") M -M3n) Og(n) Bf(") (19) t2 ~ 22(n) ~ ei 2 Dgn) -_ _ (n) (n) _ (n) (n) /'(n) 1 I MINe ~ M2Ne ~ O M3 ~gie ~fNe To simplify equation (19), the vector of admittances may be written as gg -Tr ~ gbrancH (20) where gee _ gei , gg -gii gie In (20) gbranch is a vector of the current pathways in the selected network, while Tr is an incidence matrix defined by the network so that equation (20) holds.
Substituting (20) in (19) results in the reduced system (21):
a f(n) .J(n) ~ ~ (n) ~~(n) (21 ) r gbrancA -~fNe ) where 0 I -Mii ) I Mzi) I -Ms ) 0 J = 1 I Wii ) I M22(n) I -M3n) . T
r I ~ Ne I M2Ne I 0 _M3n) and Ogb,~"~, is a vector of current pathways admittance corrections. The new admittance vector gb n'-~ is calculated from the equation (n+I) _ (n) + ~ (n) gbranch - gbranch gbranch Similar to (20), vector gcn+'~ can be calculated from cn+1> as gbrcmch (n+I) _ T (n+1) g6ranch where T is a matrix defined by the chosen network so that the equation (23) holds.
There are other methods, besides the rnethod just described, which can be used by the conductance calculator 30 for obtaining the branch conductances and subsequently the conductance matrix.
Once the conductance matrix calculator 30 finds the conductance matrix for the body part, using any of the methods described above, the aforementioned steps can be repeated to obtain the conductance matrix of the homologous body part. The diagnosis module 20 can then compare the conductance matrix for the body part and the conductance matrix for the homologous body part by using several comparison methods. For example, the norm of the difference of these two matrices can be computed, and if it is greater than some threshold, then further analysis can be performed as this difference may signal the presence of disease.
Several computer systems can be used to implement the method for diagnosing disease in a body part. The computer system can include a monitor for displaying parts or the whole conductance matrix, or for displaying the difference between the conductance matrix for the body part and the conductance matrix for the homologous body part using one of several visual methods. In one embodiment, the method can be implemented on a 2 GHz PentiumT"" 4 system with 512 MB RAM.

It should be understood that various modifications could be made to the embodiments described and illustrated herein, without departing from the present invention, the scope of which is defined in the appended claims. For example, although emphasis has been placed on describing a system for diagnosing breast cancer, the principles of the present invention can also be advantageously applied to other diseases of other body parts.
Additionally, in the above analysis, emphasis was placed on the real conductance matrix G, which was obtained Iby solving the conductance equation (4); however, it should be understood that an analogous analysis in the complex domain could also be carried out by obtaining instead the complex admittance matrix Y, given by Y - Yee Yei T
Yei ~ i by solving the admittance equation Yee -YeiYil'Yi =Y, where Y is the average of YND and Y~~,e. The complex admittance matrix may then be used to diagnose disease in a manner analogous to the way its real part was used above. In the fast equation, the average impedance matrix need not be used;
instead, one of the aforementioned impedance rnatrices, YNB or YZ$ame can be used as the right hand side of this last equation. In this embodiment, where Y
instead of G is computed, analogous steps are taken to those described above, mufatis mutandis (for example, replacing the conductance calculator 30 by an impedance calculator 30).

Claims (36)

1. A method for diagnosing the possibility of disease in a body part, the method comprising measuring electrical data of the body part with a plurality of N e electrodes;
representing the body part by a network, said network having external nodes corresponding to the location of the plurality of the N e electrodes and internal nodes, wherein the internal and external nodes are connected by current pathways;
determining electrical properties associated with the pathways using the measured electrical data; and utilizing the electrical properties to diagnose the possibility of disease in the body part.

2. The method of claim 1, wherein the step of measuring includes measuring an impedance z ij of the body part.

3. The method of claim 2, wherein the step of measuring an impedance z ij of the body part includes injecting a current i i between an i th electrode chosen from among the plurality and a base electrode taken to be the N e th electrode of the plurality;

measuring a resultant voltage V ij between a j th electrode chosen from among the plurality and the base electrode; and repeating the steps of injecting and measuring to calculate an N e -1×N e -1 impedance matrix Z N B with matrix elements z mn given by z mn = V mn/i m where 1<=i<=N e -1 and 1<=j<=N e -1.

4. The method of claim 3, wherein the step of determining electrical properties associated with the pathways includes calculating an N e × N
e admittance matrix Y N B from the impedance matrix Z N B.

5. The method of claim 4, wherein the step of determining electrical properties associated with the pathways further includes determining a conductance matrix, G, for the body part by using the admittance matrix Y N B.

6. The method of claim 5, wherein the step of utilizing the electrical properties includes obtaining a typical conductance matrix from a population group; and comparing the conductance matrix for the body part and the typical conductance matrix from a population group to diagnose the possibility of disease in the body part.

7. The method of claim 5, wherein the step of utilizing the electrical properties includes determining a conductance matrix for a homologous body part; and comparing the conductance matrix for the body part and the conductance matrix for the homologous body part to diagnose the possibility of disease in the body part.

8. The method of claim 7, wherein the step of comparing includes displaying a first representation of the body part having current pathways with associated branch conductances and a second represention of the body part having current pathways with associated branch conductances.

9. The method of claim 5, wherein the step of determining a conductance matrix includes solving the equation where, if N e is the number of external nodes and N i is the number of internal nodes, then G ee is an N e × N e matrix, G ee is an N e × N i matrix and G ii is an N i × N i matrix defined by

10. The method of claim 9, wherein solving the equation includes utilizing at least one of Newton's method for a system of nonlinear equations and a continuation method.

11. The method of claim 5, wherein the step of measuring electrical data further includes calculating an average impedance matrix ~, by averaging Y N B and a second admittance matrix Y Z same.

12. The method of claim 11, wherein the step of determining a conductance matrix includes solving the equation where, if N e is the number of external nodes and N i is the number of internal nodes, then G ee is an N e × N e matrix, G ee is an N e × N i matrix and G ii, is an N i × N i matrix defined by

13. The method of claim 12, wherein solving the equation includes utilizing at least one of Newton's method for a system of nonlinear equations and a continuation method.

14. The method of claim 1, wherein the current pathways intersect only at external nodes or internal nodes.

15. The method of claim 1, wherein the current pathways are line segments of the network.

16. The method of claim 1, wherein the external nodes lie on a perimeter of the network and the internal nodes lie inside the perimeter.

17. The method of claim 1, wherein the step of determining electrical properties associated with the pathways includes determining a conductance matrix, G, for the body part by using at least one of an admittance matrix Y N
B
obtained from impedance measurements of the body part and an admittance matrix Y zsame obtained from tetrapolar impedance measurements of the body part.

18. The method of claim 1, wherein the electrical properties are elements of an admittance matrix Y, the step of determining including obtaining the admittance matrix by solving an admittance equation.

19. A system for diagnosing the possibility of disease in a body part, the system comprising an electrode array for measuring electrical data of the body part, said electrode array having a plurality of N e electrodes;
a network module for representing the body part by a network, said network having external nodes corresponding to the location of the plurality of the N e electrodes and internal nodes, wherein the internal and external nodes are connected by current pathways;
an electrical properties module for determining electrical properties associated with the pathways using the measured electrical data; and a diagnosis module for utilizing the electrical properties to diagnose the possibility of disease in the body part.

20. The system of claim 19, further comprising a multichannel impedance measuring instrument for obtaining an impedance z ij of the body part.

21. The system of claim 20, wherein, after the electrode array is used to a) inject a current i i between an i th electrode chosen from among the plurality and a base electrode taken to be the N e th electrode of the plurality, and b) measure a resultant voltage V ij between a j th electrode chosen from among the plurality and the reference electrode, a multichannel impedance measuring instrument calculates z ij according to z ij = V ij/i i where 1<=i<=N e -1 and 1<=j<=N e -1.

22. The system of claim 21, wherein, after steps a) and b) are repeated, the impedance module calculates an N e -1×N e -1 impedance matrix Z N B
with matrix elements z mn given by z mn = V mn/i m where 1<=i<=N e -1 and 1<=j<=N e -1.

23. The system of claim 22, wherein the electrical properties module includes an admittance module for calculating an N e × N e admittance matrix Y N B from the impedance matrix Z N B.

24. The system of claim 23 wherein the electrical properties module further includes a conductance calculator for determining a conductance matrix, G, for the body part by using the admittance matrix.

25. The system of claim 24, wherein the diagnosis module compares the conductance matrix for the body part to a typical conductance matrix from a population group to diagnose the possibility of disease in the body part.

26. The system of claim 24, wherein the diagnosis module compares the conductance matrix for the body part to a conductance matrix for a homologous body part to diagnose the possibility of disease in the body part.

27. The system of claim 24, wherein the conductance calculator solves the equation where, if N e is the number of external nodes and N i is the number of internal nodes, then G ee is an N e × N e matrix, G ei is an N e × N i matrix and G ii is an N i × N i matrix defined by

28. The system of claim 27, wherein the conductance calculator solves the equation by utilizing at least one of Newton's method for a system of nonlinear equations and a continuation method.

29. The system of claim 24, wherein the electrical properties module further includes an averaging module for calculating an average impedance matrix ~, by averaging Y N B with a second admittance matrix.

30. The system of claim 29, wherein the conductance calculator solves the equation where, if N e is the number of external nodes and N i is the number of internal nodes, then G ee is an N e × N e matrix, G ei is an N e × N i matrix and G ii is an N i × N i matrix defined by

31. The system of claim 30, wherein the conductance calculator solves the equation by utilizing at least one of Newton's method for a system of nonlinear equations and a continuation method.

32. The system of claim 19, wherein the current pathways intersect only at external nodes or internal nodes.

33. The system of claim 19, wherein the current pathways are line segments of the network.

34. The system of claim 19, wherein the external nodes lie on a perimeter of the network and the internal nodes lie inside the perimeter.

35. The system of claim 19, further comprising at least one of an admittance module for obtaining an admittance matrix Y N B from impedance measurements of the body part and a Zsame module for obtaining an admittance matrix Y Zsame from tetrapolar impedance measurements of the body part, the at least one the admittance matrix Y N B and the admittance matrix Y Zsame used by the electrical properties module to obtain elements of a conductance matrix G
as the electrical properties.

36. The system of claim 19, wherein the electrical properties are elements of an admittance matrix Y, the electrical properties module including an impedance calculator for obtaining the admittance matrix by solving an admittance equation.