FOTOGRAMETRIA DIGITAL

ACTUALIZACIN DE RED HIDRICA MEDIANTE LA EXTRACCION DE

PARAMETROS VECTORIALES CON FILTROS

UNIVERSIDAD DEL VALLE

FACULTAD DE INGENIERA
ESCUELA DE INGENIERA CIVIL Y GEOMTICA

SANTIAGO DE CALI, SEPTIEMBRE 18 DE 2013

FOTOGRAMETRIA DIGITAL

ACTUALIZACIN DE RED HIDRICA MEDIANTE LA EXTRACCION DE

PARAMETROS VECTORIALES CON FILTROS

EUCLIDES BARANDICA ZAMANATE

COD: 0933426
INGENIERA TOPOGRFICA

PRESENTADO A:
FRANCISCO HERNANDEZ

FACULTAD DE INGENIERA
ESCUELA DE INGENIERA CIVIL Y GEOMTICA

SANTIAGO DE CALI, SEPTIEMBRE 18 DE 2013

2
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

Tabla de contenido
Introduccin. ........................................................................................................................ 4
Antecedentes ........................................................................................................................ 4
Planteamiento del Problema ............................................................................................... 11
Justificacin ....................................................................................................................... 11
Metodologia ....................................................................................................................... 12
Bibliografia ........................................................................................................................ 13

Imagen 1. Extraccin de Carreteras (Journal of China University of Mining and Technology)

............................................................................................................................................ 6
Imagen 2. (a) Imagen original, (b) Imagen de Wallis-filtrada, (c) rea ampliada que muestra
los resultados de operador RPIDO aplica a la imagen original y (d) rea ampliada que
muestra los resultados de operador RPIDO aplicado a la imagen filtrada-Wallis (The
Photogrammetric Record) .................................................................................................... 7
Imagen 3. (a) Zimin, (b) DEM producidos, (c) la distribucin espacial de los errores Tipo I y
Tipo II, (d) la diferencia entre el DEM estimada a partir de datos de referencia y el DEM
producido. Las marcas de graduacin y las lneas de cuadrcula en todos subfiguras estn en
intervalos de 50 m (ISPRS Journal of Photogrammetry and Remote Sensing) ........................ 9
Imagen 4. Vista sombreada de dos de los ocho conjuntos de datos utilizados en el ensayo de
filtro

(ISPRS Journal of Photogrammetry & Remote Sensing) .................................... 10

Imagen 5. Segmentacin resultados globales. Izquierda: la segmentacin manual; Derecha:

segmentacin automtica (computers and electronics in agriculture) ................................ 11

Tabla 1. El rendimiento del operador inters para las imgenes de la red de la placa (The
Photogrammetric Record) .................................................................................................... 7
Tabla 2. Puntos resultantes de deteccin de caractersticas para el parche rejilla 121-puntos
seleccionados (The Photogrammetric Record) ...................................................................... 8

3
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

Figura 1.Esquema del filtro de partculas (Journal of China University of Mining and
Technology) ......................................................................................................................... 5

Introduccin.
La extraccin de parmetros por filtros en imgenes, es un mtodo que se ha utilizado para
recoger un a cantidad de caractersticas determinadas segn el tipo de filtro que se aplique
con el fin de poder generar en algunos casos un DEM, a estos filtros se les aplican umbrales
de aceptacin lo que hace que los puntos sean aun de ms confianza, en un mtodo de barrido
de informacin, que algunas veces puede tener dispersin en los datos si no se trabaja bien,
por otro lado los filtros permiten realizar anlisis de la cantidad de caractersticas, adems de
hacer algunas selecciones segn su forma o aplicacin dentro de los parmetros que estemos
utilizando, as pues este mtodo se utiliza en varios tipos de procesos como los que son con
material del Lidar e Imgenes terrestres de alta resolucin Fa-mao(2006).
Para la actualizacin de una red hdrica para la extraccin de parmetros vectoriales por
medio de filtros, se utilizaran imgenes areas y se dispondrn aplicar los algoritmos para el
filtrado de partculas utilizado por Fa-mao(2006), en su proyecto el cual le arrojo muy buenos
resultados y en donde se determinara la mejor ruta para la actualizacin de la red hdrica de
un municipio, los resultados esperados en este caso es tener una cantidad de caractersticas
extradas suficientes, las cuales me determinen el buen procesamiento de un DEM para as
llegar a establecer la actualizacin de la red hdrica del municipio de candelaria valle del
cauca.

Antecedentes
Segn Fa-mao en (2006), la extraccin de carreteras utilizando el filtrado de partculas que
consiste en utilizar una serie de puntos a lo largo de una va, partiendo desde un punto en el
eje de la carretera el cual se va a trasladar a lo largo del eje de la va. Este procedimiento
viene seguido de una asignacin de pesos a los puntos en el sistema, los pesos asignados se
eligen mediante un principio de muestra, el cual sigue el principio bsico de la vecindad y si
un camino es el ms apropiado para el valor de la muestra, los pesos ptimos para el sistema
son los ms altos, el principio bsico de la escogencia se muestra en la figura 1, para la
extraccin de las carreteras se siguieron 4 parmetros los cuales fueron la posicin central,
4
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

direccin de la carretera, la anchura del camino y posicin a lo largo, los parmetros

anteriores logran establecer el vector (x,). Se determino que como las carreteras no son lneas
totalmente rectas, se deban asumir subregiones en las cuales se pudieran encontrar los
tramos de va totalmente paralelos, adems esta anchura entre las lneas paralelas debe tener
un umbral de aceptacin el cual determine en que rangos se puede mover la va, pienso que
la extraccin de vas automtica puede llegar a ser muy efectivo, puesto que se toman unos
parmetros previos para definir la carretera, los cuales permitieron extraer de manera muy
fcil todas las carreteras que hay dentro de la imagen de alta resolucin.

Figura 1.Esquema del filtro de partculas (Journal of China University of Mining and Technology)

5
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

Imagen 1. Extraccin de Carreteras (Journal of China University of Mining and Technology)

Segn Jazayeri en (2010), se utilizo tcnicas de fotogrametra digital a corta distancia con el
fin de extraer la mayor cantidad de puntos comparando tres mtodos de extraccin, estos
extraan la mayor cantidad de carcteristicas de las fotografas de corto alcance, en otras
palabras la mayor cantidad de puntos utilziando diferentes mtodos de filtros, y comprando
cual de los tres poda tener mayor efectividad en la accin de la tarea, las caractersticas que
recogan dichos operadores mediante sus algoritmos son esquinas, bordes, o regiones, con los
cuales se pueden reconstruir objetos 3D, la cantidad de puntos extrados pueden llegar a ser
medidos dentro de un umbral, segn el requerimiento del usuario que trabaje el sistema, ya
que puede obtener un porcentaje preciso de la cantidad de puntos a extraer en la zona, as
como se observa en la tabla 1. En este tipo de algoritmos se puede observar que se tienen
cierto criterios de escogencia para los puntos, entre los cuales se consideran la precisin de
posicionamiento en funcin del punto, en trminos relativos y absolutos, los operadores
utilizados en este articulo fueron comparados con el filtrado de Wallis, para realizar una
similitud entre los resultados y el mismo filtrado, se utilizo para la toma de fotografas la
cmara Nikon D200. Puedo concluir que la extraccin de caractersticas para la
reconstruccin de imgenes en 3d, es muy provechosa, as pues se logran barridos de puntos
ms ptimos, con mayor influencia y ms acertados en los procedimientos.

6
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

Imagen 2. (a) Imagen original, (b) Imagen de Wallis-filtrada, (c) rea ampliada que muestra los resultados
de operador RPIDO aplica a la imagen original y (d) rea ampliada que muestra los resultados de
operador RPIDO aplicado a la imagen filtrada-Wallis (The Photogrammetric Record)

imagen
Original RGB
Filtrado
Wallis

Los criterios de desempeo

Forstner

SUSAN

FAST

acelerar
Tasa de deteccin (puntos totales)
acelerar
Tasa de deteccin (puntos totales)

9
1800
7
10 600

0-4
4770
0-8
6700

0-1
30 580
0-3
208900

Tabla 1. El rendimiento del operador inters para las imgenes de la red de la placa (The Photogrammetric
Record)

7
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

Puntos totales detectados

Puntos correctos detectados
Puntos perdidos
Puntos incorrectos detectados
Localizacin(pxeles)
Localizacin

Forstner
34(28%)
32(26%)
89(74%)
2(6%)
1
0.006 (1
pixel)

SUSAN
53(44%)
41(34%)
80(66%)
12(23%)
2a4

FAST
109(90%)
107(88%)
14(12%)
2(2%)
0.5 a 1

0.012 a 0.024 0.003 a

(de 2 a 4
0.006 (0.5
pixeles)
a 1 pixel

Tabla 2. Puntos resultantes de deteccin de caractersticas para el parche rejilla 121-puntos seleccionados
(The Photogrammetric Record)

Segn Pingel en (2013), para la clasificacin del terreno seutilizaron 4 parmetros que
demarcaron el filtro utilizado, los cuales son el tamao de celda de la cuadrcula de superficie
mnimo , un valor de la pendiente por ciento que regula la celda BE / clasificacin OBJ en
cada paso, un vector de radios ventana que controla la operacin de apertura en cada
iteracin, adems se le dio un valor a la clasificacin del punto lidar para suelos desnudos,
tambin se utilizo una caracterizacin para las distancias verticales utilizadas, el proceso tiene
4 fases las cuales constan de la creacin de una superficie en la cual se identificaran algunas
caractersticas sobre la rejilla, lo cual permitir crear un modelo de elevacin digital con el
que finalmente se identificara los originales mediante la comparacin de la interpolacin, los
valores vacios dentro de la superficie sea pixeles vacios se pueden llenar mediante mtodos
de coloracin, para completar la superficie se utiliza la interpolacin por medio de vecino las
cercano el cual permite completar la superficie (zimin), la nube de puntos y los parmetros de
los filtros permiten evaluar las pendientes en la superficie zimin, pero los rasgos permiten
demarcar dentro del modelo digital de elevacin, aquellos valores que se les da a los
parmetros. Se presentaron resultados para los parmetros evaluados Estos parmetros
fueron: tolerancia pendiente = 15 % , el radio mximo de la ventana ( wkmax ) = 18 m,
elevacin Threshold = 0,5 m, y el escala de elevacin -Factor = 1,25 . Con estos parmetros
generales, la media Kappa puntuacin fue 85,40 % (mediana , 90,52 % ) y el error total
media fue de 4,40 % (mediana , 3,40 % ), el algoritmo de filtro simple (SMRF), fue diseado
para resolver los problemas con los entornos de extraccin urbanos.

8
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

Imagen 3. (a) Zimin, (b) DEM producidos, (c) la distribucin espacial de los errores Tipo I y Tipo II, (d) la
diferencia entre el DEM estimada a partir de datos de referencia y el DEM producido. Las marcas de
graduacin y las lneas de cuadrcula en todos subfiguras estn en intervalos de 50 m (ISPRS Journal of
Photogrammetry and Remote Sensing)

Segn Sithole en (2004), para aplicar el filtro de densificacin de puntos se requiri en los
puntos vacios, triangulacin para llenar los mismos as pues con la triangulacin se disponan
a reconocer los puntos desnudos en la tierra, lo cual fue el objeto de este estudio, para
reconocer los espacios vacios en la imagen se utilizo de un mtodo de regresin lineal, as
pues ciertos parmetros producen una lnea curva que representa los lugares de la tierra
desnuda, se utilizaron adems modelo de derivacin del terreno los cuales permiten aplicar
una interpolacin para saturar la superficie con los lugares faltantes y mejorar el rango
jerrquico de adquiran de datos, este procedimiento se realizo mediante un escaneo laser de
Nube de puntos en 3D.

9
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

Imagen 4. Vista sombreada de dos de los ocho conjuntos de datos utilizados en el ensayo de filtro
(ISPRS Journal of Photogrammetry & Remote Sensing)

Segn Rabatel en (2008), se utilizo el filtro de Gabor con imgenes de entrada grises las
cuales no tendrn medidas radiomtricas y en las cuales se identifica un calculo de NDVI, se
aplico el filtrado de gabor donde se propone su descomposicin mediante seales primarias
que se descomponen mediante la convolucion de la seal de entrada este filtro est diseado
para lograr reconocer la frecuencia de ondas, el cual se encuentra en un dominio espacial,
este filtro mediante una funcin gausiana permite actuar como paso de frecuencia espacial de
largo y ancho y as determinar parmetros determinados, para filtrar los niveles de gris en la
imagen se utilizan los contrastes directos de las filas y las hileras de la imagen de entrada de
los viedos sobre la cual se aplica el estudio, en este proyecto se busca obtener los valores de
la segmentacin a travs de 200 ha las cuales fueron divididas en 8 tipos segn diferentes
tem de clasificacin. Se obtuvieron resultados para los parmetros propuestos, donde se
delimitaron las parcelas, y se distinguieron sus filas e hileras, quienes en algunas partes, se
vieron afectadas por la resolucin de la imagen.

10
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

Imagen 5. Segmentacin resultados globales. Izquierda: la segmentacin manual; Derecha: segmentacin

automtica (computers and electronics in agriculture)

Planteamiento del Problema

Se requiere realizar una actualizacin de una red hdrica en el municipio de Candelaria, la
cual permita optimizar el recurso hdrico potable, esto es debido a que no tienen una red
hdrica establecida aun y su municipio en general tiene problemas por este recurso, en su
mayora el municipio se abastece con agua de pozo, debido a que su topografa no le ha
permitido tomar el agua de algn recurso natural, puesto que no tiene montaas o ros dentro
de sus lmites, se busca actualizar la red hdrica de este municipio ya que todas sus redes se
abastecen de agua por bombeo, se realizara esta actualizacin con procedimientos como la
aplicacin de filtros a caractersticas vectoriales, que se permitan extraer de las fotografas
areas, se quiere con la actualizacin de la red hdrica tener conocimiento sobre la ubicacin
de las posibles fuentes de extraccin del recurso as pues como las estructuras hidrulicas que
permiten llevar el recurso al municipio, todo se realizara utilizando extraccin de parmetros
vectoriales con filtros, lo cual nos permitir demarcar muy bien aquellas caractersticas que
pertenecen al sistema hdrico y poder realizar un anlisis como producto del mismo.

Justificacin
La actualizacin de la red hdrica mediante extraccin de parmetros vectoriales con filtros
brindar elementos fundamentales para la planificacin de nuevas obras en la ciudad y para el
11
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

desarrollo de proyectos en las zonas estudiadas, tambin proveer herramientas actualizadas

para las diferentes entidades ambientales, las universidades y los centros de investigacin de
la ciudad, la aplicacin de filtros permitir realizar una adquisicin de datos y as darle
solucin a la problemtica anterior.

Metodologia
Para la actualizacin de la red hdrica se utilizara el filtro de Wallis utilizado por Fa-mao en
(2006), el cual usa un algoritmo que usa puntos individuales a travs de las lneas que
conducen a las fuentes de abastecimiento hdrico, estos puntos se acomodan en el eje de los
cauces, los cuales darn a conocer cada una de los rasgos a travs de los mismos, estos puntos
a travs de los cauces se convierten en lneas los cuales bordean o delinean las redes hdricas,
adems tambin se establecen reconocimiento de puntos en los lugares donde hay estructuras
hidrulicas las cuales pueden generar abastecimiento del recurso, se generara un Modelo
digital de elevacin para lograr obtener las pendientes del terreno y as saber hacia dnde
estan las cadas que influyen en el proceso de flujo por cada o bombeo, ya que si se hiciera
por bombeo implicara un alto costo en maquinaria, las nubes de puntos de las imgenes
permitirn realizar un detallado estudio ya si permitirn utilizar las bases de datos las cuales
indicaran cuales son las estructuras ms optimas o los lugares ms propicios para realizar el
abastecimiento a la ciudad, se busca entregar como resultado, una base que permita reconocer
y ayudar al municipio a utilizar la red hdrica para que tengan un buen manejo del recurso
mediante la implementacin de la actualizacin. El filtro de Wallis es un sistema que se
aplica a las imgenes y permite realizar una nube de puntos sobre la imagen, con esta nube se
construir un DEM con el cual se analizar las zonas propicias de extraccin, se deben de
asignar unos parmetros y caractersticas de reconocimiento para el filtro as este determinara
la cantidad de puntos que son propicios para trabajar en la actualizacin de la red.

12
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica

Bibliografia

Gilles Rabatel, Carole Delenne, Michel Deshayes, 2008, A non-supervised approach using
Gabor filters for vine-plot detection in aerial images, Computers and Electronics in
Agriculture, Volume 62, Issue 2, Pages 159-168

George Sithole, George Vosselman, 2004, Experimental comparison of filter algorithms for
bare-Earth extraction from airborne laser scanning point clouds, ISPRS Journal of
Photogrammetry and Remote Sensing, Volume 59, Issues 12, , Pages 85-101

Ida Jazayeri, Clive S. Fraser, 2010, Interest operators for feature-based matching in close
range photogrammetry, The Photogrammetric Record, Volume 25, Issue 129, pages 2441

Thomas J. Pingel, Keith C. Clarke, William A. McBride, 2013, An improved simple

morphological filter for the terrain classification of airborne LIDAR data, ISPRS Journal of
Photogrammetry and Remote Sensing, Volume 77, Pages 21-30

YE Fa-mao, SU Lin, TANG Jiang-long, 2006, Automatic Road Extraction Using Particle
Filters from High Resolution Images, Journal of China University of Mining and
Technology, Volume 16, Issue 4, December 2006, Pages 490-493

13
Euclides Barandica Zemanate
Escuela de Ing. Civil y Geomtica