Deformable geometry model matching by topological and geometric signatures

Abstract

In this paper, we present a novel method for efficient 3D model comparison. The method matches highly deformed models by comparing topological and geometric features. First, we propose "bi-directional LSD analysis" to locate reliable topological points and rings. Second, based on these points and rings, sets of bounded regions are extracted as topological features. Third, for each bounded region, we capture additional spatial location, curvature and area distribution as geometric data. Fourth, to model the topological importance of each bounded region, we capture its effective area as weight. By using "earth mover distance" as a distance measure between two models, our method can achieve a high accuracy in our retrieval experiment, with precision of 0.53 even at recall rate of 1.0.