Approximating the Electrical Impedance Tomography Forward Problem with Graph Neural Networks

Show simple item record

dc.contributor Helsingin yliopisto, Matemaattis-luonnontieteellinen tiedekunta fi
dc.contributor University of Helsinki, Faculty of Science en
dc.contributor Helsingfors universitet, Matematisk-naturvetenskapliga fakulteten sv Mustonen, Aleksi 2021
dc.identifier.uri URN:NBN:fi:hulib-202106162959
dc.description.abstract Electrical impedance tomography is a differential tomography method where current is injected into a domain and its interior distribution of electrical properties are inferred from measurements of electric potential around the boundary of the domain. Within the context of this imaging method the forward problem describes a situation where we are trying to deduce voltage measurements on a boundary of a domain given the conductivity distribution of the interior and current injected into the domain through the boundary. Traditionally the problem has been solved either analytically or by using numerical methods like the finite element method. Analytical solutions have the benefit that they are efficient, but at the same time have limited practical use as solutions exist only for a small number of idealized geometries. In contrast, while numerical methods provide a way to represent arbitrary geometries, they are computationally more demanding. Many proposed applications for electrical impedance tomography rely on the method's ability to construct images quickly which in turn requires efficient reconstruction algorithms. While existing methods can achieve near real time speeds, exploring and expanding ways of solving the problem even more efficiently, possibly overcoming weaknesses of previous methods, can allow for more practical uses for the method. Graph neural networks provide a computationally efficient way of approximating partial differential equations that is accurate, mesh invariant and can be applied to arbitrary geometries. Due to these properties neural network solutions show promise as alternative methods of solving problems related to electrical impedance tomography. In this thesis we discuss the mathematical foundation of graph neural network approximations of solutions to the electrical impedance tomography forward problem and demonstrate through experiments that these networks are indeed capable of such approximations. We also highlight some beneficial properties of graph neural network solutions as our network is able to converge to an arguably general solution with only a relatively small training data set. Using only 200 samples with constant conductivity distributions, the network is able to approximate voltage distributions of meshes with spherical inclusions. en
dc.language.iso eng
dc.publisher Helsingin yliopisto fi
dc.publisher University of Helsinki en
dc.publisher Helsingfors universitet sv
dc.subject Deep Neural Networks
dc.subject Electrical Impedance Tomography
dc.subject Graph Kernel Networks
dc.title Approximating the Electrical Impedance Tomography Forward Problem with Graph Neural Networks en
dc.type.ontasot pro gradu -tutkielmat fi
dc.type.ontasot master's thesis en
dc.type.ontasot pro gradu-avhandlingar sv
dct.identifier.urn URN:NBN:fi:hulib-202106162959
dc.subject.specialization Matematiikka fi
dc.subject.specialization Mathematics en
dc.subject.specialization Matematik sv
dc.subject.degreeprogram Matematiikan ja tilastotieteen maisteriohjelma fi
dc.subject.degreeprogram Master's Programme in Mathematics and Statistics en
dc.subject.degreeprogram Magisterprogrammet i matematik och statistik sv

Files in this item

Total number of downloads: Loading...

Files Size Format View
Mustonen_Aleksi_maisterintutkielma_2021.pdf 1019.Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record