EKG-klassificering. Andreas Bergkvist, Michael Sörnell,

Relevanta dokument
Ulrik Söderström 20 Jan Signaler & Signalanalys

Ulrik Söderström 19 Jan Signalanalys

Signal- och Bildbehandling FÖRELÄSNING 4. Multiplikationsteoremet. Derivatateoremet

REGLERTEKNIK Laboration 5

Projekt 1 (P1) Problembeskrivning och uppdragsspecifikation

AD-DA-omvandlare. Mätteknik. Ville Jalkanen. 1

Tentamen i Beräkningsvetenskap I och KF, 5.0 hp,

Signalbehandling Röstigenkänning

Tentamen i Beräkningsvetenskap I/KF, 5.0 hp,

A/D- och D/A- omvandlare

TDDC74: EKG-projekt. Christoph Heilmair. Korrekturläst av: Emma Soffronow, leg. sjuksköterska. Mars 2015

Exempelsamling Grundläggande systemmodeller. Klas Nordberg Computer Vision Laboratory Department of Electrical Engineering Linköping University

IE1204/IE1205 Digital Design

Medicinsk Informatik VT 2004

Kundts rör - ljudhastigheten i luft

Tentamen i Beräkningsvetenskap I (nya versionen), 5.0 hp, Del A

Konvergens för iterativa metoder

Simulering av Poissonprocesser Olle Nerman, Grupprojekt i MSG110,GU HT 2015 (max 5 personer/grupp)

Lösningsförslag Tentamen i Beräkningsvetenskap I, 5.0 hp,

Teori... SME118 - Mätteknik & Signalbehandling SME118. Johan Carlson 2. Teori... Dagens meny

Medicinsk Informatik VT 2005

Innehållsförteckning. Figur- och tabellförteckning. Figure 1 Blockschema över hårdvaran...4 Figure 2 Blockschema över programet...

Tillämpning av komplext kommunikationssystem i MATLAB

7 MÖNSTERDETEKTERING

Adaptiva Filter. Johan Haarala Signaler och System

En generell prediktiv kodare utnyttjar signalens utseende N steg tillbaka i tiden för kodningen, dvs vi kodar efter den betingade fördelningen

Linjär prediktion. Prediktiv kodning. Linjär prediktion. Prediktiv kodare och avkodare

Numerisk lösning till den tidsberoende Schrödingerekvationen.

Laplacetransform, poler och nollställen

Mätning av biopotentialer

Stokastiska processer med diskret tid

Föreläsning 8, Introduktion till tidsdiskret reglering, Z-transfomer, Överföringsfunktioner

TAIU07 Matematiska beräkningar med MATLAB för MI. Fredrik Berntsson, Linköpings Universitet. 15 januari 2016 Sida 1 / 26

Signaler & Signalanalys

Bedömningsanvisningar

Signaler och system, IT3

Grundläggande signalbehandling

Enlagersnät Flerlagersnät Generalisering. Artificiella Neuronnät

F12 Regression. Måns Thulin. Uppsala universitet Statistik för ingenjörer 28/ /24

DIGITALTEKNIK. Laboration D164. Logiska funktioner med mikroprocessor Kombinatoriska funktioner med PIC16F84 Sekvensfunktioner med PIC16F84

Signaler och reglersystem Kapitel 1-4. Föreläsning 1, Inledning Reglerteknik

Försättsblad till skriftlig tentamen vid Linköpings universitet

Kapitel 2 o 3. Att skicka signaler på en länk. (Maria Kihl)

Preliminära lösningar för Tentamen Tillämpad statistik A5 (15hp) Statistiska institutionen, Uppsala universitet

Elektronik. Viktor Öwall, Digital ASIC Group, Dept. of Electroscience, Lund University, Sweden-

Konduktivitetsmätning

G(s) = 5s + 1 s(10s + 1)

Produktrapport. Matematikförberedelser för nya Tekniska fysiker

MVE051/MSG Föreläsning 14

ATT KUNNA TILL. MA1203 Matte C Vuxenutbildningen Dennis Jonsson

x) 3 = 0. 1 (1 + 2x) Bestäm alla reella tal x som uppfyller att 0 x 2π och att tangenten till kurvan y = sin(cos(x)) är parallell med x-axeln.

STOCKHOLMS UNIVERSITET VT 2009 Statistiska institutionen Jörgen Säve-Söderbergh

Temperaturreglering. En jämförelse mellan en P- och en PI-regulator. θ (t) Innehåll Målsättning sid 2

Optimal Signalbehandling Datorövning 1 och 2

Elektro och Informationsteknik LTH. Laboration 3 RC- och RL-nät i tidsplanet. Elektronik för D ETIA01

Blandade problem från elektro- och datateknik

Preliminärt lösningsförslag till del I, v1.0

AD-/DA-omvandlare. Digitala signaler, Sampling och Sample-Hold

Flerdimensionell signalbehandling SMS022

Artificiella Neuronnät

Laboration 5: Regressionsanalys. 1 Förberedelseuppgifter. 2 Enkel linjär regression DATORLABORATION 5 MATEMATISK STATISTIK FÖR I, FMS 012, HT-08

Tentamen i Beräkningsvetenskap I och KF, 5.0 hp,

Uppgifter till kurs: Geometriska analys och designmetoder för olinjära system

Reglerteknik M3. Inlämningsuppgift 3. Lp II, Namn:... Personnr:... Namn:... Personnr:...

Fel- och störningsanalys

Laboration 3 Sampling, samplingsteoremet och frekvensanalys

Laboration 5. Temperaturmätning med analog givare. Tekniska gränssnitt 7,5 p. Förutsättningar: Uppgift: Temperatur:+22 C

Envariabelanalys 5B1147 MATLAB-laboration Derivator

Exempelsamling Grundläggande systemmodeller. Klas Nordberg Computer Vision Laboratory Department of Electrical Engineering Linköping University

Kapitel 2 o 3 Information och bitar Att skicka signaler på en länk. Att sända information mellan datorer. Information och binärdata

A/D D/A omvandling. Lars Wallman. Lunds Universitet / LTH / Institutionen för Mätteknik och Industriell Elektroteknik

Fixpunktsiteration. Kapitel Fixpunktsekvation. 1. f(x) = x = g(x).

Grundläggande A/D- och D/A-omvandling. 1 Inledning. 2 Digital/analog(D/A)-omvandling

4. Vad kan man multiplicera x med om man vill öka värdet med 15 %?

LÄRARHANDLEDNING Harmonisk svängningsrörelse

Uppdrag för LEGO projektet Hitta en vattensamling på Mars

Fourierserier och ljudkompression

Projekt 2 (P2) Problembeskrivning och uppdragsspecifikation

Bildbehandling i frekvensdomänen

Vad gör att en kurs uppfattas som engagerande och intressant?

Stannar inresande studenter kvar i Sverige?

Fel- och störningsanalys

TANA17 Matematiska beräkningar med MATLAB för M, DPU. Fredrik Berntsson, Linköpings Universitet. 27 oktober 2015 Sida 1 / 31

Signalbehandling, förstärkare och filter F9, MF1016

Innehåll. Innehåll. sida i

2 Laborationsutrustning

Inlämningsuppgift 4 NUM131

Signalanalys med snabb Fouriertransform

Stokastiska processer med diskret tid

Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper

DT1120 Spektrala transformer för Media Tentamen

Systemskiss. LiTH. Autopositioneringssystem för utlagda undervattenssensorer Erik Andersson Version 1.0. Status

DIGITALA FILTER. Tillämpad Fysik Och Elektronik 1. Frekvensfunktioner FREKVENSSVAR FÖR ETT TIDSDISKRET SYSTEM. x(n)= Asin(Ωn)

Analoga och Digitala Signaler. Analogt och Digitalt. Analogt. Digitalt. Analogt få komponenter låg effektförbrukning

Flerdimensionella signaler och system

u(x) + xv(x) = 0 2u(x) + 3xv(x) = sin(x) xxx egentliga uppgifter xxx 1. Sök alla lösningar till den homogena differentialekvationen

Bose-Einsteinkondensation. Lars Gislén, Malin Sjödahl, Patrik Sahlin

D/A- och A/D-omvandlarmodul MOD687-31

1) Automatisk igenkänning av siffror. Miniprojektuppgifter ppg för Signal- och Bildbehandling. av siffror. Klassificering av virusceller.

Transkript:

EKG-klassificering Projektrapport i Signaler och system Uppsala Universitet Inst. för signaler och system 2002-2-0 För: Mattias Johansson Av: Andreas Bergkvist, andreasbergkvist@hotmail.com Michael Sörnell, michael@sornell.com Sammanfattning Inom sjukvården används ofta datorstödd EKG-klassificering. Denna rapport behandlar en algoritm, implementerad i Matlab, för att klassificera två anomalier samt normalt EKG. Algoritmen nyttjar korskorrelation med referenssignaler. Den verkar uppnå god precision, men har testats i för liten utsträckning för att anses vara verifierad.

INLEDNING...3 2 PROBLEMFORMULERING...3 2. MÅL... 3 2.2 AVGRÄNSNING... 3 3 BAKGRUND...3 3. ALLMÄN... 3 3.2 MEDICINSK... 3 3.3 SIGNALBEHANDLING... 4 3.3. Korskorrelation...4 3.3.2 Normering...4 3.3.3 Normerade korskorrelationsfunktionen...4 4 GENOMFÖRANDE...4 4. REFERENSSIGNALER... 4 4.2 EKG-UPPDELNING... 4 4.3 KORRELATION... 5 5 RESULTAT...5 6 SLUTSATS...6

Inledning Denna projektrapport är en del av examinationen i kursen Signaler och System vid Uppsala Universitet. Den behandlar en metod för att analysera EKG med hjälp av Matlab. Metoden är utvecklad av studenter vid civilingenjörsprogrammen i informationsteknologi och teknisk fysik. Samtliga delar av arbetet har genomförts gemensamt. Projektet har varit mycket givande och gett ökad förståelse för både de metoder som använts och signalbehandlingens användningsområden. 2 Problemformulering 2. Mål Vår målsättning är att finna en algoritm som med godtagbar precision klassificerar anomalier i ett elektrokardiogram (EKG). 2.2 Avgränsning Vi förutsätter att hjärtrytmen (pulsen) är känd. Vi begränsar oss till att klassificera två anomalier samt normal-ekg. 3 Bakgrund 3. Allmän Inom bland annat intensivvården av hjärtpatienter används EKG-övervakning. Ofta placeras ett flertal skärmar för övervakning i en bemannad avdelningscentral. Skärmarna presenterar EKG med trender och varnar audiovisuellt då anomalier registreras. 3.2 Medicinsk Datoriserad bearbetning av EKG sker genom analys av antingen vanliga skalära avledningar eller av vektorkardiografiska. I bägge fallen görs analysen i flera steg : Avledningar enligt vedertaget system, exempelvis en 2-punkts avledning. AD-omvandling med samplingsfrekvenser mellan 300 och 000 Hz. Medelvärdesbildning för att minska tillfälliga störningar, artefakter Signalanalys för att bestämma amplitud och tidsrelationer Klassificering för att ge en datoriserad diagnos Mer än hälften av alla EKG som registreras i Sverige datortolkas. Detta ersätter inte läkargranskning, men anses underlätta för vårdpersonalen och komplettera dess kompetens. Flera anomalier anses dock vara mycket svåra för en dator att upptäcka och tolka. Jacobson, Medicin och teknik, Studentlitteratur 995

3.3 Signalbehandling 3.3. Korskorrelation Korskorrelation undersöker likheten mellan signaler. Då en signal korskorreleras med sig själv erhålles autokorrelation. Diskret korskorrelation definieras enligt: rxy ( k) = N N k n= 0 x( n) y( n + k) 3.3.2 Normering En korskorrelations värde avgörs i normalfallet av amplituden i de signaler som korreleras. Därmed kan en korskorrelation med en mer energirik signal kan ge högre värde än en autokorrelation. Vid jämförelser av korrelationer bör därför energinormering genomföras. En energinormering görs lämpligtvis genom dividera med roten ur produktsumman av de ingående signalernas amplitud, vilket är detsamma som att dividera med ruten ur produkten av signalernas autokorrelationer i punkten 0. 3.3.3 Normerade korskorrelationsfunktionen Resonemanget ovan leder till följande funktion: ρ xy ( k ) = r xx r xy ( k) (0) r yy (0) Denna funktion ger ett värde mellan noll och ett, där ett innebär fullständig överensstämmelse och noll ingen överensstämmelse mellan signalerna. 4 Genomförande Nedan beskrivs vår algoritm i korthet. För ytterligare inblick se bifogad källkod med kommentarer. 4. Referenssignaler Vi har valt att klassificera ST-höjning respektive ST-sänkning utöver normal-ekg. För klassificering behövs referenssignaler att korrelera med. För att kunna finna dessa har vi identifierat och effektivvärdenormerat en karakteristisk puls för de tre typerna av EKG. Normalt EKG ST-sänkning ST-höjning 4.2 EKG-uppdelning Vi har valt att analysera femsekunderssekvenser av EKG. Dessa sekvenser delar vi sedan upp i ytterligare delar med en puls i varje. Detta görs genom att derivera signalen och sedan finna derivatans minima. Detta minima är karakteristiskt för en viss punkt i pulsen och kan därmed användas för att hitta en lämplig startpunkt för uppdelningen. Med denna startpunkt och givet

hjärtrytmen kan sekvensen klippas i bitar om en hel puls. För att uppdelningen skall fungera optimalt behövs en korrekt angiven hjärtrytm till varje sekvens. 4.3 Korrelation Varje puls korskorreleras med de tre referenssignalerna. Resultatet av korrelationen är ett mått på likheten mellan EKG-signalen och referenserna. Korrelationerna normeras med avseende på insignalens effekt till värden mellan 0 och. Eftersom ett normalt EKG är grunden i alla signaler får man alltid en viss överensstämmelse med normal-ekg. Vi minimerar effekten av detta genom att betrakta korrelationer under 0,4 som osignifikanta. Korrelationer mellan 0,4 och skalas om så att vi åter har värden mellan 0 och, nu med en enhet vi kallar BS. 5 Resultat Resultaten har vi valt att presentera på ett överskådligt men för en diagnostisering ej tillämpbart sätt 2. Detta då vi anser att följande diagram visar på algoritmens precision under givna förutsättningar och mätdata. stina kalle lollo 0.9 0.9 0.9 0.8 0.7 0.6 0.8 0.7 0.6 0.5 0.8 0.7 0.6 0.5 0.4 0.5 Överensstämmelse (BS) 0.4 0.3 0.2 2 3 Referens-EKG Överensstämmelse 0.3 (BS) 0.2 0. 0 2 3 Referens-EKG Överensstämmelse (BS) 0.4 0.3 0.2 2 3 Referens-EKG Här visas Stinas, Kalles och Lollos BS-värden i låddiagram. : normal-ekg, 2: ST-sänkning, 3: ST-höjning 2 Vid en diagnos är man vanligen intresserad av föreslagen diagnos och dess ungefärliga sannolikhet vid en viss tidpunkt.

Stina: Frisk som en nötkärna. Höga BS-värden vid. Kalle: Har periodvis ST-sänkningar. Höga BS-värden vid 2. Relativt höga med. Lollo: Har konstant ST-höjning. Höga BS-värden vid 3. Vid beräkningen av dessa resultat har en konstant puls angivits för hela datamängden vilket ger en lägre korrelation för det korrekta referens-ekg:t. Datamängderna har omfattat omkring 65 sekunder EKG vid testerna. 6 Slutsats Vi anser att resultaten tyder på en algoritm med god precision. Ytterligare precision torde uppnås om hjärtrytmen beräknas utifrån varje femsekunderssekvens istället för som medeltal över en längre tid. Vår algoritm förutsätter en korrekt given puls för att fungera optimalt. Viktigt att notera är: att tester endast gjorts på en mycket begränsad mängd data varför algoritmen ej kan anses vara verifierad att felaktig diagnos ställs om andra anomalier än ST-sänkning och ST-höjning uppträder i insignalen Vidare utveckling av algoritmen bör inbegripa: bättre statistisk behandling av resultaten, automatisk pulsberäkning från EKG-data, hantering av fler anomalier samt mer gedigna tester.