Segmentering av celler med hjälp av aktiva konturer och level sets - Modifiering av befintlig algoritm Abstrakt Detta projekt är en modifiering av en redan befintlig algoritm med en hypotes att kunna segmentera celler bättre. Detta genom att man modifierar metoden till att beräkna lokala energier för mindre områden än de globala som beräknas för hela bilden i den befintliga algoritmen. Modifieringen visade sig vara bättre i vis mån och sämre i vis mån. Text: Andreas Andersson, Ali Hedayati, Fredrik Sikén Bilder: Fredrik Sikén Matlab implementation: Fredrik Sikén 2 Innehållsförteckning 1. Inledning ............................................................................................................................4 2. Biomedicinsk bakgrund ......................................................................................................5 3. Befintlig metod...................................................................................................................6 3.1 Level set metoden .........................................................................................................6 3.2 Aktiva konturer.............................................................................................................7 3.3 LoG filter......................................................................................................................8 4. Modifierad metod ...............................................................................................................9 4.1 Lokalisera celler..........................................................................................................10 4.2 Olika trösklingsmetoder..............................................................................................10 4.2.1 Otsus trösklingsmetod ..........................................................................................10 4.2.2 Framprovade värden.............................................................................................11 4.3 Undersöka de lokala energierna ..................................................................................12 5. Resultat ............................................................................................................................14 6. Referenser ........................................................................................................................17 3 1. Inledning Ända sedan det upptäcktes att hjärnceller kan genomgå celldelning för att producera nya neuroner i en process kallad neurogenes, har de flesta studier inom detta område baserats på att försöka förstå denna process. Neurogenesen tros bero på de stamceller som finns i den vuxna hjärnan. Detta ger hopp till dem som lider av hjärnsjukdomar där bristen på hjärnceller är orsaken till sjukdomen. Stamceller är celler som kan dela sig i många andra celltyper. Ända sedan forskare använde en kemisk markör för att upptäcka nyligen bildade neuroner har målet varit att utveckla automatiska bildsystem för att segmentera och spåra cellerna i bilderna. Man har då använt mikroskop för att följa cellernas rörelse, med avsikt att kunna följa stamcellernas delning. Att använda bildanalys för att spåra stamceller har varit ett projekt som startade på Chalmers 2001 och har finansierats av Vetenskapsrådet. Specialister inom neurologi på Sahlgrenska har höjt frågor som rör expertis från medicinsk bildanalys. Frågorna har handlat om att ta bilder med hög pålitlighet och kvalitet, att spåra cellerna i en bildsekvens, vart går gränsen för manuellt arbete och att kunna få fram statistisk viktig information om bilderna. Man vill få fram en lösning som resulterar i ett användarvänligt verktyg som kan användas i den fortsatta forskningen. Projektet vi skulle göra i kursen bioteknisk fysik blev en liten del av vad institutionen för bildanalys hjälper specialisterna på Sahlgrenska med. Vi fick undersöka en studie som gjorts angående segmentering och spårning av stamceller med hjälp av en metod som kallas aktiva konturer som använder sig av level sets. Vi kommer i denna rapport att gå in djupare på denna metod och beskriva dem mer i detalj. 4 2. Biomedicinsk bakgrund Stamceller är ospecialiserade celler som har potential och möjlighet att utvecklas till mer specialiserade celltyper genom en process som kallas differentiering. De har också förmågan att föröka sig genom celldelning. Forskning på stamceller kan delas i två områden, forskning på mogna och omogna stamceller. Omogna stamceller härstammar från embryot och har potential att bli en rad olika specialiserade celler som t.ex. neuroner eller muskelceller. Mogna stamceller är ospecialiserade celler som finns i specialiserad vävnad. Dom har möjlighet att bli specialiserade celler i vävnaden de bildades i. Exempel på detta kan vara neuroner, oligodendrocyter eller astrocyter om det gäller celltyper i hjärnan. De mogna stamcellerna brukar oftast utveckla ett förstadium till de tre celltyperna vi berättade om innan, kallade progenitorceller och de är mer specialiserade än stamceller. En annan distinktion är att när stamceller delar sig så resulterar det i att minst en av de resulterande cellerna kommer ha samma egenskaper som den ursprungliga, emedan när en progenitorcell delar sig så kan båda cellerna bli specialiserade celler. Genom historien har forskare trott att när hjärnan har blivit skadad så finns det ingen möjlighet för den att reparera det och att utveckling av nya neuroner i hjärnan på en vuxen människa var omöjlig. Men under de senaste åren har man upptäckt att hjärnan visst ändrar sig genom livet och kan reparera skador som uppstått i den. Neurogenes, födelsen av nya neuroner har gett hopp till individer som lider av hjärnsjukdomar där sjukdomen orsakas av bristen på hjärnceller, exempel på detta är Parkinson, Huntington och Alzheimers. 1960- och 1970-talets forskare upptäckte att vissa delar av hjärnan kunde reparera sig själv. Vid ett antal studier under denna tid fann man att axoner till neuronerna i hjärnan och ryggraden kunde återväxa till viss del efter ett trauma. Nyligen, under 1998 fann en man vid namn Eriksson och hans kollegor på Sahlgrenska Universitets Sjukhus att neuroner i hippocampus hade återbildats, man fann detta när man studerade död hjärnvävnad. Hippocampus har hand om regleringen av minne och inlärningsförmåga. Forskare har också funnit att neurogenes sker i fullvuxna möss, fåglar och andra primater. Forskare studerar nu hur neurogenes sker naturligt och hur det kan användas i medicinsk behandling. 5 3. Befintlig metod Den befintliga metoden som ska modifieras bygger på aktiva konturer som i detta fall använder sig av en level set metod för att hitta celler i bilder som den nedan i figur 3. Figur 3 Original bild med celler som ska segmenteras För att den aktiva konturen ska kunna segmentera cellerna så bra som möjligt låter man också bilden genomgå ett Laplacian of Gaussin filter. Nedan ska varje del av den befintliga metoden beskrivas i detalj. 3.1 Level set metoden Metoden bygger på att man tänker sig en kurva som omsluter ett objekt eller en region. Denna kurva kommer att kommer att röra på sig och förändra sig med en hastighetsfunktion. Hastighetsfunktionen kan bero på många faktorer bl.a. lokal geometrisk information. Kurvans front kommer att röra sig med denna hastighetsfunktion och fronten kommer att kunna förflytta sig både framåt och bakåt. För att kunna hålla koll på denna förändring så skapas en level set funktion som är en dimension större och tidsberoende. På så sätt så kan man följa den tidsberoende level set funktionen och dess propagerande i tiden. I varje ögonblick så kommer fronten ges av nollte level set:en (zero level set) och för att man skall kunna beräkna rörelseekvationen funktionen antar värdet noll för fronten. Frontens position vid tidpunkten t ges av zero level set: φ ( x (t ), t ) = 0 Fördelen med level set metoden är att den klarar hörn och topologiska förändringar väldigt bra. 6 Figur 3.1 Ett exempel på hur level set funktionen utvecklar sig, fronten kan återfinnas för φ=0 3.2 Aktiva konturer Aktiva konturer eller ”snakes” som dem också kallas baseras på att forma en kurva baserat på olika villkor kring objekt i en bild. Metoden går ut på att man startar med en yttre kurva runt objektet som sedan söker sig in och sluter kring objektets gränser. Många av dessa metoder bygger på att man tar hänsyn till gradientskillnader och att man vill minimera den totala energin längs konturen, både den interna och externa energin tas alltså hänsyn till. Det gäller att minimera uttrycket: E (Γ ) = α 2 → ∫ → u 0 ( x ) − C1 d x + Γinnanför ∫ → 2 → u0 ( x ) − C2 d x Γu tan för Där u0 är bilden och Γ utgör kurvan. C1 och C2 är medelenergier innanför och utanför kurvan. Genom att utnyttja level set metoden och utöka energin som ska minimeras med faktorer såsom objektets längd och area så kan C1 och C2 beräknas: → C1 (φ ) = → → ∫ u 0 ( x ) H (φ ( x ))d x → → ∫ H (φ ( x ))d x 7 → C 2 (φ ) = → → ∫ u0 ( x )(1 − H (φ ( x )))d x → → ∫ (1 − H (φ ( x )))d x Där H är heavisidefunktionen. 3.3 Laplacian of Gaussian (LoG) filter För att ta bort utsmetningar i bilden så används ett Laplacian of Gaussian (LoG) filter. Den består egentligen av två filter, ett laplace filter som tittar på bildens andraderivator, dvs. tar fram de snabba förändringarna i bilden. För att reducera det högfrekventa bruset som kan bildas så används ett Gaussiskt filter innan laplacianen. Eftersom dessa är linjära filter som använder faltningsoperationer går det att lägga ihop dessa två filter till ett LoG filter. x 2 + y 2 − 2σ 2 − LoG ( x, y ) = − e 2πσ 6 x2 + y 2 2σ 2 Där σ är filtrets bredd. Figur 3.3 Ett exempel på en LoG funktion 8 4. Modifierad metod Då vissa celler klassificeras som samma t.ex. i cellkluster i original metoden, se figur 4-1 nedan (t.ex. klustret längst ner till vänster), så undersöks en ny metod som innebär att man kontrollerar energierna lokalt för varje enskild cell istället för globalt för alla celler. Figur 4-1 Celler som klassificeras som samma i ett kluster Hypotesen är att detta ska medföra en bättre segmentering av cellerna och på så vis kunna urskilja celler som tidigare blev sammansatta med andra celler. Metoden fungerar som tidigare beskrivet men med skillnaden att den nu letar reda på alla celler eller cellkluster i bilden först, för att sedan välja ut enbart dessa områden och behandla dem som enskilda bilder, som kan ses i figur 4-2. 9 Figur 4-2 Ett mindre område som väljs ut och behandlas på samma sätt som tidigare metoden 4.1 Lokalisera celler En metod för att lokalisera cellerna eller kluster av celler är med hjälp av funktionen bwlabel i MATLAB. Algoritmen använder sig av en procedur som beskrivs i referens [3] och fungerar som följande 1. Run-length kodar original bilden. 2. Söker igenom längderna, tilldelar preliminära numreringar och sparar likheter i numreringarna i en lokal tabell för detta. 3. Tar mot ekvivalenta klasser. 4. Döper om längderna baserade på de mottagna ekvivalenta klasserna. 4.2 Olika trösklingsmetoder Först måste bilden trösklas för att få fram en binär bild för att sedan kunna leta reda på kluster av ettor. Detta kan göras med hjälp av olika metoder men i detta projekt används Otsus trösklingsmetod [4] och värden som är framprovade för att ge bra resultat. 4.2.1 Otsus trösklingsmetod Otsus metod försöker minimera variansen mellan ettor och nollor. Trösklingen med hjälp av denna metod appliceras på bilden som har genomgått en LoG filter, ett sådant resultat kan ses i figur 4.2.1. 10 Figur 4.2.1 En bildsekvens som LoG filtrerats och sedan trösklats med Otsus metod 4.2.2 Framprovade värden Ovan i figur 4.2.1 ser man att Otsus metod inte klarar detta speciellt bra då flertalet celler försvinner vid tröskling. Det är därför av intresse att undersöka hur bra resultat man får om man provar fram ett värde och håller detta statiskt för en bildsekvens. Nedan i figur 4.2.2 kan två olika bilder från samma sekvens ses, en i början och en i slutet av sekvensen, först LoG bilderna innan de trösklats och sedan efter det att de trösklat med ett framprovat tröskelvärde. 11 Figur 4.2.2 T.v. Bildsekvens som genomgått LoG filter, t.h. samma bild trösklat med framprovat värde. Det är en klar förbättring i figur 4.2.2 jämfört med figur 4.2.1 och trösklingen ger även bra resultat både för bilderna i början och slutet av sekvensen. 4.3 Undersöka de lokala energierna När trösklingen är klar kan cellernas eller klustrernas placering lokaliseras med metoden bwlabel beskriven ovan i 4.1 och det rektangulära område som omsluter dessa kan klippas ut. Detta görs genom att man låter detta område elementvis multipliceras med originalbilden och LoG bilden och man får då ett resultat som ger den urklippta bilden i figur 4-2. Sedan så genomförs original metoden med aktiva konturer för att finna konturen på detta nu mindre område. För att tydligare visualisera detta så färgkodar vi detta på originalbilden så resultatet syns tydligare. I figur 4.3 nedan kan en sådan färgkodad bild betraktas. 12 Figur 4.3 Segmenterad och färgkodad bild 13 5. Resultat Den första mycket avgörande delen av metoden visade sig vara att trösklingen gav bra resultat. Detta beroende på att placeringen av tröskelvärdet spelar roll då vissa celler kan komma att förloras, samtidigt som en annan nivå kan medföra att för mycket axon och dendriter från cellerna kommer med och gör det svårt att urskilja vad som är celler. Nedan i figur 5-1 kan ses tre bilder, den första innan tröskling, nästa med Otsus metod och den sista med framprovat värde. Figur 5-1 ö.t.v LoG av originalbild innan tröskling, ö.t.h Otsus trösklingsmetod, u.t.v. framprovat tröskelvärde Det är nu av stort intresse att se ifall denna modifierade metoden gav bättre eller sämre resultat än original metoden. I figur 5-2 kan resultatet av en bild ses och jämföras mellan den nya och den gamla metoden. 14 Figur 5-2 Över: segmentering och färgkodning med original metoden, Under: segmentering och färgkodning med den modifierade metoden. Man ser i figur 5-2 ovan att vissa celler segmenterats bättre i den modifierade metoden, t.ex. klustret nere till vänster som nu delats upp i ett kluster om två celler och en ensam cell. I original metoden var detta ett kluster om tre celler. Andra liknande segmenteringar har skett i den modifierade metoden. Det finns dock ett fåtal celler som har uteblivit i den modifierade varianten som är med i original varianten. Detta är givetvis inte alls bra och ofta är det troligtvis viktigare att identifiera alla celler på något vis, även om de hittas som en och samma, än att missa någon cell. 15 En annan sak som skiljer de två metoderna ifrån är att den modifierade metoden har visat sig vara snabbare än original metoden. Detta p.g.a. att då bilden delas upp runt cellerna så medför det att allt område där det inte är celler inte behöver beräknas. Det sker alltså bara beräkningar på delar av bilden istället för hela bilden. Samtidigt så blir det lättare för metoden att hitta cellerna när man valt ut enbart de områden som de finns i. Sammanfattningsvis kan man säga att den modifierade metoden ibland är bättre och ibland sämre. Troligtvis kan man modifiera denna så att man kommer att kunna hitta cellerna bättre. Att man bara plockar ut de delar där cellerna finns och behandlar de styckvis bör medföra att bättre resultat kan uppnås då man för ett lokalt problem med mer specifika värden kring den cellen, än en generell för alla celler. 16 6. Referenser [1] Tony F. Chan, Luminita A. Vese, “Active contours without edges”, IEEE Transactions on image processing, Vol 10, No.2, Februari 2001 [2] Javier Herrera Rodrigues, “Segmentation and tracking of neural stem cells using level sets”, Göteborg, Mars 2006 [3] Haralick, Robert M., and Linda G. Shapiro, “Computer and Robot Vision, Volume I”, Addison-Wesley, 1992, pp. 28-48. [4] Otsu, N., "A Threshold Selection Method from Gray-Level Histograms", IEEE Transactions on Systems, Man, and Cybernetics, Vol. 9, No. 1, 1979, pp. 62-66 17