Adaptation in On-line Recognition of Handwriting

No Thumbnail Available

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author

Date

1999

Major/Subject

Informaatiotekniikka

Mcode

Tik-61

Degree programme

Language

en

Pages

102

Series

Abstract

Tässä työssä on tutkittu käsinkirjoitettujen merkkien reaaliaikaista tunnistusta. Työn alkuosa koostuu kirjallisuustutkimuksesta, jossa on esitelty käsinkirjoitetun tekstin tunnistukseen liittyviä ongelmia ja erilaisia, kirjallisuudesta löytyneitä tunnistusmenetelmiä. Kirjallisuustutkimuksessa on keskitytty menetelmiin, jotka soveltuvat yksittäisten, alfanumeeristen merkkien reaaliaikaiseen tunnistukseen. Erityistä huomiota on kiinnitetty menetelmiin, jotka pystyvät mukautumaan nopeasti käyttäjän käsialaan. Työn keskeisin aihe oli kehittää käyttäjän käsialan oppiva tunnistusjärjestelmä ja tutkia erilaisia oppimismenetelmiä. Toteutettu tunnistusjärjestelmä perustuu k:n lähimmän naapurin menetelmään eli merkit tunnistetaan vertailemalla niitä tunnettuihin mallimerkkeihin eli prototyyppeihin. Merkkien vertailussa on käytetty etäisyysmäärittelyjä, jotka perustuvat dynamic time warping (DTW) -menetelmään. Järjestelmän oppiminen tapahtuu prototyyppijoukkoa muuntelemalla. Prototyyppejä joko poistetaan tai lisätään erilaisten tunnistustuloksiin perustuvien sääntöjen mukaisesti. Lisäksi prototyyppien muotoa muunnellaan oppivaan vektorikvantisaatioon (LVQ) perustuvalla menetelmällä. Työssä tarvitut merkkinäytteet kerättiin erityisen kirjoitusalustan ja kynän avulla. Merkit tunnistettiin sitä mukaa kuin niitä kirjoitettiin. Näitä keräyksen aikana saatuja tunnistustuloksia käytettiin käyttäjän käsialan muutosten arvioimiseen. Erilaisia esikäsittelymenetelmiä, etäisyysmäärittelyjä ja oppimismenetelmiä tutkittiin tunnistamalla kerätyt merkit jälkikäteen uudelleen.

Description

Supervisor

Oja, Erkki

Thesis advisor

Kangas, Jari
Laaksonen, Jorma

Keywords

Other note

Citation