Autocorrelation Descriptor for Efficient Co-Alignment of 3D Shape Collections

Melinos Averkiou, Vladimir G. Kim, Niloy Mitra

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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-16× speed improvement in our tests. 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.

Original languageEnglish (US)
Pages (from-to)261-271
Number of pages11
JournalComputer Graphics Forum
Volume35
Issue number1
DOIs
StatePublished - Feb 1 2016

Keywords

  • digital geometry processing
  • modeling

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Autocorrelation Descriptor for Efficient Co-Alignment of 3D Shape Collections'. Together they form a unique fingerprint.

Cite this