Abstract
One possible technique to monitor sedimentation and froth flotation processes is electrical impedance tomography (EIT). When EIT is used in these applications, the measurements are usually conducted using a probe sensor that is positioned inside the process vessel. Full three-dimensional reconstruction is possible, however, it leads to time-consuming reconstructions. For simplifying the reconstruction procedure and reducing the computation time, two different reduced forward models are proposed. In the first model, the conductivity is considered to be rotationally symmetric, that is, the conductivity and the potential do not change in the angular direction. This model is accurate as far as the given assumptions are fulfilled. In the second model, the conductivity is considered to be invariant also in the radial direction. This one-dimensional (1D) forward model is highly approximative and therefore the reconstructed conductivity profile is useless with conventional reconstruction approach. The approximation error approach is applied to compensate the errors due to forward model reduction. The proposed approximative forward models are evaluated through computer simulations of phase interface detection showing feasible reconstructions and significant reduction in reconstruction time without compromising reconstruction accuracy.
1 Introduction
In electrical impedance tomography (EIT), electrodes are typically attached on the boundary of the object and currents are injected into the object. The voltages are measured using the same electrodes and the conductivity of the object is reconstructed based on the measured voltages; for reviews on EIT, see [Citation1–Citation5].
In some applications, the measurements are conducted using a probe sensor that is positioned inside the process vessel. For example, in monitoring of froth flotation processes, the probe sensors could be used.[Citation6, Citation7] A straightforward approach is to estimate the conductivity profile around the probe using a three-dimensional (3D) forward model. However, this approach leads to tedious computations and long computation time. Another complication is that when ring-shaped electrodes are used, the angular position of inhomogeneities cannot be reconstructed since the electrodes average the voltages in angular direction. A reasonable assumption with this type of applications and measurement configuration is that the conductivity is invariant in the angular direction. In this case, the conductivity can be modelled with two-dimensional (2D) model and it would be tempting to use computationally efficient 2D forward model. However, the conventional 2D forward model that does not take into account the cylindrical symmetry of the conductivity is very approximative model for EIT and leads to reconstruction errors when static reconstructions are computed.
Two-dimensional forward models that take into account certain symmetry of the conductivity in the boundary measurement geometry have been utilized in a few papers. In [Citation8], it was assumed that electrodes are attached on the around the cross-sectional plane and the conductivity was assumed to be translationally invariant. The axial variation of the boundary conditions and potential field were represented using Fourier series. The 3D forward problem was solved as a succession of 2D forward problems. It was shown that this approach produced more accurate estimates of the conductivity than the approach employing conventional 2D model. This approach has been further developed in [Citation9].
In the probe measurement geometry, the reconstruction problem is more ill-posed compared to conventional measurement geometry due to limited view of the measurements. In conventional EIT measurement setting, the measurements are conducted around the target. In the probe geometry, the measurements are conducted from linear array of electrodes and as said previously the measurements are averaged in the angular direction. The resolution of the EIT inverse problem was studied in [Citation10] and the effect of limited-view aspect on the resolving power of the measurements was studied in [Citation11]. In [Citation12], the reconstruction method based on the generalized polarization tensors was studied and a numerical example of reconstruction of radially symmetric conductivity was given.
In this paper, two reduced forward models for EIT with probe geometry are proposed. In the measurement probe, the ring-shaped electrodes are used so that the measurement probe and electrodes are cylindrically symmetric. In the first model, it is assumed that the conductivity is rotationally invariant. This assumption is fairly correct in certain applications, for example, in phase interface detection in sedimentation or froth flotation process. The first forward model could also be called as cylindrically symmetric forward model. The cylindrically symmetric model is accurate model as far as the assumption of rotational invariance of the conductivity is fulfilled. This model is 2D and computationally more efficient than the full 3D model. In order to reduce the computation time further, a 1D forward model is proposed. In this model, it is assumed that the conductivity and potential change only in the vertical direction. The one-dimensional (1D) forward model is very rough and leads to significant modelling errors in the computed voltages.
The modelling errors caused by reduced forward models are compensated by using Bayesian approximation error approach which was originally proposed in [Citation13, Citation14]. The key idea in the approximation error approach is, loosely speaking, to represent not only the measurement error, but also the effects of the computational model errors as an auxiliary additive noise in the observation model. The statistics of the modelling error can be computed prior to the actual image reconstruction. The statistical model of the approximation error is then used in the reconstruction process to compensate for the effect of the approximation errors. The approximation error approach was applied in EIT for discretization errors in [Citation13, Citation15], truncation of computation domain in [Citation16, Citation17] and unknown boundary shape in [Citation18, Citation19]. It has also been applied to optical tomography to compensate errors due to unknown anisotropy,[Citation20, Citation21] discretization,[Citation22] truncation of computation domain,[Citation23] approximative physical model [Citation24] and nuisance parameters in the forward model,[Citation25] for example.
In this study, the reduced forward models are evaluated with simulated examples of interface detection using EIT probe measurements. In all test cases, static (absolute) conductivity reconstructions are computed. It is shown that feasible estimates using reduced forward models can be reconstructed with significant reduction of computation time compared to the approach with full 3D model. Feasible reconstructions are also obtained with 1D approximative forward model when the approximation error approach is employed.
The rest of this paper is organized as follows. In Section 2, a brief review on the EIT electrode model is given and the weak forms for the reduced forward models are derived. In Section 3, the Bayesian formulation of the EIT problem is reviewed and the construction of the approximation error model is explained. The proposed approach is evaluated using simulated 3D EIT data in Section 4 and the conclusions are given in Section 5.
2 Forward models and notation in EIT with probe geometry
2.1 Complete electrode model
In EIT, electrodes are attached on the electrode positions on the boundary of the measurement probe. Using the electrodes, electric currents are injected into the body and corresponding voltages are measured using the same electrodes. In EIT, conductivity distribution is estimated based on the known currents and measured voltages.
We use the complete electrode model [Citation26, Citation27] as a forward model, consisting of the following equations1 1 2 2 3 3 4 4 where , , is the potential distribution inside , is the outward unit normal vector at the boundary of the computation domain , is the conductivity and is the contact impedance between the object and the electrode . The currents satisfy the charge conservation law5 5 and a ground level for the voltages can be fixed by6 6 Analytical solution of complete electrode model exists only in few cases. The voltages therefore have to be solved using some numerical method. In this paper, the forward problem is solved using finite element method (FEM). It has been shown that the complete electrode model has weak solution such that7 7 where the quadratic form is8 8 In the FEM approximation, the domain is divided into disjoint elements joined at vertex nodes. The potential and electrode potentials are approximated with certain basis functions. Furthermore, the conductivity is approximated with piecewise linear or piecewise constant basis functions inside each element. These approximations are substituted into the quadratic form (Equation88 8 ) and the resulting matrix equation is solved, see for example [Citation28].
2.2 Reduced forward models
2.2.1 Cylindrically symmetric model
The cylindrically symmetric forward model is a tempting choice when the conductivity is rotationally invariant or when the measurements do not give information about the locations of inhomogeneities with respect to the angular coordinate. This is the case when the measurements are conducted using a measurement probe with ring-shaped electrodes.
The computation domain and a schematic picture of the measurement probe are shown in Figure . The smaller cylinder with radius is the measurement probe and the larger cylinder with radius is the 3D computation domain. The 2D computation domain which is used in the cylindrically symmetric model is also shown in Figure .
In the rotationally symmetric case, the quadratic form (Equation88 8 ) is written using the cylindrical coordinates9 9 where and are the z-coordinates of the lower and upper boundaries of the electrode . Since the conductivity is assumed to be rotationally invariant , the potential does not change with respect to the angular coordinate , that is, . The quadratic form (Equation99 9 ) therefore reduces to10 10 Note that when (Equation1010 10 ) is compared to the conventional 2D quadratic form without the cylindrical symmetry, the only difference comes from the factors and that do not exist in the conventional formulation. Thus, the implementation of the rotationally symmetric FEM requires only small changes to the conventional 2D FEM codes. This forward model is referred as the cylindrically symmetric forward model
2.2.2 1D model
To further increase the computation efficiency, a 1D forward model is derived. When the 1D forward model is derived, the conductivity is assumed to be cylindrically symmetric and also invariant in the radial direction, that is, . These assumptions are fairly correct in the interface detection applications. However, the potential always depends on the radial coordinate and by writing a very rough approximation is made. With this approximation (Equation1010 10 ) becomes11 11 This forward model is referred as the 1D forward model. Note that this forward model leads to high levels of modelling error in the computed voltages. The approximation error approach is applied to compensate these modelling errors in Section 3.4.
3 Bayesian approach for EIT inverse problem
In this section, Bayesian approach for the EIT inverse problem is reviewed briefly. The discussion is mainly based on [Citation2, Citation13, Citation18, Citation22, Citation25]. For more information of the inverse problems and Bayesian framework, see [Citation13, Citation29, Citation30] and more details on the approximation error approach, see [Citation13, Citation14, Citation25].
In the Bayesian approach, all unknown and measured parameters are considered as random variables and the uncertainty related to their values is encoded into their probability distribution models. The joint probability density of variables and can be written as12 12 The density is the prior model of the conductivity and is the likelihood density, i.e. it models the probability of different measurements when the value of is known. In the Bayesian framework, the posterior density, which is given by the Bayes formula13 13 represents the complete solution of the inverse problem.
3.1 Noise model and notation
In order to solve the inverse problem in EIT, we need to have an observation model that connects the injected currents, conductivity and voltages on the electrodes. The additive Gaussian observation model is of the form14 14 where is the vector of the measured voltages, is the computed voltages, refers to computation domain that is used, and is a Gaussian distributed measurement noise with mean and covariance matrix .
3.2 Construction of the posterior model using conventional error model
If the conductivity and the noise are mutually independent, it follows from (Equation1414 14 ) that the likelihood can be written as15 15 where is the probability density of the noise. Moreover, if the prior model is also Gaussian, i.e. , where is the prior mean and the covariance matrix of the prior, the posterior density becomes 0.0em16 16 where is the positivity prior.
3.3 MAP-estimate using conventional error model
The solution is analysed and visualized by computing point estimates from the posterior density (Equation1616 16 ). A common point estimate is the maximum a posteriori (MAP) estimate, which leads to the following minimization problem 0.0em17 17 where and are Cholesky factors such thatThe minimization problem (Equation1717 17 ) can be solved, for example, by Gauss–Newton algorithm. We refer to the solution of (Equation1717 17 ) as MAP with conventional error model (MAP-CEM).
3.4 Approximation error approach
Let us assume that a computationally sufficiently accurate measurement model can be written as18 18 where the FE solution of the forward problem is so accurate that the error in the computed voltages is smaller than the measurement error. The accurate forward problem is computed using the 3D forward model, that is, . Furthermore, dense discretization is used to avoid discretization errors.
As explained above, in some practical applications, the measurements are conducted using a measurement probe that average the measurements in the angular direction. Furthermore, in practical applications the reconstructions have to be computed in limited time. In that case, it is tempting to use a reduced forward model (cylindrically symmetric or 1D model) to reduce the computation time. In such cases, the accurate model (Equation1818 18 ) is replaced by the approximate measurement model19 19 where refers to reduced computation domain, i.e. it is the 2D or 1D computation domain depending on which model is used. The model is the model to be used in the inversion and it is referred as the target model.
3.4.1 Mappings between conductivities
The relation of representation of the conductivities in (Equation1818 18 ) and in (Equation1919 19 ) is of the form20 20 when the 2D cylindrically symmetric forward model is used. The mapping is the linear mapping . The relation (Equation2020 20 ) is the average value of the conductivity along a circular path. When the 1D forward model is used, the is first computed using (Equation2020 20 ) and is computed using21 21 where computes the average value along the radius and . The true mappings between the conductivities in different dimensions are unknown. However, these intuitive mappings seem to work well with the test cases considered in this paper.
3.4.2 Construction of the posterior model using approximation error approach
In the approximation error approach, instead of writing the approximation (Equation1919 19 ), the accurate measurement model (Equation1818 18 ) is written in the form 0.0em22 22 where represents the modelling error due to approximative forward model and we denote .
The objective in the modelling error approach is to derive a computationally efficient approximation for the posterior density based on the measurement model (Equation2222 22 ). The posterior model corresponding to (Equation2222 22 ) can be written as23 23 see [Citation25] for details. A complication is that the likelihood in (Equation2323 23 ) does not in general have an analytic expression. To obtain a computationally feasible and efficient approximation , the Gaussian approximation for the joint distribution is made. This is the core of the most common implementation of the approximation error approach, in particular, when computational efficiency is sought for. Furthermore, while it is clear that and are not independent, it has turned out in several applications that a feasible approximation is obtained by approximating them to be independent. This approximation is called the enhanced error model, see [Citation13, Citation14]. Then, the Gaussian approximation for the likelihood is obtained in (Equation2323 23 ) and the approximation for the posterior model becomes 24 24 where 0.0em25 25 26 26 Note that in the case of non-linear forward models, the mean and the covariance , in Equations (Equation2525 25 )–(Equation2626 26 ) need to be estimated based on Monte Carlo simulations. However, this task can be done offline and needs to be done only once for a given measurement set-up, and for the expected range of uncertainties.
3.4.3 MAP-estimate with approximation error model
The computation of the MAP estimate from the posterior model (Equation2424 24 ) amounts to solving the minimization problem 0.0em27 27 where the Cholesky factor . Thus, the MAP estimation problem with the modelling error approach is formally similar to the MAP estimation (Equation1717 17 ) with the conventional noise model, and therefore the functional (Equation2727 27 ) can be minimized with the same algorithms as the MAP with conventional noise model (Equation1717 17 ). We refer to the MAP estimate (Equation2727 27 ) as MAP with the approximation error model (MAP-AEM).
3.4.4 Computation of the statistics of the approximation error
In cases in which the measurement model is linear and the prior model is Gaussian, the approximation error statistics can be computed analytically, see [Citation13]. The statistics is, however, typically estimated by Monte Carlo simulation by simulating samples from the prior model and computing the difference between forward solutions using ‘accurate’ and ‘inaccurate’ model. Note that the prior model used for the generation of the samples does not have to be the same model that is used in the inversion. Furthermore, closed form representation for the prior is not necessarily needed.
For the Monte Carlo simulation, a set of samples were generated. These samples were then used for the computation of the accurate forward solution and for the target model solution for each of the samples. The conductivity samples were mapped from to model domain bywhere is a matrix that represents the mapping (Equation2020 20 ) or (Equation2121 21 ).
The 3D conductivity samples were randomly generated. The aim was to generate typical conductivities in the phase interface detection application. The conductivity is modelled to be homogeneous in the upper and bottom parts of the computation domain and there is a smooth transition (phase interface) at a random height. This type of conductivity is typical, for example, in the froth flotation when the froth and slurry have different conductivities and the location of the froth slurry interface is unknown. The location of the interface is denoted by (cm) and the conductivities of the lower and upper parts and , correspondingly. The location of the interface was drawn from a uniform distribution (the height of the probe is 94 cm), that is, no prior information was assumed on the location. The conductivities and were modelled with independent Gaussian distributions and . Note that the prior density of the conductivity should be chosen so that the prior density covers well the expected range of conductivities. Furthermore, other than this, Gaussian densities can be used as well, see for example [Citation17]. Given the accurate and target forward solutions, the samples of the approximation error were obtained asThe second-order statistics of the modelling error was then estimated aswhere , and the Gaussian approximation was written.
3.5 Prior model
The Gaussian smoothness prior model was used in all test cases in inverse computations. The prior used in here is a modification of the Gaussian smoothness priors represented in [Citation13, Citation31]. For the construction of the prior, the conductivity is written in the formwhere is a spatially inhomogeneous conductivity with zero mean and is a spatially homogeneous conductivity of non-zero mean. The homogeneous part is of the form , where is a vector of ones and . The inhomogeneous part of the conductivity is modelled as . The conductivities and are modelled as mutually independent, that is, with respect to the prior model, the background conductivity is modelled mutually independent with the inhomogeneities in the conductivity. The prior covariance matrix is of the form .
The covariance matrix is written as28 28 where the covariance matrix is split to the inhomogeneous part and homogeneous part . The correlation between discretized conductivities and depends on the corresponding Euclidean distance between the coordinate points and . The parameter is the dimension of the coordinate system. The tuning parameters of the model are the variance , the correlation length and , the standard deviation of the homogeneous part of the conductivity. The anisotropic smoothness prior can be constructed by tuning for every . Note that in 3D, the notation is used and in 2D and 1D notations and are used.
By using this formalism, it is possible to model some regions inside the computation domain to be purely homogeneous. The computation domain is divided to the (assumed) homogeneous part and inhomogeneous part . This approach is used to correct errors in the 1D reconstruction at the top and bottom ends of the measurement probe. At the ends of the probe, there is an electrode-free region where the reconstructions are usually erroneous. The homogeneous parts are separated with dotted lines in Figure .
The covariance matrix is now of the form29 29 where30 30 That is the point is chosen from so that the distance to point is minimized.
The covariance matrix for the 1D problem computed with the above method is shown in Figure . The elements (line segments) are indexed so that the first element is located on the bottom and the last element is on the top of the computation domain. The homogeneous parts of the computation domain can be seen in the covariance matrix as block type structures. The correlation length is cm in Figure (b) and cm in Figure (c).
4 Image reconstructions
4.1 Estimates and computation domains
All estimates were computed using Gauss–Newton iteration and the same stopping criterion was used in all computations. When the MAP-CEM estimate is computed the Gauss–Newton iteration is of the form31 31 where is the Jacobian matrix. When the MAP-AEM estimate is computed the Gauss–Newton iteration is of the form32 32 The starting point of the iteration is the mean of the prior density . The correct values of the contact impedances are used, that is, the contact impedances used in the simulation of the measurements are used also in the inverse problem. The contact impedances were .
The results were computed with different correlation lengths in the prior model (the values are given in Section 4). Based on the simulation tests, the variances of the inhomogeneous part and homogeneous part have to be different with 1D model compared to 3D and 2D models. In 3D and 2D reconstruction, problems variances were and . In 1D reconstruction, problems variances were and . The values of the variances were found by visual inspection.
The proposed reduced forward models were applied for the simulated test cases of phase interface detection. The following type of estimates were computed.
(1) | MAP-AEM estimate with 3D computation domain using coarse discretization. In this case, the approximation error approach is applied to compensate the discretization errors. The coarse discretization is used to reduce the computation time. The approximation error approach has been applied by several authors for compensating discretization errors, see [Citation13, Citation22] for details. Furthermore, the mean vertical conductivity profile is also computed using (Equation2121 21 ). This estimate is referred to full 3D reconstruction. | ||||
(2) | MAP-REF estimate in which the forward problems are solved using 3D model but the inverse problem is solved using 1D model for the conductivity. The idea of the approach is to divide the 3D computation domain into horizontal layers and model the conductivity to be homogeneous inside these layers. The Gauss–Newton iteration (Equation3131 31 ) is modified so that the conductivity inside these layers is estimated. The indexes of the nodes in each layer (when linear basis functions for conductivity is used) are denoted as , where is the number of layers. The new Jacobian matrix is computed as follows: :th column of Jacobian is the sum of columns of 3D Jacobian: . Similar type of approach is also used in [Citation6, Citation7]. Note that this approach is computationally expensive since the forward problems and Jacobian matrix are computed using 3D model. This estimate is referred to 3D/1D reconstructions. | ||||
(3) | MAP-AEM estimate using 2D cylindrically symmetric model. In this estimate, the approximation error between the accurate 3D model and 2D cylindrically symmetric model is compensated using approximation error approach. Furthermore, the mean vertical conductivity profile is also computed using (Equation2020 20 ).This estimate is referred to 2D reconstruction. | ||||
(4) | MAP-AEM estimate using 1D forward model. In this estimate, the approximation error between the accurate 3D model and 1D model is compensated using approximation error approach. These estimates are computed using the Gaussian smoothness prior presented in Section 3.5. Two types of estimates are computed either assuming the homogeneity at both ends of the computation domain or without this assumption. This estimate is referred to 1D reconstruction. | ||||
(5) | MAP-CEM estimate using 1D forward model. These estimates are computed using the Gaussian smoothness prior presented in Section 3.5. Two types of estimates are computed either assuming the homogeneity at both ends of the computation domain or without this assumption. This estimate is referred to 1D MAP-CEM. |
The 3D computation domain is shown in Figure . The radius and height of the computation domain are cm and 94 cm, respectively. The measurement probe, the arrangement of the electrodes (number of electrodes is 22) and 2D computation domain are shown in Figure . The radius of the measurement probe is . The height of the electrodes is 1 cm and the space between every electrode is 2 cm. At both ends of the measurement probe, there is 15 cm of electrode-free space. The 1D computation domain is 94 cm long line where the electrodes are modelled as 1 cm long line segments.
4.2 Target conductivities and simulation of measurements
The cross-sections of the simulated 3D target conductivities for Cases 1–5 are shown in Figure . The cross-sections that are shown are from 2D plane that is defined using four corner points in Figure . The conductivities in Cases 1–4 are rotationally symmetric. In Case 5, the middle cross-section of a sphere with radius of 10 cm inside the homogeneous background is shown. Thus, the Case 5 represents a difficult case since the assumption of the cylindrical symmetry of the conductivity is violated. Note that the conductivity distributions in Case 3 and 5 are not realistic in flotation and sedimentation applications. These cases were chosen to evaluate the ability of the proposed approaches to locate phase interfaces in more complicated cases and also in a case when the conductivity violates the symmetry assumptions (Case 5). The conductivities in Cases 1 and 4 depend only on the vertical axis (-axis). The reconstruction of the conductivity in Case 4 is expected to be more difficult than in Case 1 because the simulated phase interface in Case 4 is near the end of the electrode arrangement (between the 2. and 3. electrode).
The measurements were simulated using current injections between all adjacent pairs and one injection between the first and last electrodes. The voltages were measured using the same pairs of electrodes that were used for current injection leading to voltage measurements. When reconstructions were computed using 1D forward model, only measurements corresponding to current injection between the first and last electrodes were used. The measurements were computed using a mesh that is denser than a mesh in order to prevent inverse crime (see Table ). Furthermore, Gaussian mutually independent noise was added to the simulated voltages. The mean of the noise was zero and the standard deviation was 0.1% of the computed simulated voltages, i.e. .
The details of the meshes are listed in Table . For the 3D computations, three different meshes are used. As mentioned previously, is used for the simulation of the measurements. The mesh is used in the inverse problem and is used for the ‘accurate’ forward problem solutions in the estimation of the modelling error statistics. The computations of the 3D inverse problems were conducted using coarse mesh to reduce the computation time.
4.3 Forward simulation tests
The simulated voltages in Case 1 are shown in Figure . The voltages are shown without added noise. The location of the simulated phase interface is between the 13. and 14. electrodes. As can be seen, the voltages corresponding to 3D and 2D cylindrically symmetric model are very similar as expected since the conductivity profile is cylindrically symmetric and therefore the assumptions are fulfilled. The voltage drop between the 13. and 14. electrodes is clearly visible. The difference between the computed voltages is due to discretization and different basis functions used for the conductivity. The voltages computed with the 1D forward model are highly erroneous. These errors are due to approximations made in the derivation of the model. Furthermore, the 1D model cannot model the current flow in the real 3D target. The voltage drop due to the phase interface is visible also in the voltages computed with the 1D model.
4.4 The statistics of the modelling error
The modelling error statistics was computed as explained in Section 3.4.4. The average percentual modelling error level is shown in Figure . As can be seen, the modelling error due to 1D forward model is very high compared to that of 2D cylindrically symmetric model. The error is particularly high on the electrodes that are near the ends of the measurement probe. This is due to the fact that the 1D model prevents the flow of currents to the electrode-free regions at the ends of the probe. The simulated conductivity samples were cylindrically symmetric and therefore the assumptions in the cylindrically symmetric model were fulfilled. The errors between 3D and cylindrically symmetric 2D model are due to discretization and different basis functions for the conductivity.
4.5 Reconstructions for Case 1
The cross-sections of the 3D reconstructions in Case 1 are shown in Figure (left figures). The mean vertical conductivity profiles are shown in Figure (right). The mean vertical conductivity profile was computed as for the estimated conductivity (red line) and for the true conductivity as (blue line), where is linear mapping in (Equation2121 21 ). The relative reconstruction error (Equation3333 33 ) is small when the correlation length is large in the direction of the -axis, see Figure (c) and (f). These reconstructions are very smooth and the possible location of the phase interface can be said to be in the interval . Therefore, the relative reconstruction error (Equation3333 33 ) gives misleading information about the ability to detect the location of the phase interface. To detect the location of the phase interface, the best estimates are obtained when the correlation length is small in the direction of the -axis and fairly large in the direction of the - and -axis (Figure (a) and (d)). Based on these estimates, it can be said that the phase interface is in the interval . The conductivity estimates in the electrode-free regions at top and bottom of the computation domain are very unreliable. The vertical conductivity profiles also show the reconstruction errors in both ends of the computation domain clearly. The measurements give very small amount of information from these regions.
In Figure , the 3D/1D reconstructions are shown. On the left hand side figures, the reconstruction errors can be seen near the both ends of the probe similarly as in Figure . On right hand side figures, the conductivity is modelled to be homogeneous in the electrode-free regions and , see Section 3.5. Clearly the reconstructions with the homogeneous model are better than those without the homogeneous model.
The 2D reconstructions are shown in Figure (left figures). The mean vertical conductivity profiles are shown in Figure (right). The mean vertical conductivity profile was computed as for the estimated conductivity (red line), and for the true conductivity as (blue line), where and are linear mappings in (Equation2020 20 ) and (Equation2121 21 ), respectively. As in the 3D case, the best reconstructions are obtained using large correlation length in the direction of the -axis (-axis in 3D) and small correlation length in the vertical direction.
The 1D reconstructions are shown in Figure in the first row. The 1D MAP-CEM reconstructions (reconstructions without the approximation error approach) are shown in the second row. As can be seen, the 1D MAP-CEM reconstructions are completely useless. The reconstructions with the approximation error approach can locate the phase interface correctly. The estimated conductivity is nearest to correct values in the mid-section of the computation domain. On the right hand side figures, the conductivity is modelled to be homogeneous at the vertical locations and . In 3D/1D reconstructions shown in Figure , only 15 cm intervals were used. The longer homogeneous intervals are used because the approximation errors are largest near the ends of the probe. Therefore, several measurements from the homogeneous region are needed to estimate the conductivity correctly.
The average computation times are shown in Table . The computation times with 1D and 2D cylindrically symmetric forward models are significantly shorter than those with conventional 3D models. The reduction in computation time by using the reduced forward models is achieved without compromising the accuracy of the reconstruction.
4.6 Reconstructions for Case 2
In the remaining cases, only the best reconstructions (chosen by visual inspection) are shown. The main criterion for the best reconstructions is the ability to locate the phase interface correctly and therefore the computed errors were not considered. The reconstructions in Case 2 are shown in Figure . The location of the phase interface near the measurement probe is well estimated in all reconstructions. However, the true shape of the profile is not found that accurately further away from the probe in 2D and 3D reconstructions.
The probe measurements are most sensitive to conductivity changes near the probe, see the sensitivity of the measurements (sum of rows of the absolute values of the Jacobian matrix) in Figure for adjacent and opposite current patterns. The adjacent current pattern refers here to the current pattern that is used in the simulation of the measurements and opposite patterns contain injections between the electrode pairs ((1 22) (2 21) (11 12)). Since the sensitivity is better with the opposite current injection, we estimated the conductivity also with this current pattern, see Figure . As can be seen, the reconstruction is only slightly better than that with the adjacent injection.
4.7 Reconstructions for Case 3
The reconstructions in the Case 3 are shown in Figure . All of the reconstructions capture the location of the inclusion to some extend. The estimated value near the inclusion are closest to the true values using the 1D model. It was also found that the best reconstructions were produced with very different correlation lengths. The correlation length was 30 cm in 3D/1D reconstruction and 2 cm in 1D reconstruction.
4.8 Reconstructions for Case 4
The reconstructions in the Case 4 are shown in Figure . The location of the phase interface is found using all models. This case is difficult for the 1D model since the phase interface is near the top region of the measurement probe and as discussed earlier the modelling errors are largest on the measurements near the ends of the probe. As can be seen in Figure (d) (right), the reconstruction does not give reliable results when too long (30 cm) homogeneous region is modelled to the ends of the computation domain. In Figure , the length of the homogeneous regions is decreased to 15 cm. With this prior model, the reconstructed conductivity profile is more accurate than that with the longer homogeneous regions although there are still some reconstruction errors on both sides of the interface.
4.9 Reconstructions for Case 5
The reconstruction in the Case 5 is shown in Figure . The true conductivity (sphere-shaped inclusion in homogeneous background) violates the symmetry assumptions of the conductivity in the reduced forward models. Therefore, this test case can be considered as a difficult case. The reconstructions with the cylindrically symmetric and 1D forward model reconstruct the inclusion more accurately than the 3D model.
5 Conclusions
In this paper, two reduced forward models for EIT in probe geometry were proposed. The aim was to reduce the computation time and take into account certain symmetry of the conductivity. In phase interface detection applications, the conductivity can often be assumed to be rotationally invariant. In this case, it is tempting to use the 2D forward model which is computationally more efficient than a full 3D model. However, the conventional 2D forward model is very approximative and causes reconstruction errors when static EIT imaging is employed. In this study, the 2D cylindrically symmetric forward model which takes into account the rotational invariance of the conductivity was proposed. As a second model, 1D forward model was proposed to further decrease the computation time. The 1D forward model is highly approximative and the reconstructions with this model using the conventional error model are useless. The Bayesian approximation error approach was applied to compensate the modelling errors. In the approximation error approach, the statistics of the modelling error is estimated and used in the inverse problem. By using approximation error approach, feasible reconstructions with the approximative forward models can be efficiently computed.
Five simulated examples of phase interface detection were considered. The location of the phase interface is an important parameter in flotation and sedimentation processes, for example. The 3D reconstructions were computed as reference estimates. It was found that the reconstructions using reduced forward models produced useful estimates in all cases. The conventional 3D reconstructions are more robust than those with 1D forward model when the phase interface is near the upper or lower end of the electrode array. This is due to the fact that the level of the modelling error is highest near the ends of the measurement probe. In one test case, feasible econstructions with reduced forward models were computed when the actual conductivity was not cylindrically symmetric. The variance of the inhomogeneous part had to be chosen very large in the prior model when the 1D model was used. The results with smaller variances in the prior model were worse using both the conventional and approximation error model. Based on the results, the reconstructions with the 1D model should be tested with wide range of the prior parameters. The computation times with the reduced forward models are significantly shorter compared to approaches with 3D models. The reduction of the computation time is achieved without compromising the ability to estimate the location of the phase interface. The computation time with 1D forward model was approximately 1/50 of that with 3D forward model. The reconstruction time is limited in most of the industrial applications since the process control is done in real time. Therefore, the reduced forward models can be useful when static images have to be computed in limited time.
The proposed approach can be applied to other applications with probe geometry as well as to other measurement geometries. For example, the translational invariance of the conductivity could be taken into account by using this approach. Two-dimensional forward models are typically used when one layer of electrodes is attached around the measurement target. One layer of electrodes is used in biomedical applications when the electrodes are typically attached around the patients chest and in industrial pipe flow measurements, the electrodes are attached around the flow pipe. In these cases, the reconstruction accuracy and speed could be improved by modelling the invariance of the conductivity in the direction of the central axis of the target.
Acknowledgments
The work was supported by the TEKES projects 2172/31/2010 and 2180/31/2011. Furthermore, this work was supported by the Academy of Finland (project 250215 Finnish Centre of Excellence in Inverse Problems Research). D. Sbarbaro also acknowledges the partial support of Fondecyt Project 1100272.
References
- Cheney M, Isaacson D, Newell JC. Electrical impedance tomography. SIAM Rev. 1999;41:85–101.
- Kaipio JP, Kolehmainen V, Somersalo E, Vauhkonen M. Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography. Inv. Probl. 2000;16:1487–1522.
- Borcea L. Electrical impedance tomography. Inv. Probl. 2002;18:R99–R136.
- Brown BH. Electrical impedance tomography (EIT): a review. J. Med. Eng. Technol. 2003;27:97–108.
- Bayford R. Bioimpedance tomography (electrical impedance tomography). Annu. Rev. Biomed. Eng. 2006;8:63–91.
- Lehikoinen A, Laakkonen P, Vauhkonen M, Rinne A, Saloheimo K, Lähteenmäki S. Measuring flotation process using probe sensor based on 3D electrical resistance tomography. In: Flotation’11; 2011; Cape Town.
- Vauhkonen M, Lehikoinen A, Kourunen J, Mononen M, Huuskonen J. Flotation process optimization using Outotec Froth Control solution. In: Canadian Mineral Processors 2013; 2013; Ottawa.
- Ider YZ, Gencer NG, Atalar E, Tosun H. Electrical impedance tomography of translationally uniform cylindrical objects with general cross-sectional boundaries. IEEE Trans. Med. Imaging. 1990;9:49–59.
- Jerbi K, Lionheart WRB, Vauhkonen PJ, Vauhkonen M. Sensitivity matrix and reconstruction algorithm for EIT assuming axial uniformity. Physiol. Meas. 2000;21:61–66.
- Ammari H, Garnier J, Solna K. Resolution and stability analysis in full-aperture, linearized conductivity and wave imaging. Proc. Am. Math. Soc. 2013;141:3431–3446.
- Ammari H, Garnier J, Solna K. Partial data resolving power of conductivity imaging from boundary measurements. SIAM J. Math. Anal. 2013;45:1704–1722.
- Ammari H, Deng Y, Kang H, Lee H. Reconstruction of inhomogeneous conductivities via the concept of generalized polarization tensors. Annales de l’Institut Henri Poincare (C) Non Linear, Analysis. in press.
- Kaipio JP, Somersalo E. Statistical and computational inverse problems. Vol. 160, Applied Mathematical Sciences. New York (NY): Springer-Verlag; 2005.
- Kaipio JP, Somersalo E. Statistical inverse problems: discretization, model reduction and inverse crimes. J. Comput. Appl. Math. 2007;198:493–504.
- Nissinen A, Heikkinen LM, Kaipio JP. The Bayesian approximation error approach for electrical impedance tomography–experimental results. Meas. Sci. Technol. 2008;19:015501.
- Lehikoinen A, Finsterle S, Voutilainen A, Heikkinen LM, Vauhkonen M, Kaipio JP. Approximation errors and truncation of computational domains with application to geophysical tomography. Inv. Probl. Imaging. 2007;1:371–389.
- Nissinen A, Heikkinen LM, Kolehmainen V, Kaipio JP. Compensation of errors due to discretization, domain truncation and unknown contact impedances in electrical impedance tomography. Meas. Sci. Technol. 2009;20:105504.
- Nissinen A, Kolehmainen V, Kaipio JP. Compensation of modelling errors due to unknown domain boundary in electrical impedance tomography. IEEE Trans. Med. Imaging. 2011;30:231–242.
- Nissinen A, Kolehmainen V, Kaipio JP. Reconstruction of domain boundary and conductivity in electrical impedance tomography using the approximation error approach. I. J. Uncertainty Quantification. 2011;1:203–222.
- Heino J, Somersalo E. A modeling error approach for the estimation of optical absorption in the presence of anisotropies. Phys. Med. Biol. 2004;49:4785–4798.
- Heino J, Somersalo E, Kaipio JP. Compensation for geometric mismodelling by anisotropies in optical tomography. Opt. Express. 2005;13:296–308.
- Arridge SR, Kaipio JP, Kolehmainen V, Schweiger M, Somersalo E, Tarvainen T, Vauhkonen M. Approximation errors and model reduction with an application in optical diffusion tomography. Inv. Probl. 2006;22:175–195.
- Kolehmainen V, Schweiger M, Nissilä I, Tarvainen T, Arridge SR, Kaipio JP. Approximation errors and model reduction in three-dimensional diffuse optical tomography. J. Opt. Soc. Am. 2009;26:2257–2268.
- Tarvainen T, Kolehmainen V, Pulkkinen A, Vauhkonen M, Schweiger M, Arridge SR, Kaipio JP. Approximation error approach for compensating modelling errors between the radiative transfer equation and the diffusion approximation in diffuse optical tomography. Inv. Probl. 2010;26:015005 (18pp).
- Kolehmainen V, Tarvainen T, Arridge SR, Kaipio JP. Marginalization of uninteresting distributed parameters in inverse problems – application to diffuse optical tomography. Int. J. Uncertainty Quantification. 2011;1:1–17.
- Cheng KS, Isaacson D, Newell JC, Gisser DG. Electrode models for electric current computed tomography. IEEE Trans. Biomed. Eng. 1989;36:918–924.
- Somersalo E, Cheney M, Isaacson D. Existence and uniqueness for electrode models for electric current computed tomography. SIAM J. Appl. Math. 1992;52:1023–1040.
- Vauhkonen PJ, Vauhkonen M, Savolainen T, Kaipio JP. Three-dimensional electrical impedance tomography based on the complete electrode model. IEEE Trans. Biomed. Eng. 1999;46:1150–1160.
- Tarantola A. Inverse problem theory and methods for model parameter estimation. Philadelphia (PA): SIAM; 2004.
- Calvetti D, Somersalo E. An introduction to Bayesian scientific computing –- ten lectures on subjective computing. New York (NY): Springer; 2007.
- Lieberman C, Willcox K, Ghattas O. Parameter and state model reduction for large-scale statistical inverse problems. SIAM J. Sci. Comput. 2010;32:2523–2542.