Problemas de segmentación y detección de bordes en imágenes digitales con información borrosa

Resumen

En esta memoria se presenta en primer lugar, la definición de segmentación borrosa de imágenes basado en teoría de grafos. Para ello, también se define formalmente la segmentación nítida y jerárquica de imágenes. Asimismo, se plantea un algoritmo para construir una segmentación borrosa partiendo de una segmentación jerárquica. Y, se propone una metodología de visualización para la segmentación nítida, jerárquica y borrosa de imágenes. En segundo lugar, se establece una nueva clasificación sobre los problemas de tratamiento de imágenes. En tercer lugar, se diseña un nuevo algoritmo de detección de bordes basado en un agrupamiento jerárquico de grafos, es decir, el nuevo algoritmo genera una salida que corresponde a una secuencia de mapa de regiones jerárquicos representados a través del contorno dichas regiones como un mapa de bordes binario. De este modo, en esta memoria se transforma un algoritmo de segmentación jerárquica en un algoritmo de detección de bordes, que se denominará Image Divide and Link. No obstante, las salidas de este nuevo algoritmo de detección de bordes, que consisten en particiones jerárquicas, no podían ser evaluadas directamente con los métodos de evaluación de bordes ya existentes debido a que son métodos que consideran una sola imagen (no una jerarquía) como salida. Por lo tanto, en cuarto lugar se adaptó la metodología de evaluación de bordes de cara a evaluar una salida jerárquica, generando así en esta memoria un nuevo método de evaluación de bordes que permita comparar algoritmos jerárquicos con otros jerárquicos y no jerárquicos. Así, se formaliza una manera de evaluar las salidas de este nuevo algoritmo con el fin de compararlo con otros algoritmos relevantes y muy utilizados en el campo del tratamiento de imágenes.