TELEDETECCIÓN APLICADA. NOCIONES BÁSICAS.   Profesor:  Elena Castillo López
Sesión VII CLASIFICACIÓN DIGITAL DE IMÁGENES
1.- CLASIFICACIÓN DIGITAL  1.1.- INTRODUCCIÓN <ul><li>La  clasificación digital  es un proceso de generalización temática ...
1.- CLASIFICACIÓN DIGITAL  1.2.- ENTRENAMIENTO <ul><li>Consiste en definir los parámetros de cada clase: </li></ul><ul><ul...
1.- CLASIFICACIÓN DIGITAL  1.2.- ENTRENAMIENTO SUPERVISADO NO SUPERVISADO
1.- CLASIFICACIÓN DIGITAL  1.3.- MÉTODO SUPERVISADO <ul><li>Se definen en la escena los campos de entrenamiento ( training...
1.- CLASIFICACIÓN DIGITAL  1.3.- MÉTODO SUPERVISADO <ul><li>REQUISITOS:   </li></ul><ul><ul><ul><li>pureza de los píxeles:...
1.- CLASIFICACIÓN DIGITAL  1.3.- MÉTODO SUPERVISADO
1.- CLASIFICACIÓN DIGITAL  1.3.- MÉTODO SUPERVISADO <ul><li>POSIBLES PROBLEMAS A EVITAR:   </li></ul><ul><ul><ul><li>con  ...
1.- CLASIFICACIÓN DIGITAL  1.3.- MÉTODO SUPERVISADO Definición de campos de entrenamiento
1.- CLASIFICACIÓN DIGITAL  1.4.- MÉTODO NO SUPERVISADO <ul><li>Se busca la agrupación “natural” de los datos de la imagen ...
Clasificación ISODATA  Clasificación K-Means
1.- CLASIFICACIÓN DIGITAL  1.5.- MÉTODOS MIXTOS <ul><li>Combinación de los dos métodos:   </li></ul><ul><ul><ul><li>se hac...
1.- CLASIFICACIÓN DIGITAL  1.6.- SEPARABILIDAD DE LAS CLASES <ul><li>Discriminabilidad de las categorías:  </li></ul><ul><...
1.- CLASIFICACIÓN DIGITAL  1.6.- SEPARABILIDAD DE LAS CLASES
1.- CLASIFICACIÓN DIGITAL  1.7.- CLASIFICADOR DE MÍNIMA DISTANCIA <ul><li>El criterio más sencillo para asignar una celda ...
<ul><li>Es un algoritmo de clasificación automática iterativo. </li></ul><ul><li>Está basado en la función de mínima dista...
 
1.- CLASIFICACIÓN DIGITAL  1.10.- MÉTODO SUPERVISADO PARALELEPIPEDO <ul><li>La clasificación paralelepipédica o de hipercu...
<ul><li>La imagen de satélite requiere ser corregida geométricamente y es preciso proceder a georreferenciarla con el prop...
2.- GEORREFERENCIACIÓN  2.1.- INTRODUCCIÓN <ul><li>La corrección geométrica de la imagen es imprescindible para: </li></ul...
2.- GEORREFERENCIACIÓN  2.1.- INTRODUCCIÓN <ul><li>Las formas de corregir la imagen son las siguientes: </li></ul><ul><ul>...
2.- GEORREFERENCIACIÓN  2.2.- CORRECCIÓN POLINÓMICA <ul><li>Son métodos basados en la búsqueda de una función que transfor...
<ul><li>El caso más sencillo es el del ajuste lineal, en el que las coordenadas corregidas  (u,v)  se encuentran en funció...
<ul><li>Si el ajuste se realiza mediante polinomios de segundo grado, las ecuaciones a plantear serán las siguientes: </li...
<ul><li>Un ajuste de tercer grado exigiría plantear el siguiente sistema: </li></ul><ul><li>para cuya resolución se requie...
2.- GEORREFERENCIACIÓN  2.2.- CORRECCIÓN POLINÓMICA
2.- GEORREFERENCIACIÓN  2.2.- CORRECCIÓN POLINÓMICA Seleccionar puntos de control Distorsionar la imagen
2.- GEORREFERENCIACIÓN  2.3.- MÉTODOS DE REMUESTREO <ul><li>Los métodos de remuestreo tienen por objeto encontrar para cad...
2.- GEORREFERENCIACIÓN  2.3.- MÉTODOS DE REMUESTREO
2.- GEORREFERENCIACIÓN  2.3.- MÉTODOS DE REMUESTREO <ul><li>Este procedimiento  no altera  los niveles digitales de la ima...
2.- GEORREFERENCIACIÓN  2.3.- MÉTODOS DE REMUESTREO INTERPOLACIÓN BILINEAL <ul><li>La interpolación bilineal asigna a la c...
2.- GEORREFERENCIACIÓN  2.3.- MÉTODOS DE REMUESTREO INTERPOLACIÓN BILINEAL <ul><li>Este método produce resultados suavizad...
2.- GEORREFERENCIACIÓN  2.3.- MÉTODOS DE REMUESTREO CONVOLUCIÓN CÚBICA <ul><li>La convolución cúbica es un interpolador qu...
2.- GEORREFERENCIACIÓN  2.3.- MÉTODOS DE REMUESTREO CONVOLUCIÓN CÚBICA Cuatro interpolantes: Nivel digital final:
FIN
Upcoming SlideShare
Loading in …5
×

Sesion 07 ClasificacióN

1,273 views

Published on

Published in: Education, Technology
1 Comment
1 Like
Statistics
Notes
No Downloads
Views
Total views
1,273
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
27
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide

Sesion 07 ClasificacióN

  1. 1. TELEDETECCIÓN APLICADA. NOCIONES BÁSICAS. Profesor: Elena Castillo López
  2. 2. Sesión VII CLASIFICACIÓN DIGITAL DE IMÁGENES
  3. 3. 1.- CLASIFICACIÓN DIGITAL 1.1.- INTRODUCCIÓN <ul><li>La clasificación digital es un proceso de generalización temática que, mediante categorización, convierte la información cuantitativa de una imagen en información cualitativa. </li></ul><ul><li>Planteamiento del problema: </li></ul><ul><ul><ul><li>- Establecer si una celda pertenece a una determinada clase informacional de las que se recogen en la leyenda. </li></ul></ul></ul>
  4. 4. 1.- CLASIFICACIÓN DIGITAL 1.2.- ENTRENAMIENTO <ul><li>Consiste en definir los parámetros de cada clase: </li></ul><ul><ul><ul><li>Vector de medias </li></ul></ul></ul><ul><ul><ul><li>Matriz de covarianzas. </li></ul></ul></ul><ul><li>Tipos de entrenamiento: </li></ul><ul><ul><ul><li>1.- SUPERVISADO: el operador delimita una muestra de celdas a partir de la cual el sistema extraerá los parámetros de la clase que ocupa esas áreas. </li></ul></ul></ul><ul><ul><ul><li>2.- NO SUPERVISADO: el sistema, a partir de unas instrucciones mínimas, busca agrupamientos naturales de valores en el espacio de características. </li></ul></ul></ul>
  5. 5. 1.- CLASIFICACIÓN DIGITAL 1.2.- ENTRENAMIENTO SUPERVISADO NO SUPERVISADO
  6. 6. 1.- CLASIFICACIÓN DIGITAL 1.3.- MÉTODO SUPERVISADO <ul><li>Se definen en la escena los campos de entrenamiento ( training fields): </li></ul><ul><ul><ul><li>conjunto de parcelas suficientemente representativas de una determinada clase; </li></ul></ul></ul><ul><ul><ul><li>el resultado final de la clasificación depende fundamentalmente de la selección de los campos de entrenamiento. </li></ul></ul></ul>
  7. 7. 1.- CLASIFICACIÓN DIGITAL 1.3.- MÉTODO SUPERVISADO <ul><li>REQUISITOS: </li></ul><ul><ul><ul><li>pureza de los píxeles: celdas que representan solamente a la cubierta que se pretende caracterizar sin contaminación de otras; </li></ul></ul></ul><ul><ul><ul><li>representatividad de la variabilidad de la clase: el conjunto de los campos de entrenamiento debe incluir la variación interna de la clase para dar cabida a distintas condiciones de una misma cubierta (por ejemplo, el estado fenológico de un determinado elemento, el tipo de suelo, el grado de humedad, la orientación de la ladera,…). </li></ul></ul></ul>
  8. 8. 1.- CLASIFICACIÓN DIGITAL 1.3.- MÉTODO SUPERVISADO
  9. 9. 1.- CLASIFICACIÓN DIGITAL 1.3.- MÉTODO SUPERVISADO <ul><li>POSIBLES PROBLEMAS A EVITAR: </li></ul><ul><ul><ul><li>con un solo campo de entrenamiento por clase se corre el riesgo de particularizar excesivamente las características del elemento de manera que pueden atribuirse elementos a la misma clases sin llegar a distinguir que se tratan de diferentes cubiertas; </li></ul></ul></ul><ul><ul><ul><li>el número de campos de entrenamiento depende de la matriz de covarianzas de manera que se aconseja tomar entre 10 y 100 celdas por clase y banda de la imagen; </li></ul></ul></ul><ul><ul><ul><li>es preferible elegir un mayor número de campos de entrenamiento aunque sea de menor tamaño . </li></ul></ul></ul>
  10. 10. 1.- CLASIFICACIÓN DIGITAL 1.3.- MÉTODO SUPERVISADO Definición de campos de entrenamiento
  11. 11. 1.- CLASIFICACIÓN DIGITAL 1.4.- MÉTODO NO SUPERVISADO <ul><li>Se busca la agrupación “natural” de los datos de la imagen en el espacio vectorial de características “clusters”, de acuerdo a alguna función de similaridad : </li></ul><ul><ul><ul><li>TRIPLE PROCESO: </li></ul></ul></ul><ul><ul><ul><ul><li>se determinan las características de las celdas de entrenamiento; </li></ul></ul></ul></ul><ul><ul><ul><ul><li>se mide la similaridad o distancia estadística entre casos </li></ul></ul></ul></ul><ul><ul><ul><ul><li>se aplica algún criterio de agrupamiento de los casos similares o de escisión en clases diferentes. </li></ul></ul></ul></ul>
  12. 12. Clasificación ISODATA Clasificación K-Means
  13. 13. 1.- CLASIFICACIÓN DIGITAL 1.5.- MÉTODOS MIXTOS <ul><li>Combinación de los dos métodos: </li></ul><ul><ul><ul><li>se hace una clasificación inicial no supervisada cuyo resultado será supervisado posteriormente por el analista, agrupando “clusters” de igual significación temática y separando en nuevas clases las que mezclen dos categorías diferentes; </li></ul></ul></ul><ul><ul><ul><li>se hacen las dos clasificaciones (supervisada y no supervisada) y se sintetizan los resultados obtenidos de cada uno de ellas: </li></ul></ul></ul><ul><ul><ul><ul><li>categorías que aparezcan en las dos; </li></ul></ul></ul></ul><ul><ul><ul><ul><li>categorías recogidas en la leyenda, pero no identificables en la clasificación no supervisada; </li></ul></ul></ul></ul><ul><ul><ul><ul><li>clases no supervisadas que aparecen sin estar en la leyenda. </li></ul></ul></ul></ul>
  14. 14. 1.- CLASIFICACIÓN DIGITAL 1.6.- SEPARABILIDAD DE LAS CLASES <ul><li>Discriminabilidad de las categorías: </li></ul><ul><ul><ul><li>sin las clases son muy diferentes el riesgo de error en la clasificación será bajo pero la leyenda será más pobre de lo que permitiría la riqueza espectral de la imagen; </li></ul></ul></ul><ul><ul><ul><li>si las clases son muy similares, la clasificación entrañará un elevado riesgo de confusión requeriría sustituir la leyenda por otra menos desagregada. </li></ul></ul></ul><ul><li>Antes de la fase de clasificación conviene estudiar la separabilidad de las clases. Métodos: </li></ul><ul><li>- gráficos; </li></ul><ul><li>- estadísticos. </li></ul>
  15. 15. 1.- CLASIFICACIÓN DIGITAL 1.6.- SEPARABILIDAD DE LAS CLASES
  16. 16. 1.- CLASIFICACIÓN DIGITAL 1.7.- CLASIFICADOR DE MÍNIMA DISTANCIA <ul><li>El criterio más sencillo para asignar una celda a una categoría consiste en incluirlo en la espectralmente más cercana. </li></ul><ul><li>La función de similaridad utilizada es la distancia euclídea entre el vector de características de la celda y el centro de la clase: </li></ul><ul><li>La celda se asignará a la clase que presente una distancia menor d C . </li></ul>
  17. 17. <ul><li>Es un algoritmo de clasificación automática iterativo. </li></ul><ul><li>Está basado en la función de mínima distancia euclídea. </li></ul><ul><li>En cada ciclo de clasificación asignan las celdas a una clase provisional. </li></ul><ul><li>Durante el desarrollo del algoritmo se registran fugas de celdas de una clase a otra hasta que el proceso converge. </li></ul>1.- CLASIFICACIÓN DIGITAL 1.8.- CLASIFICADOR NO SUPERVISADO ISODATA
  18. 19. 1.- CLASIFICACIÓN DIGITAL 1.10.- MÉTODO SUPERVISADO PARALELEPIPEDO <ul><li>La clasificación paralelepipédica o de hipercubos fija áreas de dominio para cada categoría: </li></ul><ul><ul><ul><li>una celda de nivel digital ND(k) en la banda k-ésima será atribuido a la clase C si se verifica: </li></ul></ul></ul><ul><ul><ul><ul><li>siendo Rc un rango de dispersión concedido alrededor del valor medio; </li></ul></ul></ul></ul><ul><ul><ul><ul><li>cuanto mayor sea el rango mayor será el número de celdas incluidas en la categoría, pero se incrementará el riesgo de error de clasificación; </li></ul></ul></ul></ul><ul><ul><ul><ul><li>si el umbral es excesivamente pequeño, el riesgo de error se minimiza, pero también aumentarán las celdas sin clasificar. </li></ul></ul></ul></ul>
  19. 20. <ul><li>La imagen de satélite requiere ser corregida geométricamente y es preciso proceder a georreferenciarla con el propósito de convertirlo en un producto cartográfico: </li></ul><ul><ul><ul><li>las correcciones geométricas son transformaciones puntuales mediante las cuales se cambian de posición las celdas originales sin alterar sus niveles digitales. </li></ul></ul></ul>2.- GEORREFERENCIACIÓN 2.1.- INTRODUCCIÓN
  20. 21. 2.- GEORREFERENCIACIÓN 2.1.- INTRODUCCIÓN <ul><li>La corrección geométrica de la imagen es imprescindible para: </li></ul><ul><ul><ul><li>realizar cualquier análisis de información en el que sea preciso superponer información cartográfica auxiliar; </li></ul></ul></ul><ul><ul><ul><li>realizar estudios multitemporales. </li></ul></ul></ul>
  21. 22. 2.- GEORREFERENCIACIÓN 2.1.- INTRODUCCIÓN <ul><li>Las formas de corregir la imagen son las siguientes: </li></ul><ul><ul><ul><li>- deformar la imagen original utilizando como referencia cartografía digital; </li></ul></ul></ul><ul><ul><ul><li>- corregir las anomalías sistemásticas mediante modelización matemática. </li></ul></ul></ul>
  22. 23. 2.- GEORREFERENCIACIÓN 2.2.- CORRECCIÓN POLINÓMICA <ul><li>Son métodos basados en la búsqueda de una función que transforma las coordenadas de los puntos de control en coordenadas corregidas. </li></ul><ul><li>Posteriormente esas funciones son aplicadas al resto de las celdas de la imagen original. </li></ul><ul><li>Etapas: </li></ul><ul><ul><ul><li>- selección de los puntos de control; </li></ul></ul></ul><ul><ul><ul><li>- cálculo de los coeficientes de los polinomios de ajuste; </li></ul></ul></ul><ul><ul><ul><li>- transferencia de las celdas a sus nuevas posiciones; </li></ul></ul></ul><ul><ul><ul><li>- remuestreo. </li></ul></ul></ul>
  23. 24. <ul><li>El caso más sencillo es el del ajuste lineal, en el que las coordenadas corregidas (u,v) se encuentran en función de las coordenadas (x,y) de los puntos de control de la imagen sin corregir: </li></ul><ul><li>al ser 3 incognitas para cada una de las dos variables, su resolución, al menos requerirá un sistema de 3 ecuaciones; por lo que éste será el mínimo número de puntos a emplear en este ajuste.; </li></ul>2.- GEORREFERENCIACIÓN 2.2.- CORRECCIÓN POLINÓMICA
  24. 25. <ul><li>Si el ajuste se realiza mediante polinomios de segundo grado, las ecuaciones a plantear serán las siguientes: </li></ul><ul><li>para la resolución de los coeficientes se necesitará un sistema de 6 ecuaciones con 6 incógnitas para cada una de las variables. Por ello, el mínimo número de puntos de control a utilizar en un ajuste de segundo grado deberá ser de 6. </li></ul>2.- GEORREFERENCIACIÓN 2.2.- CORRECCIÓN POLINÓMICA
  25. 26. <ul><li>Un ajuste de tercer grado exigiría plantear el siguiente sistema: </li></ul><ul><li>para cuya resolución se requiere un mínimo de 10 puntos. </li></ul>2.- GEORREFERENCIACIÓN 2.2.- CORRECCIÓN POLINÓMICA
  26. 27. 2.- GEORREFERENCIACIÓN 2.2.- CORRECCIÓN POLINÓMICA
  27. 28. 2.- GEORREFERENCIACIÓN 2.2.- CORRECCIÓN POLINÓMICA Seleccionar puntos de control Distorsionar la imagen
  28. 29. 2.- GEORREFERENCIACIÓN 2.3.- MÉTODOS DE REMUESTREO <ul><li>Los métodos de remuestreo tienen por objeto encontrar para cada posición un nivel digital que exprese el valor radiométrico más fiel al original. </li></ul><ul><li>Tipos de remuestreo: </li></ul><ul><ul><ul><li>Vecino más próximo; </li></ul></ul></ul><ul><ul><ul><li>Interpolación bilineal; </li></ul></ul></ul><ul><ul><ul><li>Convolución cúbica </li></ul></ul></ul><ul><ul><ul><li>TERMINOLOGÍA: </li></ul></ul></ul><ul><ul><ul><li> - imagen transformada : la resultante de la transformación geométrica mediante las funciones de ajuste; </li></ul></ul></ul><ul><ul><ul><li>- imagen corregida: la resultante del remuestreo de la </li></ul></ul></ul><ul><ul><ul><li>transformada. </li></ul></ul></ul>
  29. 30. 2.- GEORREFERENCIACIÓN 2.3.- MÉTODOS DE REMUESTREO
  30. 31. 2.- GEORREFERENCIACIÓN 2.3.- MÉTODOS DE REMUESTREO <ul><li>Este procedimiento no altera los niveles digitales de la imagen original, sólo los traslada. </li></ul><ul><li>Puede introducir fracturas en el trazado de los rasgos lineales de la imagen (efecto escalera). </li></ul><ul><li>Es el único método utilizable en la corrección de imágenes con información cualitativa , como son las imágenes clasificadas. </li></ul>VECINO MÁS PRÓXIMO
  31. 32. 2.- GEORREFERENCIACIÓN 2.3.- MÉTODOS DE REMUESTREO INTERPOLACIÓN BILINEAL <ul><li>La interpolación bilineal asigna a la celda corregida la media ponderada de los niveles digitales correspondientes a las cuatro posiciones más cercanas de la imagen transformada. </li></ul><ul><li>El peso asociado a cada nivel digital es proporcional a la proximidad entre ellos (1-  x, 1-  y) medida entre centros de celdas. </li></ul>
  32. 33. 2.- GEORREFERENCIACIÓN 2.3.- MÉTODOS DE REMUESTREO INTERPOLACIÓN BILINEAL <ul><li>Este método produce resultados suavizados ya que las cuatro posiciones más próximas contribuyen al nivel digital final asignado al píxel. </li></ul><ul><li>Es un método apropiado cuando se trata de corregir imágenes con información cuantitativa. </li></ul><ul><li>La ponderación de los niveles digitales se produce de la siguiente forma: </li></ul>
  33. 34. 2.- GEORREFERENCIACIÓN 2.3.- MÉTODOS DE REMUESTREO CONVOLUCIÓN CÚBICA <ul><li>La convolución cúbica es un interpolador que emplea polinomios de tercer orden. </li></ul><ul><li>Se involucran las dieciséis celdas más cercanas al punto considerado. </li></ul><ul><li>Los niveles digitales (ND) se interpolan linealmente en grupos de cuatro líneas de cuatro píxeles cada una para formar cuatro interpolantes. </li></ul><ul><li>Posteriormente se realiza otra interpolación lineal entre los cuatro valores obtenidos para asignar el resultante a la celda corregida. </li></ul>
  34. 35. 2.- GEORREFERENCIACIÓN 2.3.- MÉTODOS DE REMUESTREO CONVOLUCIÓN CÚBICA Cuatro interpolantes: Nivel digital final:
  35. 36. FIN

×