# Abstract

Electrical Impedance Tomography (EIT) intends to obtain the conductivity distribution of a domain from the electrical boundary conditions. This is an ill-posed inverse problem usually solved on finite element meshes. Wavelet transforms are widely used for medical image reconstruction. However, because of the irregular form of the finite element meshes, the canonical wavelet transforms is impossible to perform on meshes. In this article, we present a framework that combines multi-scales wavelet transforms and finite element meshes by viewing meshes as undirected graphs and applying spectral graph wavelet transform on the meshes.

## 1 Introduction

Electrical Impedance Tomography (EIT) is a radiation-free imaging method [1]. A commonly used imaging strategy is called time-difference reconstruction. It attempts to reveal the conductivity distribution changes inside the human body between two time points through the electrical data obtained via electrodes attached on skin. In time-difference lung EIT typically 16 electrodes are placed equidistantly on a horizontal chest plane. For each EIT frame, currents are successively injected into the human body through adjacent electrodes. A conductivity image is then reconstructed by collecting the voltage measurements recorded from the remaining electrodes.

We denote the conductivity changes of the domain between two time steps by Δ** s** and the measured voltage changes on the electrodes by a vector Δ

**. Employing the finite element model (FEM) with**

*V**M*elements, the conductivity change Δ

**is represented by a**

*s**M*× 1 vector. For time-difference imaging, the reconstruction problem can be linearized [2]. Approximately, there exists the following relation:

where ** J^{E}** denotes the Jacobian matrix of elements calculated at the constant conductivity 1:

This Jacobian matrix of elements could be calculated by EIDORS toolbox [3]. The Jacobian matrix ** J^{E}** is ill-conditioned because the degree of freedom of this inverse problem is too large. Solving the conductivity changes from the above relation leads to an ill-posed inverse problem. Especially, the solution Δ

**from equation (eq 1) is unstable. To circumvent this difficulty, additional prior information is introduced to restrict the flexibility of the solution [2]. In this study, we employ a prior illustrating the sparsity hypothesis. Explicitly, we solve Δ**

*s***from the following regularized optimization problem instead of (eq 1):**

*s*where *α* is a regularization parameter that controls the trade-off between the regularization term and the fidelity term. According to sparse regularization theory, the regularization term

Triangular finite element meshes are commonly used in EIT reconstructions. Triangular meshes can simulate irregular domains as well as the electrical properties around electrodes without approximation. Wavelet transforms have been widely used in medical imaging such as Computed Tomography or Magnetic Resonance Imaging and shown a great success in these imaging techniques. However, canonical wavelet transforms are not appropriate to apply on general finite element meshes. Instead, in this article we used spectral graph wavelet transforms and view the triangular meshes as graphs.

## 2 Method

### 2.1 Nodal Jacobian matrix

To make triangular finite element meshes compatible with graph wavelet transforms, we need to view the meshes as undirected graphs. Instead of reconstructing the conductivity changes on triangular elements we pursue a solution of (eq 3) on the nodes. This relies on reforming the element-based Jacobian ** J^{E}** to a node-based Jacobian matrix, i.e. nodal Jacobian. We denote this nodal Jacobian matrix as

**. The entry**

*J*^{N}*i*-th voltage measurement changes with respect to small conductivity changes on the

*j*-th node. For 2D meshes, we identified the conductivity on each triangular element as the linear interpolation of the conductivities on its three vertices. According to this assumption, the nodal Jacobian can be calculated from the element based Jacobian

**(see Algorithm 1). Using this nodal Jacobian, conductivity changes on nodes can be reconstructed. To complete the reconstruction process, we need additionally interpolate the conductivity information on nodes back to elements.**

*J*^{E}### Algorithm 1

Input: the Jacobian with respect to elements: .J^{E} |

Output: the Jacobian with respect to nodes: .J^{N} |

For each node n in the mesh: |

elems = list of elements using node n, |

^{th} column of matrix J |

End for |

### 2.2 Spectral graph wavelets

In the proposed method, the finite element mesh was viewed as an undirected connected graph G = {V, E, A} consisting of a set of indexed vertices V with |V| = N vertices, a set of edges E, and the adjacency matrix ** A**. With this graph representation, the spectral graph wavelets for finite element mesh can be constructed. We refer to the original article for the detailed theoretical background as well as the construction steps of the spectral graph wavelet [5]. Indeed, the wavelet transforms are generated from two functions [5], namely, the scaling function

*φ*

_{0}and the mother wavelet transform

*φ*. For any scale

*t*> 0, a wavelet transform

*φ*

_{t}can be derived from the mother wavelet transform. Intuitively, in the frequency domain, the scaling function

*φ*

_{0}acts as a low-pass filter, while the wavelet transform

*φ*

_{t}performs like a band-pass filter with the frequency band determined by the scale

*t*. Each of these transforms can be represented as a

*N*×

*N*matrix. The

*i*-th column of a wavelet transform

*φ*

_{t}is the wavelet with scale

*t*centered at the

*i*-th node of the graph. Some selected graph wavelets locate on the same center are plotted in Figure 1. In this paper, we employ the wavelet transform

*φ*

_{0}and the wavelet transforms

*φ*

_{t}with scales

*t*= [0.5, 0.25, 0.125].

### Figure 1

### 2.3 Multi-scales wavelet transform

Multi-scales wavelet transforms are commonly used in image processing. They provide a multi-resolution view of the underlying problem. In canonical 2D image processing, a multi-scales wavelet transform is constructed through down-sampling the original domain and the wavelet transforms scale-by-scale. We adapt this strategy to the graph wavelet transforms developed in Section 2.2. Indeed, such multi-scales wavelet transform can be considered as a filter bank. Given a set of scales *t* ∈ [2^{−1}, ⋯ 2^{−l}], this filter bank consists of wavelets selected from the wavelet transforms *φ*_{t} and *φ*_{0}. We select all those *N* wavelets with the scale 2^{−l} and select around 2^{−j} ⋅ *N* wavelets with scale 2^{−l + j}. Here, *N* is the number of nodes in mesh. This process is realized by downsampling the mesh nodes and forming a chain of node sets *l* = 3. Regarding the mesh in Figure 1, the downsampled node sets are plotted in Figure 2. For *j* = 0, 1, 2, the wavelets of scale 2^{−l + j} with centers in *V _{j}* are selected. For

*j*= 3, the wavelets of

*φ*

_{0}with centers in

*V*

_{0}are selected. Indeed, since the wavelets are identified as columns of matrices

*φ*

_{t}, we need only select the corresponding columns in wavelet transform

*φ*

_{t}for each scale. A multi-scales wavelet transform

**will be obtained by setting its column as the selected wavelets scale-by-scale.**

*W*### Figure 2

### 2.4 Regularization with multi-scales wavelet transform

Combining the above tools, we introduce a sparse solver using the multi-scales wavelet transform as regularization matrix. Given the multi-scales wavelet transform ** W** constructed in Section 2.3, the regularized EIT inverse problem (eq 3) has been rewritten as:

Here we abused Δs to denote the conductivity changes on nodes. This optimization problem can be solved by Split Bregman iterative solver [6].

We summarize the proposed sparse solver with wavelet-based regularization (SSWR) by flowcharts in Figure 3.

### Figure 3

## 3 Simulation results

The performance of this wavelet based regularization framework has been evaluated through simulation. The simulations were executed on a circular finite element domain with radius 1 (see. Figure 4A). On the boundary, 16 electrodes were attached equidistantly. The background conductivity is fixed to ** s_{0}** = 1.0

*S*⋅

*m*. Alternative currents of 10

^{−1}*mA*were injected successively and adjacently through the electrodes, the voltages between adjacent electrodes were recorded and denoted by

**. Two contrasts with conductivities 1.6**

*V*_{h}*S*⋅

*m*(blue contrast) and 0.6

^{−1}*S*⋅

*m*(red contrast) are embedded into the background (see Figure 4B). After embedding, another voltage measurement (denoted by

^{−1}**) was simulated. The voltage difference was calculated by Δ**

*V*_{ih}**=**

*V***−**

*V*_{ih}**. In addition, 10% white noise was added to Δ**

*V*_{h}**.**

*V*### Figure 4

The reconstructions were applied on the coarser mesh shown in Figure 4C and D to avoid the so-called “inverse crime” problem. This coarser mesh is the same as the meshes used for Figures 1 and 2. Indeed, the multi-scale wavelet transform matrix was obtained as described in Section 2.3 using the down-sampled node sets depicted in Figure 2. In Split Bregman iterative solver, the number of iterations was fixed to be 5. The regularization parameter is set to be *α* = 10^{−5}. In simulation, computation time for SSWR solver takes around 0.4 s to accomplish the reconstruction. Please insert your manuscript here.

The proposed SSWR solver has been compared with the standard one step Gauss-Newton method (GN) [3]. GN was combined with standard Tikhonov regularizer which employs the identity matrix as regularization matrix. The regularization parameter used for Tikhonov regularization is set to be 5 ⋅ 10^{−3}. The reconstructed images are plotted in Figure 4D. All the parameters are heuristically chosen for different solvers to get the best performance.

## 4 Discussion

The reconstructed images (see Figure 4C and D) demonstrated that the proposed wavelet-based regularization generates reconstruction with fewer artefacts. In particular, the image reconstructed by SSWR is more smooth and homogenous in contrast value. Moreover, the shape of the contrasts is better detected by the SSWR solver.

In this study, all parameters, such as the regularization parameters and the number of iteration for SSWR solver, are determined heuristically. A strategy to find the optimal parameter setting is preferred. Another shortcoming is the computational time. The proposed SSWR solver is an iterative solver. It is very efficient, but not enough for real-time imaging.

## 5 Conclusion

In this preliminary study, a multi-scales wavelet transform is constructed in the context of irregular finite element mesh. This is realized by applying the spectral graph wavelet transforms and down-sampling the nodes. Sparse regularization using this multi-scales wavelet transform was applied in simulation. Simulation results indicated that the proposed wavelet-based sparse solver obtains better images. In particular, the image reconstructed by the wavelet-based sparse solver avoids small turbulences and the shape of contrasts can be better recovered.

## Author’s Statement

Research funding: This work was supported by the BMBF grant no. 03FH038I3 (MOSES) and by the European Commission under grant no. FP7-PIRSES 318943 (eTime). Conflict of interest: Authors state no conflict of interest. Material and Methods: Informed consent: Informed consent is not applicable. Ethical approval: The conducted research is not related to either human or animal use.

### References

[1] Zhao Z, Fischer R, Frerichs I, Müller-Lisse U, Möller K. Regional ventilation in cystic fibrosis measured by electrical impedance tomography. J Cyst Fibros. 2012;11:412–8.Search in Google Scholar

[2] Holder DS. Electrical impedance tomography: methods, history and applications. CRC Press; 2004.Search in Google Scholar

[3] Adler A, Lionheart WR. Uses and abuses of EIDORS: an extensible software base for EIT. Physiol Meas. 2006;27:S25.Search in Google Scholar

[4] Brad Graham AA. A nodal jacobian algorithm for reduced complexity EIT reconstructions. Int J Inform Syst Sci. 2006;2:453–68.Search in Google Scholar

[5] Hammond DK, Vandergheynst P, Gribonval R. Wavelets on graphs via spectral graph theory. Appl Comput Harmon A. 2011;30:129–50.Search in Google Scholar

[6] Goldstein T, Osher S. The split Bregman method for L1-regularized problems. SIAM J Imaging Sci. 2009;2:323–43.Search in Google Scholar

**Published Online:**2016-9-30

**Published in Print:**2016-9-1

©2016 Bo Gong et al., licensee De Gruyter.

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.