EXTRACCIN SEMIAUTOMTICA DE ASENTAMIENTOS INFORMALES

EN LA ZONA ALTA DE LA LADERA SUROCCIDENTAL DE CALI A PARTIR

DE FOTOGRAFIAS AEREAS.
Catalina Rojas Monsalve 1228746
Programa de Ingeniera Topogrfica
Escuela de Ingeniera Civil y Geomtica, Universidad del Valle
Cali, Colombia Marzo 4 de 2015.

INTRODUCCION
En Colombia los asentamientos informales o tambin llamados como Asentamientos
Humanos de Desarrollo Incompleto (AHDI) se conocen desde finales del siglo XIX
pero dada su magnitud, tuvieron su mayor auge a finales del siglo XX al comenzar el
proceso de urbanizacin de las ciudades colombianas. Este fenmeno es el
resultado de diferentes problemas en la poblacin colombiana, entre ellos factores
como el desplazamiento forzado, la pobreza, el dficit de vivienda y la aplicacin
incorrecta de polticas pblicas.
A partir de procesos fotogramtricos sobre fotografas areas se busca la extraccin
de manera semiautomtica de estos asentamientos para tener una cuantificacin de
estos para el ao de estudio. Esto se realizara a partir de unos antecedentes con la
misma problemtica donde se utilizaron diversos mtodos y un modelo en comn
(Snake) para la deteccin de bordes de estructuras o tambin conocido como
modelo de contornos activos para lograr la extraccin semiautomtica de edificios,
en este trabajo edificios y predios establecidos de manera informal. Esto, debido a
que los procesos de interpretacin manual ocupan mucho tiempo de trabajo para su
realizacin.
La obtencin de informacin actual y precisa sobre este tipo de asentamientos es de
carcter fundamental para la gestin eficaz de estos asentamientos que no cuentan
con una debida planificacin y la toma de decisiones sobre estos.

Figura 1. Ladera alta de Cali (Barrio Silo).

ANTECEDENTES

Segn Rther et al. (2002) Los asentamientos informales tambin conocidos como
reas marginales y su evolucin, son un fenmeno inevitable en la zona urbana de
una ciudad. Este fenmeno es muy comn en pases en desarrollo como resultado
de mltiples necesidades de refugio de la comunidad menos favorecida. En el
objetivo de estudiar el comportamiento de estos, no se encuentran tcnicas
automatizadas y por esto las tcnicas semiautomticas de extraccin juegan un
papel importante en el desarrollo del trabajo. Los datos adquiridos de asentamientos
informales son de fotogrametra y otras tcnicas convencionales de mapeo los
cuales no logran cubrir reas densamente pobladas.
Debido a esto, los autores basados en el modelo de contornos activos Snake y la
tcnica de optimizacin dinmica de programacin proponen un algoritmo
semiautomtico para la extraccin de zonas de asentamientos informales a partir de
fotografas areas.
El primer paso es el pre procesamiento de las fotografas areas convencionales
escaneadas y la creacin del Modelo Digital de Superficie, la generacin de una orto
imagen a partir del Modelo Digital de Terreno, la definicin y optimizacin
aproximada de los contornos de construccin. A partir del software ERDAS IMAGINE
8.3.1 se aplic el filtro Wallis para el mejoramiento del impacto visual de las
fotografas. Las estructuras son modeladas como bultos llamados manchas de
elevacin, obtenidas por una umbralizacin altimtrica del MDS. Al generar las orto
fotos del MDT, los objetos como edificios sufrirn un desplazamiento radial el cual es
pequeo debido a la poca altura de los edificios.
Se comienza con el establecimiento de los contornos aproximados de construccin
con el modelo Snake que toma cada contorno a partir de los nodos (n), donde la
posicin del contorno es definida por la discretizacin de la funcin de mrito de la
energa que acta sobre el contorno, dada por:
2

V ss ( Si )
2

( Si )|V s ( Si )| + ( Si )

(1)

Esnake =
i=1

Donde

Esnake

es la energa de la serpiente, V(s) la funcin vectorial que transforma

la longitud s a los puntos (x,y),

V s ( Si ) y

segundo orden respectivamente en el nodo i,

V ss ( Si ) son derivadas de primer y

(Si)

cada posicin que conforman la forma del contorno,

(Si)

son los pesos de

la energa radiomtrica y

no

el nmero total de funciones de la energa radiomtrica usadas,

la

n el nmero total de nodos.

funcin 2D de nivel de gris dela imagen y

Seguido de esto, se formula el modelo matemtico genrico del edificio con

propiedades radiomtricas y geomtricas y es discretizado para poder ser aplicado
en la optimizacin de contorno en una funcin como:
n

TE= E ( N i1 , N i , N i+1 ) (2)

i =1

Donde

TE

es la energa total (radiomtrica y geomtrica) a partir de los 3 nodos

consecutivos en el contorno

N i1 , N i , N i+1

E( N i1 , N i , N i+1 )

es la energa del

contorno a partir de los 3 nodos consecutivos.

En la implementacin se involucran 3 nodos los cuales tienen diferentes
combinaciones donde todas son tenidas en cuenta en el proceso de optimizacin
(proceso iterativo), el cual al finalizar cada iteracin, inicia una bsqueda desde la
ltima matriz de posicin hacia la primera matriz de condiciones a determinar para
cada nodo del contorno. Una de las aplicaciones fue en el rea de Manzese en
Tanzania que posee edificios avecinados con un material de techo similar pero
diferente forma geomtrica. En la figura 1 se puede observar las manchas de
elevacin superpuestas en la orto foto, en la figura 2 los contornos aproximados de
cada edificio y en la figura 3 los contornos extrados de cada edificio.

Figura 1. Manchas de elevacin superpuestas en la orto foto, sitio de ensayo Manzese.

Figura 2. Contornos aproximados de cada edificio superpuestos en la orto foto, sitio de ensayo
Manzese.

Figura 3. Contornos de edificio extrados superpuestos en la orto foto, sitio de ensayo Manzese.

Se realiz una comparacin con datos mtricos obtenidos a partir de valores reales
de la zona donde son extrados edificio por edificio. Se obtuvo una tasa de obtencin
de 62% no totalmente satisfactoria pero que muestra un ahorro de mano de obra y el
camino a la automatizacin.
Segn Kabolizade (2010) debido a que la interpretacin manual de fotografas es un
proceso extenso y que requiere mucho tiempo, por esto se est trabajando cada da
ms en mejorar los mtodos automticos y semiautomticos de extraccin. Para
esto los autores proponen un conjunto de tcnicas y algoritmos para la construccin
de modelos 2D y 3D usando fotografas areas. Proponiendo un mtodo para
detectar el contorno basado en el modelo Snake, siendo ms rpido en zonas de
mayor complejidad.
Se generaron: Un Modelo Digital de Superficie usando datos Lidar, seleccionando
los puntos iniciales a partir del Modelo Digital de Superficie Normalizado que
4

cubrieran la zona de estudio y se realiza una triangulacin encontrando el punto ms

bajo y aadindolo y volviendo a triangular, repitiendo este proceso hasta aadirlos
todos. El Modelo Digital de Elevacin se realiz con la interpolacin de los puntos de
terreno usando el mtodo del vecino ms cercano, ya que los rboles y los edificios
se encuentran muy juntos y tienen alturas similares se aplic un ndice de
vegetacin que usa la relacin de la diferencia de las bandas verdes y rojas y la
suma de estas, dejando as caracterizadas las reas de vegetacin y enmascarando
estas sobre el MDS.
El modelo Snake est clasificado en dos tipos: paramtrico y geomtrico. Se utiliz
el modelo paramtrico que define el contorno en funcin de la longitud del arco
normalizado (s) como:
V ( s )=( X ( s ) , Y ( s ))

(3)

Se encontraron dos problemas, uno con el modelo original de Snake definido por las
energa y el segundo dado al situar errneamente contornos pertenecientes a otros
edificios cercanos al punto Snake, esto se solucion estableciendo un umbral de
longitud para los bordes y eliminando los menores a este. Se realiz la comparacin
con el modelo tradicional, el Snake GVF y el modelo mejorado mostrados en la
figura 4.

Figura 4. Extraccin final del edificio a partir de (a) Modelo tradicional, (b) Modelo de globo, (c)
Modelo GVF y (d) Modelo mejorado.

Se muestran resultados de una prueba realizada en la zona central de la ciudad Taft

en Irn donde se obtuvo una tasa de obtencin de 87% la cual es bastante buena
5

mostrando un gran refinamiento (figura 5) a la estructura real y un gran acercamiento

al procedimiento automtico de extraccin.

Figura 5. Refinamiento para el contorno del edificio: (a) Imagen del edificio, (b) Semillas iniciales, (c)
Resultado Snake.

Segn Ahmadi (2010) la actualizacin de bases de datos de SIG para reas urbanas
a partir de fotografas areas, pero debido a que lleva tanto tiempo de trabajo se ve
la necesidad de procesos automticos. Los autores proponen un modelo para la
extraccin de bordes de edificios usando el modelo de contornos activos.
La deteccin de los lmites de edificios se hace a travs de ciertos puntos
introducidos alrededor de los edificios, evitando curvas iniciales al igual que en el
modelo Snake. Este modelo propuesto por los autores sin necesidad de datos de
elevaciones detecta lmites de construccin para distinguir los edificios. El modelo de
contornos activos se divide en dos: paramtricos y geomtricos, se trabaj con los
contornos activos geomtricos pues dependen de la homogeneidad de las
caractersticas espaciales como la intensidad del color, el nivel de gris y otras
caractersticas de pixeles.
El modelo se define con la nueva funcin:
Etotal= E 1+ v E 2+ 1 E 3+ 2 E4 + E5 + E 6 (4)
Donde

, v ,

1 ,

2 ,

son coeficientes constantes.

El modelo de extraccin se compone de 5 etapas donde:

-

Se realizan las correcciones geomtricas y radiomtricas de la fotografa de

entrada.
Se presentan los valores adecuados de pixel para los puntos dentro y los
puntos fuera del lmite de construccin apropiado, en funcin del nmero de
edificios.
Extraccin de los lmites de construccin.
6

Se suavizan las lneas irregulares de los lmites extrados mediante ngulos

perpendiculares y lneas rectas.
Evaluacin de la exactitud de los lmites.

La implementacin es realizada en Lavasan, Irn con fotografas del ao 2005,

donde se introducen datos de dos clases de edificios y se generan las curvas
iniciales y crculos en la imagen. Se establecen los parmetros del modelo y al cabo
de 10 iteraciones las curvas son relacionadas con los lmites de construccin, ya que
los lmites fueron muy irregulares se generalizaron como se ve en la figura 6 y se
suprimieron los que no servan, obteniendo as los bordes regulares de los edificios
con una exactitud del 85%.

Figura 6. Lmites de construccin generalizados.

Figura 7. (a) Edificios inexactos y (b) Zoom a un edificio extrado de forma inexacta.

En la figura 7 se ve como algunos edificios no son extrados correctamente ya que

su caracterstica radiomtrica es parecida al fondo de la fotografa. Se concluye con
un modelo que detecta los lmites de construccin y evita la extraccin de objetos no
deseados de la fotografa.

Segn Loannidis (2009) las tcnicas de fotogrametra modernas pueden reducir el

costo de deteccin de asentamientos ilegales. Estos han llegado a ser un gran
problema para Grecia por su cantidad que sigue en aumento en las periferias
urbanas, zonas costeras y tierras agrcolas, los cuales a diferencia de otros lugares
del mundo no se caracterizan por ser barrios bajos o marginados sino que por el
contrario son casas de alto nivel y buenas condiciones. Despus de estudiar la
informacin estadstica se conoci que el mayor problema se da en la zona costera.
Los puntos de apoyo fueron medidos con GOS y la triangulacin area se hizo en
Leica photogrammetric suite. La dificultad del algoritmo de extraccin es que puede
incluir o suprimir objetos que no son edificios como arboles (pues se asemejan en
elevacin). Son excluidos usando un ndice normal de vegetacin (NDVI)
NDVI =

NIR
NIR+

(5)

Donde NIR es el valor de referencia del pixel en el canal infrarrojo, RED es el valor
de reflectancia del pixel en el canal rojo. Para indicar existencia de vegetacin NDVI
debe ser superior a 0.15.
A partir del Modelo Digital de Superficie y el Modelo Digital de Elevacin, obteniendo
un Modelo Digital de Superficie Normalizado que solo cuenta con los objetos por
encima del suelo, se gener un ortofoto-mosaico.
Se calcula el valor del pixel correspondiente y se dan las zonas posibles de cambio
(en total 37, con 13 falsos), utilizando el algoritmo se forman polgonos alrededor de
los edificios restantes, con la dificultad de que los pixeles homogneos no son
reconocidos. Los polgonos correctos se representan en color verde, los falsos
polgonos de cambio en rojo, los que no tienen cambio en negro y los edificios
cambiados en azul.

Figura 8. Superposicin de polgonos: (a) sobre la ortofoto ao 2001 (b) en el mapa de cambio creado
manualmente.

Se concluye que utilizando procesos automatizados se cont con un 72% de

efectividad en la deteccin de nuevos edificios y un 35% no hizo referencia a
cambios reales, tambin que los MDS entre ms precisos sean mejor ser el
resultado. Se recomienda usar sensores Lidar con la desventaja que trae ms costo
en el trabajo.
Segn Fazan (2011) la extraccin semiautomtica y automtica de edificios son
nuevos mtodos para aplicaciones de mapeo que han tenido una gran acogida y que
cada da se busca mejorar. Los modelos de serpientes (Snake) y de programacin
dinmica (PD) son los ms usados para estas aplicaciones.
Los autores proponen un modelo matemtico para la representacin de los
contornos del techo de los edificios a partir de fotografas areas con el modelo
Snake de base.
La curva V es el polgono que representa el contorno del edificio. Una serpiente en
una imagen es la curva que se mueve por las direcciones (x,y) bajo la influencia de
fuerzas externas e internas. Est dada por la longitud de la lnea poligonal definida
por n vrtices y sus posiciones, como se ve en la frmula 1:
Vi= [ Xi , Yi ] ,i=0, , n1

(6)

Ya que algunas variables no se relacionan entre si se utiliza la tcnica de

programacin dinmica (PD) que es muy eficiente para la optimizacin de la funcin
de la energa, quedando as 6 variables (dos para cada vrtice) interrelacionadas
simultneamente. Quedando optimizada la ecuacin de la energa as:

n1

E ( v )= Ei ( V i1 , V i ,V i+1 )
i=0

(7)

En uno de los experimentos para evaluar el mtodo de extraccin de techos, se

eligi un edificio con lmites bien definidos, a pesar de que uno de los segmentos fue
extrado incorrectamente por la presencia de una sobra del lmite real del techo. Este
problema se vio tambin con la influencia de objetos vecinos como rboles (figura 9).

Figura 9. Contornos de extraccin aproximados utilizados al iniciar el modelo.

Se llega a la conclusin de que este mtodo es satisfactorio a la hora de extraer

techos de edificios donde no haya mucha influencia de objetos cercanos.

Figura 10. Contornos extrados por el mtodo de extraccin computacional.

PLANTEAMIENTO DEL PROBLEMA

10

Dado el crecimiento poblacional en el municipio de Cali, capital de nuestro

departamento Valle del Cauca y a la escasa oferta de vivienda, los asentamientos
informales en la zona urbana es el producto del problema de ordenamiento territorial
de la ciudad, esto relacionado a las posibilidades de acceso al suelo de los menos
favorecidos y un conjunto de acciones y omisiones por parte de la administracin
municipal, quien es la obligada de resolver las demandas de vivienda (Informalidad
Urbana en Cali, Alex Garcs).
Al no tenerse una buena respuesta de cumplimiento de demanda de vivienda, una
salida es la instalacin en zonas no permitidas, surgiendo as los asentamientos
informales o asentamientos no planificados, que en la mayora de los casos no son
lugares aptos para vivienda y con dificultades como lo son el no contar con los
servicios pblicos necesarios de vivienda. El rea de estudio, la zona alta de la
ladera suroccidental de Cali cuenta con este problema, donde barrios de la comuna
20 como Pueblo Joven, La sultana, Altos de lleras no cuentan con servicio de
alcantarillado. (Comuna 20, Alcalda de Santiago de Cali). Para esto es necesario
conocer el entorno donde se encuentran estos asentamientos, entornos donde la
pobreza es uno de los mayores problemas de la comunidad.
Es necesario identificar estos lugares con el fin de cuantificar el rea ocupada por
estos, obteniendo as informacin actualizada y precisa para el ao de estudio. El
tiempo y costo que esta labor implica, teniendo en cuenta la complejidad de estos
sectores lo vuelven un trabajo complejo. Para solucionar esto se propone trabajar a
partir de procedimientos semiautomticos de extraccin de asentamientos utilizando
tcnicas de la fotogrametra digital.
JUSTIFICACION
Es de gran importancia la realizacin de este proyecto.

METODOLOGIA

Zona de Estudio:
Fuentes de Informacin:

11

La informacin utilizada para el desarrollo del proyecto consta de 5 fotografas de

una misma lnea de vuelo sobre la ladera montaosa de Santiago de Cali, obtenidas
en el departamento de planeacin.

12

BIBLIOGRAFIA

Ahmadi, S., Valdan Zoej, M., Ebadi, H., Moghaddam, H., & Mohammadzadeh, A. (2010).
Automatic urban building boundary extraction from high resolution aerial images
using an innovate model of active contourns. International Journal of Applied Earth
Observation and Geoinformation(12), 150-157.
Fazan, A. J., & Dal Poz, A. P. (2011). EXTRAO SEMIAUTOMTICA DE CONTORNOS
DE TELHADO DE EDIFCIOSCOMBASEEM SNAKES E PROGRAMAO
DINMICA. Boletin de Ciencias Geodesicas, 17(3), 340-360.
Kabolizade, M., Ebadi, H., & Ahmadi, S. (2010). An improved snake model for automatic
extraction of buildings from urban aerial images and LiDAR data. Computers,
Enviroment and Urban Systems(34), 435-441.
Loannidis, C., Psaltisodoulos, C., & Potsiou, C. (2009). Towards a strategy for control of
suburban informal buildings through automatic change detection. Computers,
Enviroment and Urban Systems(33), 64-74.
Rther, H., Martine, H., & Mtalo, E. (2002). Application of snakes and dynamic programming
optimisation technique in modeling of buildings in informal settlement areas.
Photogrammetry & Remote Sensing(56), 269-282.

13