Fixing of Facial Triangle Meshes
Čištění obličejových trojúhelníkových sítí
bachelor thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/99718Identifiers
Study Information System: 200664
Collections
- Kvalifikační práce [11264]
Author
Advisor
Referee
Krajíček, Václav
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Software and Computer Science Education
Date of defense
22. 6. 2018
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Excellent
Keywords (Czech)
trojúhelníková síť, obličej, 3D skener, čištění, detekce landmarků, ořezávání, vyplňování děrKeywords (English)
triangle mesh, face, 3D scanner, cleaning, landmark detection, trimming, hole fillingHlavním cílem této práce je navržení algoritmu pro automatické čištění a ořezávání obličejových skenů. Za tímto účelem jsme vyvinuli algoritmus, který sestává ze tří hlavních částí. Jednou z těchto částí je nový algoritmus pro detekci obličejových landmarků, který je založený na poznatcích diskrétní diferenciální geometrie a na metodách strojového učení. Další část se zabývá rozpoznáváním a odstraňováním geometrických a topologických defektů. Poslední část si klade za cíl vyplňování děr v trojúhelníkových sítích, k čemuž je využíváno vylepšení jistého stávajícího algoritmu. Výsledkem této práce je program, který dokáže automaticky ořezávat a odstraňovat typické nedostatky obličejových skenů. Navíc dokáže detekovat sadu výrazných obličejových bodů -- špičku a kořen nosu, ústní a vnitřní oční koutky. Při testování se ukázalo, že si program dokáže bez potíží poradit s daty produkovanými optickým skenerem Vectra3D.
The purpose of this work is to create an algorithm for automatic cleaning and trimming of three-dimensional facial scans. In view of that, we have developed an algorithm which consists of three central parts. The frst part is a novel landmark detection algorithm based on discrete diferential geometry and machine learning methods. The second part is represented by a method removing defects, spikes, and blobs and the last part is an enhancement of an algorithm for hole flling. The outcome of this work is a program which can automatically clean and trim three-dimensional facial scans and moreover, it can detect nose tip, nose root, and mouth and eye corners. As our testing has shown, the program performs well on facial scans produced by the optical scanner Vectra3D.