An Optimization Approach to Improving Collections of Shape Maps

Simple item page
dc.contributor.authorNguyen, Andyen_US
dc.contributor.authorBen-Chen, Mirelaen_US
dc.contributor.authorWelnicka, Katarzynaen_US
dc.contributor.authorYe, Yinyuen_US
dc.contributor.authorGuibas, Leonidasen_US
dc.contributor.editorMario Botsch and Scott Schaeferen_US
dc.date.accessioned2015-02-27T15:03:10Z
dc.date.available2015-02-27T15:03:10Z
dc.date.issued2011en_US
dc.description.abstractFinding an informative, structure-preserving map between two shapes has been a long-standing problem in geometry processing, involving a variety of solution approaches and applications. However, in many cases, we are given not only two related shapes, but a collection of them, and considering each pairwise map independently does not take full advantage of all existing information. For example, a notorious problem with computing shape maps is the ambiguity introduced by the symmetry problem - for two similar shapes which have reflectional symmetry there exist two maps which are equally favorable, and no intrinsic mapping algorithm can distinguish between them based on these two shapes alone. Another prominent issue with shape mapping algorithms is their relative sensitivity to how similar two shapes are - good maps are much easier to obtain when shapes are very similar. Given the context of additional shape maps connecting our collection, we propose to add the constraint of global map consistency, requiring that any composition of maps between two shapes should be independent of the path chosen in the network. This requirement can help us choose among the equally good symmetric alternatives, or help us replace a bad pairwise map with the composition of a few good maps between shapes that in some sense interpolate the original ones. We show how, given a collection of pairwise shape maps, to define an optimization problem whose output is a set of alternative maps, compositions of those given, which are consistent, and individually at times much better than the original. Our method is general, and can work on any collection of shapes, as long as a seed set of good pairwise maps is provided. We demonstrate the effectiveness of our method for improving maps generated by state-of-the-art mapping methods on various shape databases.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.identifier.doi10.1111/j.1467-8659.2011.02022.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2011.02022.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleAn Optimization Approach to Improving Collections of Shape Mapsen_US
Files
Collections
30-Issue 5
SGP11: Eurographics Symposium on Geometry Processing