Deteksjon av ringformede fotgrøfter i høyoppløselige satellittbilder av jordbruksområder



Like dokumenter
Deteksjon av gravminner fra høyoppløselige satellittbilder. Deteksjon av fangstgroper. Øivind Due Trier og Arnt-Børre Salberg

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

Motivasjon. INF 2310 Morfologi. Eksempel. Gjenkjenning av objekter intro (mer i INF 4300) Problem: gjenkjenn alle tall i bildet automatisk.

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

Motivasjon. Litt sett-teori. Eksempel. INF Kap. 11 i Efford Morfologiske operasjoner. Basis-begreper

Gråtonehistogrammer. Histogrammer. Hvordan endre kontrasten i et bilde? INF Hovedsakelig fra kap. 6.3 til 6.6

Hensikt: INF Metode: Naboskaps-operasjoner Hvorfor: Hvor:

Morfologi i Gråskala-Bilder

UNIVERSITETET I OSLO. Dette er et løsningsforslag

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

Eksamen i IN 106, Mandag 29. mai 2000 Side 2 Vi skal i dette oppgavesettet arbeide med et bilde som i hovedsak består av tekst. Det binære originalbil

Lokale operasjoner. Omgivelser/naboskap/vindu. Bruksområder - filtrering. INF 2310 Digital bildebehandling FORELESNING 6 FILTRERING I BILDE-DOMÈNET I

Lokale operasjoner. Omgivelser/naboskap/vindu. Bruksområder - filtrering. INF 2310 Digital bildebehandling FILTRERING I BILDE-DOMÈNET I

UNIVERSITETET I OSLO

Temaer i dag. Repetisjon av histogrammer II. Repetisjon av histogrammer I. INF 2310 Digital bildebehandling FORELESNING 5.

Høgskoleni østfold EKSAMEN. ITD33506 Bildebehandling og monstergjenkjenning. Dato: Eksamenstid: kl 9.00 til kl 12.00

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

Repetisjon av histogrammer

UNIVERSITETET I OSLO

INF 2310 Digital bildebehandling FORELESNING 5. Fritz Albregtsen. Pensum: Hovedsakelig 3.3 i DIP HISTOGRAM-TRANSFORMASJONER

UNIVERSITETET I OSLO

Morfologiske operasjoner på binære bilder

Morfologiske operasjoner på binære bilder

Motivasjon. Litt sett-teori. Eksempel. INF Mesteparten av kap i DIP Morfologiske operasjoner på binære bilder.

Oppgave 3c Konvolusjonsteoremet: f Λ g, F G og f g, F Λ G F rste del sier at konvolusjon i det romlige domenet (f Λ g) er det samme som pixelvis multi

UNIVERSITETET I OSLO

Motivasjon INF Eksempel. Gjenkjenning av objekter intro (mer i INF 4300) OCR-gjennkjenning: Problem: gjenkjenn alle tall i bildet automatisk.

INF 2310 Digital bildebehandling FORELESNING 5. Fritz Albregtsen. Pensum: Hovedsakelig 3.3 i DIP HISTOGRAM-TRANSFORMASJONER

UNIVERSITETET I OSLO

Oversikt, kursdag 3. Matematisk morfologi III. Hit-or-miss transformen og skjeletter. Hit-or-miss transformen og skjeletter

Hovedsakelig fra kap. 3.3 i DIP

UNIVERSITETET I OSLO

INF 2310 Digital bildebehandling

INF februar 2017 Ukens temaer (Kap 3.3 i DIP)

DIGITALISERING Et bilde er en reell funksjon av to (eller flere) reelle variable. IN 106, V-2001 BILDE-DANNING. SAMPLING og KVANTISERING

Midtveiseksamen. INF Digital Bildebehandling

Viktige Fourier-transform par. Konvolusjons-teoremet. 2-D Diskret Fourier-Transform (DFT) INF 2310 Digital bildebehandling

Dagens temaer. Endelig lengde data. Tema. Time 11: Diskret Fourier Transform, del 2. Spektral glatting pga endelig lengde data.

Midtveiseksamen Løsningsforslag

Prøve- EKSAMEN med løsningsforslag

Introduksjon. Litt mengdeteori. Eksempel: Lenke sammen objekter. Morfologiske operasjoner på binære bilder. INF2310 Digital bildebehandling

Introduksjon. Morfologiske operasjoner på binære bilder. Litt mengdeteori. Eksempel: Lenke sammen objekter INF

Forelesning og oppgaver 8 Filtrering

INF februar 2017 Ukens temaer (Hovedsakelig fra kap. 3.1 og 3.2 i DIP) (Histogrammer omtales i kap. 3.3)

Side 1 av 12

Løsning av øvingsoppgaver, INF2310, 2005, kompresjon og koding

Temaer i dag. Repetisjon av histogrammer I. Gjennomgang av eksempler. INF2310 Digital bildebehandling. Forelesning 5. Pensum: Hovedsakelig 3.

Histogrammetoder. Lars Aurdal Norsk regnesentral. Histogrammetoder p.1/91

Morfologiske operasjoner på binære bilder

Repetisjon av histogrammer. Repetisjon av histogrammer II. Repetisjon av gråtonetransform. Tommelfingerløsning

Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten i for i = 0, 1, 2, 3, 4, og så er W 4 svaret

Filtrering i Frekvensdomenet II

UNIVERSITETET I OSLO

Obligatorisk oppgave 1

Morfologiske operasjoner. Motivasjon

INF Kap og i DIP

Olaf Christensen Digitale Bilder

Matematisk morfologi II

Oversikt, kursdag 2. Matematisk morfologi II. Morfologiske operatorer, erosjon og dilasjon. Morfologiske operatorer, erosjon og dilasjon

Innføring i bildebehandling

EKSAMENSFORSIDE Skriftlig eksamen med tilsyn

UNIVERSITETET I OSLO

Uheldig bildeutsnitt: Vesentlige deler av motivet blir dekket av tekstfeltet i bunnen av slideshowet

UNIVERSITETET I OSLO

Løsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I

Tilpasning av bilder. Enkel bildebehandling

Elgundersøkelsene i Nord-Trøndelag, Bindal og Rissa

Dette jobber vi med for å forbedre våre data. Riksantikvaren

Konvertering mellom tallsystemer

Matematisk morfologi V

ENKEL GUIDE FOR UTSKRIFT OG PLASSERING AV STREKKODER PÅ FORBRUKERPAKNING.

Oversikt, kursdag 5. Matematisk morfologi V. Hva er segmentering. Hva er segmentering. Lars Aurdal Norsk regnesentral

Uheldig bildeutsnitt: Vesentlige deler av motivet blir dekket av tekstfeltet i bunnen av slideshowet

Utkast med løsningshint inkludert UNIVERSITETET I OSLO

Optisk lesing av en lottokupong

Basisbilder - cosinus. Alternativ basis. Repetisjon Basis-bilder. INF april 2010 Fouriertransform del II. cos( )

UNIVERSITETET I OSLO

Detec Next Fire LØSNINGSBESKRIVELSE. Et sikkert valg

Oversikt over kryptografi

Eksamen iin115 og IN110, 15. mai 1997 Side 2 Oppgave 1 Trær 55 % Vi skal i denne oppgaven se på en form for søkestrukturer som er spesielt godt egnet

Løsningsforslag, Ukeoppgaver 10 INF2310, våren 2011 kompresjon og koding del II

Automatisk korreksjon av røde øyne i digitale bilder

Punkt, Linje og Kantdeteksjon

ViaPPS Testmålinger for Tunneloverflate Fase 1

Kompleksitetsteori reduksjoner

Hasardidentifikasjon. Hvordan finne ut hva som kan gå GALT FØR det går galt.

Matematisk Morfologi Lars Aurdal

Dyp læring. Sigmund Rolfsjord

Utprøving av metoder for deteksjon av veier i laserdata foreløpige resultater

UNIVERSITETET I OSLO

Transkript:

Deteksjon av ringformede fotgrøfter i høyoppløselige satellittbilder av jordbruksområder Øivind Due Trier (NR), Anke Loska (Riksantikvaren), Siri Øyen Larsen (NR) og Rune Solberg (NR) Samarbeidspartnere: Riksantikvaren (også finansiering) Norsk Romsenter (også finansiering) Vestfold Fylkeskommune Kulturhistorisk Museum ved Universitetet i Oslo

Disposisjon Bakgrunn Metoder Lokal kontrastforbedring Template matching Klassifikasjonsforsøk Resultater Konklusjon

CultSearcher Programvare for semi-automatisk gjenkjenning av mulige kulturminner Jordbruksområder Jordfargespor Vegetasjonsspor Ringformede mønstre kan være fotgrøfter etter gravhauger og -røyser

Quickbird-bilder Gardermoen 29. Juli 2003 10:23 Lågendalen 27. april 2005 10:45

Snitt gjennom fotgrøft som har vært rundt en gravhaug fra bronsealderen

Detalj fra Lågendalen RGB 2,4 m Nær-infrarød 2,4 m Pankromatisk 0,6 m

Hvor leter vi? Vi ser bare i jordbruksland =

Testdata Tilsammen 35 ringer i de to bildene: 15 sterke ringer (lett synlige) 10 ganske sterke ringer (moderat synlighet) 10 svake ringer (vanskelige å se) Ringene ser veldig forskjellige ut: radius, tykkelse, gråtoneintensitet, grad av fullstendighet, kontrast til den lokale bakgrunnen

Eksempler på ringmønstre Sterke ringer: Moderate ringer: Svake ringer: Kontrasten har blitt justert for å fremheve ringene

Lokal kontrastforbedring Pikselverdien p CE ( x, y) i det kontrastforbedrete bildet er beregnet som p CE p( x, y) μ( x, y, N) ( x, y) = σ ( x, y, N) i et N N område sentrert på ( x, y). Oppnår samme lokale kontrast over hele bildet.

Lokal kontrastforbedring

Template matching Et ringfilter konvolveres med bildet Korrelasjonsbilde: pikselverdien indikerer hvor bra ringfilteret passer med bildet når filteret er sentrert på den respektive posisjonen Kvadratisk kant Sirkulær kant

Hvordan finne mulige ringer? Posisjoner med høy korrelasjon Terskel τ: Korrelasjonsbildet > τ lys ring Korrelasjonsbildet < -τ mørk ring Terskelen τ kan justeres av brukeren Påvirker antall deteksjoner av virkelige ringer i forhold til antall falske deteksjoner

Klassifikasjonsforsøk Fins det egenskaper som kan skille falske positive fra virkelige ringer? Egenskaper fra 4r 4r utsnitt (pankromatiske + binære) av ringkandidater Virkelig ring Falsk ring

Klassifikasjonsforsøk Egenskaper: Ringdekning: overlapp mellom binært utsnitt og binær versjon av ringfilteret Tyngdepunktet til binært utsnitt Hu moment invarianter Real weighted Fourier moments Beslutningstre-klassifikator Resultatene taler ikke til fordel for bruk av klassifikator

Scatterplott

Flytskjema for algoritmen Lag masker for åkerland Gjøre båndpassfiltrering? Nei Lokal kontrastforbedring Lag ringfiltre med økende radius Konvolvér bildet med ringfilter Ja 2D fast Fourier transform (FFT) Båndpassfiltrering Invers 2D FFT Terskle korrelasjonsbildet for å finne lyse ringer Terskle korrelasjonsbildet for å finne mørke ringer Fjern deteksjoner utenfor maskene Slå sammen ring med eksisterende hvis mindre enn 5 pikslers avstand Ja Flere ringfiltre? Nei Kontroll: Operatør fjerner falske deteksjoner

Resultater bånd korr. sterke mod. svake sanne falske pass terskel ringer ringer ringer ringer ringer nei 0,30 11 5 0 16 450 nei 0,33 11 5 0 16 109 nei 0,35 10 2 0 12 39 nei 0,40 8 0 0 8 3 ja 0,35 12 3 0 15 174 ja 0,38 11 2 0 13 48 ja 0,39 10 2 0 12 31 ja 0,40 9 1 0 10 12 fasiten 15 10 10 35

Manuell kontroll Detekterte ringer Kontrollerte ringer Lyse ringer Mørke ringer

Konklusion Deteksjon av ringer er utfordrende. Lokal kontrastforbedring Template matching Arkeologer sier at programvaren hjelper dem: Unngår manuell inspeksjon av hele bilder. Lett å fjerne falske deteksjoner.

Takk for oppmerksomheten!