Personal tools
 

Topological measures of similarity (for curves, mostly)

by Erin Chambers, SLU

What
  • Computer Science Seminar
  • Geometry/ Topology Seminar
When Tue, Nov 14, 2017
from 04:10 PM to 05:00 PM
Where 334 Ritter Hall
Contact Name
Add event to calendar vCal
iCal

For two curves on a surface, one interesting question is how to quantify how similar the curves are, motivated by applications in GIS data analysis, medical imaging, and computer graphics. Geometric measures such as Hausdorff and Frechet distance are computable, but often not desirable since they do force the deformation to move continuously in the ambient space. 

In this talk, we'll consider measures that instead are based on homotopy or homology.  Such deformations will generally look to minimize some quantity associated with the homotopy or homology, such as total area swept or longest intermediate curve, for example. We will survey several measures which have been introduced and studied in recent years, giving structural properties as well as considering the complexity of the problem or known algorithms to compute it.

 

More information about this event…

« January 2018 »
January
SuMoTuWeThFrSa
123456
78910111213
14151617181920
21222324252627
28293031
Upcoming Events
Colloquium
Fri, Jan 26, 2018
Physics in the complex domain Carl M. Bender, Washington University
Previous events…
Upcoming events…