Skip to main content
Login | Suomeksi | På svenska | In English

Pistejoukkojen etäisyysmitat optisessa merkkien tunnistuksessa

Show full item record

Title: Pistejoukkojen etäisyysmitat optisessa merkkien tunnistuksessa
Author(s): Kärnä, Hannu
Contributor: University of Helsinki, Faculty of Science, Department of Computer Science
Discipline: Computer science
Language: Finnish
Acceptance year: 2016
Abstract:
Automaattista hahmontunnistusta käytetään yhä useammassa tilanteessa niin kannettavan tietokoneen lukituksen poistoon kuin ihmisten tunnistamiseen valvontakameran kuvista. Tehtävä on vaativa, sillä tunnistettava on usein kolmiulotteinen objekti, josta on käytettävissä vain kaksiulotteinen projektio tuntemattomasta kuvakulmasta. Tai sitten hahmot muuten poikkeavat monin tavoin aiemmin nähdyistä, kuten käsin kirjoitetut merkit. Tutkielmassa kuvaillaan tunnettuja pistejoukkojen etäisyysmittoja ja ehdotetaan joitakin uusia mittoja. Empiirisessä kokeessa numeroiden hahmoja käsiteltiin pistejoukkoina. Niitä luokiteltiin k:n lähimmän naapurin menetelmällä käyttäen eri etäisyysmittoja samankaltaisuuden mittana. Koeaineistona toimi käsin kirjoittuja numeroita sisältävä MNIST-tietokanta, jota on käytetty paljon luokittelumenetelmien testaamiseen. Luokittelussa saavutettiin 97,5%:n tarkkuus, joka on monessa tapauksessa riittävä, vaikka tarkempia luokittelumenetelmiä on olemassa. Erityisesti havaittiin, että pistejoukkojen etäisyysmittoja käyttäen voidaan luokitella tyydyttävästi hyvinkin puutteellista dataa. Kun tunnistettavien hahmojen pisteistä poistettiin 83%, vaikutti luokittelutulos kilpailukykyiseltä jopa ihmisen tekemään tunnistukseen verrattuna.


Files in this item

Files Size Format View
pistejoukkojen etaisyysmitat.pdf 533.5Kb PDF

This item appears in the following Collection(s)

Show full item record