Raif M. Rustamov, Maks Ovsjanikov, Omri Azencot, Mirela Ben-Chen, Frederic Chazal, and Leonidas Guibas. Map-based exploration of intrinsic shape differences and variability. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4, Article 72 (July 2013).

Abstract:

We develop a novel formulation for the notion of shape differences, aimed at providing detailed information about the location and nature of the differences or distortions between the two shapes being compared. Our difference operator, derived from a shape map, is much more informative than just a scalar global shape similarity score, rendering it useful in a variety of applications where more refined shape comparisons are necessary. The approach is intrinsic and is based on a linear algebraic framework, allowing the use of many common linear algebra tools (e.g, SVD, PCA) for studying a matrix representation of the operator. Remarkably, the formulation allows us not only to localize shape differences on the shapes involved, but also to compare shape differences across pairs of shapes, and to analyze the variability in entire shape collections based on the differences between the shapes. Moreover, while we use a map or correspondence to define each shape difference, consistent correspondences between the shapes are not necessary for comparing shape differences, although they can be exploited if available. We give a number of applications of shape differences, including parameterizing the intrinsic variability in a shape collection, exploring shape collections using local variability at different scales, performing shape analogies, and aligning shape collections.

Bibtex:

@article{roabcg-mbeisdv-2013,
 author = {Rustamov, Raif M. and Ovsjanikov, Maks and Azencot, Omri and Ben-Chen, Mirela and Chazal, Fr{'e}d{'e}ric and Guibas, Leonidas},
 title = {Map-based exploration of intrinsic shape differences and variability},
 journal = {ACM Trans. Graph.},
 issue_date = {July 2013},
 volume = {32},
 number = {4},
 month = jul,
 year = {2013},
 issn = {0730-0301},
 pages = {72:1--72:12},
 articleno = {72},
 numpages = {12},
 url = {http://doi.acm.org/10.1145/2461912.2461959},
 doi = {10.1145/2461912.2461959},
 acmid = {2461959},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {data-driven methods, shape comparison, shape matching, shape variability},
}