Objekti tuvastamine

**Objekti tuvastamine** on arvutinägemise ja digitaalse pilditöötlusega seotud arvutitehnoloogia, mis tegeleb piltidel ja videotel objektide tuvastamisega. 

Objekti tuvastamise raames treenitakse arvuteid märgendama kindlaid objekte iseseisvalt. Tehnoloogiat kasutatakse väga paljudes valdkondades, näiteks inimnägude tuvastamises, videovalvesüsteemides, tööstusdefektide markeerimises, iseliikuvate robotite juhtimises, vähkkasvajate tuvastamises, videomängude loomises ning väikeste detailide märgendamises (näiteks jalgpalli palli asukoht teleülekandes). Arvuteid treenitakse objekte tuvastama kasutades väga suurt hulka sarnaseid pilte või videoid ning tulemuse täpsus on seotud treenimisprotsessi jaoks antud andmemahuga.

## Ajalugu
Objektide tuvastamise esialgsed ideed arenesid välja koos esimeste võimsamate arvutitega. 1981. aastal leiutati Stanfordi ülikoolis tehnoloogia ruumiliste kujundite tuvastamiseks. 1987. aastal töötas Irving Biederman välja RBC teooria geoonmudelite tuvastamiseks. 1991. aastal hakati Massachusettsi Tehnoloogiainstituudis treenima näotuvastust, üritades eri valemitega tuvastada inimese näo juures kindlaid iseärasusi ja mustreid. Samal aastal töötati Chicago Ülikooli ja Rochesteri Ülikooli arvutiteaduste instituudis välja süsteeme värvide tuvastamiseks piltidel. 1998. aastal töötati välja MNIST-i andmebaas, mis suutis tuvastada käsitsi kirjutatud numbrimärke 88% täpsusega. 

Eri süsteemide ja tehnoloogiate koostööl arenes objekti tuvastamine aina kiiremini ning uute meetodite väljatöötamisega kiirenes arvutite treenimise protsess märgatavalt. Ühe pildi tuvastuse kiirus tõusis 21. sajandi esimesel aastakümnel minutitelt sekunditele ning hiljem millisekunditele, võimaldades reaalajas märgendamist. 2012. aastaks oli MNIST-i andmebaasi täiustatud 99,77% täpsuseni. Arvestades objektituvastusega seotud ülesannetega, näiteks vähkkasvajate varajane märkamine ja iseliikuvad robotid, ei ole paljudes valdkondades vead aktsepteeritavad. Sellega seoses on järjest töötatud välja uusi meetodeid, et treeninguprotsessi parandada.

## Meetodid
Objekti tuvastamise meetodid jagunevad enamjaolt kahte gruppi: masinõppepõhised ja süvaõppepõhised meetodid. Masinõppepõhised meetodid vajavad üldiselt kindlalt defineeritud parameetreid, mille järgi klassifitseeritakse objekte tuvastamise jaoks. Süvaõppe puhul on treenimisprotsessi jaoks tavaliselt tehisnärvivõrk, mis kujutab teadmisi mustritena. Mõlema meetodi puhul on kasutusele võetud mitmesuguseid lahendusi.

### Populaarsemad masinõppemeetodid
* Assotsiatsioonireeglite õppimine – andmebaasipõhine süsteem, mis loob relatsioone muutujate vahel. Seoseid luuakse kindlate reeglite põhjal, jagades reeglid omakorda nelja gruppi: juhuslikud seosed, juba teada olevad seosed, uued, ent mitteolulised seosed, ning uued ja olulised seosed.
* Histogramm orienteeritud gradientidest (HOG) – 2005. aastaks välja töötatud HOG-süsteem muutis töötatava ala väikesteks, omavahel ühendatud tükkideks ning uuris pikslitest koostatud gradientide suundasid nendes tükkides. HOG-süsteem on väga efektiivne kujundite tuvastamiseks, sealhulgas ka inimkuju märkamiseks, ent eeldab, et inimene on loomulikus asendis.
* Otsustuspuu meetod – diagrammsüsteem, mis kujutab võimalike otsuste tagajärgi eri harudes. Annab loogilise ülevaate, kasutades teekonna väärtusi ning tõenäosusi. Üsna lihtne meetod, mis on tundlik müra ning õpiandmete suhtes. Otsustuspuu võib anda ebakindlaid tulemusi kui õpiandmete vahel on palju keerulisi tunnuseid.
* Viola-Jonesi meetod – Paul Viola ja Michael Jonesi 2001. aastal välja töötatud meetod suutis väga efektiivselt reaalajas tuvastada nägusid. Süsteem õppis selgeks kindlad näo eripärad ja üldised tunnused ning märgendas sellised omadused vähemalt kaks kaadrit sekundis. See meetod oli üles ehitatud ainult näotuvastusele.

### Populaarsemad süvaõppemeetodid
* Regionaalsed lahendused – R-CNN, Fast R-CNN, Faster R-CNN leiavad piltide kõikvõimalikke kujundeid ja märgendeid ning tõenäosusi, et mõni neist on vastavalt sobiv antud olukorra puhul
* You Only Look Once (YOLO) – väga kiire tuvastussüsteem, mis võimaldab lisaks piltidele ka reaalajas video materjali märgendamist

## Viited