Cut Locus and Topology from Point Data
published: July 30, 2009, recorded: June 2009, views: 90
Slides
Related content
03:01:08
599 views - Partha Niyogi, Mikhail Belkin, 2009
51:31
4363 views - Anne Vanhems, 2005
51:33
42 views - Herbert Edelsbrunner, 2009
46:23
81 views - Maya Gupta, 2009
41:18
967 views - Shun-ichi Amari, 2008
26:34
278 views - Pierre Gaillard, 2007
59:17
109 views - Daniel A. Spielman, 2009
55:36
81 views - Robert Ghrist, 2009
55:51
938 views - Thiemo Krink, 2003
01:07:14
464 views - Emmanuel Candes, 2009
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Description
A cut locus of a point p in a compact Riemannian manifold M is defined as the set of points where minimizing geodesics issued from p stop being minimizing. It is known that a cut locus contains most of the topological information of M. Our goal is to utilize this property of cut loci to decipher the topology of M from a point sample. Recently it has been shown that Rips complexes can be built from a point sample P of M systematically to compute the Betti numbers, the rank of the homology groups of M. Rips complexes can be computed easily and therefore are favored over others such as restricted Delaunay, alpha, Cech, and witness complex. However, the sizes of the Rips complexes tend to be large. Since the dimension of a cut locus is lower than that of the manifold M, a subsample of P approximating the cut locus is usually much smaller in size and hence admits a relatively small Rips complex. In this talk we explore the above approach for point data sampled from surfaces embedded in any high dimensional Euclidean space. We present an algorithm that computes a subsample P' of a sample P of a 2-manifold where P' approximates a cut locus. Empirical results show that the first Betti number of M can be computed from the Rips complexes built on these subsamples. The sizes of these Rips complexes are much smaller than the one built on the original sample of M.
See Also:
Download slides:
mlss09us_dey_cltpd_01.pdf (6.4 MB)
Launch in a standalone WM Player
Switch to Windows Media Player
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !




Write your own review or comment: