Dálkový průzkum Země. Klasifikace obrazu



Podobné dokumenty
Dálkový průzkum Země. Ústav geoinformačních technologií Lesnická a dřevařská fakulta MENDELU

Analýza dat v GIS. Dotazy na databáze. Překrytí Overlay Mapová algebra Vzdálenostní funkce. Funkce souvislosti Interpolační funkce Topografické funkce

GIS ANALÝZA VLIVU DÁLNIČNÍ SÍTĚ NA OKOLNÍ KRAJINU. Veronika Berková 1

DZD DPZ 9 Klasifikace. Doc. Dr. Ing. Jiří Horák - Ing. Tomáš Peňáz, Ph.D. Institut geoinformatiky VŠB-TU Ostrava

Řízená klasifikace. (Supervised classification)

POROVNÁNÍ PER-PIXEL KLASIFIKÁTORŮ PRO IDENTIFIKACI ZÁSTAVBY

VYBRANÉ METODICKÉ PŘÍSTUPY PRO HODNOCENÍ ZMĚN V KRAJINĚ METODAMI DÁLKOVÉHO PRŮZKUMU ZEMĚ V POVODÍ OTAVY

DÁLKOVÝ PRŮZKUM ZEMĚ

DÁLKOVÝ PRŮZKUM ZEMĚ

Hodnocení klasifikátoru Test nezávislosti. 14. prosinec Rozvoj aplikačního potenciálu (RAPlus) CZ.1.07/2.4.00/

Obr. 1: Vizualizace dat pacientů, kontrolních subjektů a testovacího subjektu.

Cvičení 5-1 Bayesův teorém a klasifikace maximální věrohodnosti (Bayes Theorem and Maximum Likelihood Classification)

ANALÝZA A KLASIFIKACE DAT

verze 1.0 autor listu: Lucie Červená

Klasifikace lesních porostů na základě kombinace dat z dálkového průzkumu Země

Hledání optimální polohy stanic a zastávek na tratích regionálního významu

Lineární klasifikátory

POROVNÁNÍ VÝSLEDKŮ VIZUÁLNÍ FOTOINTERPRETACE A AUTOMATICKÉ KLASIFIKACE LETECKÝCH SNÍMKŮ V SÍDELNÍ ZÁSTAVBĚ. David VOJVODÍK 1

Neuronové sítě v DPZ

Objektově orientovaná fuzzy klasifikace krajinného pokryvu (land cover) se zaměřením na zemědělskou krajinu

Analýza obrazu II. Jan Macháček Ústav skla a keramiky VŠCHT Praha

Obsah Úvod Kapitola 1 Než začneme Kapitola 2 Práce s hromadnými daty před analýzou

Testování neuronových sítí pro prostorovou interpolaci v softwaru GRASS GIS

VÝUKA SYSTÉMU IDRISI NA KATEDŘE GEOINFORMATIKY PŘÍRODOVĚDECKÉ FAKULTY UNIVERZITY PALACKÉHO V OLOMOUCI

Metodika vymezení urbánního území na základě klasifikace dat dálkového průzkumu Země MET

Ing. Petr Hájek, Ph.D. Podpora přednášky kurzu Aplikace umělé inteligence

HODNOCENÍ DLOUHODOBÝCH ZMĚN LAND COVER OKRESU NÁCHOD POMOCÍ DAT DPZ

Č ást 2 Kompozice v nepravých barvách Datové formáty Neřízená klasifikace. Program přednášky

ŘÍZENÁ KLASIFIKACE. verze 1.0. autor listu: Lucie Červená

ELEKTROMAGNETICKÉ SPEKTRUM PRO POTŘEBY DPZ

Využití snímků Landsat pro detekci změn urbanizovaného území

Resolution, Accuracy, Precision, Trueness

UNIVERZITA OBRANY Fakulta ekonomiky a managementu. Aplikace STAT1. Výsledek řešení projektu PRO HORR2011 a PRO GRAM

ÚLOHY S POLYGONEM. Polygon řetězec úseček, poslední bod je totožný s prvním. 6 bodů: X1, Y1 až X6,Y6 Y1=X6, Y1=Y6 STANOVENÍ PLOCHY JEDNOHO POLYGONU

PROBLEMATICKÉ ASPEKTY GEOREFERENCOVÁNÍ MAP

KVALITA DAT POUŽITÁ APLIKACE. Správnost výsledku použití GIS ovlivňuje:

Extrakce digitálních prostorových dat z historických map metodami segmentace obrazu

Geoinformační technologie

Trénování sítě pomocí učení s učitelem

GIS Geografické informační systémy

Cvičení 4-1. Zkoumání obrazu (Image Exploration)

Fakulta chemicko-technologická Katedra analytické chemie. 3.2 Metody s latentními proměnnými a klasifikační metody

Lekce 4 - Vektorové a rastrové systémy

Univerzita Pardubice. Fakulta ekonomicko-správní Ústav systémového inženýrství a informatiky

Detekce a monitoring invazních druhů pomocí dálkového průzkumu

GIS Geografické informační systémy

Určeno: Resortním organizacím Ministerstva životního prostředí Krajským úřadům a orgánům krajů v přenesené působnosti

KLASIFIKÁTOR MODULACÍ S VYUŽITÍM UMĚLÉ NEURONOVÉ SÍTĚ

Připomeň: Shluková analýza

Univerzita Pardubice 8. licenční studium chemometrie

Co je Geoinformatika a GIT Přehled vybraných GIT GIS. GEOI NF ORM AČ NÍ T ECHNOL OGI E David Vojtek

GIS Geografické informační systémy

DPZ. Program přednášky. Č ást 3 Řízená klasifikace Spektrální indexy. Řízená klasifikace. Spektrální indexy. Aplikace DPZ v geografii

VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA ATMOSFÉRICKÉ A TOPOGRAFICKÉ KOREKCE DIGITÁLNÍHO OBRAZU ZE SYSTÉMU SPOT 5 V HORSKÝCH OBLASTECH

Cvičení 4 komplexní zpracování dat. Analýza povodí řeky Kongo

Algoritmy a struktury neuropočítačů ASN P9 SVM Support vector machines Support vector networks (Algoritmus podpůrných vektorů)

Diskriminační analýza hodnocení rozdílů mezi 2 nebo více skupinami objektů charakterizovanými více znaky

ZÍSKÁVÁNÍ ZNALOSTÍ Z DATABÁZÍ

II. Úlohy na vložené cykly a podprogramy

Kybernetika a umělá inteligence, cvičení 10/11

Pro úlohy digitálního zpracování obrazu je příznačný velký objem dat. Doposud ani rychlé počítače s konvenční sériovou architekturou nejsou schopny

Metody zvýrazňování obrazu III. Vícepásmová zvýraznění. Spektrální příznaky. Příznakový prostor. Podstata vícepásmových zvýraznění

Klasifikace a rozpoznávání. Lineární klasifikátory

Algoritmy a struktury neuropočítačů ASN - P11

Cvičná bakalářská zkouška, 1. varianta

9. přednáška z předmětu GIS1 Digitální model reliéfu a odvozené povrchy. Vyučující: Ing. Jan Pacina, Ph.D.

Státnice odborné č. 20

Možnosti modelování lesní vegetační stupňovitosti pomocí geoinformačních analýz

Obraz matematický objekt. Spojitý obraz f c : (Ω c R 2 ) R

Úloha - rozpoznávání číslic

Algoritmy a struktury neuropočítačů ASN P3

ZÍSKÁVÁNÍ ZNALOSTÍ Z DATABÁZÍ

UČENÍ BEZ UČITELE. Václav Hlaváč

Rozpoznávání izolovaných slov (malý slovník, např. číslovky, povely).

Vyhodnocení 2D rychlostního pole metodou PIV programem Matlab (zpracoval Jan Kolínský, dle programu ing. Jana Novotného)

BROB Základy robotiky. Ing. František Burian, Ph.D. Jan Macháček VUT ID: Martin Pavelka VUT ID:

ANALÝZA BIOLOGICKÝCH A KLINICKÝCH DAT V MEZIOBOROVÉM POJETÍ

Pokročilé neparametrické metody. Klára Kubošová

Zobrazování barev Josef Pelikán CGG MFF UK Praha.

VYSOKONAPĚŤOVÉ ZKUŠEBNICTVÍ. #2 Nejistoty měření

Oborové číslo Hodnocení - část A Hodnocení - část B Hodnocení - část A+B

5. GRAFICKÉ VÝSTUPY. Zásady územního rozvoje Olomouckého kraje. Koncepce ochrany přírody Olomouckého kraje

Pravděpodobnost v závislosti na proměnné x je zde modelován pomocí logistického modelu. exp x. x x x. log 1

VYUŽITÍ PRAVDĚPODOBNOSTNÍ METODY MONTE CARLO V SOUDNÍM INŽENÝRSTVÍ

Konvoluční model dynamických studií ledvin. seminář AS UTIA

Metoda Monte Carlo a její aplikace v problematice oceňování technologií. Manuál k programu

Ing. Martin Ferko; Ing. Jan Česelský; Mgr.Petr Otipka

Rozdělování dat do trénovacích a testovacích množin

Algoritmy pro shlukování prostorových dat

GIS Idrisi na Fakultě stavební ČVUT v Praze

Tomáš Hudeček Zuzana Žáková

Renáta Bednárová STATISTIKA PRO EKONOMY

Aplikační úlohy ve výuce GIS

Strojové učení a dolování dat. Vybrané partie dolování dat 2016/17 Jan Šimbera

Možnosti podpory plošné inventarizace kontaminovaných míst interpretací multi- a hyperspektrálního snímkování Jana Petruchová Lenka Jirásková

3. Vícevrstvé dopředné sítě

Výuka geoinformačních technologií

Vyhodnocení pokryvu a využití krajiny pomocí dat DPZ

Dyson s Coulomb gas on a circle and intermediate eigenvalue statistics

Data a technické nástroje pro studium krajiny (GIS, DPZ)

Transkript:

Dálkový průzkum Země Klasifikace obrazu

Neřízená klasifikace v IDRISI Modul CLUSTER (Image Processing / Hard Classifiers) využívá techniku histogramových vrcholů pásma pro klasifikaci výsledný obraz volba algoritmu: broad (jen výrazné vrcholy) fine (všechny vrcholy)

Modul ISOCLUST (Image Processing / Hard Classifiers) koncept algoritmu ISODATA k zařazování pixelů do tříd využívá mimimální spektrální vzdálenosti pásma pro klasifikaci počet opakování výpočtu počet clusterů (tříd) k vytvoření mimimální počet trénovacích pixelů výsledný obraz

Modul KMEANS (Image Processing / Hard Classifiers) pásma pro klasifikaci výpočet průměrových vektorů shluků a jejich porovnávání se zařazovanými pixely maska výsledný obraz počet clusterů (shluků, tříd) k vytvoření způsob rozmístění počátečních clusterů kritéria ukončení procesu - max. % migrujících pixelů - max. počet iterací volba slučování clusterů pod prahem

Řízená klasifikace v IDRISI Tvorba trénovacích množin digitalizace z obrazovky jméno vytvářené vektorové vrstvy paleta pro zobrazování typ vektoru datový typ (celá/reálná) identifikační hodnota prvku při více polygonech pro jednu třídu je třeba všem těmto polygonům přiřadit stejné ID

tvorba signatur modul MAKESIG (Image Processing / Signature Development) typ souboru, definujícího tréningové množiny a jeho jméno pojmenování jednotlivých signatur (tříd) vložení pásem, ze kterých má být proveden výpočet signatur minimální počet tréninkových pixelů pro každou třídu

Porovnání signatur Idrisi modul SIGCOMP (Image Processing / Signature Development) vložení souboru signatur volba typu grafu Histogram signatur modul HISTO

Idrisi modul MAXLIKE možnosti apriorního nastavení pravděpodobností pro každou třídu vložení skupiny signatur jméno výsledného souboru určení % pixelů, které mohou zůstat nezařazeny

Další klasifikační moduly v IDRISI PIPED klasifikátor pravúhelníků MINDIST klasifikátor minimální vzdálenosti Měkké klasifikátory nevytvářejí definitivní zařazení pixelů do tříd výsledkem je několik obrazů (podle počtu signatur), znázorňujících pravděpodobnosti náležitosti každého pixelu do každé třídy Idrisi moduly: BAYCLASS, BELCLASS

Literatura Eastman, J.R. 2009: Idrisi TAIGA Guide to GIS and Image Processing, Clark Labs, Worcester, MA

Dálkový průzkum Země Přesnost klasifikace

Hodnocení klasifikace Chybová matice (error matrix) porovnává u všech tříd vztah mezi referenčními daty a výsledky klasifikace Kappa koeficient porovnává výslednou klasifikaci s klasifikací vzniklou čistě náhodným procesem zařazování pixelů do tříd hodnota 0,9 znamená, že jsme se vyhnuli 90% chyb, které by vznikly náhodným zařazováním

Chybová matice chyby z opomenutí (omission error) - pixely les jsou zařazeny jinam (sloupce) chyby z nesprávného zařazení (commission error) - do třídy les jsou zařazeny pixely představující jiný povrch (řádky) přesnost z hlediska uživatele (user s accuracy) - pravděpodobnost s jakou pixel zařazený do určité třídy tuto skutečně reprezentuje přesnost z hlediska zpracovatele (producer s accuracy) = počet správně klas. pixelů / počet pixelů použitých pro testování dané třídy

Výpočet chybové matice průměrná přesnost klasifikace všech tříd: 110+90+55+30 / 301 = 95% Referenční data Klasifikace třída les pole voda domy Σ les 110 0 5 0 115 pole 10 90 0 0 100 voda 0 0 55 0 55 domy 1 0 0 30 31 Σ 121 90 60 30 301

Chyba z opomenutí = 11 / 121 = 9% součet pixelů ve sloupci mimo hl.diagonálu / počet pixelů referenčních dat Referenční data Klasifikace třída les pole voda domy Σ les 110 0 5 0 115 pole 10 90 0 0 100 voda 0 0 55 0 55 domy 1 0 0 30 31 Σ 121 90 60 30 301

Chyba z nesprávného zařazení = 5 / 121 = 4% součet pixelů v řádku mimo hl.diagonálu / počet pixelů referenčních dat Referenční data Klasifikace třída les pole voda domy Σ les 110 0 5 0 115 pole 10 90 0 0 100 voda 0 0 55 0 55 domy 1 0 0 30 31 Σ 121 90 60 30 301

Přesnost z hlediska uživatele = 110 / 115 = 96% počet správně klasifikovaných pixelů / celkový počet pixelů zařazených do třídy Referenční data Klasifikace třída les pole voda domy Σ les 110 0 5 0 115 pole 10 90 0 0 100 voda 0 0 55 0 55 domy 1 0 0 30 31 Σ 121 90 60 30 301

Přesnost z hlediska zpracovatele = 110 / 121 = 91% počet správně klas. pixelů / počet pixelů použitých pro testování dané třídy Referenční data Klasifikace třída les pole voda domy Σ les 110 0 5 0 115 pole 10 90 0 0 100 voda 0 0 55 0 55 domy 1 0 0 30 31 Σ 121 90 60 30 301

Literatura Campbell, J.B. 1996: Introdution to Remote Sensing, Taylor and Francis, London Dobrovolný, P. 1998: Dálkový průzkum Země, digitální zpracování obrazu, Masarykova Univerzita, Brno