Implementación en GPU del algoritmo K-Means para ... - UMBC

Implementación en GPU del algoritmo K-Means para procesamiento paralelo
de imágenes de satélite disponibles en la herramienta Google Maps
según su funcionamiento y según el modo en que son transportados en el momento
de la toma de datos.
Por último, destacar el parámetro de relación señal/ruido o signal-to-noise ratio
(SNR), que puede entenderse, en términos globales, como la relación entre la
amplitud de la señal obtenida y la amplitud del ruido o, lo que es lo mismo, la
cantidad de señal adquirida por unidad de ruido. Este parámetro nos definirá la
calidad de un sensor multiespectral. En términos generales, las imágenes disponibles
en la herramienta Google Maps suelen obtenerse a partir de la composición de
imágenes obtenidas por diferentes sensores, predominando las composiciones
basadas en datos de Landsat 2 (moderada resolución espacial) y Quickbird 3 (alta
resolución espacial) en un contexto multiespectral limitado a 3 bandas (rojo, verde y
azul).
2.3. Técnicas de clasificación de datos multiespectrales y la necesidad de
paralelismo
La forma más simple de abordar el problema de la clasificación de píxeles en
una imagen multiespectral es considerar que los píxeles de interés están compuestos
por un solo material, utilizando las técnicas convencionales de clasificación de
patrones pero con mayor precisión, debido al elevado número de bandas espectrales
disponibles.
Existe un conjunto de técnicas de clasificación de patrones que realizan la
interpretación de una escena obtenida de forma remota en base a la asignación de una
etiqueta o clasificación individual a cada uno de los píxeles de la misma. Estas
técnicas ofrecen resultados interesantes dependiendo de la aplicación en donde se
apliquen.
Los algoritmos de clasificación de imágenes multiespectrales pueden dividirse
en dos grandes categorías [12]: algoritmos supervisados y algoritmos no
supervisados.
2 http://landsat.gsfc.nasa.gov/
3 http://www.digitalglobe.com/
Trabajo Fin de Máster -21- Sergio Bernabé García