Universidad Complutense de Madrid
E-Prints Complutense

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

Impacto

Downloads

Downloads per month over past year



Guada Escalona, Carely (2019) Problemas de segmentación y detención de bordes en imágenes digitales con información borrosa. [Thesis]

[img]
Preview
PDF
4MB


Abstract

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. Además, se formaliza una manera de evaluar las salidas de este nuevo algoritmo con el n de compararlo con otros algoritmos relevantes y muy utilizados en el campo del tratamiento de imágenes.

Resumen (otros idiomas)

This work has the purpose, first to define the fuzzy image segmentation concept based on graph theory. To this aim, the concept of crisp segmentation and hierarchical segmentation are formally defined. Furthermore, an algorithmto construct a fuzzy segmentation through hierarchical segmentation was presented. And a visualization methodology for crisp segmentation, hierarchical segmentation and fuzzy segmentation were proposed. Secondly, a new classication of problems of image processing was presented. Thirdly, a new edge detection algorithm is also designed based on hierarchical clustering algorithm. This new algorithm generates an output corresponding to a sequence of hierarchical regions represented through the contour of these regions as a boundary map. In addition, a way to evaluate the outputs of this edge detection algorithm is proposed. This algorithm is evaluated it with other algorithms that are relevant and widely used in the eld of image processing.

Item Type:Thesis
Additional Information:

Tesis de la Universidad Complutense de Madrid, Facultad de Ciencias Matemáticas, Departamento de Estadística e Investigación Operativa, leída el 05-10-2018

Directors:
DirectorsDirector email
Montero de Juan, Javier
Gómez González, Daniel
Tinguaro Rodríguez González, Juan
Uncontrolled Keywords:Teoría de grafos
Palabras clave (otros idiomas):Graph theory
Subjects:Sciences > Mathematics > Mathematical statistics
ID Code:55256
Deposited On:10 May 2019 11:17
Last Modified:13 May 2019 10:28

Origin of downloads

Repository Staff Only: item control page