In April 2016 Manchester eScholar was replaced by the University of Manchester’s new Research Information Management System, Pure. In the autumn the University’s research outputs will be available to search and browse via a new Research Portal. Until then the University’s full publication record can be accessed via a temporary portal and the old eScholar content is available to search and browse via this archive.

A geometric approach to three-dimensional discrete electrical impedance tomography

Miller, Russell

[Thesis]. Manchester, UK: The University of Manchester; 2015.

Access to files

Abstract

Electrical impedance tomography (EIT) is an imaging modality with many possiblepractical applications. It is mainly used for geophysical applications, for which it iscalled electrical resistivity tomography. There have also been many proposed medicalapplications such as respiratory monitoring and breast tumour screening.Although there have been many uniqueness and stability results published over thelast few decades, most of the results are in the context of the theoretical continuousproblem. In practice however, we almost always have to solve a discretised problemfor which very few theoretical results exist. In this thesis we aim to bridge the gapbetween the continuous and discrete problems.The first problem we solve is the three-dimensional triangulation problem of uniquelyembedding a tetrahedral mesh in R3. We parameterise the problem in terms of dihedral angles and we provide a constructive procedure for identifying the independentangles and the independent set of constraints that the dependent angles must satisfy.We then use the implicit function theorem to prove that the embedding is locallyunique. We also present a numerical example to illustrate that the result works inpractice. Without the understanding of the geometric constraints involved in em-bedding a three-dimensional triangulation, we cannot solve more complex problemsinvolving embeddings of finite element meshes.We next investigate the discrete EIT problem for anisotropic conductivity. It iswell known that the entries of the finite element system matrix for piecewise linearpotential and piecewise constant conductivity are equivalent to conductance values ofresistors defined on the edges of the finite element mesh. We attempt to tackle theproblem of embedding a finite element mesh in R3, such that it is consistent with someknown edge conductance values.It is a well known result that for the anisotropic conductivity problem, the bound-ary data is invariant under diffeomorphisms that fix the boundary. Before investigatingthis effect on the discrete case, we define the linear map from conductivities to edgeconductances and investigate the injectivity of this map for a simplistic example. Thisprovides an illustrative example of how a poor choice of finite element mesh can resultin a non-unique solution to the discrete inverse problem of EIT. We then extend theinvestigation to finding interior vertex positions and conductivity distributions thatare consistent with the known edge conductances. The results show that if the totalnumber of interior vertex coordinates and anisotropic conductivity variables is largerthan the number of edges in the mesh, then there exist discrete diffeomorphisms thatperturb the vertices and conductivities such that no change in the edge conductancesis observed. We also show that the non-uniqueness caused by the non-injectivity ofthe linear map has a larger effect than the non-uniqueness caused by diffeomorphisminvariance.

Bibliographic metadata

Type of resource:
Content type:
Form of thesis:
Type of submission:
Degree type:
Doctor of Philosophy
Degree programme:
PhD Mathematical Sciences
Publication date:
Location:
Manchester, UK
Total pages:
175
Abstract:
Electrical impedance tomography (EIT) is an imaging modality with many possiblepractical applications. It is mainly used for geophysical applications, for which it iscalled electrical resistivity tomography. There have also been many proposed medicalapplications such as respiratory monitoring and breast tumour screening.Although there have been many uniqueness and stability results published over thelast few decades, most of the results are in the context of the theoretical continuousproblem. In practice however, we almost always have to solve a discretised problemfor which very few theoretical results exist. In this thesis we aim to bridge the gapbetween the continuous and discrete problems.The first problem we solve is the three-dimensional triangulation problem of uniquelyembedding a tetrahedral mesh in R3. We parameterise the problem in terms of dihedral angles and we provide a constructive procedure for identifying the independentangles and the independent set of constraints that the dependent angles must satisfy.We then use the implicit function theorem to prove that the embedding is locallyunique. We also present a numerical example to illustrate that the result works inpractice. Without the understanding of the geometric constraints involved in em-bedding a three-dimensional triangulation, we cannot solve more complex problemsinvolving embeddings of finite element meshes.We next investigate the discrete EIT problem for anisotropic conductivity. It iswell known that the entries of the finite element system matrix for piecewise linearpotential and piecewise constant conductivity are equivalent to conductance values ofresistors defined on the edges of the finite element mesh. We attempt to tackle theproblem of embedding a finite element mesh in R3, such that it is consistent with someknown edge conductance values.It is a well known result that for the anisotropic conductivity problem, the bound-ary data is invariant under diffeomorphisms that fix the boundary. Before investigatingthis effect on the discrete case, we define the linear map from conductivities to edgeconductances and investigate the injectivity of this map for a simplistic example. Thisprovides an illustrative example of how a poor choice of finite element mesh can resultin a non-unique solution to the discrete inverse problem of EIT. We then extend theinvestigation to finding interior vertex positions and conductivity distributions thatare consistent with the known edge conductances. The results show that if the totalnumber of interior vertex coordinates and anisotropic conductivity variables is largerthan the number of edges in the mesh, then there exist discrete diffeomorphisms thatperturb the vertices and conductivities such that no change in the edge conductancesis observed. We also show that the non-uniqueness caused by the non-injectivity ofthe linear map has a larger effect than the non-uniqueness caused by diffeomorphisminvariance.
Thesis main supervisor(s):
Thesis co-supervisor(s):
Language:
en

Institutional metadata

University researcher(s):

Record metadata

Manchester eScholar ID:
uk-ac-man-scw:257829
Created by:
Miller, Russell
Created:
2nd February, 2015, 10:27:27
Last modified by:
Miller, Russell
Last modified:
16th November, 2017, 14:24:38

Can we help?

The library chat service will be available from 11am-3pm Monday to Friday (excluding Bank Holidays). You can also email your enquiry to us.