Implementación en GPU del algoritmo K-Means para ... - UMBC
Implementación en GPU del algoritmo K-Means para ... - UMBC
Implementación en GPU del algoritmo K-Means para ... - UMBC
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Implem<strong>en</strong>tación</strong> <strong>en</strong> <strong>GPU</strong> <strong>del</strong> <strong>algoritmo</strong> K-<strong>Means</strong> <strong>para</strong> procesami<strong>en</strong>to <strong>para</strong>lelo<br />
de imág<strong>en</strong>es de satélite disponibles <strong>en</strong> la herrami<strong>en</strong>ta Google Maps<br />
6. Resultados<br />
En este apartado pasaremos a mostrar y analizar cada uno de los resultados<br />
obt<strong>en</strong>idos y posteriorm<strong>en</strong>te verificar su correcto funcionami<strong>en</strong>to al utilizar una<br />
clasificación no supervisada como es el caso <strong>del</strong> <strong>algoritmo</strong> K-<strong>Means</strong> y así poder<br />
validar los mismos com<strong>para</strong>ndo los resultados con herrami<strong>en</strong>tas de análisis y<br />
procesado de imág<strong>en</strong>es como es el caso de ENVI 5 .<br />
Para probar el correcto funcionami<strong>en</strong>to <strong>del</strong> <strong>algoritmo</strong> implem<strong>en</strong>tado de una<br />
forma cualitativa y posteriorm<strong>en</strong>te cuantitativa, el primer paso que debemos realizar<br />
es escoger una zona de <strong>en</strong>tr<strong>en</strong>ami<strong>en</strong>to desde la aplicación GoogleCBIR y una vez<br />
almac<strong>en</strong>ada <strong>en</strong> disco, aplicar el <strong>algoritmo</strong> implem<strong>en</strong>tado K-<strong>Means</strong> <strong>en</strong> sus versiones<br />
serie y <strong>para</strong>lelo. Después <strong>para</strong> verificar su correcto funcionami<strong>en</strong>to <strong>en</strong> función de la<br />
precisión, clasificaremos la misma imag<strong>en</strong> utilizando la herrami<strong>en</strong>ta software <strong>para</strong><br />
análisis y procesado de imág<strong>en</strong>es, ENVI.<br />
ENVI 6 , Entorno <strong>para</strong> Visualización de Imág<strong>en</strong>es (ENVIronm<strong>en</strong>t for Visualizing<br />
Images), es un moderno sistema <strong>para</strong> procesar imág<strong>en</strong>es y así proporcionar análisis<br />
multiespectral de los datos obt<strong>en</strong>idos por teledetección desde aviones y satélites.<br />
Proporciona un pot<strong>en</strong>te <strong>en</strong>torno <strong>para</strong> poder analizar imág<strong>en</strong>es de cualquier tamaño y<br />
tipo de datos <strong>en</strong> un amplio rango de plataformas.<br />
Esta herrami<strong>en</strong>ta software está completam<strong>en</strong>te escrita <strong>en</strong> IDL (Interactive Data<br />
Language), L<strong>en</strong>guaje de Datos Interactivo. IDL es un l<strong>en</strong>guaje de programación<br />
estructurada bastante pot<strong>en</strong>te, basado <strong>en</strong> matrices, que proporciona un procesami<strong>en</strong>to<br />
de imág<strong>en</strong>es integrado, grandes capacidades de visualización y herrami<strong>en</strong>tas GUI<br />
fáciles de usar. Para la ejecución de ENVI es necesario IDL, ya que de parte de su<br />
flexibilidad es conseguida de la pot<strong>en</strong>cia de IDL.<br />
Antes de com<strong>en</strong>tar los difer<strong>en</strong>tes ejemplos de clasificación que se han utilizado<br />
<strong>en</strong> la validación de la herrami<strong>en</strong>ta, procedemos a describir las métricas empleadas <strong>en</strong><br />
la validación. En concreto, la matriz de confusión [28] es una técnica que permite<br />
5 http://www.ittvis.com/ProductServices/ENVI.aspx<br />
6 http://www.innovanet.com.ar/gis/TELEDETE/TELEDETE/maneENVI.htm<br />
Trabajo Fin de Máster -61- Sergio Bernabé García
Change language