A stochastic optimization method for pose interpretation from sketches

Thumbnail Image

URL

Journal Title

Journal ISSN

Volume Title

School of Science | Master's thesis
Checking the digitized thesis and permission for publishing
Instructions for the author

Authors

Date

2010

Department

Informaatio- ja luonnontieteiden tiedekunta

Major/Subject

Vuorovaikutteinen digitaalinen media

Mcode

T-111

Degree programme

Language

en

Pages

[9] + 86

Series

Abstract

This thesis evaluates a method for stochastic optimization method for pose interpretation from sketches. The method consists of a stochastic search function, combined with a weighting method. For search function, particle filtering is applied. For weighting function, rendered contours of a 3D model are compared to sketch using Hausdorff distance. The thesis starts with a short review of the existing state of practice in sketching and computer animation, followed by a similar evaluation of methods for articulated model tracking. The areas of particle filtering and 3D contour generation are reviewed thoroughly. The thesis represents a research setting, where two 3D models are evaluated in six different poses with best-case and real life case scenarios. The results indicate that the method works well with best-case scenarios, but may fail in real life scenarios, when the sketch is partial or contains extraneous strokes.

Tutkielma arvioi menetelmää, joka tulkitsee hahmon asennon piirroksen pohjalta käyttäen stokastista optimointimenetelmää. Menetelmä soveltaa optimointi- ja hakumenetelmänä partikkelifiltteriä, jonka kustannusfunktiona käytetään Hausdorffin etäisyyttä viivapiirroksen ja projisoidun 3D-kappaleen ääriviivojen välillä. Tutkielma alkaa johdannolla aiempaan tutkimukseen, jossa kuvataan luonnosteluun perustuvan interaktion ja artikuloitujen mallien seurannan tutkimuksen nykytila. Näitä seuraa syvällinen katsaus partikkelifilttereihin ja 3D-kappaleiden ääriviivojen piirtoon. Tutkielma kuvaa koeasetelman, jossa 3D-malleja verrataan piirroksiin kuudessa eri asennossa koeasetelmassa suotuisien ja tosielämän tilanteiden välillä. Tulokset osoittavat, että menetelmä toimii hyvin, jos koeasetelma on suotuisa, mutta se ei sovellu tosielämän asetelmaan. Tosielämän asetelmissa viivapiirroksista puuttuu viivoja tai niissä on ylimääräisiä viivoja, joiden ansioista menetelmä päätyy huonoon lopputulokseen.

Description

Supervisor

Takala, Tapio

Thesis advisor

Takala, Tapio

Keywords

stochastic methods, stokastiset menetelmät, particle filter, partikkelifiltteri, sketch-based interaction, luonnosteluun perustuva interaktio

Other note

Citation

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-2020122357221

Collections

[dipl] Perustieteiden korkeakoulu / SCI