Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelos digitales de elevación
12
12.1 Aplicaciones de infraestructura
La información de altura, de buena calidad, distribución geográfica y resolución
espacial, es un recurso fundamental para el desarrollo de un país, más
precisamente, la construcción de su infraestructura. La razón de esto es que los
fluidos, por ejemplo el agua, fluyen bajo la influencia de la gravedad, y la
dirección en la que fluyen y la energía que se libera cuando fluyen dependen de
las diferencias de altura en el terreno. Esto se aplica al agua potable o de riego,
el agua que fluye naturalmente de la lluvia, en los ríos y en el suelo, y las aguas
residuales. Incluso se aplica al tráfico, lo que requiere que las carreteras y vías
férreas se construyan con solo cambios moderados de altura a lo largo de sus
trayectorias.
Hay una serie de técnicas para establecer un sistema de altura, o referencia
vertical, en un país. Las técnicas más tradicionales incluyen la nivelación precisa,
que sin embargo es laboriosa. Las técnicas modernas más rápidas utilizan el
posicionamiento por satélite; sin embargo, para producir el tipo adecuado de
alturas relacionadas con el campo de gravedad, es decir, alturas ortométricas o
normales “sobre el nivel del mar”, se necesita un modelo físico de la figura del
nivel del mar, es decir, un modelo geoide. Hablaremos de este problema más adelante.
La descripción detallada o el modelado de alturas en un área más pequeña a
menudo toma la forma de modelos digitales de elevación o DEM. Estos DEM
son necesarios en relación con grandes proyectos de infraestructura: carreteras,
ferrocarriles, puentes, embalses, obras de riego, torres de enlace de telefonía móvil,
etcétera etcétera.
Los DEM suelen ser archivos ráster que describen un área más grande o más
pequeña. Un formato alternativo es la triangulación, por ejemplo la triangulación de 1
Delaunay1 : los puntos se dan conectados por aristas que forman triángulos que se aproximan
1Boris Delaunay (1890–1980) fue un matemático ruso, recordado principalmente por
– 127 –
Machine Translated by Google
128 12 MODELOS DIGITALES DE ELEVACIÓN
FIGURA 12.1. Modelos digitales de elevación como rásteres (izquierda) o modelos de triangulación.
la forma del terreno. Esto a menudo se denomina modelo TIN (red irregular
triangulada). Lo bueno de la triangulación es que puede describir de manera
óptima terrenos que contienen áreas suaves y accidentadas, ya que el
espacio entre puntos puede variar de un lugar a otro.
12.2 Presentación de materiales cartográficos
Los DEM también se pueden utilizar para mejorar la presentación de materiales cartográficos.
Una forma obvia es agregar contornos de altura a un mapa: esto permite al
usuario leer la altura de cualquier punto, así como juzgar la conveniencia de
las rutas, etc. Además, en los mapas de geografía física, es común agregar
colores de altura. a mapas entre los contornos, haciendo que las alturas del
terreno sean más visibles para el ojo inexperto.
Una tercera técnica que se usa a menudo en la visualización es el sombreado del relieve,
que utiliza una fuente de luz artificial, creada por software, que brilla sobre el terreno.
h(x, y)
s
s +
+
−
s
+
X
y
FIGURA 12.2. Contornos de altura (izquierda) y vista en perspectiva.
inventar una técnica para conectar de manera óptima una red de puntos en una superficie
en una triangulación de la superficie. También fue un montañero consumado.
.
Machine Translated by Google
12.3
129
Extracción de imágenes
FIGURA 12.3. Ejemplo de representación en relieve sombreado de un modelo de
elevación digital. La fuente de luz está aquí colocada en el Noroeste en
un ángulo de elevación de 60◦, como es convencional en cartografía. ©
Eric Gaba @ Wikimedia Commons, (Gaba, 2007), detalle.
desde alguna dirección oblicua, haciendo visible el relieve. Véase, por ejemplo,
( Sombreado de relieve). El mérito de este enfoque es que visualiza no solo las
alturas sino también las pendientes del terreno.
Por supuesto, la técnica más obvia para representar las alturas del terreno es como
una imagen en perspectiva, mostrándolo a vista de pájaro, nuevamente desde alguna
dirección oblicua.
Tanto la técnica de sombreado como la técnica de perspectiva aprovechan las
propiedades profundas del sistema de visión humano.
12.3 Extracción de imágenes
La extracción de un modelo de elevación digital de un conjunto de imágenes
aéreas orientadas al exterior se puede hacer manualmente o de forma más o
menos automática. El proceso manual es laborioso y ya no se utiliza. Se basó
en seguir, en un instrumento de restitución estéreo, los contornos de altura del
paisaje utilizando la marca flotante a una altura constante. Los contornos se
registraron digitalmente, por ejemplo, imprimiendo una cinta de papel o tarjetas perforadas.
Juntos, los contornos formaron un modelo de elevación del terreno.
Los DEM actuales casi siempre están en formato de trama, como las
imágenes aéreas de las que se derivan. La construcción del ráster requiere
pasar por un par de imágenes y encontrar las ubicaciones correspondientes, los
llamados puntos homólogos. Esta es una tarea desafiante para hacer automáticamente o
.
Machine Translated by Google
130 12 MODELOS DIGITALES DE ELEVACIÓN
semiautomáticamente. Se procede en los siguientes pasos:
1. Se comienza proporcionando una serie de puntos semilla, puntos para los
que se conocen las coordenadas tridimensionales del terreno (X,Y,Z) . Estos
podrían ser, por ejemplo, los puntos de control en tierra de la fotografía aérea.
bloquear.
2. Luego, el software emprende un proceso de búsqueda hacia afuera desde los puntos de
siembra, en busca de pequeños parches vecinos de terreno visibles en ambas imágenes.
La correspondencia entre parches se puede establecer, por ejemplo, correlacionando los
parches. Luego se encuentra la altura del terreno para la cual esta correlación es máxima.
El nuevo punto agregado a la base de datos es entonces el centro de este parche. Esto se
puede hacer con buena eficiencia computacional porque se espera que la altura no cambie
mucho con respecto al punto anterior. Sin embargo, la cantidad de operaciones numéricas
involucradas es enorme, debido a la gran cantidad de píxeles en cada imagen.
3. Para reducir el esfuerzo de cálculo, se puede restringir el cálculo a una cuadrícula más
dispersa si se sabe que el terreno es razonablemente suave.
4. Después de que se haya formado una cuadrícula de puntos con alturas conocidas en todo
el área, se realiza una interpolación creando una superficie de modelo suave con un valor
de altura para cada píxel en el DEM.
12.4 Correspondencia automática de características
En la literatura se encuentran una serie de enfoques para establecer la
correspondencia de puntos o parches en pares de imágenes superpuestas,
recientemente objeto de interés científico debido al desarrollo de la visión
artificial. Se pueden distinguir las siguientes técnicas:
1. SIFT, o transformación de características de escala invariable
2. Métodos basados en la correlación de parches
3. Métodos basados en relaciones topológicas.
De estos, el método basado en la correlación de parches, que se discutió en la sección 11.2, se
puede refinar en coincidencia de mínimos cuadrados, como se describe en la sección 11.3.
También se discute SIFT allí, sección 11.4.
.
Machine Translated by Google
131
Modelos digitales de elevación (DEM) con ephoto 12.5
Interpolar
Editor de semillas abierto
ellos a la red
Trazador estéreo abierto
Carga extraída DEM Sálvalos
DEM automático
Cargar DEM interpolado
extracción
Cancelar la operación actual
Sálvalos Salir / hecho
FIGURA 12.4. Menú principal del módulo de Extracción DEM .
12.5 Modelos digitales de elevación (DEM) con ephoto
El propósito del módulo de Extracción DEM es construir un modelo digital del
terreno (DTM) a partir de un conjunto de fotografías aéreas que han sido
orientadas hacia el exterior, ya sea individualmente en el módulo de Orientación
Exterior o juntas en Fototrangulación. El DEM se obtiene en el sistema de
coordenadas del terreno (X,Y,Z) en el que se obtuvo la orientación exterior,
que es el sistema de referencia de los puntos de control terrestre dados. Por
lo tanto, es un requisito que las imágenes estén orientadas interior y
exteriormente, por ejemplo, por el módulo de Fototriangulación .
La forma en que se construye el DEM es a partir de un conjunto de
puntos semilla dados, ver Silveira (2011). La técnica utilizada es diferencial.
en naturaleza.
La generación DEM consta de dos partes:
1. Obtención de un conjunto de puntos homólogos para cada par estéreo del
proyecto y sus coordenadas de terreno (X,Y,Z) — “Extracción DEM”
2. Interpolar estos puntos a una cuadrícula regular — “Interpolación DEM”.
.
Machine Translated by Google
132 12 MODELOS DIGITALES DE ELEVACIÓN
FIGURA 12.5. Cuasipunto en una intersección de caminos no nivelados. Este no es un
único punto tridimensional.
12.6 Haciendo la generación DEM
12.6.1 Puntos semilla
El “editor de semillas” que aparece al hacer clic en el botón se muestra en la figura
12.6. Efoto genera automáticamente una pequeña cantidad de “puntos semilla” ,
que en realidad son los puntos de control del suelo. La interfaz de usuario debería
ser bastante familiar a estas alturas. La idea es colocar un número de semillas,
puntos homólogos en cada par estereoscópico, a partir de los cuales el software se
mueve gradualmente hacia afuera, en un proceso de búsqueda de expansión de
área, encontrando más pares de puntos homólogos con sus coordenadas
tridimensionales que se utilizarán para construir el DEM. Si los puntos semilla
generados automáticamente no son suficientes, se pueden agregar manualmente algunos más.
Los buenos puntos de siembra cumplen los siguientes requisitos:
1. se distribuyen uniformemente por toda el área de superposición del par de imágenes.
Coloque nuevos puntos de semillas especialmente allí, donde hay grandes áreas
vacías entre los puntos de semillas ya existentes
2. están claramente definidos en el terreno. Por ejemplo, las esquinas de edificios u
otras estructuras, pero a nivel del suelo, o esquinas de marcas viales blancas como
pasos de peatones.
3. Asegúrese de que el terreno circundante sea suave, para que el proceso de expansión
2 del área funcione. No uses puntos en los techos de los edificios;2 no permitirán la
expansión del área en el terreno circundante.
4. No mida “cuasipuntos”, como en la figura 12.5, que en realidad no son puntos
tridimensionales únicos, como puede ocurrir sin nivel.
2Sin embargo, se puede cargar la información de la extracción de características (el módulo Stereoplotter )
en la extracción DEM.
.
Machine Translated by Google
133
Haciendo la generación DEM 12.6
herramientas
Barra
de
Ahorrar
Salida
mesa de semillas Carga
Cancelar
nueva semilla Eliminar
semilla
FIGURA 12.6. Ventana principal del editor de semillas. Los puntos semilla están en amarillo y se enumeran
en la parte inferior izquierda de la tabla. Los puntos de semillas se pueden agregar
usando los botones de abajo a la derecha.
cruces de caminos Además, no mida nada que se mueva entre exposiciones,
como automóviles, animales, árboles en el viento o incluso las sombras de
los postes de luz.
Una característica importante que no se muestra en la figura es la casilla de
verificación en el medio marcada como "Mostrar pares coincidentes". Si marca esta
casilla, el resultado de la ejecución de expansión de área / extracción DEM anterior,
es decir, los puntos homólogos ya encontrados, se mostrarán como cruces rojas; ver figura 12.7.
Esto le permite juzgar en qué áreas se necesitan más puntos de semillas para hacer
posible una cobertura más completa.
12.6.2 Expansión de área ("Extracción DEM")
La expansión del área del conjunto de puntos homólogos procede de los
puntos existentes, probando los cuatro puntos vecinos en las direcciones
Norte, Sur, Este y Oeste a una distancia dada por el “ Paso de crecimiento
de la región”, ver figura 12.8. Compara el patrón encontrado en un parche del
.
Machine Translated by Google
134 12 MODELOS DIGITALES DE ELEVACIÓN
FIGURA 12.7. Editor de semillas con "Mostrar pares coincidentes" activado, por lo que las
áreas rojas muestran la cobertura ya obtenida usando Areal Expansion del
conjunto dado de puntos semilla. Se han agregado varios puntos de semillas
para mejorar la cobertura.
imagen (una plantilla) alrededor del punto con el patrón correspondiente en un
parche de la otra imagen, un proceso llamado correlación cruzada, ecuación 11.1.
Una variante de la técnica, la ecuación 11.2, permite deformaciones geométricas
arbitrarias entre los dos parches en forma de una transformación afín: este método
se conoce como coincidencia de mínimos cuadrados. En ambas técnicas, los
parámetros libres se estiman por la técnica de mínimos cuadrados , minimizando
la suma de los cuadrados de las diferencias y al mismo tiempo maximizando la
3
correlación de Pearson3 entre los parches.
Por supuesto, este proceso de expansión gradual del área solo puede proceder
en áreas que son visibles desde ambas imágenes de un par. Está claro que en
nuestra área de prueba en la ciudad de Río de Janeiro (y en áreas urbanas en
general) esto es un problema: los edificios altos frecuentemente ocluyen el suelo
en una de las imágenes, y estos puntos de suelo no pueden ser alcanzados por el algoritmo. .
Agregar más semillas ayuda un poco, pero no es una solución completa para esto.
También los saltos discontinuos en la altura del terreno bloquearán la progresión del
3Karl Pearson (1857–1936) fue un influyente estadístico inglés.
.
Machine Translated by Google
Haciendo la generación DEM 12.6
135
Paso de crecimiento
punto de semilla
FIGURA 12.8. El proceso de expansión territorial. En esta imagen, el paso de crecimiento
es de dos píxeles, por lo que se construye una cuadrícula dispersa de
alturas determinadas que aún debe interpolarse, consulte la sección 12.7.
El fondo rosa muestra la cobertura obtenida, al igual que el rojo en la figura 12.7.
expansión areal.
Los menús adicionales de Extracción DEM se muestran a continuación. Cada uno
contiene valores predeterminados para los parámetros con los que se sabe que el
algoritmo funciona generalmente bien según la experiencia. Por supuesto, los usuarios
más aventureros pueden experimentar con estos valores.
12.6.3 Submenús de extracción
El submenú Extracción automática se muestra en la figura 12.9.
En esto, el paso de crecimiento de la región es el número de píxeles a la vez
que la expansión del área avanza en las direcciones NSEW. Por lo tanto, se
construye una cuadrícula de puntos escasa pero regular que necesitará
interpolación, el segundo paso, que se analiza a continuación, para una cobertura
completa del DEM generado. Este valor se puede aumentar hasta 10 en terreno
suave, para acelerar el proceso.
También para terrenos suaves, se puede reducir la resolución de las imágenes para aumentar la velocidad.
.
Machine Translated by Google
136 12 MODELOS DIGITALES DE ELEVACIÓN
FIGURA 12.9. El submenú de extracción automática .
subir el proceso. Sin embargo, esto también reducirá la resolución de la imagen ortofoto
producida, por lo que debe usarse con cuidado.
Se ofrecen dos enfoques diferentes para la extracción automática: coincidencia de
mínimos cuadrados y la correlación cruzada más simple. Cada uno tiene su propio
submenú, Coincidencia de mínimos cuadrados en la figura 12.10 y Correlación
cruzada en la figura 12.11.
El resultado obtenido, después de una corrida prolongada, se parece a la figura 12.12, un
gráfico que muestra en amarillo los puntos homólogos que fueron encontrados por el proceso, y
en negro, las ubicaciones no alcanzadas.
Las estadísticas para la precisión del emparejamiento (correlación de Pearson) se dan
como un histograma, figura 12.13.
Como puede ver, la cobertura está lejos de ser completa. Algunas de las áreas grandes y
negras se pueden rellenar agregando "puntos semilla" en el editor de puntos semilla; debe
colocar estos puntos de semilla en el medio de áreas bastante niveladas.
Sin embargo, algunas áreas, como las áreas urbanas densamente construidas y de gran altura,
son simplemente imposibles de procesar. Aquí, la opción de importar características digitalizadas
desde el editor de características es útil.
12.7 Interpolación DEM
DEM Extraction producirá un conjunto de puntos en todo el modelo que aún será escaso: si
amplía un área pequeña, verá algo que parece un tamiz, con muchos pequeños agujeros negros.
Por lo tanto, después de la extracción DEM, se debe ejecutar la interpolación DEM, que completa
los píxeles que faltan entre los píxeles para los que la extracción ha producido alturas.
.
Machine Translated by Google
Interpolación DEM 12.7
137
FIGURA 12.10. Submenú de coincidencia de mínimos cuadrados . Los elementos de
configuración experta "Convergencia SHIFT, SCALE, SHEAR" están
relacionados con la transformación afín introducida entre los parches como se explica en
sección 12.4.
El resultado será un archivo de cuadrícula de alturas de puntos muy similar a los archivos
de imagen utilizados. Este archivo DEM se puede guardar y usar en muchas aplicaciones,
FIGURA 12.11. Submenú Correlación cruzada . Como en el submenú de coincidencia de mínimos cuadrados
En el menú, el usuario puede ingresar el valor mínimo de correlación de Pearson
requerido para una coincidencia, la cantidad mínima de variabilidad de tonos grises
("estándar", desviación estándar) requerida para hacer que el parche o la "plantilla" se
pueda usar para la correlación, y la forma en que su tamaño puede ser crecido si hay
muy poca variabilidad.
.
Machine Translated by Google
138 12 MODELOS DIGITALES DE ELEVACIÓN
FIGURA 12.12. Resultado de la expansión del área (Región Creciente), para el Río el
zona de janeiro.
incluyendo la producción de mapas ortofotográficos a partir de las imágenes.
El resultado de la interpolación puede parecerse a la figura 12.14.
12.8 Entrada manual de DEM
Está claro que para las áreas urbanas, como los tres conjuntos de imágenes de
prueba, la generación automática de un modelo de elevación digital no funcionará muy bien.
FIGURA 12.13. Histograma de precisión coincidente.
.
Machine Translated by Google
Entrada manual de DEM 12.8
139
FIGURA 12.14. Resultado de interpolación DEM por efoto. La cobertura aún es incompleta.
Es más adecuado para áreas sin edificios y terrenos suaves, como campos abiertos,
sabanas o desiertos. El bosque podría funcionar, pero el resultado podría ser que el DEM
contenga el dosel del bosque en lugar del suelo.
Una opción disponible es importar un DEM que haya sido producido por otros medios,
por ejemplo, escaneo láser aerotransportado o radar de apertura sintética (SAR) desde
un avión o satélite.
Para áreas urbanas, la alternativa obvia es importar un archivo de características
que ha sido producido por el módulo Stereoplotter , que contiene los descriptores
tridimensionales de características de puntos, líneas y polígonos como edificios,
carreteras, parques, etc. El módulo de extracción DEM puede entonces interpole un
modelo de elevación a partir de esto, lo suficientemente bueno para usarlo en la producción de ortofotos.
Ver figura 12.15.
.
Machine Translated by Google
140 12 MODELOS DIGITALES DE ELEVACIÓN
FIGURA 12.15. DEM generado manualmente basado en características urbanas.
12.9 Limpiando el modelo digital del terreno
12.9.1 ¿Por qué limpiar?
Para un área urbana, un modelo de elevación digital (DEM) contendrá muchos
edificios, que no es lo que solemos llamar "terreno". Por lo tanto, si estamos
interesados en generar un DTM, un "modelo de terreno digital", que represente
las características del terreno tal como se entienden comúnmente, como para
generar contornos de altura del terreno que se incluirán en un mapa topográfico,
entonces debemos eliminar estos edificios editando el DTM.
Sin embargo, si el único propósito del DTM es usarse para la rectificación
ortogonal de las imágenes, entonces esto es innecesario y, de hecho, ni siquiera
deseable. Si el DTM contiene los edificios (lo que significa que es un DEM),
entonces en la ortorrectificación, el borde del techo de cada edificio se desplazará
a la ubicación correcta (X, Y) , que es precisamente lo que queremos.
Cada edificio estará representado por el contorno de su techo en el mapa
ortofoto producido.
El software ERDAS Imagine contiene una función para la eliminación manual
de edificios, básicamente dibujando un polígono alrededor del edificio en el terreno.
.
Machine Translated by Google
141
Guardar el modelo de superficie digital 12.10
FIGURA 12.16. Guardando el archivo del modelo de superficie digital.
nivel, y luego llenando el polígono con valores en ese nivel.
efoto no ofrece ninguna de estas instalaciones, pero, por otro lado, la
generación efoto DTM deja las áreas del edificio descubiertas de todos
modos. Estas áreas descubiertas ahora pueden interpolarse mediante una
aplicación repetida del interpolador DTM, usando un radio de interpolación
suficientemente grande. Para ello, debe volver a cargar el archivo DTM ya
interpolado en el interpolador.
12.10 Guardar el modelo de superficie digital
Después de completar la interpolación, querrá guardar el modelo de superficie
digital obtenido en un archivo. Este archivo tendrá la extensión .dsm; debe
escribir el nombre completo del archivo, incluida la extensión, antes de
guardarlo; consulte la figura 12.16. Este archivo será necesario en la siguiente
operación, ortorrectificación.
12.11 Otras tecnologías de construcción DEM
12.11.1 Radares
El radar interferométrico de apertura sintética (InSAR) de los satélites es una
técnica poderosa y precisa para construir DEM. Se basa en enviar un
.
Machine Translated by Google
142 12 MODELOS DIGITALES DE ELEVACIÓN
pulso de radar a la Tierra desde un satélite en dos pasos elevados diferentes.
Las dos ubicaciones diferentes de la antena del satélite en el espacio permiten
la construcción, por interferometría, de un modelo de las alturas del terreno
debajo. Alternativamente y para una mayor resolución en tierra, se utilizan dos
antenas separadas en un avión en un solo sobrevuelo.
12.11.2 Escaneo láser aerotransportado (LiDAR)
En esta técnica, el terreno debajo de la aeronave se escanea, generalmente
en forma de escoba, mediante un rayo láser de medición de rango. Para el
escaneo láser aerotransportado , la técnica preferida es un rayo láser pulsado.
El ángulo bajo el cual sale el haz está dirigido por un espejo que gira
rápidamente y es una función lineal del tiempo para cada barrido.
Esta técnica permite, entre muchas otras cosas, la construcción de modelos
geocéntricos de altura del terreno de alta precisión (varios cm, dependiendo de la
naturaleza del terreno) y resolución (subm2 ). La clave del éxito del escaneo
láser aerotransportado es el posicionamiento por GNSS de la aeronave de
escaneo colocando los modelos de altura obtenidos en un marco de referencia
geocéntrico. En comparación con el uso de la fotogrametría, el flujo de trabajo es
en gran medida automático , lo que explica en parte su popularidad actual. Sin
embargo , la calibración precisa, y especialmente la conexión del origen del
escáner láser con el centro electromagnético de la antena GNSS, es exigente.
Los instrumentos modernos permiten el registro y el uso de múltiples reflejos,
por ejemplo, del dosel del bosque, el follaje de nivel medio, el sotobosque y el
suelo del bosque. Luego, se puede optar por construir un modelo de elevación
digital (que incluye el dosel) o un modelo de terreno digital (que solo incluye el
suelo). En áreas urbanas, para construir un modelo de elevación del terreno, los
edificios deberán eliminarse, ya sea de forma manual o automática.