Deformable Model Retrieval Based on Topological and Geometric Signatures

Tam, Gary; Lau, Rynson

Abstract

With the increasing popularity of 3D applications such as computer games, a lot of 3D geometry models are being created. To encourage sharing and reuse, techniques that support matching and retrieval of these models are emerging. However, only a few of them can handle deformable models, i.e., models of different poses, and these methods are generally very slow. In this paper, we present a novel method for efficient matching and retrieval of 3D deformable models. Our research idea stresses on using both topological and geometric features at the same time. First, we propose Topological Point Ring (TPR) analysis to locate reliable topological points and rings. Second, we capture both local and global geometric information to characterize each of these topological features. To compare the similarity of two models, we adapt the Earth Mover Distance (EMD) as the distance function, and construct an indexing tree to accelerate the retrieval process. We demonstrate the performance of the new method, both in terms of accuracy and speed, through a large number of experiments.

Citation

Tam, G., & Lau, R. (2007). Deformable Model Retrieval Based on Topological and Geometric Signatures. IEEE Transactions on Visualization and Computer Graphics, 13(3), 470 -482. https://doi.org/10.1109/tvcg.2007.1011

• Journal Article Type: Article
• Publication Date: 2007-05
• Deposit Date: Oct 8, 2008
• Publicly Available Date: Oct 8, 2008
• Journal: IEEE Transactions on Visualization and Computer Graphics
• Print ISSN: 1077-2626
• Electronic ISSN: 1941-0506
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 13
• Issue: 3
• Pages: 470 -482
• DOI: https://doi.org/10.1109/tvcg.2007.1011
• Keywords: Deformable geometry models, Model matching, Retrieval, Geometry model processing.
• Public URL: https://durham-repository.worktribe.com/output/1572444