Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/6551
Título : Método interactivo multiescala de segmentación de imágenes
Autor(es): J Bertoldo Ramos Montoya
Palabras clave: Vertientes
Minimum spanning tree
Partición
Fecha de publicación : may-2007
Editorial : Universidad Autónoma de Querétaro
Facultad: Facultad de Informática
Programa académico: Maestría en Ciencias de la Computación
Resumen: En esta tesis se presenta un algoritmo o método para hacer la segmentación de una imagen y además nos permita pasar de una segmentación más fina a una menos fina o viceversa. Se explican los algoritmos principales que se crearon para segmentar y fusionar regiones. La imagen de entrada se procesa para poder obtener segmentación más adecuada. Después se crea la imagen de vertientes de la imagen de entrada, la cual contiene la partición más fina de la imagen, al mismo tiempo se genera un grafo Minimum Spanning Tree (MST), que se crea en el proceso de inundación durante la creación de las vertientes de la imagen procesada. A cada partición de la imagen de vertientes se le asigna un nodo del MST, cada arista de MST está valorada, este valor se asignó durante la creación del MST durante el proceso de inundación de la imagen procesada, el valor que se asignó a las aristas es el cálculo del área de las vertientes o zonas que forman el dique o separación de aguas durante el proceso de inundación de vertientes, se podrán utilizar otros valores como altura o volumen de las vertientes. Una vez que ya está creado el MST, lo llamaremos MST asociado a la imagen, el cual está formado por nodo y aristas valoradas, cada nodo representa un mínimo en la imagen de vertientes (Cada partición contiene su mínimo), Todas las operaciones serán efectuadas sobre el grafo asociado MST, a partir de este grafo MST y la imagen de vertientes, se genera la nueva imagen segmentada. Si hablamos de subárbol nos referimos al MST, y las regiones son a la imagen, ya que cada región en la imagen tiene asociado un subárbol en el MST asociado a la imagen. Las operaciones sobre el grafo son dividir cierto subárbol en n subárboles, a los subárboles generadas se podrán volver a dividir. Otra operación es la de fusionar subárboles. Se hacen pruebas finales sobre diversas imágenes; de rostros, de cerebro, etc., se ve un capítulo sobre fundamentos de morfología matemática y otro sobre estructura de datos y algorítmica.
URI: https://ri-ng.uaq.mx/handle/123456789/6551
Otros identificadores : 577 - RI000928.pdf
Aparece en: Maestría en Ciencias de la Computación

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI000577.pdf2.53 MBAdobe PDFPortada
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.