Large-Scale Integer Linear Programming for Orientation Preserving 3D Shape Matching
Loading...
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing Ltd.
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.
Description
@article{10.1111:j.1467-8659.2011.02021.x,
journal = {Computer Graphics Forum},
title = {{Large-Scale Integer Linear Programming for Orientation Preserving 3D Shape Matching}},
author = {Windheuser, Thomas and Schlickewei, Ulrich and Schmidt, Frank R. and Cremers, Daniel},
year = {2011},
publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2011.02021.x}
}