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.