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

2. Introducción<br />

El pres<strong>en</strong>te capítulo se organiza de la sigui<strong>en</strong>te forma: <strong>en</strong> primer lugar,<br />

empezaremos por la descripción <strong>del</strong> concepto de imag<strong>en</strong> multiespectral, más<br />

concretam<strong>en</strong>te de imág<strong>en</strong>es de satélite, detallando las particularidades y<br />

características propias de este tipo de imág<strong>en</strong>es. A continuación, describimos algunas<br />

características g<strong>en</strong>éricas de los s<strong>en</strong>sores de adquisición de este tipo de datos,<br />

destacando los utilizados por el servidor de mapas Google Maps. Seguidam<strong>en</strong>te, se<br />

muestra una visión g<strong>en</strong>eral de las técnicas de clasificación de imág<strong>en</strong>es, destacando<br />

la necesidad de <strong>para</strong>lelismo <strong>en</strong> este campo y mostrando el papel de las <strong>GPU</strong> <strong>para</strong> su<br />

tratami<strong>en</strong>to.<br />

2.1. Concepto de imag<strong>en</strong> de satélite<br />

Una imag<strong>en</strong> de satélite 1 se puede definir como una repres<strong>en</strong>tación visual de la<br />

información capturada por un s<strong>en</strong>sor montado <strong>en</strong> un satélite artificial [8]. Estos<br />

s<strong>en</strong>sores ti<strong>en</strong><strong>en</strong> como cometido recoger información reflejada por la superficie de la<br />

tierra que luego será <strong>en</strong>viada a la Tierra <strong>para</strong> que <strong>en</strong> un posterior procesado, se<br />

obt<strong>en</strong>ga información sobre las características de la zona repres<strong>en</strong>tada. Casi todas las<br />

imág<strong>en</strong>es proced<strong>en</strong>tes de satélite se adquier<strong>en</strong> digitalm<strong>en</strong>te. Dada su naturaleza<br />

digital, las imág<strong>en</strong>es satelitales se procesan, manipulan y realzan <strong>para</strong> extraer de ellas<br />

sutiles detalles e informaciones que otras fu<strong>en</strong>tes no detectarían.<br />

La observación remota de un determinado objeto está basada <strong>en</strong> la captación, por<br />

parte de un instrum<strong>en</strong>to de medida o s<strong>en</strong>sor [9], de la radiación electromagnética<br />

prov<strong>en</strong>i<strong>en</strong>te de la interacción <strong>en</strong>tre el objeto y la fu<strong>en</strong>te de la radiación. La radiación<br />

electromagnética recibe varios nombres dep<strong>en</strong>di<strong>en</strong>do de la longitud de onda que la<br />

caracteriza, como puede apreciarse <strong>en</strong> la figura 2.1.<br />

Para medir la radiación emitida o reflejada por una determinada superficie es<br />

preciso cuantificar la cantidad de flujo <strong>en</strong>ergético que procede de la misma. Para ello<br />

1 http://es.wikipedia.org/wiki/Imag<strong>en</strong>_satelital<br />

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

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

Saved successfully!

Ooh no, something went wrong!