Porovnávání a analýza množiny 3D tvarů

Bc. Zuzana Ferková

Master's thesis

Comparison and Analysis of Multiple 3D Shapes

Anotácia:

Porovnávanie tvarov a ich analýza je rýchlo sa rozrastajúce odvetvie, so širokým využitím. Jedným z najčastejších použití je porovnávanie dvoch modelov a určenie ich podobnosti, alebo porovnanie modelu s databázou a nájdenie najpodobnejšieho záznamu. Avšak vzájomné porovnávanie všetkých modelov v množine je taktiež zaujímavý problém, ktorému je venovaná menšia pozornosť. Tento spôsob analýzy môže byť využitý na určenie prominentných častí modelov v skupine a určenie rozdielnosti jednotlivých modelov v množine. Cieľom tejto práce bolo vytvoriť algoritmus, ktorý by efektívne vykonal porovnávanie všetkých modelov v množine a implementovať ho do programu FIDENTIS Analyst, aplikácie na analýzu 3D tvárí. Práca ponúka popis algoritmu a porovnáva ho s dvoma prístupmi, ktoré sa používajú v bežnejších úlohách verifikácie a identifikácie.

Abstract:

Shape comparison and analysis is a quickly developing field, useable in many areas. One of the most common usages nowadays is to compare two meshes, to determine how much they differ, or to compare a mesh with a database, to find the closest match. However, cross-examination of the set of meshes is also an interesting problem, which hasn’t got as much attention. It can be used to detail prominent parts of the models in the group and define how much each of the meshes deviates from it. The aim of this thesis was to create an algorithm, which would allow to effectively cross-examine large sets of data and implement it into the FIDENTIS Analyst, application for analysis of 3D facial data. This thesis presents the description of the algorithm and compares it to two different approaches which are derived from more common identification and verification approaches.

Keywords

shape comparison, shape analysis, data cross-examination, FIDENTIS, Scaleing Iterative Closest Point, Hausdorff distance, mean shape

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 7. 1. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 18. 2. 2016
• Vedúci: RNDr. Igor Chalás
• Oponent: doc. RNDr. Barbora Kozlíková, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Computer Graphics