Skip to main content
Login | Suomeksi | På svenska | In English

Theoretical and numerical analysis of the Dirichlet-to-Neumann map in EIT

Show simple item record

dc.date.accessioned 2016-06-02T06:57:23Z und
dc.date.accessioned 2017-10-24T12:22:03Z
dc.date.available 2016-06-02T06:57:23Z und
dc.date.available 2017-10-24T12:22:03Z
dc.date.issued 2016-06-02T06:57:23Z
dc.identifier.uri http://radr.hulib.helsinki.fi/handle/10138.1/5534 und
dc.identifier.uri http://hdl.handle.net/10138.1/5534
dc.title Theoretical and numerical analysis of the Dirichlet-to-Neumann map in EIT en
ethesis.discipline Applied Mathematics en
ethesis.discipline Soveltava matematiikka fi
ethesis.discipline Tillämpad matematik sv
ethesis.discipline.URI http://data.hulib.helsinki.fi/id/2646f59d-c072-44e7-b1c1-4e4b8b798323
ethesis.department.URI http://data.hulib.helsinki.fi/id/61364eb4-647a-40e2-8539-11c5c0af8dc2
ethesis.department Institutionen för matematik och statistik sv
ethesis.department Department of Mathematics and Statistics en
ethesis.department Matematiikan ja tilastotieteen laitos fi
ethesis.faculty Matematisk-naturvetenskapliga fakulteten sv
ethesis.faculty Matemaattis-luonnontieteellinen tiedekunta fi
ethesis.faculty Faculty of Science en
ethesis.faculty.URI http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca
ethesis.university.URI http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97
ethesis.university Helsingfors universitet sv
ethesis.university University of Helsinki en
ethesis.university Helsingin yliopisto fi
dct.creator Syren, Joonas Emil
dct.issued 2016
dct.language.ISO639-2 eng
dct.abstract In this thesis we consider the Dirichlet-to-Neumann map in Electrical Impedance Tomography (EIT). EIT is a tomography method which uses electrical currents and voltages to determine the conductivity distribution inside the measured object. The Dirichlet-to-Neumann map (DN map) takes the voltage on the boundary and gives the resulting current density on the boundary. This map can be approximated by a matrix known as the Dirichlet-to-Neumann matrix. In this thesis we analyse this matrix using Principal Component Analysis (PCA). In chapter 1 we give a short introduction to EIT with a brief history of the study and some applications of the method. The Dirichlet-to-Neumann map is derived in chapter 2. Constructing the DN map requires solving the Dirichlet problem which is derived from Maxwell?s equations. The Dirichlet problem and its solvability is studied in this chapter as well. Some of the concepts needed in this study can be found from the appendices. The method used for approximating the DN map is introduced in chapter 3. The approximated matrices are then analysed using PCA, which is described in the same chapter. PCA can be used to find the components where the variation is the largest and to reduce the dimension of the data using these components. We use a method known as Singular Value Decomposition (SVD) to reduce the dimension of the data and to compute the principal values and components. We computed the DN matrices with simulated data using different conductivity distributions. We chose the unit circle as our domain with a constant conductivity on the background and four anomalies with changing conductivity. The 4th chapter introduces the computations and the obtained results. The resulting principal components and values are shown in this chapter. An approximation of the data was made using the dimensionality reduction method described in chapter 3. The relative errors for different reconstructions are also shown in chapter 4. In the final chapter we discuss the results. Our goal was to find out how the four variables in the conductivity distributions affect the dimension of the hyperplane that the DN matrices form. It seems that even with four degrees of freedom the DN matrices vary most on a 2-dimensional plane. We also found out that in this case most of the principal components have almost no effect on the data. en
dct.abstract Tässä tutkielmassa käsitellään Dirichlet-to-Neumann -kuvausta Impedanssitomografiassa (EIT). Impedanssitomografia on kuvantamismenetelmä, jossa mitattavan objektin johtavuusjakauma yritetään päätellä sähkövirran ja jännitteen reuna-arvojen avulla. Dirichlet-to-Neumann -kuvaus kuvaa jännitteen reunalla virrantiheydeksi reunalla. Tätä kuvausta voidaan approksimoida matriisilla, jota kutsutaan Dirichlet-to-Neumann matriisiksi. Tässä tutkielmassa analysoimme tätä matriisia käyttämällä pääkomponenttianalyysiä (PCA). Luvussa 1 on lyhyt johdanto impedanssitomografiaan sekä sen tutkimuksen historiaan. Luvussa esitellään myös muutamia menetelmän sovelluksia. Dirichlet-to-Neumann-kuvauksen määritelmä esitellään luvussa 2. Kuvausta määriteltäessä joudumme ratkaisemaan nk. Dirichlet?n ongelman joka seuraa suoraan Maxwellin yhtälöistä. Tässä luvussa tutkitaan myös Dirichlet?n ongelmaa sekä sen ratkeavuutta. Joitain tässä osiossa tarvittavista käsitteistä löytyy tutkielman lopussa sijaitsevista liitteistä. Menetelmä, jota käytetään Dirichlet-to-Neumann -kuvauksen approksimointiin esitellään luvussa 3. Saatuja matriiseja analysoidaan käyttämällä pääkomponenttianalyysia, jonka toiminta käydään läpi samassa luvussa. Pääkomponenttianalyysiä voidaan käyttää niiden komponenttien etsimiseen, joiden suuntaan data varioi eniten sekä dimension pienentämiseeen käyttämällä näitä komponentteja. Käytämme singulaariarvohajotelmaa (SVD) datan dimension pienentämiseen sekä laskemaan pääkomponentit sekä näitä vastaavat ominaisarvot. Laskimme Dirichlet-to-Neumann matriiseja simuloidusta datasta käyttämällä eri johtavuusjakaumia. Laskuissa käytettiin tutkittavana joukkona yksikköympyrää, joka sisältää neljä poikkeamaa, joissa johtavuus muuttuu sekä taustan, jossa johtavuus on vakio. Neljännessä luvussa esitellään suoritetut laskut sekä saadut tulokset. Saadut pääkomponentit sekä niitä vastaavat ominaisarvot löytyvät tästä luvusta. Dataa approksimoitiin käyttämällä dimension pienentämistä menetelmällä, joka kuvaillaan luvussa 3. Eri approksimaatioiden suhteelliset virheet löytyvät luvusta 4. Viimeisessä luvussa pohditaan tuloksia. Tutkielman tavoitteena oli selvittää miten neljä muuttujaa johtavuusjakaumassa vaikuttavat Dirichlet-to-Neumann matriisien muodostaman hyperpinnan ulottuvuuteen. Laskujen perusteella vaikuttaa siltä, että vaikka johtavuusjakaumissa on neljä vapausastetta, niin Dirichlet-to-Neumann matriisit varioivat lähinnä 2-ulotteisessa avaruudessa. Lisäksi huomattiin, että suurimmalla osalla pääkomponenteista ei ole juurikaan vaikutusta dataan. fi
dct.language en
ethesis.language.URI http://data.hulib.helsinki.fi/id/languages/eng
ethesis.language English en
ethesis.language englanti fi
ethesis.language engelska sv
ethesis.thesistype pro gradu-avhandlingar sv
ethesis.thesistype pro gradu -tutkielmat fi
ethesis.thesistype master's thesis en
ethesis.thesistype.URI http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis
dct.identifier.urn URN:NBN:fi-fe2017112251862
dc.type.dcmitype Text

Files in this item

Files Size Format View
GraduSyren.pdf 521.5Kb PDF

This item appears in the following Collection(s)

Show simple item record