Analiza izbranih algoritmov za pridobivanje strukture iz gibanja kamereKomac, Roman (Avtor) Kristan, Matej (Mentor) SfMstruktura iz gibanjaprilagajanje snopaRANSACrekonstrukcijacevovodPoustvarjanje replike objekta iz delno prekrivajočih se fotografij je cilj ocenjevanja strukture iz gibanja. Za izvedbo popolne rekonstrukcije, je potrebno implementirati algoritme posamezne stopnje cevovoda. V iskanju učinkovitih in zanesljivih tehnik, smo zbrali raznolike algoritme na področjih ekstrakcije značilnic, opisa značilnic, ujemanja značilnic, ocenjevanja pozicije in rotacije, ekstrakcije oblaka točk ter 3D rekonstrukcije. Algoritme posamezne stopnje cevovoda smo nato primerjali po učinkovitosti, hitrosti ter zanesljivosti. Metode predstavljene v diplomskem delu so testirane na umerjenem setu rekonstruiranih 3D objektov. Podobnost med končno rekonstrukcijo ter zajetim 3D objektom je izmerjena z naborom orodij MeshLab. Kot najboljša se je izkazala kombinacija algoritmov: SURF za zaznavo značilnic, Približno iskanje bližnjih sosedov in PROSAC za iskanje pravilnih korespondenc ter ocenjevanje fundamentalne matrike, Inkrementalna struktura iz gibanja za ocenjevanje pozicij in rotacij kamer ter Gosto stereo ujemanje za triangulacijo oblaka točk.20172017-09-25 14:19:49Diplomsko delo/naloga95927VisID: 19892sl