Deformable geometry model matching by topological and geometric signatures

• Main Authors: TAM, Kwok-Leung, LAW, Rynson W.H., NGO, Chong-wah
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2004
• Subjects: Computer Sciences; Graphics and Human Computer Interfaces
• Online Access: https://ink.library.smu.edu.sg/sis_research/6565; https://ink.library.smu.edu.sg/context/sis_research/article/7568/viewcontent/10.1.1.74.7395.pdf
• Institution: Singapore Management University

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, a set 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.