Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
Large‐Scale Integer Linear Programming for Orientation Preserving 3D Shape Matching
Beteiligte:
Windheuser, Thomas;
Schlickwei, Ulrich;
Schimdt, Frank R.;
Cremers, Daniel
Erschienen:
Wiley, 2011
Erschienen in:
Computer Graphics Forum, 30 (2011) 5, Seite 1471-1480
Sprache:
Englisch
DOI:
10.1111/j.1467-8659.2011.02021.x
ISSN:
0167-7055;
1467-8659
Entstehung:
Anmerkungen:
Beschreibung:
AbstractWe study an algorithmic framework for computing an elastic orientation‐preserving matching of non‐rigid 3D shapes. We outline an Integer Linear Programming formulation whose relaxed version can be minimized globally in polynomial time. Because of the high number of optimization variables, the key algorithmic challenge lies in efficiently solving the linear program. We present a performance analysis of several Linear Programming algorithms on our problem. Furthermore, we introduce a multiresolution strategy which allows the matching of higher resolution models.