User: Guest  Login
Original title:
Shape Matching and Mesh Segmentation 
Original subtitle:
Mathematical Analysis, Algorithms and an Application in Automated Manufacturing 
Translated title:
Shape Matching und Mesh Segmentierung 
Translated subtitle:
Mathematische Analyse, Algorithmen und eine Anwendung in der Automatisierten Fertigung 
Year:
2015 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Gritzmann, Peter (Prof. Dr.) 
Referee:
Gritzmann, Peter (Prof. Dr.); Henk, Martin (Prof. Dr.); Klein, Rolf (Prof. Dr.) 
Language:
en 
Subject group:
MAT Mathematik 
Keywords:
Largest Common Point Set, Gromov-Hausdorff Distance, Dense k-Subgraph, Shape Matching, Non-Rigid, Complexity, Combinatorial Optimization, Computer Vision 
Translated keywords:
Largest Common Point Set, Gromov-Hausdorff Abstand, Dense k-Subgraph, Shape Matching, Non-Rigid, Komplexität, Kombinatorische Optimierung, Computer Vision 
Abstract:
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...    »
 
Translated abstract:
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...    »
 
Oral examination:
16.02.2015 
File size:
8773378 bytes 
Pages:
130 
Last change:
12.03.2015