Comunicación

El trabajo se centra en dos problemas principales: la identificación
de similitudes y la obtención del promedio para contornos representados
mediante cadenas de Freeman. Estos problemas son abordados
 empleando información obtenida en el cálculo de la distancia de Levenshtein
 entre las cadenas que codifican a los contornos. 
 
En la tesis se presenta un nuevo método para cuantificar la regularidad
entre los contornos y establecer una comparación en términos de un criterio
de similitud. 

Por otra parte, se propone un nuevo algoritmo para el cálculo rápido de una
aproximación a la media entre dos cadenas representando un contorno 2D, así
como una implementación voraz que permite reducir significativamente
el tiempo necesario para construir la aproximación al contorno medio.

Finalmente, se describe un algoritmo para construir una aproximación a la
media de un conjunto de cadenas, la que se obtiene a través de sucesivas
mejoras a una solución parcial. En cada iteración se calcula la distancia de
la solución parcial a cada cadena del conjunto llevando cuenta de la frecuencia
de las operaciones de edición en cada posición de la media aproximada.