GPU Acceleration of 3D Model Retrieval based on Shape Similarity

Abstract

Some of the most successful shape-similarity comparison methods for retrieval of 3D models are appearance-based. Despite their high retrieval performance, these methods require substantial amount of computation for generating, storing, and then comparing features. This paper proposes a GPU-based algorithm for shape similarity-based retrieval of 3D model. Based on a multiple-view 2D image comparison method, our algorithm performs both feature computation and inter-feature dissimilarity computation on a GPU. Experimental evaluation showed significant reduction in time for 3D model retrieval over conventional CPU-based method, while preserving equivalent retrieval performance and retrieval results.