29.04.2013 Views

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Implem<strong>en</strong>tación</strong> <strong>en</strong> <strong>GPU</strong> <strong>del</strong> <strong>algoritmo</strong> KK-<strong>Means</strong><br />

<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 MMaps<br />

6.2. Ejemplo de uso 22:<br />

El río Nilo africano<br />

Para este caso seleccionaremos un pequeño tramo de este gran río situado <strong>en</strong><br />

África 8 , considerado uno de los ríos más largos <strong>del</strong> mundo aunque hay fu<strong>en</strong>tes que ya<br />

no lo colocan como el más largo <strong>del</strong> mundo y le han cedido este puesto al río<br />

Amazonas. El Nilo por su parte, nace <strong>en</strong> Burundi, recorre Uganda, Sudán y Egipto,<br />

desembocando <strong>en</strong> el mar Mediterráneo, al norte de El Cairo, formand formando un amplio<br />

<strong>del</strong>ta. En Wikipedia, se facilitan las coord<strong>en</strong>adas de longitud y latitud <strong>para</strong> <strong>en</strong>contrar<br />

dicha zona tan particular de África (ver figura 6.6).<br />

Figura 6.6. Ubicación <strong>del</strong> río Nilo (África), situado <strong>en</strong> las coord<strong>en</strong>adas: 29.89º, 31.28º.<br />

Una vez situados <strong>en</strong> esas coord<strong>en</strong>adas d<strong>en</strong>tro de la aplicación “GoogleCBIR”,<br />

seleccionaremos por ejemplo, algún tramo <strong>del</strong> río Nilo (ver figura 6.7 6.7).<br />

A dicha selección una vez almac<strong>en</strong>ada <strong>en</strong> disco, ejecutaremos el <strong>algoritmo</strong> de<br />

clasificación no supervisada K-<strong>Means</strong> <strong>Means</strong> <strong>para</strong>lelizado, al que aplicaremos 5 clases <strong>para</strong><br />

segm<strong>en</strong>tar la imag<strong>en</strong>. Los resultados los obt<strong>en</strong>dremos <strong>en</strong> la figura 6.8.<br />

8<br />

http://es.wikipedia.org/wiki/Nilo<br />

Trabajo Fin de Máster -68- Sergio Bernabé García

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!