3D object recognition using fully intrinsic skeletal graphs

Djamila Aouada; Hamid Krim

doi:10.1117/12.774868

20 March 2008 3D object recognition using fully intrinsic skeletal graphs

Djamila Aouada, Hamid Krim

Proceedings Volume 6814, Computational Imaging VI; 681409 (2008) https://doi.org/10.1117/12.774868
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

In this paper, we propose a new topology extraction approach for 3D objects. We choose a normalized robust and simplified geodesic-based Morse function to define skeletal Reeb graphs of 3D objects. In addition to scale invariance, we ensure, by using a geodesic distance, the invariance of these graphs to all isometric transforms. In our Reeb graph construction procedure, we introduce important improvements and advantages over existing techniques. We define an efficient sampling rate based on the characteristic resolution intrinsic to each 3D object. Then, we provide a geometry preserving approach by replacing the traditional intervals of a Morse function by its exact level curves. Moreover, we take advantage of the resulting ordered adjacency matrices that describe our Reeb graphs, to introduce a new measure of similarity between the corresponding objects. Experimental results illustrate the computational simplicity and efficiency of the proposed technique for topological Reeb graphs' extraction. The experiments also show the robustness of this approach against noise and object remeshing.

Citation Download Citation

Djamila Aouada and Hamid Krim "3D object recognition using fully intrinsic skeletal graphs", Proc. SPIE 6814, Computational Imaging VI, 681409 (20 March 2008); https://doi.org/10.1117/12.774868

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available