Segmentación de imágenes basada en cortar el grafo en comunidades
Autores: Belim, Sergey V.; Belim, Svetlana Yu.
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Segmentación de imágenes basada en cortar el grafo en comunidades
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Segmentación de imágenes
Grafo
Comunidades
Algoritmo
Peso de borde
Experimento computacional
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 47
Citaciones: Sin citaciones
Este artículo considera el problema de la segmentación de imágenes basada en su representación como un grafo ponderado no dirigido. La segmentación de imágenes es equivalente a dividir un grafo en comunidades. Cada segmento de imagen corresponde a una comunidad. El algoritmo de área creciente busca comunidades en el grafo. El peso promedio de los bordes en la comunidad es una medida de la calidad de separación. El radio de correlación determina el número de vecinos más cercanos conectados por bordes. El peso del borde es una función de la diferencia entre el color y las coordenadas geométricas de los píxeles. La ley exponencial calcula los pesos de un borde en un grafo. El experimento computacional determina los parámetros del algoritmo.
Descripción
Este artículo considera el problema de la segmentación de imágenes basada en su representación como un grafo ponderado no dirigido. La segmentación de imágenes es equivalente a dividir un grafo en comunidades. Cada segmento de imagen corresponde a una comunidad. El algoritmo de área creciente busca comunidades en el grafo. El peso promedio de los bordes en la comunidad es una medida de la calidad de separación. El radio de correlación determina el número de vecinos más cercanos conectados por bordes. El peso del borde es una función de la diferencia entre el color y las coordenadas geométricas de los píxeles. La ley exponencial calcula los pesos de un borde en un grafo. El experimento computacional determina los parámetros del algoritmo.