Premium
A Primer on Topological Persistence
Author(s) -
Edelsbrunner Herbert
Publication year - 2006
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2006.00942.x
Subject(s) - persistence (discontinuity) , computer science , sequence (biology) , noise (video) , characterization (materials science) , theoretical computer science , function (biology) , topological data analysis , algorithm , artificial intelligence , image (mathematics) , genetics , materials science , geotechnical engineering , evolutionary biology , engineering , biology , nanotechnology
The idea of topological persistence is to look at homological features that persist along a nested sequence of topo‐logical spaces. As a typical example, we may take the sequence of sublevel sets of a function. The combinatorial characterization of persistence in terms of pairs of critical values and fast algorithms computing these pairs make this idea practical and useful in dealing with the pervasive phenomenon of noise in geometric and visual data. This talk will1. recall the relatively short history of persistence and some of its older roots;2. introduce the concept intuitively while pointing out where algebra is needed to solidify the more difficult steps;3. discuss a few applications to give a feeling of the potential of the method in dealing with noise and scale.Besides the initial concept, the talk will touch upon recent extensions and their motivation.