Távérzékelt felvételek kiértékelése, a képelemzés feladata és módszerei

Átírás

1 Távérzékelt felvételek kiértékelése, a képelemzés feladata és módszerei Csornai Gábor László István Budapest Főváros Kormányhivatala Mezőgazdasági Távérzékelési és Helyszíni Ellenőrzési Osztály Az előadás 2011-es átdolgozott változata a TÁMOP /B-09/1/KMR pályázat támogatásával készült.

2 Távérzékelt felvételek kiértékelése

3 A távérzékelt felvételek kiértékelésének célja, követelmények A távérzékelt felvételek kiértékelésének célja: A szükséges többsávos, több időpontban készített, több adatforrásból származó felvételek segítségével a földfelszíni objektumok, felszínborítási elemek minél több állapothatározóját pontosan, megbízhatóan megbecsülni, valamint a keresett célkategóriák tematikus térképét elkészíteni.

4 Többsávos űrfelvételek tematikus kiértékelése , Landsat 7 ETM+ növénytérkép-részlet , Landsat 5 TM Őszi búza Tavaszi árpa Őszi árpa Kukorica Silókukorica Napraforgó Cukorrépa Lucerna Vízfelszínek Nem mezőgazdasági területek Egyéb szántóföldi növények

5 Többsávos űrfelvételek tematikus kiértékelése , Landsat 5 TM , Landsat 5 TM Parlagfűfoltok kalászos-tarlón

6 A távérzékelést adatok kiértékelésének két alapmódszere: vizuális értelmezés (interpretáció) és a digitális képfeldolgozás Kiértékelési eljárások összehasonlítása Feladat Vizuális interpretáció (szem + agy rendszer) kitűnő Számítógépes kiértékelő rendszer gyenge Geometriai összefüggések, struktúrák felismerése Textúra felismerése, azonosítása jó gyenge Textúra mérése gyenge kitűnő Tónusok elkülönítése közepes kitűnő Megbízhatóság, objektivitás, közepes jó reprodukálhatóság Feldolgozási sebesség gyenge kitűnő Bonyolult szakértelem, egyéb ismeretek jó közepes alkalmazása Több adatforrás vagy időpont együttes kiértékelése gyenge kitűnő

7

8 Kvantitatív távérzékelési feladatok megoldása A feladatmegoldás fő fázisai: - a célkitűzés pontos megfogalmazása - modellek létrehozása - felvételek beszerzése, adatgyűjtés és feldolgozás megtervezése - felvételezés, terepi adatgyűjtés - felvételek, egyéb adatok értelmezése, kiértékelése - célinformáció nyerése az adatrendszerből adatátadás a felhasználónak

9 Felvételek feldolgozása: Előfeldolgozás és képelemzés (képanalízis) Előfeldolgozás: - digitális képek bevitele a feldolgozó rendszerbe, - kvalitatív értelmezés és tájékozódás a felvételen, - radiometriai hibák eltávolítása, csökkentése, - geometriai hibák csökkentése - lényegkiemelés korlátozott információ-csökkenés mellett - vizuális interpretációt segítő eljárások végrehajtása - területi és képpontintenzitás-statisztika számítása - előfeldolgozott felvételek megjelenítése

10 Az előfeldolgozott felvételen végrehajtott összetett, iteratív műveletsorozat A célosztályok meghatározása, rögzítése Referenciaadatokkal ellátott mintaterületek kiválasztása A felvétel spektrális, sugárzási adatosztályokra bontása Spektrális és tematikus (cél)kategóriák megfeleltetése A spektrális kategóriák közelségének, átfedésének mérése A tematikus osztályok spektrális jellemzőinek meghatározása Tematikus osztályozás Tematikus térképek pontosságvizsgálata

11 Intenzitástér (spektrális tér) A többsávos digitális kép egy vagy több mátrixként fogható fel A mátrix sorai, oszlopai a földfelszíni csíkoknak felelnek meg. Egy pixel sávonkénti intenzitásértékei határozzák meg a pixel intenzitástérbeli (spektrális térbeli) koordinátáit.

12 A különböző felszínborítások intenzitásai az intenzitástérben általában átfednek

13 A képelemzés feladata és alapvető módszerei

14 A képelemzés alapfeladata és a képosztályozás elemi megoldásai Célja: a több sávos, több forrásból származó, esetleg több időpontban készült felvétel minden pixeljének a célkategóriák egyikéhez való rendelése. A többsávos felvétel tematikus kiértékelésének elve

15 A képelemzés alapfeladata és a képosztályozás elemi megoldásai A tematikus osztályozással szembeni követelmények: matematikailag megfogalmazható legyen számítógépen megvalósítható és megbízható gyors, olcsó és objektív ismételhető és területben kiterjeszthető A felhasználható adatok: a pixel intenzitásértékei az egyes sávokban a pixel környezetének textúramértékei a pixel és környezetének intenzitásvektor-rendszere, vagy egyéb nem távérzékelési adat (talajtérképek stb.)

16 A képelemzés alapfeladata és a képosztályozás elemi megoldásai Az egyes kategóriák intenzitásvektorai jellegzetes valószínűség-eloszlást mutatnak 1-1 térrészben Az egyes célkategóriák képpontjai az intenzitástérben

17 A képelemzés alapfeladata és a képosztályozás elemi megoldásai A képpont-osztályozás nehézsége a legközelebbi középpont alapján és ennek javítása ún. (hiper)tégla vagy doboz osztályozási módszerrel.

18 A képelemzés alapfeladata és a képosztályozás elemi megoldásai A valószínűség-eloszlásból kiindulva megrajzolhatóak az azonos valószínűségek szintvonalai. Ez a maximum-likelihood (legnagyobb-valószínűség) osztályozási módszer.

19 A statisztikai tematikus osztályozás

20 A képpontosztályozás alapproblémájának matematikai megfogalmazása a többsávos felvételekből történő tematikus térképkészítésben A feladat: minden pixelhez egy célkategória (osztály) hozzárendelése (Célkategóriák pl.: ω 1 búza, ω 2 kukorica,, ω 15 település) A célkategóriák halmaza: ω k (k [1..K F ]), K F a célkategóriák száma Az egyes osztályokon (ω k ) belül a különböző pixelek vektorainak (x) eloszlása: p(x ω k ) (k [1..K F ]) Tudjuk, hogy milyen az egyes osztályok előfordulási aránya a teljes képrészletben: p(ω k ) (k [1..K F ]) Ha az osztályozás során rosszul dönt az eljárás, abból pixelenként veszteség származik: λ(ω k, ω l ) vagy λ kl (k,l [1..K F ]) (Az ω k osztályba soroltuk, de valójában az ω l -be tartozik)

21 Feladat: ezen feltételek mellett egy optimális, tág körben használható eljárás keresése! Megoldások: 1. osztály lányok, 2. osztály fiúk, B döntési határ, y - ismeretlen magasságú lány (ω 1 ), z - ismeretlen magasságú fiú (ω 2 ) Az osztályozás egy mennyiség (testmagasság) alapján

22 p E (1 2) jelzi a ω 2 -be tartozó ω 1 -be soroltakat, p E (2 1) fordítva A téves osztályozások számát, a hibát a sávozott területek adják. A p E (1 2) jelzi a ω 2 -be tartozó ω 1 -be soroltakat, p E (2 1) fordítva

23 A maximum likelihoodés a Bayes-osztályozás

24 Besorolás diszkriminánsfüggvény alapján: Egy x vektort abba az ω k osztályba sorolunk, amelyre g k (x) maximális. Maximum-likelihood módszer: g k (x) = p(x ω k ) p(ω k ), vagyis: Ha p(x ω k ) p(ω k ) p(x ω l ) p(ω l ) minden l [1..K F ]-re, akkor az x vektort az ω k osztályba soroljuk. A p(x ω k ) p(ω k ) maximalizálása ekvivalens p(ω k x) maximalizálásával (adott x-re), ugyanis: p(ω k x) p(x) = p(x ω k ) = p(x ω k ) p(ω k ) (feltételes valószínűség), tehát p(ω k x) = p(x ω k ) / p(x) = p(x ω k ) p(ω k ) / p(x), és p(x) független az osztálytól (vagyis k-tól). A maximum-likelihood osztályozás okozza legkevesebb hibát.

25 Ha azt kívánjuk, hogy az osztályozási hibákból álló összes veszteség a lehető legkisebb legyen, eljutunk a Bayes-osztályozáshoz. Ha egy x vektor besorolásáról van szó, és azt az k osztályba soroljuk, az ebből adódó veszteség: L x KF ( k) kl p( x) k [ 1.. KF] l 1 l Ahol p(ω l x) annak valószínűségét adja meg, hogy egy x vektor az ω l osztályba tartozzon.

26 A feltételes valószínűséget ismert mennyiségekkel kifejezve: ahol a teljes valószínűség tétele miatt Ezek alapján tehát belátható, hogy a maximum-likelihood osztályozás a Bayes-osztályozás speciális esete a veszteségek azonos, szimmetrikus megválasztásával. ( Fordított egységmátrix: főátlóban 0, egyébként 1.) ) ( ) ( ) ( ) ( 1 x p p x p k L l l K l kl x F KF l l l p x p x p 1 ) ( ) ( ) (

27 A normális eloszlás használata az osztályok közelítésére

28 A maximum-likelihood és a Bayes-osztályozás gyakorlatban használt összefüggései A négy kiindulási feltételt a gyakorlatban további megszorításokkal alkalmazzuk: a tematikus osztályokhoz egy egyéb osztályt is hozzáveszünk (nem osztályozott pixelek). A felvétel homogén területének pixelei közelítőleg normális eloszlást mutatnak. Néhány durva eltérésnél is közelíthető súlyozott összeggel az osztály eloszlását (keverékeloszlás). A bonyolult eloszlás közelítése normális eloszlások súlyozott összegével

29 a normális eloszlású osztályok valószínűségi sűrűségfüggvénye B csatorna (spektrális sáv) esetén: p( x ) (2 ) B/ 2 1/ 2 k 1 T exp[ ( x k ) 2 ω k osztály jellemzői: k az osztály átlagvektora, Σ k az osztály kovarianciamátrixa, Σ k ennek a determinánsa. k 1 k ( x )] k k 1.. K [ F ] A p(ω k ) osztály-előfordulási valószínűségekre az osztályozók nem nagyon érzékenyek. Az általános maximum-likelihood (p(ω k )* p(x ω k ) p(ω l )* p(x ω l ) ) képlete helyett használható a logaritmusa: g k ( x) ln 1 p( k ) ln k 2 1 T ( x k ) 2 1 k ( x ) k k [ 1.. KF]

30 a normálistól még jobban eltérő eloszlás esetében is jól működik a maximum-likelihood osztályozó. a Bayes-osztályozás erős számításigénye miatt érdemes a maximum-likelihood eljárás után alkalmazni. A nagyon kis valószínűséggel valamely osztályhoz tartozást kizáró küszöbérték és hatása

31 Veszteségi mátrix a Bayes-osztályozáshoz

32 Spektrális adatosztályok

33 Spektrális adatosztályok, clusterek az intenzitástérben Egy tematikus osztályon belül az adatok természetes csoportjai a clusterek az eloszlás magyarázata, hogy az illető kategória több változatban, többféleképpen sugározva van jelen a földfelszínen. ezért az egyes eljárásokban a reprezentatívnak gondolt mintát kategóriánként cluster-kereső eljárásnak vetik alá.

34 A lehetséges viszonyok: egy spektrális adatosztály (alosztály) megfelel egy tematikus osztálynak (igen ritka) több spektrális adatosztály (alosztály) épít fel egy tematikus célosztályt (leggyakoribb) egy spektrális adatosztály (alosztály) több tematikus célosztályban is fellép (ezek okozzák az osztályozási hibákat) valamely spektrális alosztály lényegében egyetlen tematikus osztályhoz sem köthető

35 Egy Landsat TM spektrális adatosztályozása után az egyes clusterek és tematikus osztályok elhelyezkedése

36 Néhány cluster-kereső eljárás áttekintése, az eljárások kiindulási és eredményadatai Az ISODATA cluster-kereső eljárás célja az egymáshoz közel elhelyezkedő képpontok megtalálása, tehát, hogy a clusterközéppontok és a clusterek képpontjai távolságának az összege: SSE ( x ) 2 k k [1.. Kf ] x C k a lehető legkisebb legyen az adott darabszámú cluster (K f ) mellett. (SSE=Sum of Squared Error: a négyzetes hiba összege) Az eljárás lépései: 1. megfelelő számú kezdeti clusterközéppont kiválasztása 2. minden képpontot a hozzá legközelebbi clusterhez sorolunk be 3. kiszámítjuk az új középpontokat 4. megvizsgáljuk a clusterek változását; szükség szerint kialakultak a csoportok A leállási feltétel lehet adott iterációszám elérése is.

37 Az ISODATA iteratív cluster-kereső eljárás lényege Az ISODATA a nagyon elterjedt K-means eljárás továbbfejlesztett változata. Megengedi a kis elemszámú clusterek elhagyását, valamint clusterek összevonását és szétvágását.

38 Több dimenziós hisztogramok elemzése: ezek az eljárások kis sávszámra működnek hatékonyan A hisztogramok helyi maximumai környezetének megkeresését végzik egyes clusterkereső eljárások

39 A gráfelméleti módszer: a képpont-intenzitások mindegyike mindegyik másikkal össze van kötve (teljes gráf), és az élek hossza (súlya) az általuk összekötött képpontok (mint intenzitástérbeli vektorok) távolsága. Ebből kiválasztható egy minimális feszítőfa. Utána: a leghosszabb élek elhagyása Cluster-keresés minimális feszítőfa módszerrel

40 A tematikus osztályozás pontosságvizsgálata

41 Az osztályozás hibáinak előrejelzése

42 A spektrális adatosztályok átfedésének, távolságának mérése, a tematikus osztályozás hibáinak előrejelzése A clusterek önmagukban nem fednek át! Minden képpont egyértelműen egy clusterbe tartozik. A képpontok eloszlását megadott (pl. normális) eloszlásokkal közelítjük, amelyek viszont bizonyos mértékben átfednek. Az adatosztályok átfedése, és így az osztályozási hiba függ: az átlagos távolságtól, és a szórástól

43 A távolságmértékek célja a helyes osztályozás mértékének becslése. Az átfedések mérésén alapulnak az alábbi távolságdefiníciók: (p: sűrűségfüggvény; integrálás a teljes intenzitástérre!) Divergencia: D( k, l) [ p( x ) Probléma, hogy a divergencia tetszőlegesen nagy lehet, viszont az osztályozás pontosságának van egy felső határa. Ezért gyakran használt mérték a transzformált divergencia: Felülről korlátos (<=2): a távolság függvényében telítésbe megy. Jeffries-Matusita (JM) távolság: x D T p( x )]ln p( x k ) d x p( x k l l ) D( k, l) ( k, l) 2*{1 exp( )} 8 J ( k, l) [ p( x k ) p( x l )] x 2 d x

44 Egyéb távolságmértékek: Bhattacharyya (Jeffries-Matusita, normális eloszlások esetén) Mahalanobis (pont és osztály közötti távolság) Távolságmértékek felhasználása: Spektrálisan kiterjedt tematikus osztályok szétbontása alosztályokra Tematikus osztályok felépítése spektrális alosztályokból Tematikus osztályok keveredésének vizsgálata, hibaelőrejelzés (ld. a következő diát)

45 Az osztályozási pontosság és az adatosztályok távolságának összefüggése. Az elméleti felső határt a transzformált divergenciából levezetve kapjuk. Az ábrán látható gyakorlati felső határ gyakorlati vizsgálat alapján lett megbecsülve, amelyben 2790 többváltozós, normáleloszlású eloszláspárokból álló halmazt vizsgáltak.

46 Az osztályozási eredmény pontosságvizsgálata

47 Területi mintavételezés a nagy területek távérzékeléses megfigyelésében, tanuló- és tesztterületek A célkategóriák spektrális jellemzőit egy-egy területi mintából számítjuk. Az egyes célkategóriák földfelszíni elemei spektrálisan jelentősen eltérhetnek. Ezek reprezentatívak, ha az összes környezeti tényezőt felölelik. A célterület 2-5%-át használjuk referenciaként. A referenciaterületek kiválasztása rendkívül fontos és kritikus lépés! A referencia-területeket két részre osztjuk: tanuló- és tesztterületek

48 A tematikus osztályozás pontosságvizsgálata A tematikus térképkészítéshez elkerülhetetlenül hozzátartoznak a tematikus osztályozási hibák! Elengedhetetlen az osztályozási pontosság ismerete A térképre vitt és bedigitalizált földi referencia-adatok összevetése a tematikus eredménnyel Ebből kapjuk: 1. tévesztési mátrix 2. hibatérkép

49 A tévesztési mátrix: fontos eszköz a képelemzésben Osztályozási pontosság vagy tévesztési táblázat egy Landsat MSS képrészlet osztályozásából Jelkulcs: 1-búzatarló (talaj), 2-búza, 3-kukorica, 4-kukorica, 5-kukorica, 6-kukorica, 7-cukorrépa, 8-település, 9-nem felismert

50 A tévesztési mátrix: fontos eszköz a képelemzésben

51 A tematikus osztályozás pontosságvizsgálata A tévesztési mátrix - soraiba a referenciaosztályok (tényleges osztályok) képpontjainak osztályozás utáni eloszlása kerül - oszlopai a besorolás eredményeként kialakult osztályok referenciaosztályok szerinti eloszlását mutatják (Vagy fordítva, de egy alkalmazáson belül legyünk következetesek!) - a főátlón kívüli elemek jelzik a hibás besorolást - a sorok összege a kategória referenciaképpontjainak száma - az oszlopoké az eredményben megjelenő képpontszám A hibatérkép: különböző tónusok jelzik a téves és a jó osztályozásokat. Gyakran a tematikus osztályozás előkészítésének fogyatékosságait is megmutatja

52 A pontosságvizsgálat speciális kérdései

53 Pontosságvizsgálat: csak a képelemenkénti összehasonlítás alapján. Nem szabad a tematikus térképkészítésnél az egyes kategóriák célterületen kapott területének csupán a más forrásból nyert területértékkel (referencia-adatok területe) összevetni. Tévesztési mátrix: Durva hibát követünk el, ha a pontosságot a sorok és a megfelelő oszlopok összegének összehasonlításával helyettesítjük. A mátrix összes elemét kell vizsgálni! Külön kell tanulmányozni az első- és másodfajú hibákat!

54 Példa egy nagyon jó és egy nagyon rossz osztályozási eredményre pedig a sorok és az oszlopok összege megegyezik a két esetben! Ref/ Eredm Kat1 Kat2 Kat3 Össz Pontosság Ref/ Eredm Kat1 Kat2 Kat3 Össz Pontosság Kat % Kat ,3% Kat % Kat ,3% Kat % Kat ,3% Össz Össz Pontosság 100 % 100 % 100 % 100% Pontosság 33,3 % 33,3 % 33,3 % 33,3%

55 A pontosság-vizsgálatot a tematikus térkép és egy ideális, a felszín inhomogenitását vissza nem tükröző referenciatérkép összehasonlításával végezzük el. A pontossági/tévesztési táblázatok nemcsak osztályozási hibát, hanem terepi eltéréseket is tartalmaznak. Mást tekintünk hibának egy növénytérképnél, és mást a növényfejlődés vizsgálatánál, termésbecslésnél Inhomogenitás miatti átosztályozás: előbbinél hiba (pl. tévesen meghatározott növényfaj), utóbbinál plusz információ (pl. gyengébb termés).

56 A tévesztési mátrix, ha a terepi inhomogenitásokat nem tekintjük osztályozási hibáknak Jelkulcs: 1-búzatarló (talaj), 2-búza, 3-kukorica, 4-kukorica, 5-kukorica, 6-kukorica, 7-cukorrépa, 8-település, 9-nem felismert

57 Az eredeti tévesztési mátrix, ahol a terepi inhomogenitásokat osztályozási hibáknak tekintjük Jelkulcs: 1-búzatarló (talaj), 2-búza, 3-kukorica, 4-kukorica, 5-kukorica, 6-kukorica, 7-cukorrépa, 8-település, 9-nem felismert

58 A földhasználati tematikus térképekről többféle módon is el lehet távolítani a kategóriák tartományában lévő pontonkénti inhomogenitásokat: - vizuális áttekintéssel a legtöbb esetben kiszűrhetők az elszórt inhomogenitások - számítógéppel segített utófeldolgozási, tematikus szűrési módszerek A 2. esetben a pontonkénti tematikus osztályozás után végrehajtható egy környezetfüggő tematikus újraosztályozás az elszórt hibák csökkentésére.