Efficient retrieval of 3D models based on integer medial axis skeleton

Abstract

In this paper, we describe a novel algorithm for searching and comparing 3D models, called the Integer Medial Axis Skeleton (IMAS), in which the geometric and topological information is encoded in the form of an IMAS and uses skeletal binary tree matching techniques to match the skeletons and to compare them. The skeletal binary tree is constructed based on the IMAS that was constructed using a modification of an IMA transforms algorithm. The similarity calculation between 3D models is processed using a coarse-to-fine strategy. A feature of skeletal binary tree matching is the ability to perform part-matching and provide a fast estimation of similarity between models. The performance of the proposed algorithm is compared to some previous approaches by means of precision/recall tests. Generally, results show that the new algorithm introduces improvements in the 3D-model retrieval process. Keywords: 3D model retrieval, feature transform, Integer Medial Axis Skeleton. © 2006 Springer-Verlag Berlin/Heidelberg.