Inference of Three-Dimensional Shape in a Scene Analysis System

Loading...
Thumbnail Image

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Diplomityö

Date

2002

Major/Subject

Laskennallinen tekniikka

Mcode

S-114

Degree programme

Language

en

Pages

xiii + 74

Series

Abstract

Työssä käsitellään konenäön keskeistä ongelmaa, muodon päättelyä vähimmillään yhden havaitun kuvan perusteella. Kyseessä on vaikea käänteisongelma, jonka ratkaiseminen vaatii käytettävissä olevan etukäteistiedon tehokasta hyödyntämistä. Kappaleen ulkonäköön vaikuttaa muodon lisäksi sen pinnan tekstuuri ja hienorakenne sekä valon suunta ja väri. Muoto voidaan päätellä luotettavasti vain jos muut kappaleen ulkonäköön vaikuttavat ominaisuudet otetaan huomioon. Työn alkuosassa esitellään ihmisen käyttämiä syvyysnäön informaatiolähteitä ja niitä vastaavia konenäön algoritmeja. Järjestelmän sisäinen esitystapa kohteille on keskeinen kysymys niin konenäössä kuin tietokonegrafiikassakin. Jakomalli- ja näkymäpohjaisiin esitystapoihin toistuu sekä kuvasynteesissä että -analyysissä. Bayesilainen päättely on todennäköisyysteoriahaara, joka perustuu subjektiivisen todennäköisyyden käsitteeseen ja tarjoaa yhtenäisen teorian taustaoletusten huomioimiseksi päättelyssä. Tietokoneiden lisääntyneen laskentatehon johdosta ongelmaan voidaan soveltaa numeerisia bayesilaisen päättelyn menetelmiä, joissa käytetään satunnaisotantaa moniulotteisista funktiosta sekä näiden funktioiden optimointia ja integrointia. Bayesilaisessa päättelyssä tarvittavan näkymän uskottavuusfunktion laskemista varten työssä toteutettiin nopean kolmiulotteisen renderoinnin mahdollistava laajennus MATLAB-ohjelmointiympäristöön. Uskottavuusfunktion arvo lasketaan renderoimalla kuva annetuilla parametriarvoilla ja vertaamalla sitä havaittuun kuvaan. Renderoinnin tulee olla nopeaa, koska uskottavuusfunktion arvo täytyy laskea usein tuhansia kertoja yhtä havaittua kuvaa kohden. Esiteltyjä menetelmiä käytetään kahdessa esimerkissä yleistettyjen sylinterien ja ihmiskasvojen mallinnukseen. Saadut tulokset ovat luonteeltaan alustavia, mutta lupaavia. Rajoitetuissa valaistusolosuhteissa ihmiskasvoista kyetään luomaan uskottava malli täysin automaattisesti yhden edestäpäin otetun kuvan perusteella.

Description

Supervisor

Lampinen, Jouko

Keywords

computer vision, tietokonenäkö, rendering, renderointi, Bayesian inference, bayesilainen päättely

Other note

Citation