Autocorrelation Descriptor for Efficient Co-Alignment of 3D Shape Collections
Melinos Averkiou, Vladimir G. Kim, Niloy J. Mitra
In Computer Graphics Forum, 35(1), 2016.
Abstract: Co-aligning a collection of shapes to a consistent pose is a common problem in shape analysis with applications in shape matching, retrieval and visualization. We observe that resolving among some orientations is easier than others, for example, a common mistake for bicycles is to align front-to-back, while even the simplest algorithm would not erroneously pick orthogonal alignment. The key idea of our work is to analyse rotational autocorrelations of shapes to facilitate shape co-alignment. In particular, we use such an autocorrelation measure of individual shapes to decide which shape pairs might have well-matching orientations; and, if so, which configurations are likely to produce better alignments. This significantly prunes the number of alignments to be examined, and leads to an efficient, scalable algorithm that performs comparably to state-of-the-art techniques on benchmark data sets, but requires significantly fewer computations, resulting in 2–16x speed improvement in our tests.
Keyword(s): digital geometry processing, modeling, I.3.3 [Computer Graphics]: Computational Geometry and Object Modelling—Geometric algorithms
@article{CGF:CGF12723,
author = {Melinos Averkiou and Vladimir G. Kim and Niloy J. Mitra},
title = {Autocorrelation Descriptor for Efficient Co-Alignment of 3D Shape Collections},
journal = {Computer Graphics Forum},
volume = {35},
number = {1},
pages = {261--271},
year = {2016},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."