Charla: Sobre triángulos, estrellas, paisajes, biometría y nubes de puntos


Compartir
Charlista: 
Edgar Chávez, Profesor de la Universidad Michoacana de San Nicolás de Hidalgo.
Fecha: 
4 Octubre, 2012 - 16:00
Sala: 
Auditorio tercer piso
Organización: 
DCC

Resumen:

Discutiremos un algoritmo que permite encontrar un emparejamiento de puntos bajo transformaciones afines a trozos. Dado un conjunto A de puntos en el plano, se sabe que un conjunto B es la imagen de A bajo un conjunto de transformaciones afines. Además existen puntos en A que no tienen correspondencia en B y puntos en B que no tienen correspondencia en A. Se toleran pequeñas cantidades de ruido.

 

El problema tiene aplicaciones en visión computacional, en algunas técnicas de navegación de mapas estelares y en comparación de huellas digitales.