Large-scale integer linear programming for orientation preserving 3D shape matching

Thomas Windheuser, Ulrich Schlickwei, Frank R. Schimdt, Daniel Cremers

Publikation: Beitrag in FachzeitschriftArtikelBegutachtung

22 Zitate (Scopus)

Abstract

We 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.

OriginalspracheEnglisch
Seiten (von - bis)1471-1480
Seitenumfang10
FachzeitschriftComputer Graphics Forum
Jahrgang30
Ausgabenummer5
DOIs
PublikationsstatusVeröffentlicht - 2011

Fingerprint

Untersuchen Sie die Forschungsthemen von „Large-scale integer linear programming for orientation preserving 3D shape matching“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren