Article ID Journal Published Year Pages File Type
440069 Computer-Aided Design 2014 8 Pages PDF
Abstract

•A compact Shape-DNA is presented to describe the shape of a triangular surface mesh.•Compact Shape-DNA is composed of low frequencies of DFT of processed Shape-DNA.•The method reduces up to 97% space and time consumptions compared to Shape-DNA.

Three-dimensional shape-based descriptors have been widely used in object recognition and database retrieval. In the current work, we present a novel method called compact Shape-DNA (cShape-DNA) to describe the shape of a triangular surface mesh. While the original Shape-DNA technique provides an effective and isometric-invariant descriptor for surface shapes, the number of eigenvalues used is typically large. To further reduce the space and time consumptions, especially for large-scale database applications, it is of great interest to find a more compact way to describe an arbitrary surface shape. In the present approach, the standard Shape-DNA is first computed from the given mesh and then processed by surface area-based normalization and line subtraction. The proposed cShape-DNA descriptor is composed of some low frequencies of the discrete Fourier transform of the processed Shape-DNA. Several experiments are shown to illustrate the effectiveness and efficiency of the cShape-DNA method on 3D shape analysis, particularly on shape comparison and classification.

Related Topics
Physical Sciences and Engineering Computer Science Computer Graphics and Computer-Aided Design
Authors
, , ,