Abstract

One of the challenges in 3D shape matching arises from the fact that in many applications, models should be considered to be the same if they differ by a rotation. Consequently, when comparing two models, a similarity metric implicitly provides the measure of similarity at the optimal alignment. Explicitly solving for the optimal alignment is usually impractical. So, two general methods have been proposed for addressing this issue: (1) Every model is represented using rotation invariant descriptors. (2) Every model is described by a rotation dependent descriptor that is aligned into a canonical coordinate system defined by the model. In this paper, we describe the limitations of canonical alignment and discuss an alternate method, based on spherical harmonics, for obtaining rotation invariant representations. We describe the properties of this tool and show how it can be applied to a number of existing, orientation dependent descriptors to improve their matching performance. The advantages of this tool are two-fold: First, it improves the matching performance of many descriptors. Second, it reduces the dimensionality of the descriptor, providing a more compact representation, which in turn makes comparing two models more efficient.

Keywords

Invariant (physics)Rotation (mathematics)Spherical harmonicsComputer scienceMathematicsRepresentation (politics)Artificial intelligenceCanonical formCurse of dimensionalityMatching (statistics)Pattern recognition (psychology)AlgorithmMathematical analysisPure mathematics

Affiliated Institutions

Related Publications

3D deep shape descriptor

Shape descriptor is a concise yet informative representation that provides a 3D object with an identification as a member of some category. We have developed a concise deep shap...

2015 199 citations

Publication Info

Year
2003
Type
article
Pages
156-164
Citations
1225
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

1225
OpenAlex

Cite This

Michael Kazhdan, Thomas Funkhouser, Szymon Rusinkiewicz (2003). Rotation invariant spherical harmonic representation of 3D shape descriptors. , 156-164. https://doi.org/10.5555/882370.882392

Identifiers

DOI
10.5555/882370.882392