Premium
Autocorrelation Descriptor for Efficient Co‐Alignment of 3D Shape Collections
Author(s) -
Averkiou Melinos,
Kim Vladimir G.,
Mitra Niloy J.
Publication year - 2016
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12723
Subject(s) - computer science , autocorrelation , benchmark (surveying) , visualization , scalability , computation , matching (statistics) , shape analysis (program analysis) , measure (data warehouse) , algorithm , key (lock) , artificial intelligence , pattern recognition (psychology) , data mining , mathematics , static analysis , statistics , geodesy , database , programming language , geography , computer security
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.