Mtodos de interpolacin para la elaboracin de un modelo digital de elevaciones.

Autores: Dr. Joaqun Bosque Sendra1 y Dra. Rosa C. Garca2 (Publicado en : Estudios geogrficos, 2001, LXII, n 245, 2001, pp. 605-620) Resumen La elaboracin del Modelo Digital de Elevaciones en el presente documento, tuvo por objetivo, primeramente la obtencin del mapa de pendientes del rea de estudio y la obtencin del MDE, propiamente dicha, y luego, probar la calidad de tres procesos de interpolacin en la representacin final de las alturas de la zona. Los programas informticos para esos algoritmos de interpolacin utilizados en este investigacin son: 1.IDRISI - INTERPOL, basado en la rutina del inverso de la distancia y utiliza datos de entrada vectoriales y produce salida raster. 2. IDRISI - INTERCON, (Eastman, 1992), basado en el clculo de la altitud (z) de un punto entre dos puntos muestrales en la direccin de la pendiente mxima. Utiliza datos de entrada raster y produce salida raster. 3. SURFER/ VARIOWIN - KRIGING, (Matheron, 1962), basado en el promedio de las ponderaciones para el clculo de las estimaciones. Utiliza datos vectoriales de entrada y produce salida raster. Palabras claves: Modelo Digital de Elevaciones, Prueba de mtodos de interpolacin. Introduccin Un Modelo Digital de Elevaciones, representa la topografa del terreno. Es posible utilizar dos modelos de datos: la matriz de alturas u organizacin raster, y la estructura TIN o red de tringulos irregulares. En los dos casos, el modelo se puede generar a partir de datos puntuales de una muestra de datos repartidos aleatoriamente en el plano; otra posibilidad, es recoger una muestra de las altitudes reales empleando las curvas de nivel existentes en el mapa fuente y obtener el MDE a partir de esa muestra. A partir de los datos anteriores se debe realizar un proceso de interpolacin espacial, para el cual es posible emplear procedimientos muy diferentes, en nuestro caso los algoritmos a utilizar fueron seleccionados en funcin de los programas informticos disponibles y a la posibilidad de combinar mtodos simples con un enfoque ms avanzado.
1

Catedrtico de Geografa Humana. Universidad de Alcal de Henares

Oficina de Coordinacin de Proyectos Especiales, Ministerio del Ambiente. Torre Sur, Centro Simn Bolvar. Caracas 101 - Venezuela

Los datos de partida: Con respecto a los datos de partida, se utilizaron 5 cartas topogrficas a escala 1:100.000, Nos. 6846, 6747, 6847, 6746 y 6845, correspondientes a la zona de estudio, editadas por el Servicio Autnomo de Geografa y Cartografa Nacional de Venezuela. Estos documentos contienen las curvas de nivel maestras a intervalos de 200 metros, y las suplementarias a 40 metros. Preparacin de la capa curvas de nivel La preparacin de la capa de curvas de nivel se realiz a partir de los mapas topogrficos citados, dibujando las curvas maestras en una base estable (papel polister), que evita los problemas relativos a distorsiones fsicas de los mapas en soportes convencionales, debido a cambios ocasionados por la temperatura y la humedad. El rango de trazado comprendi curvas desde los 160 metros la de menor valor, hasta 2600 metros, la de mayor valor, para un rango de 15 curvas. En las zonas de menor pendiente donde las curvas se presentaron con mayor separacin debido a su menor densidad, fueron aadidas curvas suplementarias para aumentar la densidad de los puntos necesarios para el posterior proceso de interpolacin. Digitalizacin y edicin de la capa de curvas de nivel En esta etapa, los elementos trazados sobre el documento cartogrfico previamente preparado, fueron digitalizados en una capa en el programa PC ARC/INFO, versin 3.5, se efectu la digitalizacin manual de las curvas de nivel introduciendo el atributo de altitud de las mismas, en el momento de la digitalizacin de cada una de las curvas. Una vez digitalizada toda la cobertura, se procedi a su edicin, efectuando la correccin de los errores que pudieron haberse cometido, tales como, omisin o duplicacin de alturas, lneas interrumpidas o trazadas doblemente, etc. Eleccin del tamao del pxel El proceso de rasterizacin requerido para la inclusin de la cobertura en el programa IDRISI, requiri la definicin del tamao del pxel adecuado a la cobertura de MDE a generar. Este estuvo en relacin con la escala de trabajo y fuentes de informacin. Siendo la escala de trabajo 1:100.000, la unidad mnima cartografiable corresponde a 2,5 mm., 250 m ( 0,25 Km2 ), por lo que el tamao de pxel correspondera a 125 m2 . Para un resolucin espacial ms adecuada opt por la resolucin de 100 x 100, y lograr as, una representacin ms real de las altitudes de las zonas de relieve ms accidentado. Los procedimientos de interpolacion: La interpolacin espacial, se puede definir como un procedimiento que permite calcular el valor de una variable en una posicin del espacio (punto no muestral con valor estimado), conociendo los valores de esa variable en otras posiciones del espacio (puntos muestrales con

valores reales) ( Bosque, 1992 , pg. 375). Los procedimientos de interpolacin son diferentes segn se desee obtener el modelo raster o el modelo TIN, habitualmente considerado como vectorial. Dentro de estos modelos puede citarse: 1. Mtodo de interpolacin lineal entre curvas de nivel. El procedimiento a partir de curvas de nivel, ha sido ampliamente utilizado en el desarrollo de los MDE, Sircar y Cebrin (1990); Bosque et al.,(1990); Felicsimo (1994); Bosque (1992); Barredo (1995); Barredo y Bosque (1996). La eleccin de la muestra a partir de las curvas de nivel, se apoya en que elementos importantes del terreno quedan explcita e implcitamente registrados en el trazado de dichas curvas, adems de que se toma en cuenta regularmente, toda la extensin superficial que cubrira el MDE. Por otra parte tiene la propiedad de ser un procedimiento progresivo, debido a que aumenta el nmero de curvas a medida que el terreno se hace ms accidentado, haciendo constante el intervalo de altitudes a interpolar, reducindose el intervalo de altitudes no registradas en el intervalo fijado entre curvas de nivel. De esta manera, tomar como fuente las curvas de nivel, resulta conveniente, debido a que los cambios de densidad de muestreo ocurren con los cambios de pendiente del terreno, siendo una forma adecuada de representar la topografa del rea (Bosque, 1992, pg 372),. 2. Mtodos de interpolacin que analizan la autocorrelacin espacial de la variable, donde destacan el variograma y el kriging, que es uno de los procedimientos de interpolacin con anlisis previo de la autocorrelacin espacial de la variable a interpolar ms utilizado. El anlisis de la correlacin en este mtodo, se basa en el variograma como instrumento de representacin esquemtica de la variabilidad espacial. 3. El mtodo de las Medias Mviles con ponderacin por la distancia, donde se espera que los puntos muestrales ms prximos tendran las alturas ms parecidas, y que esta semejanza disminuye con la distancia entre el punto calculado y el punto muestral. Mtodo de interpolacin a partir de curvas de nivel El objetivo es pasar de los datos sobre alturas referidas a unos pocos lugares del mapa, los situados sobre las curvas de nivel, a disponer de alturas en un amplio conjunto de puntos situados en un espacio teselar. El mtodo de interpolacin de las curvas de nivel, toma como informacin de partida, las lneas digitalizadas asociadas a sus alturas. El procedimiento consiste en encontrar dos puntos pertenecientes a dos curvas contiguas, situadas en una direccin concreta del plano, por ejemplo la norte-sur por donde pase una lnea recta que, a su vez, pasa por el punto no muestral. De esta manera, el punto no muestral (P), tiene una altura intermedia entre las de las curvas muestrales que diferir segn la direccin tomada,N-S, NO-SE, NE-SO. Por ello, de todas estas posibilidades se escoge la lnea de mxima pendiente.

Mtodos de interpolacin a partir de puntos a) Interpolacion mediante Kriging La interpolacin espacial realizada con el kriging se obtiene mediante una combinacin lineal ponderada de los valores de la altura (Z) en los puntos muestrales, por lo que puede considerarse como una variante del mtodo de las medias mviles ponderadas, cuya diferencia estriba en la forma como se obtienen las ponderaciones Wi,j. El procedimiento seguido en la interpolacin utilizando el mtodo kriging se basa en las siguientes etapas (Bosque, 1992, pg. 382). 1. Se obtiene primeramente el variograma que es un grfico de dispersin que relaciona dos conceptos. En el eje X, la distancia (h), entre puntos muestrales en una direccin concreta del plano, y en el eje (Y), una medida de la variabilidad: (h), de la altura (Z) en el conjunto de puntos muestrales que estn separados un valor concreto (h) de la distancia. 2. Una vez hallado el variograma emprico de la variable a interpolar, se calcula una funcin que ajusta de modo adecuado ese variograma: (h), que puede ser esfrica, exponencial o lineal. 3. Con este variograma terico se puede proceder a calcular las ponderaciones Wij, tal y como la demuestra la teora de las variables regionalizadas de Matheron. 4. Las ponderaciones as obtenidas, son diferentes para cada punto calculado y por lo tanto, en cada uno de ellos es preciso resolver la ecuacin matricial anterior y calcular la matriz de soluciones W, que es especfica para cada punto interpolado. Esto supone que el uso del kriging implica una laboriosa tarea de operaciones y clculos. 5. Una vez calculadas las ponderaciones de cada lugar, se puede obtener la interpolacin en se punto mediante la ecuacin: Zx = j Wxj . Zj (1)

Siendo W ij la matriz de ponderaciones calculada para el punto de clculo x y Zj el valor de la altura en el punto de la muestra j. b) Mtodo de interpolacion de las Medias mviles En el mtodo de las Medias Mviles, se trata de seleccionar en torno a cada punto, una serie muestral y obtener la media aritmtica de sus alturas, ponderando sus valores por un factor inversamente proporcional a la distancia entre cada punto muestral considerado y el punto no muestral, del cual se est calculando la altura. La frmula de su expresin es la siguiente. (Bosque, 1992, pg. 378). Zi = j Wij . Zj 1

donde: Zi = Es la altura estimada en el punto no muestral i. Wij = Es un factor de ponderacin en funcin del inverso de la distancia (entre el punto i y el J),

que acta sobre el valor de la altura en cada punto muestral j, normalmente de este tipo Wij = 1 / Dij 2. = El sumatorio se efeta para todos los puntos m integrados en la vecindad de i. Validacin de la calidad del modelo obtenido Para poder validar la calidad del modelo digital del terreno generado en cada proceso de interpolacin es necesario disponer de datos que muestren las verdaderas alturas del terreno en una muestra de puntos testigo. En nuestro caso, no disponamos de esa informacin por lo que nos vimos obligados a dividir los datos de entrada en dos grupos desiguales, por un lado, el mayor conjunto de las curvas de nivel se usaran para realizar la interpolacin, por otra parte, un pequeo subconjunto de las lneas se reservara para comprobar el nivel de error y la calidad de la interpolacin. Este subconjunto lo denominamos muestra testigo. La muestra testigo puede ser seleccionada de formas diferentes, la mas simple es la eleccin de algunas curvas de nivel completas, de modo que los errores (las diferencias entre las alturas interpoladas y las alturas reales) se sitan a lo largo de estas curvas. esta solucin se mostr muy poco adecuada, dado que se retiraba una curva completa las interpolaciones calculaban valores muy diferentes a los reales, en gran medida por la extensin espacial de falta de informacin derivada de usar la curva completa. Por ello, se opto por seleccionar la muestra testigo mediante puntos aislados situados en diferentes curvas de nivel. De este modo, la falta de informacin se reparte por muchos lugares y no provoca una concentracin y aumento de los errores. Se opt, por lo tanto, por el clculo de una muestra bajo la pauta del Muestreo Aleatorio Simple y con un tamao calculado a partir de la ecuacin (4), (Eastman et al., 1993 pg. 15), la cual est en funcin del Error Cuadrtico Medio (ECM) esperado de los datos, (Root Mean Square, siglas en ingls RMS), el nivel de confianza y de precisin deseados para el clculo del RMS final, pero debido a que estos valores no se conocen previamente, se realiza una primera aproximacin a los mismos. (7 ) n = Z2 . RMS2 / 2.e2 donde: n = tamao de la muestra Z = Nivel de confianza asumiendo una distribucin normal de los datos RMS = Error cuadrtico medio esperado e = Intervalo de confianza Considerando la ecuacin anterior, fueron establecidos los siguientes parmetros para el tamao de la muestra a emplear: nivel de confianza (Z) del 90%, que bajo una curva normal establece una desviacin de 1,645; un RMS de 60 metros, el cual debe estar por encima del RMS final, lo que asegura un tamao de muestra representativo de la variable estudiada, y un intervalo de confianza de 5 para el RMS final calculado. Con estos parmetros fue obtenido el tamao de la muestra final de 195 puntos, el cual ser el tamao de muestra de puntos de control para la comprobacin del nivel de calidad de las interpolaciones realizadas. Con el tamao de muestra establecido y el mtodo aleatorio simple para la seleccin de la muestra, se asegura que todos los puntos a verificar tengan la misma probabilidad de ser

seleccionados, y que la eleccin de uno no influya en la del siguiente, adems de que este mtodo de muestreo, debido a su carcter probabilstico es el ms slido estadsticamente (Chuvieco 1992, pg. 383). Generacin del MDE con el mtodo INTERCON. Los datos de partida fueron las curvas de nivel, con la excepcin de la muestra de puntos testigo extrada para el control de calidad de la interpolacin. Obtenido el resultado con la orden INTERCON de IDRISI, seguidamente se le paso un filtro de paso bajo para suavizar la representacin final de la topografa, obtenindose un resultado ms adecuado a la realidad. Se consigui con ello mejorar los aspectos visuales relativos al relieve del rea, a continuacin se procedi a la etapa de validacin del modelo, ver figura 1.

1 Figura N 1: Modelo digital de elevaciones obtenido con INTERCON. Para la posterior comprobacin es necesario tener un archivo de valores, el cual se obtuvo efectuando una orden EXTRACT para obtener los valores de alturas interpoladas correspondientes a los puntos de control. La fase de validacin permitir conocer el error medio general del resultado de la interpolacin, el cual ser indicativo de la precisin en la representacin de la altitudes en todo el modelo. La diferencia entre los valores reales y los interpolados permite conocer el error cuadrtico medio RMS, en esencia el RMS es la desviacin estndar de un conjunto de medidas donde se asume que la media es exactamente igual al valor verdadero (Eastman et al., 1993 pg. 13), y se determina mediante la ecuacin siguiente:

RMS = ( (Xi T)2 / N)1/2 3 donde: Xi = es una medida de valor interpolado t = Valor real n = Nmero de puntos muestrales El RMS es el parmetro establecido para medir la precisin de este tipo de modelos. (Eastman et al., 1993, pg. 13); Felicsimo (1994, pg. 66). Como referencia comparativa para estimar dicha precisin, se han establecido una serie de rangos de exactitud para la aceptacin o rechazo de un MDE. De acuerdo a lo presentado por Barredo y Bosque (1996), el Servicio Geolgico de los Estados Unidos, (United States Geological Survey, USGS), establece un RMS entre 7 y 65 metros para escalas de 1:24.000 hasta 1:250.000 respectivamente, con errores mximos admisibles que varan segn la escala, y el intervalo de curvas de nivel del mapa fuente. Igualmente, las Normas Britnicas de calidad para Modelos Digitales de Elevaciones, establece un error vertical en metros dividido en dos clases: para 100 metros la clase 1 indica que el 90% de los puntos debe tener un error inferior a 30 metros; mientras que la clase 2, indica que para el mismo intervalo de alturas, el 90% de los puntos debe tener un error inferior a 50 metros. A partir de la muestra de altitudes, se llev a cabo el clculo del RMS segn la ecuacin anterior, obtenindose un valor de 41.50 metros para la interpolacin realizada con INTERCON (ver tabla 2). Teniendo en cuenta que la escala de trabajo es 1:100.000 y las curvas maestras estn cada 200 m, puede establecerse que la fiabilidad del MDE generado con el comando INTERCON de IDRISI es aceptable segn los parmetros de RMS y las normas de calidad mencionadas. Generacin del MDE con el mtodo del Kriging Es necesario considerar que IDRISI (en su versin 2.1) no cuenta con capacidades de anlisis del kriging, por ello es necesario utilizar otro tipo de software complementario, en concreto VARIOWIN para establecer el variograma emprico y terico de los datos y SURFER para calcular la interpolacin por kriging. Para la elaboracin de este MDE fue necesario la seleccin de una muestra de puntos diferente a la calculada en el proceso anterior. Ello se fundamenta en que el programa VARIOWIN tiene un nmero limitado de puntos, alrededor de 1400, para efectuar el proceso de elaboracin del variograma que constituye un paso previo al clculo del MDE por el mtodo del kriging. Para la seleccin de esta muestra, fue aplicado el mtodo aleatorio simple, con un tamao de 1400 puntos. Estos datos fueron transferidos al programa VARIOWIN. En este programa se obtuvieron tres variogramas: omnidireccional, en sentido norte-sur y un tercero en sentido este-oeste. Estos tres variogramas fueron producidos para observar la variacin del relieve del rea de estudio. Los resultados de los tres variogramas son los siguientes:

Tabla 1: Parmetros de los variogramas calculados PARMETROS MODELO TERICO ALCANCE MESETA GAMMA OMNIDIRECCION AL Esfrico 35340 m 200.000 0 NORTE-SUR Potencia Exponente: 105 Pendiente: 2.45 6000 ESTE-OESTE Esfrico 39524 m 200.000 15993

Revisados los variogramas producidos y el variograma terico de ajuste, fue aceptado el elaborado para la direccin N-S debido a que presento un mejor resultado en funcin de la bondad del ajuste entre los datos observados y los calculados. Los otros dos variogramas fueron rechazados, por no lograrse un ajuste apropiado entre el variograma producido y el terico. Para poder llevar a cabo la interpolacin, los datos de las curvas de nivel fueron exportadas al programa SURFER, en el cual es posible definir los parmetros del variograma terico escogido. La interpolacin conseguida fue llevada al programa IDRISI para comprobacin y verificacin. Como en el caso anterior se compararon los valores reales y los calculados en la muestra de puntos testigo, obteniendo un RMS, por valor de 32.02 m y, adems, el 95% de los puntos de control tenan un error inferior a 50 m, por lo que se consider que cumple con las normas de calidad tanto del USGS, como de las Normas Britnicas, siendo el resultado obtenido, mucho mejor que el producido por el mtodo INTERCON, ver figura 2 y tabla 2.

2 Figura 2: Modelo digital de elevaciones generado con Kriging. Generacin del MDE con el mtodo de las medias mviles. Como tercer mtodo de interpolacin, fue utilizado el comando INTERPOL, que se basa en un algoritmo que emplea las medias mviles ponderadas por la distancia. Como en los casos anteriores se obtuvo su error cuadrtico medio, que se muestra en la tabla 2, junto al de las interpolaciones anteriores. Tabla 2. Errores de los diferentes modelos digitales de elevaciones MDE MUESTRA Curvas de nivel 195 Intercon 195 Kriging 195

RMS 69,00 41,50 32,02

Es muy claro que el menor error presentado corresponde al modelo del Kriging. Sin embargo, aunque puede darse como aceptable segn las normas del USGS, y las Normas Britnicas, es un valor relativamente alto, para investigaciones de mayor exactitud, es conveniente tomar en cuenta los efectos de propagacin del error en el MDE, donde se debern incorporar por ejemplo, la dependencia entre el error y el relieve, tomando as en cuenta el fenmeno de autocorrelacin espacial y el mtodo de interpolacin, en adicin con el error producido al generar otras capas de informacin que se procesen para la obtencin de un mejor resultado de aplicacin.

Ventajas de los procedimientos y conclusiones: 1.La seleccin de los puntos testigo sobre curvas de nivel, no constituye un mtodo adecuado para extraer una muestra debido que produce una cierta acumulacin de los errores. 2. La extraccin de una muestra de puntos (mediante un muestreo aleatorio simple), resulta ser un mtodo adecuado para la extraccin de puntos de control, debido a que no existe un patrn regulador condicionante, todos los puntos tienen la misma probabilidad de ser elegidos dentro de la muestra y cubre toda el rea de trabajo. 3.El mtodo de interpolacin KRIGING produce estimaciones mejores que las logradas por los otros procedimientos, de acuerdo a los resultados contenidos en la tabla 2: las diferencias entre los valores reales y estimados, el RMS obtenido y el porcentaje de datos inferior a 50 m, lo que conduce a la confirmacin como un mtodo adecuado de interpolacin a pesar de los extensos clculos que ello requiere. 4. El mdulo INTERCON de IDRISI produce buenos resultados pero en algunos casos refleja la bsqueda de direcciones (efectos estrella que no pudieron evitarse), durante el proceso de interpolacin, siendo aceptable el resultado en reas con densidad alta de curvas de nivel presentando buen aspecto del relieve. 5. La relacin entre los valores reales e interpolados se evalu a travs del RMS, que an cuando produjo un valor aceptable en el modelo generado con INTERCON, segn las normas de calidad presentadas, es superior (el error) al logrado con el mtodo Kriging. 6. El mtodo de interpolacin que utiliza INTERPOL, tambin del programa IDRISI, produce peores resultados que los generados con el mtodo de INTERCON y kriging. Bibliografa Barredo, J.I. (1995): Aplicacin de tcnicas de anlisis espacial integrando evaluacin multicriterio y Sistemas de informacin geogrfica para la realizacin de estudios de localizacin/asignacin de actividades Tesis doctoral. Universidad de Alcal. Texto mecanografiado. Barredo, J.I. y Bosque, J. (1996): "Delimitacin de unidades homogneas del relieve a partir de un modelo digital de elevaciones". Estudios geogrficos, n 225, 1996, pp. 615-643 Bosque, J. (1992): Sistemas de Informacin Geogrfica. Ediciones Rialp, Madrid, 1992, 452 pp. Bosque Sendra, J., Domnguez Bravo, J. y Vega Fuentes, J. (1990): "Generacin de un Modelo Topogrfico Digital para la ciudad de Granada: problemas y soluciones con el programa IDRISI" en Actas del IV Coloquio de Geografa cuantitativa. Palma de Mallorca, A.G.E., pp. 97-110. Chuvieco Salinero, E. (1990): Fundamentos de teledeteccin espacial Madrid, Ed. Rialp., 453 p. Chuvieco, 1990 Eastman, J.R. (1992): IDRISI. Version 4.0. Technical Reference Worcester, Ma., Clark University, 213 p. Eastman, 1992 Eastman, R.; Kyen, P.; Toledano, J.; Jin, W., (1993): GIS an Decision Making. Exploration en

Geographic Information Systems Technology. Vol. 4. Unitar. Geneva, Switzerland, pp. 110 Felicsimo A. (1994): Modelos Digitales del Terreno. Introduccin y aplicaciones en las Ciencias ambientales. Oviedo, Pentalfa, 222 p. Matheron, G. (1962): Trait de Gostatistique applique Paris, Editions Technip, 333 p. Sircar, J.K y Cebrian, J.A. (1990): "Creacin de Modelos Topogrficos Digitales a partir de curvas de nivel rasterizadas" Anales de Geografa de la Universidad Complutense, n 10, pp. 13-36