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

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

se suele utilizar la medida de la radiancia, que dep<strong>en</strong>derá de varios factores como son<br />

la percepción de brillo, reflectancia, ángulos de observación, <strong>en</strong>tre otros.<br />

En la actualidad nos podemos <strong>en</strong>contrar con un amplio conjunto de instrum<strong>en</strong>tos<br />

o s<strong>en</strong>sores, cuya disponibilidad ha facilitado una redefinición <strong>del</strong> concepto de imag<strong>en</strong><br />

digital a través de la ext<strong>en</strong>sión de la idea de píxel.<br />

Rayos γ<br />

Figura 2.1. El espectro electromagnético.<br />

Recordamos que el valor asociado a cada píxel vi<strong>en</strong>e definido por un valor<br />

numérico d<strong>en</strong>ominado nivel digital (ND). Se d<strong>en</strong>omina de esta manera por tratarse de<br />

un valor numérico, no visual. Así, <strong>en</strong> un esquema puram<strong>en</strong>te espacial, un píxel estará<br />

constituido por un único valor discreto, mi<strong>en</strong>tras que, <strong>en</strong> un esquema espectral, un<br />

píxel constará de un conjunto de valores. Estos valores dep<strong>en</strong>di<strong>en</strong>do <strong>del</strong> tipo de<br />

imag<strong>en</strong> podrán ser <strong>en</strong>t<strong>en</strong>didos como vectores N-dim<strong>en</strong>sionales [10], si<strong>en</strong>do N el<br />

número de bandas espectrales <strong>en</strong> las que el s<strong>en</strong>sor mide información (<strong>en</strong> nuestro caso<br />

utilizaremos 4 dim<strong>en</strong>siones).<br />

0.4 µm 0.7 µm<br />

Rayos X<br />

Visible<br />

Ultravioleta Infrarrojo<br />

10-7 10-5 10-3 10 103 105 103 10-1 Longitud de onda (µm)<br />

Microondas<br />

Radar<br />

La ampliación <strong>del</strong> concepto de píxel ha dado lugar a lo que se conoce como<br />

imag<strong>en</strong> multidim<strong>en</strong>sional, como aparece <strong>en</strong> la figura 2.2. Así dep<strong>en</strong>di<strong>en</strong>do <strong>del</strong> ord<strong>en</strong><br />

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

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

Saved successfully!

Ooh no, something went wrong!