SYSTEM AND METHOD FOR DATA RECONSTRUCTION IN SOFT-FIELD TOMOGRAPHY
20170238836 · 2017-08-24
Assignee
Inventors
- Kimmo Henrik Uutela (Helsinki, FI)
- Matti Lassas (Helsinki, FI)
- Petri Ola (Helsinki, FI)
- SamuIi Siltanen (Helsinki, FI)
- Ville KOLEHMAINEN (Kuopio, FI)
- Alexander Seth Ross (Albany, NY, US)
Cpc classification
G06T11/008
PHYSICS
A61B2576/00
HUMAN NECESSITIES
A61B2562/04
HUMAN NECESSITIES
G06T11/006
PHYSICS
International classification
A61B5/053
HUMAN NECESSITIES
A61B5/00
HUMAN NECESSITIES
Abstract
A soft-field tomography system includes a plurality of transducers, one or more excitation drivers, one or more response detectors, and a soft-field reconstruction module. The transducers are configured for positioning proximate a surface of an object to be imaged, and are configured to apply excitations to the surface of the object. The excitation drivers are coupled to the transducers and configured to generate excitation signals to be applied by the transducers. The response detectors are coupled to the transducers and configured to measure a response of the object at the transducers to acquire an Electrical Impedance Tomography (EIT) data set. The soft-field reconstruction module is configured to select a model domain for the EIT data set that represents a predetermined shape, determine a minimally anisotropic error in the model domain, and perform isotropization using the determined minimally anisotropic error to recover a boundary shape and isotropic conductivity.
Claims
1. A soft-field tomography system comprising: a plurality of transducers configured for positioning proximate a surface of an object to be imaged, the plurality of transducers configured to apply excitations to the surface of the object; one or more excitation drivers coupled to the plurality of transducers and configured to generate excitation signals to be applied by the plurality of transducers; one or more response detectors coupled to the plurality of transducers and configured to measure a response of the object at the plurality of transducers to the excitation signals applied by the plurality of transducers to acquire an Electrical Impedance Tomography (EIT) data set; and a soft-field reconstruction module comprising at least one processor that executes a set of instructions stored in one or more storage elements, the soft-field reconstruction module configured to select a model domain for the EIT data set that represents a predetermined shape, determine a minimally anisotropic error in the model domain, and perform isotropization using the determined minimally anisotropic error to recover a boundary shape and isotropic conductivity.
2. The soft-field tomography system of claim 1, wherein the soft-field reconstruction module is further configured to determine the minimally anisotropic error by determining a minimally anisotropic conductivity in the model domain that reproduces measured EIT data corresponding to the EIT data set.
3. The soft-field tomography system of claim 1, wherein the soft-field reconstruction module is further configured to determine numerically isothermal coordinates for recovery of the boundary shape.
4. The soft-field tomography system of claim 3, wherein the soft-field reconstruction module is further configured to perform shape-deforming reconstruction using the isothermal coordinates to reconstruct an approximate original isotropic conductivity.
5. The soft-field tomography system of claim 1, wherein the object is a person and the system is further configured to monitor at least one of a heart function or a lung function of the person using the recovered boundary shape and isotropic conductivity for the EIT data set.
6. The soft-field tomography system of claim 1, wherein the model domain is a disc shape having approximately a same area as an actual boundary domain.
7. The soft-field tomography system of claim 1, wherein the soft-field reconstruction module is further configured to use a minimization algorithm and an approximation of the minimization algorithm to perform isotropization.
8. The soft-field tomography system of claim 1, wherein the soft-field reconstruction module is configured to reconstruct a conductivity, and to transform the reconstructed conductivity to the isotropic conductivity.
9. The soft-field tomography system of claim 8, wherein the following transformation is used to transform the reconstructed conductivity:
,
F.sub.i(z)=z+h(z),
h(z).fwdarw.0 as z.fwdarw.∞.
10. The soft-field tomography system of claim 1, wherein the soft-field tomography system is configured to determine a coordinate transformation to recover the boundary shape.
11. The soft-field tomography system of claim 1, wherein the model domain comprises a model of an electrode.
12. The soft-field tomography system of claim 1, wherein the soft-field reconstruction module is configured to modify the model domain using a set of parameters that corrects for assumptions regarding shape of the object and electrode location on the object.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0010] The presently disclosed subject matter will be better understood from reading the following description of non-limiting embodiments, with reference to the attached drawings, wherein below:
[0011]
[0012]
[0013]
[0014]
[0015]
[0016]
[0017]
[0018]
DETAILED DESCRIPTION
[0019] The foregoing summary, as well as the following detailed description of certain embodiments, will be better understood when read in conjunction with the appended drawings. To the extent that the figures illustrate diagrams of the functional blocks of various embodiments, the functional blocks are not necessarily indicative of the division between hardware circuitry. Thus, for example, one or more of the functional blocks (e.g., processors, controllers, circuits or memories) may be implemented in a single piece of hardware or multiple pieces of hardware. It should be understood that the various embodiments are not limited to the arrangements, component/element interconnections and instrumentality shown in the drawings.
[0020] As used herein, a module or step recited in the singular and proceeded with the word “a” or “an” should be understood as not excluding plural of said elements or steps, unless such exclusion is explicitly stated. Furthermore, references to “one embodiment” are not intended to be interpreted as excluding the existence of additional embodiments that also incorporate the recited features. Moreover, unless explicitly stated to the contrary, embodiments “comprising” or “having” a module or a plurality of modules having a particular property may include additional such modules not having that property.
[0021] Various embodiments provide systems and methods for soft-field data acquisition and reconstruction, and in particular to body shape and electrode location correction in soft-field tomography, especially Electrical Impedance Tomography (EIT) (also referred to as Electrical Impedance Spectroscopy (EIS)). A technical effect of at least one embodiment is the recovery of boundary shape and electrode position from EIT data.
[0022] It should be noted that although the various embodiments are described herein in connection with EIT, the various embodiments may be implemented in connection with other soft-field tomography systems, such as Diffuse Optical Tomography (DOT), Near InfraRed Spectroscopy (NIRS), thermography, elastography or microwave tomography, and related modalities. It also should be noted that as used herein, “soft-field tomography” refers generally to any tomographic or multidimensional extension of a tomographic method that is not “hard-field tomography”.
[0023] One embodiment of a soft-field tomography system 20 is illustrated in
[0024] In the illustrated embodiment, the soft-field tomography system 20 includes a plurality of transducers 24, which are shown as a plurality of electrodes, positioned at or proximate a surface of the patient 22. In a healthcare application (e.g., patient monitoring) the plurality of the transducers 24 are attached to the skin of the patient 22. It should be noted that although seven transducers 24 are illustrated, more or fewer transducers 24 may be used. For example, the transducers 24 extend around the chest of the patient 22 in the illustrated embodiment.
[0025] In other applications, the transducers 24 may be positioned at a surface of the object (e.g. electrodes, thermal sources, ultrasound transducers), near the surface of the object (e.g., radiofrequency antenna), or penetrating the surface of the object (e.g., needle electrodes). Thus, the transducers 24 may take different forms, such as surface-contacting electrodes, standoff electrodes, capacitively coupled electrodes, conducting coils, and antennas, among others.
[0026] It should be noted that other types of transducers may be used to generate different types of excitations, for example, in addition to current, other sources of excitation include voltage, magnetic fields or radio-frequency waves, among others. Thus, the transducers also may be surface-contacting electrodes, standoff electrodes, antennas, and coils, among others.
[0027] The soft-field tomography system 20 is used to determine the electrical properties of materials within the patient 22. For example, the spatial distribution of electrical conductivity (a) and/or permittivity (s) may be determined inside the patient 22 or other volume. Thus, internal properties of the patient 22 (e.g., a patient) may be determined.
[0028] An excitation driver 26 and a response detector 28 are coupled to one or more of the transducers 24, and are each connected to a processor 30 (e.g., a computing device), which may include other components therebetween. In one embodiment, the excitation driver 26 and the response detector 28 are physically separate devices. In other embodiments, the excitation driver 26 and the response detector 28 are physically integrated as one module. It should be noted that an excitation driver 26 may be provided in connection with at least one of the transducers 24. The processor 30 sends instructions to the excitation driver 26 through a digital to analog converter (DAC) module 32 that drives the transducers 24 and receives data from the response detector 28 through a data-acquisition element (DAQ) module 34. It should be noted that an excitation driver 26 may be provided in connection with all of the transducers 24 or a subset of the transducers 24.
[0029] In the illustrated embodiment, the region of interest is the human body region, such as a head, a chest, or a leg, wherein, air, blood, fat, muscle, and other tissues have different electrical conductivities. An electrical impedance distribution generated by the soft field tomography system 20 shows conditions of the internal properties (e.g., material properties) of the human body region, and thus can assist in monitoring the patient 22, as well as for the diagnoses of diseases, for example, associated with hemorrhage, tumor, and lung function, among others. In other embodiments, the soft field tomography system 20 can be used for generating a visual representation of the electrical impedance distribution in a variety of other applications, such as for determining the material properties in a mixed flow including oil and water, or soil analysis for mine exploration, among others. Thus, the object is not limited to the patient 22 and any object, such as animals or non-living objects are also subject to the techniques detailed herein.
[0030] In various embodiments, the transducers 24 are formed from any suitable material used to establish an excitation (e.g., EIS compatible electrical current). For example, the transducers 24 may be formed from one or more metals such as copper, gold, platinum, steel, silver, and alloys thereof. Other exemplary materials for forming the transducers 24 include non-metals that are electrically conductive, such as a silicon based materials used in combination with micro-circuits. In the embodiment where the object is a human body region, namely the patient 22, the transducers 24 may be formed from silver-chloride. Additionally, the transducers 24 may be formed in different shapes and/or sizes, for example, as rod-shaped, flat plate-shaped, or needle-shaped structures. It should be noted that in some embodiments, the transducers 24 are insulated from one another. In other embodiments, the transducers 24 can be positioned in direct ohmic contact with the object 22 or capacitively coupled to the object 22.
[0031] In various embodiments, a processor 30 is provided that includes a soft-field reconstruction module 36. The soft-field reconstruction module 36 may form part of or be any type of processor or computing device that performs soft-field reconstruction based at least in part on received responses from the transducers 24. Additionally, a body shape and electrode location correction module 38 is also provided that performs body shape recovery and correction for electrode position placement as described in more detail herein.
[0032] As illustrated in
[0033] It should be noted that the response detector 28 also may include one or more analog-signal-conditioning elements (not shown) that amplifies and/or filters the measured response voltage or current. In other embodiments, the processor 30 of the soft-field tomography system 20 includes a signal conditioning element for amplifying and/or filtering the response voltage or response current received from the response detector 28.
[0034] Thus, as illustrated in
[0035] The soft-field reconstruction module 30, thus, computes a response of the patient 22 to the applied excitation. For example, an EIS information flow 46 is illustrated in
[0036] The excitations are applied to the patient 22 (shown in
[0037] Using various embodiments, soft-field reconstruction with body shape recovery and electrode location correction is provided. The various embodiments determine an anisotropic error to provide correction for the model used for the reconstruction, such as the forward model 50. Thus, in various embodiments the model used for BIT reconstruction is modified or tuned using a set of parameters that corrects for assumptions regarding the shape of the object and the electrode location, namely the location of the electrodes on the object. Accordingly, various embodiments provide a set of equations to recover the shape of the object in the model domain.
[0038] A method 60 as shown in
[0039] In one embodiment, a model domain is selected at 62 to provide an approximation Ω.sub.m to the actual domain Ω. For example, in a medical application when motioning a patient, Ω.sub.m may be selected as a disc having approximately the same area as Ω. It should be noted that the model domain may include, for example, the model of the shape of a conductor or electrode and/or the electrode positions. Thereafter, at 64, a computational model is provided. For example, in one embodiment, a computational model for discrete Robin-to-Neumann data from a given (possibly anisotropic) conductivity in Ω.sub.m measured using J electrodes on δΩ.sub.m is formed.
[0040] Data reconstruction is then performed at 66. The data reconstruction generally includes recovering a minimally anisotropic conductivity at 70. In one embodiment, the recovery includes computing γ.sub.e(x), which is the least anisotropic of all of the conductivities in the model domain Ω.sub.m and that results in the same data matrix that was measured on δΩ. The function may be defined as follows:
η(x):=det(γ.sub.e(x)).sup.1/2 Eq. 1
[0041] The function defined by Equation 1 results in a distorted image inside Ω.sub.m of the original isotropic conductivity.
[0042] Isotropization is then performed at 72. In one embodiment, the isotropization includes determining numerically isothermal coordinates z.fwdarw.F.sub.i(z) corresponding to γ.sub.e(x). The result of the isotropization is an approximate recovery of the domain deformation and boundary shape.
[0043] A shape-deforming reconstruction is then performed at 74. In one embodiment, the isothermal coordinates are used to reconstruct the original isotropic conductivity approximately as follows:
η(Re(F.sub.i(z)),Im(F.sub.i(z))) Eq. 2
[0044] With respect to recovering a minimally anisotropic conductivity at 70, quasiconformal maps are used. In general, the following are open sets:
Ω,{tilde over (Ω)}
[0045] An orientation-preserving homeomorphism F: Ω.fwdarw.{tilde over (Ω)} is called K-quasiconformal is defined as:
[0046] In Equation 3
and the derivatives may be classical or weak derivatives
[0047] There is also a geometric definition of a quasiconformal maps. It should be noted that conformal maps take infinitesimal disks at z to infinitesimal disks at f(z), and the radii are dilated by |f′(z)|. More generally, a homeomorphism f is quasiconformal on a domain Ω if infinitesimal disks at any zε68 Ω get mapped to infinitesimal ellipses at f(z).
[0048] The ratio of the larger semi-axis to the smaller semi-axis is the dilation D(z) of f at z, and taking the supremum over zεΩ yields a maximal dilation. This dilation of infinitesimal disks causes isotropic conductivities change to anisotropic conductivities in push-forwards with quasiconformal maps.
[0049] The inaccurately known boundary in various embodiments is considered as the boundary of the deformed model domain. This deformation corresponds to a sufficiently smooth diffeomorphism F that maps the original measurement domain Ω to another domain {tilde over (Ω)}. Then, if f=F|.sub.δΩ with u solving the following with a Robin boundary value h, ũ=u∘F.sup.−1 and {tilde over (h)}(x)=h(f.sup.−1(x)):
∇.Math.γ∇μ=0 in Ω Eq. 4
Then, ũ solves the conductivity equation:
∇.Math.{tilde over (γ)}∇{tilde over (μ)}=0, in {tilde over (Ω)},
{tilde over (z)}v.Math.{tilde over (γ)}∇{tilde over (μ)}+{tilde over (μ)}|.sub.∂{tilde over (Ω)}=
Where:
{tilde over (z)}(x)=z(f.sup.−1(x))∥τ.Math.∇(f.sup.−1(x))∥ Eq. 7
With τ the unit tangent vector of a ∂{tilde over (Ω)} and {tilde over (γ)} being the conductivity, defined as follows:
where F′=DF is the Jacobi matrix of map F, and F*γ is the push-forward of γ by F.
[0050] The boundary measurements transform is defined as follows:
where {tilde over (R)} corresponds to the conductivity {tilde over (γ)} and contact impedance {tilde over (z)} in the domain {tilde over (Ω)}. It should be noted that Equation 8 implies that even if γ is isotropic, the transformed conductivity {tilde over (γ)} will in general be anisotropic. It should be noted that the Dirichlet-to-Neumann map, and accordingly the Robin-to Neumann map does not uniquely determine an anisotropic conductivity.
[0051] However, the quadratic form corresponding to the push-forward Robin-to-Neumann map R.sub.m is:
where the following represents the power needed to maintain g∘f.sub.m on the original boundary ∂Ω:
h∈H.sup.−1/2(∂Ω.sub.m) Eq. 11
[0052] It should be noted that knowing R.sub.m is equivalent to knowing the corresponding quadratic form.
[0053] The various embodiments reconstruct a conductivity up to a conformal deformation close to the original conductivity by determining γ in Ω.sub.m, which is an anisotropic conductivity that is as close as possible to isotropic conductivities, and then finds the isothermal coordinates to determine a deformation that makes the conductivity isotropic.
[0054] Specifically, let the following be a matrix-valued conductivity:
|γ.sup.j,k(x)|.sub.j,k=1.sup.2 Eq. 12
[0055] Equation 12 has elements in L.sup.∞(Ω) and where λ.sub.1(x) and λ.sub.2(x), with λ.sub.1(x) less than or equal to λ.sub.2(x), are the eigenvalues of γ.sup.jk(x). The maximal anisotropy of a conductivity is A(γ) defined as:
[0056] The function A(γ,x) is the anisotropy of γ at x.
[0057] It should be noted that if F is K-quasiconformal and γ is an isotropic conductivity, then:
[0058] It also should be noted that among all anisotropic conductivities in the model domain Ω.sub.m with a given Dirichlet-to-Neumann map, or equivalently R.sub.m, there is a unique conductivity γ.sub.e that has the minimal anisotropy A(γ.sub.e). The conductivity γ.sub.e is of the form γ.sub.e={tilde over (γ)}.sub.λ,θ,η and defined as follows:
where λ is greater than or equal to 1 and is a constant, η(x)R.sub.+ is a real-valued function with the following property:
η(x)=det(γ.sub.g(x)).sup.1/2 Eq. 16
and R.sub.θ(x) is a rotation matrix corresponding to angle θ(x) as follows:
[0059] It should be noted that for the conductivities {tilde over (γ)}={tilde over (γ)}.sub.λ,θ,η, the anisotropy A({tilde over (γ)},x) is constant in x and defined as:
[0060] Thus, such conductivities {tilde over (γ)} are uniformly anisotropic conductivities. It should be noted that there is a unique map F.sub.e: Ω.fwdarw.Ω.sub.m such that F.sub.e|∂.sub.Ω=f.sub.m and γ.sub.e=(F.sub.e)*γ, and the conductivity γ.sub.e may be used to compute a conductivity in Ω.sub.m, which is a deformed image of the original conductivity γ defined in Ω, which results in:
det(γe(x)).sup.1/2=γ(y), y=F.sub.e.sup.−1(x), x∈Ω.sub.m Eq. 19
[0061] It should be noted that R.sub.m determines γ.sub.e, but not the original domain Ω or the map F.sub.e: Ω.fwdarw.Ω.sub.m, which is the external quasiconformal map with boundary value f.sub.m.
[0062] Next, with a given R.sub.m, the conductivity γ.sub.e can be determined as the unique solution of the following minimization problem:
[0063] It should be noted that for noisy measurement data, Equation 20 can be approximated with the following regularized minimization problem:
where f: [1,∞).fwdarw.R.sub.+ is a convex function that has a minimum near λ=1 and lim.sub.t.fwdarw.1f(t)=lim.sub.t.fwdarw.∞f(t)=∞ and ∈.sub.1, ∈.sub.2,∈.sub.3>0 are the regularization parameters.
[0064] The isotropization at 72 will now be described in more detail. In particular, the Equation 20 and the approximation thereof in Equation 21 are extended by transforming the reconstructed conductivity γ.sub.e to an isotropic conductivity. Specifically, γ.sub.e is extended by zero to the whole C=R.sup.2 and defining F.sub.i: C.fwdarw.C to be the unique solution of the problem, as follows:
,
F.sub.i(z)=z+h(z),
h(z).fwdarw.0 as z.fwdarw.∞. Eqs. 22-24
Where
[0065] It should be noted that Equation 21 has a unique solution as:
|μ(z)|≦c.sub.0<1 Eq. 26
where μ(z) disappears outside of Ω.sub.m. It also should be noted that the map z.fwdarw.F.sub.i(z) may be considered as the isothermal coordinates in which γ.sub.e can be represented as an isotropic conductivity. Thus, the conductivity γ.sub.e is isotropized by defining γ.sub.i as follows (according to Equation 8):
γ.sub.i(x)=(F.sub.i)*γe Eq. 27
[0066] The conductivity γ.sub.i is isotropic and may be defined as:
γ.sub.i(x)=(det.sub.γe).sup.1/2.Math.F.sub.i.sup.−1(x)=γ.Math.(F.sub.i.Math.F.sub.e).sup.−1(x), x∈Ω.sub.i=F.sub.i(Ω.sub.m) Eq. 28
where:
G=F.sub.i.Math.F.sub.e:Ω.fwdarw.F.sub.i(Ω.sub.m) Eq. 29
[0067] Thus, solving Equations 22-24, a coordinate transformation may be determined that recovers the shape of the object. As should be appreciated the isotropization is a single step solution with no iterations. It should be noted that in some embodiments, for example, when finding transducer or electrode locations, the locations may expressed as coordinates without changing the transformations.
[0068] Accordingly, in various embodiments Ω is defined as a bounded, simply corrected C.sup.1,α domain with α>0. Then, assume that γL.sup.∞(Ω) is an isotropic conductivity and R.sub.γ the Robin-to-Neumann map. Also, let Ω.sub.m be a model of the domain satisfying the same regularity assumptions as Ω and f.sub.m: ∂Ω.fwdarw.∂Ω.sub.m be a C.sup.1,α smooth orientation preserving diffeomorphism. Then, assume that a ∂Ω.sub.m is known and R.sub.m=(f.sub.m)*R.sub.γ. Then, let γ.sub.e be the solution of the minimization problem defined in Equation 20, F.sub.i be the solution of Equations 22-24 and γ.sub.i=(F.sub.i)*γ.sub.e. Then, the above results in:
γ.sub.i(x)=γ(G.sup.−1(x)), x∈Ω.sub.i=F.sub.i(Ω.sub.i) Eq. 30
where G: Ω.fwdarw.Ω.sub.i is a conformal map.
[0069] Thus, with respect to performing shape-deforming reconstruction at 74, the determined conductivity γ.sub.i can be considered as a conformally deformed image of the conductivity γ. As the map F.sub.e corresponds to the minimally anisotropic conductivity and the maps F.sub.i and G are related to the minimally anisotropic conductivity, the deformation G determined above is small if F.sub.e: Ω.fwdarw.Ω.sub.m is close to identity.
[0070] More particularly, the regularized minimization problem defined in Equation 21 is solved. It should be noted that the uniformly anisotropic conductivities as defined in Equation 15 have the following property:
{tilde over (γ)}λ,η,θ={tilde over (γ)}λ′,η,θ′, Eq. 31
Where
[0071] Equation 21 can be reparameterized such that λ has values of λ>0. Thus, the discretized version of Equation 21 is used for finding the minimizer of:
F(n,θ,λ)=∥V−U((n,θ,λ)∥.sup.2+W.sub.η(η)+W.sub.θ(θ)+W.sub.λ, η>0,λ>0 Eq. 32
where parameters η, θ, λ define uniformly anisotropic conductivity of the form in Equation 15 in Ω.sub.m and the regularizing penalty functions are defined as follows:
where α.sub.0, α.sub.1, β.sub.0, β.sub.1, β.sub.2 are non-negative scalar valued regularization parameters and N.sub.k denotes the 4-point nearest neighborhood system for pixel k in the pixel grid. To provide the positivity constraint for η and λ in the minimization problem, the minimization is performed with respect to the following parameterization:
(ξ,θ,ζ),ξ=log(η)∈.sup.M,θ∈
.sup.M, ζ=log(λ)∈
Eq. 36
[0072] Thereafter, the constrained problem defined by Equation 32 is transformed into an unconstrained problem as follows:
F(ξ,θζ)=∥V−U(exp(ζ),θ,exp(ζ))∥.sup.2+W.sub.η(exp(ξ))+W.sub.θ(θ)+W.sub.λ(exp(ζ)) Eq. 37
[0073] Equation 37 is solved using, for example, any suitable gradient based optimization technique. For example, the minimization of Equation 37 may be provided with a Gauss-Newton optimization method having an explicit line search algorithm.
[0074] The following estimates define the estimated uniformly anisotropic conductivity in the model domain Ω.sub.m:
η=exp(ξ),θ,λ=exp(ζ)
[0075] Then, in one embodiment, isotropization of the anisotropic conductivity is provided. In particular, the mapping for F.sub.i(z) is solved using Equations 22-25 as described below.
[0076] First, the solid Cauchy transform is defined by:
[0077] The Beurling transform is defined by:
Sf=∂Pf Eq. 39
[0078] It should be noted that P is the inverse operator of
[0079] Thereafter, substituting Equation 23 to Equation 22 result in:
which can be written in the following form:
h(z)=P[I−μS].sup.−1μ(z) Eq. 42
[0080] The inverse operator in Equation 42 can be expressed as a convergent Neumann series based on |μ(z)|<1.
[0081] A periodic version of Equation 42 may be defined as follows. In particular, let R>0 be large such that:
supp(μ)⊂
[0082] Then, set ∈>0 and s=2R+3∈ and define a square Q:=[−s,s).sup.2. Then, a smooth cutoff function is defined as follows:
[0083] Then define a 2-s periodic approximate Green's function {tilde over (g)} by setting the function to η(z)/(πz) inside Q and extending periodically as follows:
[0084] Equation 38 can then be viewed as a convolution on the plane with the non-periodic Green's function 1/(πz). The periodic approximate Cauchy transform is then defined as follows:
where
[0085] Further, an approximate Beurling transform is defined in the periodic context as follows:
[0086] Then, analogously to Equation 40, the following is set:
[0087] Thus, the periodic version of Equation 41 is defined as:
{tilde over (h)}(z)−{tilde over (P)}[I−{tilde over (μ)}{tilde over (S)}].sup.−1{tilde over (μ)}(z) Eq. 48
where {tilde over (μ)} the periodic expression of μ.
[0088] Equation 48 (unlike Equation 41) is the finite computational domain of Equation 41, allowing a numerical evaluation. In particular, let φ be a function of supp(φ)⊂B(0,R) and denote {tilde over (φ)} the periodic extension of φ. Because the functions (πξ).sup.−1 and {tilde over (g)}(ξ) coincide for |ξ|=|z−w|<2R+∈, the following identity may be defined for |z|<∈:
[0089] Equations 42 and 48 may be written using the Neumann series as follows:
{tilde over (h)}={tilde over (P)}({tilde over (μ)}+{tilde over (μ)}{tilde over (S)}({tilde over (μ)})+{tilde over (μ)}{tilde over (S)}({tilde over (μ)}{tilde over (S)}({tilde over (μ)}))+{tilde over (μ)}{tilde over (S)}({tilde over (μ)}{tilde over (S)}({tilde over (μ)}{tilde over (S)}({tilde over (μ)})))+ . . . ) Eqs. 50 and 51
[0090] Because μ is supported in B(0,R), a combination of Equations 49, 50 and 51 results in the following:
{tilde over (h)}(z)=h(z) for |z|<R Eq. 52
[0091] Thus, the function h(z.sub.0) at any point z.sub.oC may be evaluated approximately as follows:
[0092] 1. Evaluate the function {tilde over (h)}(z) approximately for a fine grid of points zB(0,R) by truncating the infinite sum defined in Equation 51. The numerical implementation of the operators {tilde over (P)} and {tilde over (S)} are described below.
[0093] 2. If z.sub.0B(0,R), then by Equation 52, h(z.sub.0)={tilde over (h)}(z.sub.0), which can be interpolated.
[0094] 3. If z.sub.0.Math.B(0,R), then by Equation 52:
h(z.sub.0)=P((
It should be noted that the
[0095] With respect to {tilde over (P)} and {tilde over (S)}, a positive integer m may be selected, with M=2.sup.m, and h=2s/M. Then a grid G.sub.m⊂Q may be defined as follows:
={jh|j∈
.sub.m.sup.2},
.sub.m.sup.2={j=(j.sub.1,j.sub.2)∈
.sup.2|−2.sup.m-1≦j.sub.l<2.sup.m-1,l=1,2} Eq. 53
[0096] It should be noted that the number of points in G.sub.m is M.sup.2.
[0097] Then, the grid approximation is defined as:
φ.sub.h:.sub.m.sup.2.fwdarw.
of a function φ: Q.fwdarw.
by φ.sub.h(j)=φ(jh)
And setting:
[0098] It should be noted that jhεR.sup.2 is interpreted as the complex number hj.sub.i+ihj2. Thus, {tilde over (g)}.sub.h is a M×M matrix with complex entries. Given a periodic function φ, the transform {tilde over (P)}φ is approximately defined as follows:
({tilde over (P)}φ.sub.h).sub.h=h.sup.2.sup.−1(
({tilde over (g)}.sub.h).Math.
(φ.sub.h)) Eq. 55
where represents the discrete Fourier transform and denotes .Math. an element-wise matrix multiplication. It should be noted that the convolution
[0099] The discrete Beurling transform is then given by:
({tilde over (S)}φ.sub.h).sub.h=h.sup.2.sup.−1(
({tilde over (β)}.sub.h).Math.
(φ.sub.h)) Eq. 56
where {tilde over (β)}.sub.h is the complex-valued M×M matrix defined as:
[0100] Accordingly, once the numerical approximations of the mapping F.sub.i(z)=z+h(z) are determined, the reconstruction of the original isotropic conductivity is reconstructed by determining the following: η(Re(F.sub.i(z),Im(F.sub.i(z))). As should be appreciated, the computation for this step is the interpolation of η(Re(F.sub.i(z),Im(F.sub.i(z))) from an irregular grid, which is given by the numerical solution of F.sub.i(z).
[0101] Thus, the various embodiments correct for the use of an incorrect model geometry. For example, as shown in
[0102] Additionally,
[0103] The various embodiments also may be used for two-dimensional reconstruction and to correct for electrode locations different than modeled. For example, as shown in
[0104] Thus, in various embodiments, a method is provided that 1) determines minimally anisotropic conductivity in the model domain that produces a measured data matrix, 2) performs isotropization of the anisotropic conductivity for finding the isothermal coordinates (approximate domain deformation) and 3) performs shape-deforming reconstruction.
[0105] The various embodiments and/or components, for example, the modules, elements, or components and controllers therein, also may be implemented as part of one or more computers or processors. The computer or processor may include a computing device, an input device, a display unit and an interface, for example, for accessing the Internet. The computer or processor may include a microprocessor. The microprocessor may be connected to a communication bus. The computer or processor may also include a memory. The memory may include Random Access Memory (RAM) and Read Only Memory (ROM). The computer or processor further may include a storage device, which may be a hard disk drive or a removable storage drive such as an optical disk drive, solid state disk drive (e.g., flash RAM), and the like. The storage device may also be other similar means for loading computer programs or other instructions into the computer or processor.
[0106] As used herein, the term “computer” or “module” may include any processor-based or microprocessor-based system including systems using microcontrollers, reduced instruction set computers (RISC), application specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), graphical processing units (GPUs), logic circuits, and any other circuit or processor capable of executing the functions described herein. The above examples are exemplary only, and are thus not intended to limit in any way the definition and/or meaning of the term “computer”.
[0107] The computer or processor executes a set of instructions that are stored in one or more storage elements, in order to process input data. The storage elements may also store data or other information as desired or needed. The storage element may be in the form of an information source or a physical memory element within a processing machine.
[0108] The set of instructions may include various commands that instruct the computer or processor as a processing machine to perform specific operations such as the methods and processes of the various embodiments of the invention. The set of instructions may be in the form of a software program, which may form part of a tangible non-transitory computer readable medium or media. The software may be in various forms such as system software or application software. Further, the software may be in the form of a collection of separate programs or modules, a program module within a larger program or a portion of a program module. The software also may include modular programming in the form of object-oriented programming. The processing of input data by the processing machine may be in response to operator commands, or in response to results of previous processing, or in response to a request made by another processing machine.
[0109] As used herein, the terms “software”, “firmware” and “algorithm” are interchangeable, and include any computer program stored in memory for execution by a computer, including RAM memory, ROM memory, EPROM memory, EEPROM memory, and non-volatile RAM (NVRAM) memory. The above memory types are exemplary only, and are thus not limiting as to the types of memory usable for storage of a computer program.
[0110] It is to be understood that the above description is intended to be illustrative, and not restrictive. For example, the above-described embodiments (and/or aspects thereof) may be used in combination with each other. In addition, many modifications may be made to adapt a particular situation or material to the teachings of the various embodiments of the invention without departing from their scope. While the dimensions and types of materials described herein are intended to define the parameters of the various embodiments of the invention, the embodiments are by no means limiting and are exemplary embodiments. Many other embodiments will be apparent to those of skill in the art upon reviewing the above description. The scope of the various embodiments of the invention should, therefore, be determined with reference to the appended claims, along with the full scope of equivalents to which such claims are entitled. In the appended claims, the terms “including” and “in which” are used as the plain-English equivalents of the respective terms “comprising” and “wherein.” Moreover, in the following claims, the terms “first,” “second,” and “third,” etc. are used merely as labels, and are not intended to impose numerical requirements on their objects. Further, the limitations of the following claims are not written in means-plus-function format and are not intended to be interpreted based on 35 U.S.C. §112, sixth paragraph, unless and until such claim limitations expressly use the phrase “means for” followed by a statement of function void of further structure.
[0111] This written description uses examples to disclose the various embodiments of the invention, including the best mode, and also to enable any person skilled in the art to practice the various embodiments of the invention, including making and using any devices or systems and performing any incorporated methods. The patentable scope of the various embodiments of the invention is defined by the claims, and may include other examples that occur to those skilled in the art. Such other examples are intended to be within the scope of the claims if the examples have structural elements that do not differ from the literal language of the claims, or if the examples include equivalent structural elements with insubstantial differences from the literal languages of the claims.