Implementación en GPU del algoritmo K-Means para ... - UMBC

Implementación en GPU del algoritmo K-Means para procesamiento paralelo
de imágenes de satélite disponibles en la herramienta Google Maps
clasificación no supervisada.
Para la obtención de dichas estadísticas, se ha elaborado un pequeño programa
capaz de ir comparando los píxeles de una imagen y otra, atendiendo que los colores
asignados por nuestra herramienta y por la de ENVI no son iguales. Por ello, es
necesario tenerlos en cuenta para ofrecer unos resultados correctos.
La tabla 6.1 muestra una comparativa (en términos de porcentaje de acierto)
entre la imagen mostrada en la figura 6.4 (correspondiente al método K-Means
implementado) y la imagen mostrada en la figura 6.5 (correspondiente al método
K-Means implementado en ENVI). Los códigos de color indicados en la tabla
corresponden a los colores asociados a cada clase en nuestra implementación
paralelizada. Las celdas que se encuentran sombreadas corresponden a las clases con
las que el usuario ha querido conservar, de las que se han obtenido una media de
valores por encima del 80% de acierto. Como puede apreciarse en la tabla 6.1, la
evaluación de los resultados obtenidos se encuentra en torno al 70-80% de similitud
al emplear el porcentaje de acierto calculado píxel a píxel, con porcentajes muy
elevados de similitud al comparar clases predominantes en la escena del World Trade
Center como las asociadas a zonas urbanas, por lo que podemos concluir que la
implementación desarrollada se comporta de forma correcta con la imagen que ha
sido procesada.
Estos resultados aún podrían ser mejores, puesto que la comparación que se ha
realizado con la imagen de validación ha sido píxel a píxel, sin tener en cuenta
ningún posible margen de error entre el resultado obtenido y el deseado.
Azul
(Sombra1)
Verde
(ZUrbana2)
Naranja
(Zurbana3)
Rojo
(Sombra2)
Amarillo
(Zurbana1)
Media
Global
78.26 % 90.65 % 97.39 % 95.49 % 85.56 % 89.47 %
Tabla 6.1. Resultados estadísticos tras la ejecución paralela del algoritmo de
clasificación no supervisado K-Means con la imagen del World Trade Center.
Una vez que hemos explicado como se ha llevado a cabo el análisis de
resultados en cuanto a precisión, a continuación expondremos los resultados de los
Trabajo Fin de Máster -66- Sergio Bernabé García