Tekstuurintunnistuksen lyhyt oppimäärä. Ts. pari tapaa erottaa tiiliseinä pensaasta.

Samankaltaiset tiedostot
Mistä on kyse? Pilvien luokittelu satelliittikuvissa. Sisältö. Satelliittikartoitus. Rami Rautkorpi Satelliittikartoitus

805306A Johdatus monimuuttujamenetelmiin, 5 op

Datatähti 2019 loppu

2D piirrelaskennan alkeet, osa I

TEEMU ROOS (KALVOT MUOKATTU PATRIK HOYERIN LUENTOMATERIAALISTA)

Luokittelumenetelmät (6)

JOHDATUS TEKOÄLYYN TEEMU ROOS

Kaksiluokkainen tapaus, lineaarinen päätöspinta, lineaarisesti erottuvat luokat

Tekoäly ja koneoppiminen metsävaratiedon apuna

Avainsanojen poimiminen Eeva Ahonen

Tietotekniikan valintakoe

SGN-2500 Johdatus hahmontunnistukseen 2007 Luennot 4 ja 5

b6) samaan perusjoukkoon kohdistuu samanaikaisesti useampia tutkimuksia.

LAS-TIEDOSTON SISÄLTÖ LIITE 2/1

JOHDATUS TEKOÄLYYN TEEMU ROOS

Lajittelumenetelmät ilmakehän kaukokartoituksen laadun tarkkailussa (valmiin työn esittely)

Tämän luvun sisältö. Luku 6. Hahmontunnistuksen perusteita. Luokittelu (2) Luokittelu

Datanäytteiden piirteiden skaalaus/normalisointi (1)

Kenguru Student (lukion 2. ja 3. vuosi) sivu 1 / 6

805306A Johdatus monimuuttujamenetelmiin, 5 op

Johdatus tekoälyyn. Luento : Koneoppiminen. Patrik Hoyer. [ Kysykää ja kommentoikaa luennon aikana! ]

Ympyrä 1/6 Sisältö ESITIEDOT: käyrä, kulma, piste, suora

Kolmion kulmien summa. Maria Sukura

JOHDATUS TEKOÄLYYN TEEMU ROOS

Sovellettu todennäköisyyslaskenta B

RATKAISUT a + b 2c = a + b 2 ab = ( a ) 2 2 ab + ( b ) 2 = ( a b ) 2 > 0, koska a b oletuksen perusteella. Väite on todistettu.

TUTKIMUSAINEISTON ANALYYSI. LTKY012 Timo Törmäkangas

Introduction to Machine Learning

Diagrammeja ja tunnuslukuja luokkani oppilaista

Mallipohjainen klusterointi

3.6 Su-estimaattorien asymptotiikka

DMP / Kevät 2016 / Mallit Harjoitus 6 / viikko 13 / alkuviikko

TUTKIMUSAINEISTON ANALYYSI. LTKY012 Timo Törmäkangas

Ajatellaan jotakin datajoukkoa joka on talletettu datamatriisiin X: n vectors. TKK, Informaatiotekniikan laboratorio 1

Kognitiivinen mallintaminen. Nelli Salminen

(d) 29 4 (mod 7) (e) ( ) 49 (mod 10) (f) (mod 9)

Tällä kerralla ohjelmassa. Kognitiivinen mallintaminen Neuraalimallinnus Kertausta: Perseptronin oppimissääntö

1. OHJAAMATON OPPIMINEN JA KLUSTEROINTI

TUTKIMUSAINEISTON ANALYYSI. LTKY012 Timo Törmäkangas

jens 1 matti Etäisyydet 1: 1.1 2: 1.4 3: 1.8 4: 2.0 5: 3.0 6: 3.6 7: 4.0 zetor

1 Bayesin teoreeman käyttö luokittelijana

Luku 6. Hahmontunnistuksen perusteita

Kenguru 2015 Cadet (8. ja 9. luokka)

5. Jos x < 1 2,niin x x 1 on aina. , 1] b) pienempi kuin Yhtälön 3 3 x +3 x =4ratkaisujenlukumääräon a) 0 b) 1 c) 2 d) enemmän kuin 2.

Polaarisatelliittidataan perustuva lumentunnistusalgoritmi (valmiin työn esittely)

P (A)P (B A). P (B) P (A B) = P (A = 0)P (B = 1 A = 0) P (B = 1) P (A = 1)P (B = 1 A = 1) P (B = 1)

Tilastotieteen kertaus. Vilkkumaa / Kuusinen 1


805306A Johdatus monimuuttujamenetelmiin, 5 op

TUTKIMUSAINEISTON KVANTITATIIVINEN ANALYYSI LTKY012. Timo Törmäkangas

d ) m d (I n ) = 2 d n d. Koska tämä pätee kaikilla

JOHDATUS TEKOÄLYYN TEEMU ROOS

Monikulmiot 1/5 Sisältö ESITIEDOT: kolmio

10. Esitys ja kuvaus

Johdatus matemaattiseen päättelyyn

1. TILASTOLLINEN HAHMONTUNNISTUS

Tehtävä 3: Ongelmanratkaisutehtävä

Kenguru 2017 Benjamin (6. ja 7. luokka)

Viikko 2: Ensimmäiset ennustajat Matti Kääriäinen

TL5503 DSK, laboraatiot (1.5 op) Kuvasignaalit. Jyrki Laitinen

JOHDATUS TEKOÄLYYN TEEMU ROOS

JOHDATUS TEKOÄLYYN TEEMU ROOS

1. TODENNÄKÖISYYSJAKAUMIEN ESTIMOINTI

1. LINEAARISET LUOKITTIMET (jatkoa)

n! k!(n k)! n = Binomikerroin voidaan laskea pelkästään yhteenlaskun avulla käyttäen allaolevia ns. palautuskaavoja.

DYNAMIIKKA II, LUENTO 5 (SYKSY 2015) Arttu Polojärvi

MTTTA1 Tilastomenetelmien perusteet 5 op Luento , osa 1. 1 Kokonaisuudet johon opintojakso kuuluu

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

811120P Diskreetit rakenteet

Hoitotyön henkilöstövoimavarojen hallinnan mallintaminen kansallisesti yhtenäisillä tunnusluvuilla

Digitaalinen signaalinkäsittely Kuvankäsittely

1. TODENNÄKÖISYYSJAKAUMIEN ESTIMOINTI

1. Tilastollinen malli??

Esimerkki: Tietoliikennekytkin

MTTTA1 Tilastomenetelmien perusteet 5 op Luento Kokonaisuudet johon opintojakso kuuluu

Ellipsit, hyperbelit ja paraabelit vinossa

Simulointi. Varianssinhallintaa Esimerkki

Kenguru 2011 Cadet (8. ja 9. luokka)

Matematiikan peruskurssi 2

keskenään isomorfiset? (Perustele!) Ratkaisu. Ovat. Tämän näkee indeksoimalla kärjet kuvan osoittamalla tavalla: a 1 b 3 a 5

Lasten Liike iltapäivät

Kanta ja Kannan-vaihto

Diskriminanttianalyysi I

1. OHJAAMATON OPPIMINEN JA KLUSTEROINTI

Scratch ohjeita. Perusteet

Toiminnallinen taso: Luodaan sääntöjä ominaisuuksien perusteella

Juuri 10 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

Johdatus tekoälyn taustalla olevaan matematiikkaan

Vapaus. Määritelmä. Vektorijono ( v 1, v 2,..., v k ) on vapaa eli lineaarisesti riippumaton, jos seuraava ehto pätee:

Luentorunko perjantaille

MATEMATIIKKA 5 VIIKKOTUNTIA. PÄIVÄMÄÄRÄ: 8. kesäkuuta 2009

Kenguru 2012 Benjamin sivu 1 / 13 (6. ja 7. luokka) yhteistyössä Pakilan ala-asteen kanssa

r = n = 121 Tilastollista testausta varten määritetään aluksi hypoteesit.

KOMPLEKSILUVUT C. Rationaaliluvut Q. Irrationaaliluvut

Fysiikan ja kemian perusteet ja pedagogiikka Kari Sormunen Kevät 2012

Kaukokartoitustiedon käyttö LUKE:ssa

Luku 14 - Koneoppiminen ja luokittelu

Kombinatorinen optimointi

GEOMETRIA MAA3 Geometrian perusobjekteja ja suureita

Transkriptio:

Tekstuurintunnistuksen lyhyt oppimäärä Ts. pari tapaa erottaa tiiliseinä pensaasta.

Mitä on tekstuuri? Vaikea määritellä, mutta: Pintakuvio Ornamentti tuntu kuviointi

Miksi tämän pitäisi kiinnostaa? (Maantienmerkkausrobotti) Missä loppuu asfaltti ja missä alkaa pientare? Miten löydetään zebra ruohikosta? Erinomainen satelliittikuvien kanssa Reunanhaku ei tietysti toimi jos ero on kirkkauden sijasta tekstuurissa

Yritetään pärjätä ilman? http://animals.timduru.org/dirlist/zebra/ Jos seepralla ei olisi raitoja, voitaisiin vain kynnystää kuva.. Hävitetään mokoma ärsyke: Suuri mediaanisuodin Pienempi resoluutio jne..

Yritetään pärjätä ilman? Suuri mediaanisuodin?

Yritetään pärjätä ilman? Pienempi resoluutio? Tekstuurikuviot ovat pieniä, siispä ne eivät näy matalilla taajuuksilla.

Miten tekstuuria voisi hyödyntää hävittämisen sijaan? Voidaanko eri tekstuurit erottaa toisistaan? Olisiko mahdollista laskea esimerkiksi, jokin tunnusluku jokaiselle tekstuurille? Jos olisi, mitä hyötyä tästä olisi? Oletetaan, että se on mahdollista..

=> Pikainen kertaus luokittelusta Luokittelu on kansankielellä sitä, että lokeroidaan asioita joidenkin tunnuslukujen mukaan. Lokeroita (luokkia) ovat esimerkiksi Zeebra, Ruoho Tunnusluvut lasketaan luokiteltavasta kohteesta. Puhutaan piirrevektorista.

2D-esimerkki 2-ulotteinen piirrevektori (x,y) Kaksi luokkaa (punaiset, vihreät) Väritetyt ympyrät ovat esimerkkiaineistoa Onko? punainen vai vihreä?

knn-luokitin Yksinkertaisin mahdollinen luokitin. Otetaan k lähinta naapuria Luokitellaan siihen luokkaan, johon suurin osa naapureista kuuluu.

Lähintä? Koordinaattipisteiden etäisyys on selvä Entäpä satunnaisen n-ulotteisten piirrevektoreiden? Voidaan laskea euklidinen etäisyys. Mahalanobis

Muita luokittimia Bayes-luokittimet Päätöspuut Neuroverkot Tukivektorikoneet Jne.

Seuraava kysymys Mistä tunnusluvut?

Jakauma piirrevektorina Jakaumat ovat pitkiä piirrevektoreita Etäisyys toimii silti, mutta ei ole ehkä merkityksekäs. Xi²-mitta Jakaumien leikkauksen summa? Tms. Tilastolliset menetelmät

Luokittelusta Tiedämme nyt miten voimme luokittaa annetun piirrevektorin esimerkkiaineiston pohjalta. Seuraavaksi tutkimme mahdollisia piirrevektoreita.

Harmaasävyjakauma Toimii monessa kontrolloidussa tilanteessa. Sama ongelmat kuin kynnystyksessä: Katsomme vain yhtä pikseliä kerrallaan

Harmaasävyjakauma Yksi esimerkkikuva Etäisyysmittana Xi².

Local-binary-pattern Oululainen keksintö Koostetaan bittijono keskipistettä ympäröivistä pikseleistä 1 jos suurempi kuin keskipiste, 0 muuten.

LBP Kahdeksan naapurusto -> Kahdeksan bittia -> tavu. Lasketaan binäärikuvio jokaiselle kuvapisteelle ja kootaan näistä jakauma Verrataan jakaumia em. Menetelmillä. Voidaan tehdä rotaatioinvariantiksi normalisoimalla bittijono, mutta ilmaisuvoima kärsii (Ts. Käännetään kuviota)

LBP Yksi esimerkkikuva Etäisyysmittana Xi².

LBP+Harmaasävyjakauma Yksi esimerkkikuva Etäisyysmittana Xi².

Law n tekstuuripiirteet Konvoluutiomaskeja: Level Edge Spot Wave L5 = [ 1 4 6 4 1 ] E5 = [ -1-2 0 2 1 ] S5 = [ -1 0 2 0-1 ] W5 = [ -1 2 0-2 1 ] R5 = [ 1-4 6-4 1 ] Ripple

Law n tekstuuripiirteet Saadaan yhteensä 25 konvoluutioydintä, yhdistämällä pysty- ja vaakasuuntaisia maskeja Konvoluutiolla saadaan 25 eri piirrekuvaa Lasketaan jokaiselle kuvapisteellä TEM (naapuruston itseisarvojen summa) Toisinsanoen, 25 piirrettä jokaista pikseliä kohden. Erona edellisiin periaatteessa pikseleittäinen luokittelu.

Law n tekstuuripiirteet (jatkoa) Kaikki kuvat L5L5:ttä lukuunottamatta nollakeskeisiä Siispä L5L5 voidaan käyttää normalisointiin.

Law n tekstuuripiirteet Piirteistä saadaan rotaatio-invariantteja summaamalla piirteistä toistensa transpoosit Ts.EWR5 = E5W5+W5E5

Mitäs näillä piirteillä sitten? Syötetään luokittelijalle? Haetaan niiden lineaarikombinaatio, joka parhaiten tuo halutun kohteen esille (ja kynnystetään) Syötetään segmentointialgoritmille - - käärmeille - - reunanhakualgoritmille - - tms.

Johtopäätös Pari yksinkertaista menetelmää alkuun pääsemiseksi. Menetelmiä on paljon: Gabor -suotimet Taajusavaruusmentelmät Fourierpiirteet MPEG Käyttötarkoituksia myöskin.