Segmentación de imágenes digitales basada en problemas de coloracion para grafos valorados

Abstract

En este trabajo se desarrolla un algoritmo de segmentación para imá-genes obtenidas vía satélite. Para llevar a cabo esta segmentación, se modeliza la imagen mediante un grafo planar valorado. Se propone un algoritmo de coloración para grafos valorados que da lugar a una segmentación de la imagen. Este algoritmo de coloración se define por medio de una coloración binaria en grafos no valorados que van siendo determinados en cada iteración.