Efficient topological descriptor for shape representation

Madjid Allili; David Corriveau; Djemel Ziou

doi:10.1117/12.593815

1 March 2005 Efficient topological descriptor for shape representation

Madjid Allili, David Corriveau, Djemel Ziou

Proceedings Volume 5672, Image Processing: Algorithms and Systems IV; (2005) https://doi.org/10.1117/12.593815
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

In a recent paper, we have introduced a topological descriptor for shape representation based on classical Morse theory. More precisely, given a manifold M and a Morse function f on M, we build an invariant [Morse Shape Descriptor (MSD)] of the manifold from the ranks of relative homology groups of all pairs of lower levels of the function f. While the MSD is a robust invariant with very nice properties, its application requires time consuming computations of homology groups. We present a new and computationally efficient method to capture the essential of the information given by the MSD.

Citation Download Citation

Madjid Allili, David Corriveau, and Djemel Ziou "Efficient topological descriptor for shape representation", Proc. SPIE 5672, Image Processing: Algorithms and Systems IV, (1 March 2005); https://doi.org/10.1117/12.593815

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