Title
Efficient Topological Descriptor For Shape Representation
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.
Year
DOI
Venue
2006
10.1117/12.593815
IMAGE PROCESSING: ALGORITHMS AND SYSTEMS IV
Keywords
Field
DocType
shape representation, shape similarity, morse theory, computational homology
Topology,Singular homology,Morse homology,Relative homology,Invariant (mathematics),Discrete Morse theory,Morse theory,Mathematics,Manifold,Shape analysis (digital geometry)
Conference
Volume
ISSN
Citations 
5672
0277-786X
0
PageRank 
References 
Authors
0.34
1
3
Name
Order
Citations
PageRank
Madjid Allili1468.64
David Corriveau2213.64
Djemel Ziou3139599.40