Benutzer: Gast  Login
Originaltitel:
Shape Matching and Mesh Segmentation 
Originaluntertitel:
Mathematical Analysis, Algorithms and an Application in Automated Manufacturing 
Übersetzter Titel:
Shape Matching und Mesh Segmentierung 
Übersetzter Untertitel:
Mathematische Analyse, Algorithmen und eine Anwendung in der Automatisierten Fertigung 
Jahr:
2015 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Mathematik 
Betreuer:
Gritzmann, Peter (Prof. Dr.) 
Gutachter:
Gritzmann, Peter (Prof. Dr.); Henk, Martin (Prof. Dr.); Klein, Rolf (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
MAT Mathematik 
Stichworte:
Largest Common Point Set, Gromov-Hausdorff Distance, Dense k-Subgraph, Shape Matching, Non-Rigid, Complexity, Combinatorial Optimization, Computer Vision 
Übersetzte Stichworte:
Largest Common Point Set, Gromov-Hausdorff Abstand, Dense k-Subgraph, Shape Matching, Non-Rigid, Komplexität, Kombinatorische Optimierung, Computer Vision 
Kurzfassung:
Motivated by an application in automated manufacturing, the present thesis studies optimization problems arising in several areas of computer vision. We investigate the largest common point set measure in Euclidean space, the computation of the Gromov-Hausdorff distance of metric spaces, and the dense k-subgraph problem. A mathematical analysis of these problems yields computational complexity results as well as algorithms which permit an approximate solution of large instances that cannot be so...    »
 
Übersetzte Kurzfassung:
Die vorliegende Arbeit untersucht mehrere Optimierungsprobleme die in dem Gebiet Computer Vision auftreten und durch eine Anwendung im Bereich der Automatisierten Fertigung motiviert sind. Wir untersuchen das Largest Common Point Set Maß im Euklidischen Raum, die Berechnung der Gromov-Hausdorff Distanz von metrischen Räumen und das Dense k-Subgraph Problem. Eine mathematische Analyse dieser Probleme liefert Komplexitätsresultate sowie Algorithmen zur approximativen Lösung von sehr großen Instanz...    »
 
Mündliche Prüfung:
16.02.2015 
Dateigröße:
8773378 bytes 
Seiten:
130 
Letzte Änderung:
12.03.2015