Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad didctica 3
Tipos de datos en un SIG
1
Tema 5
Conceptos tericos
2
Tema 5
Conceptos prcticos
3
Tema 5
Conceptos previos
Modelos de datos
No existe un modelo de datos que sea superior a otro, sino que cada
uno tiene una utilidad especfica.
Estudio
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
4
Tema 5
Conceptos previos
Modelos de estructuras
El elemento base para el almacenamiento de objetos grficos es el vector
(sistema vectorial) y el pxel picture element- (sistema raster).
Estructuracin
Almacenamiento
VECTORIAL RASTER
Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
5
Tema 5
Conceptos previos
Modelos de estructuras
Mundo real
Representacin Representacin
Raster Vectorial
1,1,1,1,1,1,1,1,2,1,1,1 y Objeto Coordenadas
1,1,1,3,3,1,1,1,2,1,1,1
1,1,1,3,3,1,1,2,1,1,1,1 Lnea 1 (x1,y1),...(xn,yn)
1,1,1,1,2,1,1,2,1,1,1,1 Lnea 2 (x1,y1),...(xn,yn)
1,1,1,1,1,2,2,1,1,1,1,1 Pol 1 (x1,y1),...(xn,yn)
1,1,1,1,1,1,2,2,2,2,2,1 Pol 2 (x1,y1),...(xn,yn)
1,4,4,1,1,1,1,4,4,4,2,1
1,4,4,4,4,1,1,1,4,2,1,1 Pol 3 (x1,y1),...(xn,yn)
1,1,4,4,4,1,1,1,1,2,1,1
1,1,1,4,4,1,1,1,2,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1
1,1,1,1,1,1,1,2,1,1,1,1 x
Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
6
Tema 5
Conceptos previos
Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
7
Tema 5
Conceptos previos
Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
8
Tema 5
Conceptos previos
Estructura raster
Todo el espacio es dividido regularmente en celdas o teselas
(rectangulares o no).[Pixel]
La posicin de los objetos est definida por la (fila, columna) que
ocupan las celdas que los definen.
El rea que representa cada celda define la resolucin de la
informacin. [Resolucin Espacial]
Mundo Real
Representacin
Raster
Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
9
Tema 5
Conceptos previos
Estructura raster
El espacio est totalmente ocupado por una cuadrcula regular
que lo divide en celdas Unidades bsicas de imagen.
A A A A A C B B
A A A A C C B B A B
A A A A C C B B
A A D D C C C B C
D D D D C C C C
D D D D C C C C D
D D D D C C C C
Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
10
Tema 5
Conceptos previos
Estructura raster
IMAGEN
f filas
Rejilla de celdas f X c = n de pixeles
c columnas
Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
11
Tema 5
Conceptos previos
n de bits X pixel
pixel
0 1
27 26 25 24 23 22 21 20
8 bits = 1 byte
1024 bytes = 1 kbyte
1024 kbytes = 1 Mbyte
Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
12
Tema 5
Conceptos previos
Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento
13
Tema 5
Relaciones bsicas entre pxeles
Vecindad
14
Tema 5
Relaciones bsicas entre pxeles
Conectividad
15
Tema 5
Relaciones bsicas entre pxeles
Tolerancia: 15 Tolerancia: 40
16
Tema 5
Relaciones bsicas entre pxeles
Distancias
Condiciones a priori:
Tipos de distancias:
Eucldea (DE)
q q
DE (p,q) = (x - s)2 + (y - t)2
p p
17
Tema 5
Relaciones bsicas entre pxeles
Distancias
Manhattan (D4)
q q
D4 (p,q) = |x - s| + |y - t|
p p
Distancia diamante
2
2 1 2
Mapa de distancias D4 2 1 0 1 2
2 1 2
2
18
Tema 5
Relaciones bsicas entre pxeles
Vecindad
Checkboard (D8)
q q
p p
Distancia cuadro
2 2 2 2 2
2 1 1 1 2
Mapa de distancias D8 2 1 0 1 2
2 1 1 1 2
2 2 2 2 2
19
Tema 5
Relaciones bsicas entre pxeles
Vecindad
Distancia raster
DR = DE(p-p)+DE(p-q)
20
Tema 5
Mtodos de captura
Escner
Plataformas Fotogrficas
espaciales
Planos (sobremesa)
Plataformas De vdeo
De transparencias
areas
De tambor
De mano
21
Tema 5
Mtodos de captura
De diapositivas
De mano
22
Tema 5
Mtodos de captura
Digitalizacin raster
23
Tema 5
Mtodos de captura
Digitalizacin raster
Convertidor A / D
255
0
Tiempo
Analgica Digital
24
Tema 5
Mtodos de captura
Sensores remotos
Pasivos Activos
Fotogrficos Radar
ptico-electrnicos Lidar
25
Tema 5
Errores y depuracin de la informacin
Z Y
26
Tema 5
Errores y depuracin de la informacin
Movimiento de la Tierra
te
ltan
u
Res
Desplazamiento
relativo de la
plataforma
27
Tema 5
Errores y depuracin de la informacin
28
Tema 5
Errores y depuracin de la informacin
Objetivo: corregir anomalas tanto en la posicin como en los valores de los pxeles
29
Tema 5
Errores y depuracin de la informacin
Vecino ms prximo
Imagen transformada
Imagen corregida
30
Tema 5
Errores y depuracin de la informacin
Radiomtricas
Restauracin de pxeles o lneas perdidas
Vc,f = Vc-1,f
Vc,f = ((Vc-1,f + Vc+1,f)/2)
31
Tema 5
Errores y depuracin de la informacin
Radiomtricas
Bandeado de la imagen
S1
1
0 255 2 0 255
3 Escalado
1
2
S2 3
1
2
0 255 3
S3
0 Desplazamiento
255
0 255
32
Tema 5
Errores y depuracin de la informacin
Radiomtricas
Correccin atmosfrica
0 255 0 255
33
Tema 5
Almacenamiento de la informacin
34
Tema 5
Almacenamiento de la informacin
Enumeracin exhaustiva
1 11122266
2 11122666
3 11112266
4 11333266
5 44433766
6 44337776
7 44587788
8 55588888
35
Tema 5
Almacenamiento de la informacin
Enumeracin exhaustiva
36
Tema 5
Almacenamiento de la informacin
Enumeracin exhaustiva
En una imagen de 16 filas y 16 columnas se necesitan 256 (16x16)
caracteres para almacenar la informacin.
0000000000000000
0000000000000000
0000001122220000
0000311122222300
0000331122222300
0033331112211330
0033331111111330
0333311111111330
0333311111113330
0333222211133330
0332222222333300
0022222222233300
0002222222333000
0000022222330000
0000000000000000
0000000000000000
37
Tema 5
Almacenamiento de la informacin
Cdigos run-length
Para condensar la informacin, las filas que tienen el mismo valor se
registran de izquierda a derecha y se almacenan como tramos. Cada tramo
se determina mediante la celda inicial y la final (con un valor comn).
Formato muy bueno cuando es muy homognea la imagen, y tiene pocas categoras
38
Tema 5
Almacenamiento de la informacin
Cdigos run-length 1
2
3
1 1 3, 2 4 6, 6 7 8 4
1 1 3, 2 4 5, 6 6 8 5
1 1 4, 2 5 6, 6 7 8 6
1 1 2, 3 3 5, 2 6 6, 6 7 8 7
4 1 3, 3 4 5, 7 6 6, 6 7 8 8
4 1 2, 3 2 4, 7 5 7, 6 8 8
4 1 2, 5 3 3, 8 4 4, 7 5 6, 8 7 8 1 3, 2 6, 6 8
5 1 3, 8 4 8 1 3, 2 5, 6 8
1 4, 2 6, 6 8
1 2, 3 5, 2 6, 6 8
4 3, 3 5, 7 6, 6 8
4 2, 3 4, 7 7, 6 8
Variante 1(V,c,c)
4 2, 5 3, 8 4, 7 6, 8 8
Variante 2 (V,c)
5 3, 8 8
39
Tema 5
Almacenamiento de la informacin
40
Tema 5
Almacenamiento de la informacin
Industrial 0 1
e
d
f g
Rural 2 3
Residencial
Intensivo
d Residencial
e Comercial
f Recreativo
g Deportivos
41
Tema 5
Almacenamiento de la informacin
Representacin esquemtica
Representacin Quadtree del Quadtree
Mapa
0 1
0 1 2 3
210 211
20 21
212 213
20 21 22 23
2 3
22 23
42
Tema 5
Almacenamiento de la informacin
Tabla de Atributos
0 1
Nivel Quadtree
Atributos
1 2 3
20
210 211
21
0 Industrial
212 213 1 Industrial
2 3
22 23
20 Residencial
210 Comercial
211 Comercial
21
Industrial 2 212 Recreativo
Rural 213 Deportivo
Residencial Intensivo 22 Residencial Intensivo
Residencial 23 Residencial Intensivo
Comercial 3 Rural
Recreativo
Deportivos
43
Tema 5
Almacenamiento de la informacin
44
Tema 5
Almacenamiento de la informacin
000 001
00 01
002 003
0 0300 0301 Nivel 0
0302 0303
031 Nivel 1
02 03 Nivel 2
Nivel 3
032 033
0301
0300
0302
0303
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
2 6 10 14 18 B B B N N B N B N N B B 22 B B B N N B B
0 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3
45
Tema 5
Almacenamiento de la informacin
Ejercicio propuesto
- Exhaustivo
- Run-Length
- Arbol cuaternario
0 1
46
Sistemas de Informacin Geogrfica
Unidad didctica 3
Tipos de datos en un SIG
47