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 URL: http://dx.doi.org/10.1111/cgf.12723
BibTeX format:
@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},
}
Search for more articles by Melinos Averkiou.
Search for more articles by Vladimir G. Kim.
Search for more articles by Niloy J. Mitra.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."