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