Está en la página 1de 47

Sistemas de Informacin Geogrfica

Unidad didctica 3
Tipos de datos en un SIG

Tema 4. Datos vectoriales


Tema 5. Datos raster
Tema 6. Calidad de la informacin

1
Tema 5
Conceptos tericos

Unidad didctica 3 (cont.) Tipos de datos en un SIG

Tema 5. Datos raster

5.1. Conceptos previos.


- Pxel como unidad mnima de informacin.
- Profundidad de color.
- Tamao de una imagen.
5.2. Relaciones bsicas entre pxeles
5.3. Mtodos de captura
5.3.1 Digitalizacin raster
5.3.2 Sensores remotos
5.4. Errores y depuracin de la informacin
5.5 Formas de almacenamiento de la informacin

2
Tema 5
Conceptos prcticos

Unidad didctica 3 (cont.) Tipos de datos en un SIG

Prctica de aula 5. Tamao de una imagen

Prctica de aula 6. Mtodos almacenamiento raster

Prctica de laboratorio 6. Realizacin de mosaico de ortofotos

3
Tema 5
Conceptos previos

Modelos de datos

Existen dos formas de modelizar las


relaciones entre los objetos geogrficos.
Dependiendo de la forma en que se lleve
a cabo se tiene uno u otro tipo de SIG.

Para delimitar los objetos geogrficos:

El Vectorial utiliza vectores

El Raster utiliza una retcula regular

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

Geometra de los objetos Valores temticos de la unidad


mnima de informacin.
Coordenadas (X,Y,Z). Coordenadas PIXEL

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

Grfico comparativo Vectorial vs. Raster

Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

7
Tema 5
Conceptos previos

Modelos raster y vector

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

Continuo (valor analgico)


Valor de intensidad lumnica
Pixel
Discreto (valor digital) Almacenamiento
t = tamao de pixel Valor de color asignado Profundidad de pixel

Resolucin. A menor resolucin, Reduccin de la profundidad de


menor detalle (efecto escaln) pixel: difuminado (falsos contornos)

Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

11
Tema 5
Conceptos previos

Estructura raster p = profundidad de pixel

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

(f X c X p)/8 = tamao de la imagen (bytes)

Imagen binaria: 1 bit (B/N) = 2 valores


Imagen en escala de grises: 8 bits = 256 valores
Imagen color: 8 bits X 3 (RGB) = 24 bits = 16.777.216 valores

Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

12
Tema 5
Conceptos previos

Original 8 bits (256 colores) 6 bits (64 colores)

4 bits (16 colores) 2 bits (4 colores) 1 bit (2 colores)

Conceptos previos
Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

13
Tema 5
Relaciones bsicas entre pxeles

Vecindad

C4(p): contorno de orden 4 Pixel p(c,f)

Vecindad horizontal (c-1, f) y (c+1, f)

Vecindad vertical (c, f+1) y (c, f-1)

CD(p): contorno diagonal Pixel p(c,f)

Diagonal 1 (c-1, f+1) y (c+1, f-1)

Diagonal 2 (c-1, f-1) y (c+1, f+1)

C8(p) {C4(p) + CD(p)}: contorno de orden 8 o CONTORNO

Conceptos previos Relacin pxeles


Relacin pxeles Mtodos captura Depuracin Almacenamiento

14
Tema 5
Relaciones bsicas entre pxeles

Conectividad

Importante para delimitar o reconocer fronteras

Criterios para detectar si dos pxeles estn conectados:

1) p y q estn conectados si la distancia que les separa est por


debajo de un umbral (proximidad fsica).

2) p y q estn conectados si existe entre ellos una relacin de


vecindad.

3) p y q estn conectados si sus niveles digitales se asemejan en


menos de un umbral (proximidad cuantitativa).

Conceptos previos Relacin pxeles


Relacin pxeles Mtodos captura Depuracin Almacenamiento

15
Tema 5
Relaciones bsicas entre pxeles

Conectividad = Modo contiguo

Tolerancia: 15 Tolerancia: 40

Conceptos previos Relacin pxeles


Relacin pxeles Mtodos captura Depuracin Almacenamiento

16
Tema 5
Relaciones bsicas entre pxeles

Distancias
Condiciones a priori:

p, q, y r son pxeles y sus coordenadas son: p(x,y)


q(s,t)
- D(p,q) > = 0 r(v,v)
- D(p,q) = 0 p=q
- D(p,q) = D(q,p)
- D(p,r) < = D(p,q) + D(q,r)

Tipos de distancias:

Eucldea (DE)
q q
DE (p,q) = (x - s)2 + (y - t)2
p p

Conceptos previos Relacin pxeles


Relacin pxeles Mtodos captura Depuracin Almacenamiento

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

Conceptos previos Relacin pxeles


Relacin pxeles Mtodos captura Depuracin Almacenamiento

18
Tema 5
Relaciones bsicas entre pxeles

Vecindad

Checkboard (D8)
q q

D8 (p,q) = max (|x - s| , |y - t|)

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

Conceptos previos Relacin pxeles


Relacin pxeles Mtodos captura Depuracin Almacenamiento

19
Tema 5
Relaciones bsicas entre pxeles

Vecindad

Distancia raster

1) Se utiliza la distancia eucldea.


2) Se avanza en diagonal hasta la
q fila o columna en la que est el
pxel destino.
3) Se cambia la orientacin y se
p avanza recto hasta llegar.

DR = DE(p-p)+DE(p-q)

Conceptos previos Relacin pxeles


Relacin pxeles Mtodos captura Depuracin Almacenamiento

20
Tema 5
Mtodos de captura

Captura de los datos grficos

Escaneado (digitalizacin) Sensores remotos Cmaras digitales

Escner
Plataformas Fotogrficas
espaciales
Planos (sobremesa)

Plataformas De vdeo
De transparencias
areas
De tambor

De mano

Hilera de CCD Matriz de CCD

Conceptos previos Relacin pxeles Mtodos captura


Mtodos captura Depuracin Almacenamiento

21
Tema 5
Mtodos de captura

Tipos de escner Digitalizacin


De sobremesa o plano
De tambor

De diapositivas

De mano

Conceptos previos Relacin pxeles Mtodos captura


Mtodos captura Depuracin Almacenamiento

22
Tema 5
Mtodos de captura

Digitalizacin raster

CCD (Dispositivo de Carga Acoplada)


Miles de diminutos receptores sensibles a la luz captan la variacin
Continua de luminosidad (seal analgica) y convierte estos valores
en seales digitales (discretas).

Digitalizacin raster (escaneado)


Las imgenes estn formadas por pequeos elementos (unidades o celdas)
llamadas pixeles. A cada pixel se le asigna el color (o nivel de gris) ms
parecido a la imagen original.

Resolucin del escaner (PPI)


-ptica: depende del n de sensores CCD y del sistema ptico. Es la
resolucin real.
-Interpolada: se mejora la imagen mediante software. No se vern
pixeles en ampliaciones, pero no da ms detalle.

Conceptos previos Relacin pxeles Mtodos captura


Mtodos captura Depuracin Almacenamiento

23
Tema 5
Mtodos de captura

Digitalizacin raster

Convertidor A / D

255

0
Tiempo

Analgica Digital

Conceptos previos Relacin pxeles Mtodos captura


Mtodos captura Depuracin Almacenamiento

24
Tema 5
Mtodos de captura

Sensores remotos

Pasivos Activos

Reflexin de superficie terrestre Emisin y recepcin por reflexin


Emisin de superficie terrestre por parte del sensor

Fotogrficos Radar

ptico-electrnicos Lidar

Rastreador de barrido (satlites)


Estudio de la atmsfera

Pelcula fotosensible (cmara analgica) 1mm - 1 m.


No afectado
Matriz de sensores (cmara digital) por condiciones
atmosfricas

Conceptos previos Relacin pxeles Mtodos captura


Mtodos captura Depuracin Almacenamiento

25
Tema 5
Errores y depuracin de la informacin

Imgenes espaciales Fuentes de error

Errores originados por la plataforma

Z Y

Cabeceo Alabeo Giro lateral Altura Velocidad

Conceptos previos Relacin pxeles Mtodos captura Depuracin


Depuracin Almacenamiento

26
Tema 5
Errores y depuracin de la informacin

Imgenes espaciales Fuentes de error

Errores originados por la rotacin terrestre

Movimiento de la Tierra
te
ltan
u
Res

Desplazamiento
relativo de la
plataforma

Conceptos previos Relacin pxeles Mtodos captura Depuracin


Depuracin Almacenamiento

27
Tema 5
Errores y depuracin de la informacin

Imgenes espaciales Errores

Errores originados por curvatura terrestre


Deformaciones mayores en
bordes que en el centro

Errores originados por el sensor


Velocidad no constante del
espejo oscilante

Falta de calibracin de los


detectores

Errores originados por la atmsfera

Modifica la radiancia original


sobre todo por dispersin, con
un aumento de la misma

Conceptos previos Relacin pxeles Mtodos captura Depuracin


Depuracin Almacenamiento

28
Tema 5
Errores y depuracin de la informacin

Imgenes espaciales Correcciones

Objetivo: corregir anomalas tanto en la posicin como en los valores de los pxeles

Radiomtricas Corregir valores de radiancia para conseguir anlisis correctos

Corregir errores geomtricos para poder georreferenciar y


Geomtricas
superponer imgenes

Cambio de coordenadas de los pxeles


Geomtricas simples
Cambio de los valores de pxeles (remuestreo)

Traslacin Rotacin Inclinacin Cambio Perspectiva


de escala

Conceptos previos Relacin pxeles Mtodos captura Depuracin


Depuracin Almacenamiento

29
Tema 5
Errores y depuracin de la informacin

Imgenes espaciales Correcciones

Vecino ms prximo

Imagen transformada

Imagen corregida

Interpolacin bilineal (media de 4 celdillas)

Convolucin cbica (media de 16 celdillas)

Conceptos previos Relacin pxeles Mtodos captura Depuracin


Depuracin Almacenamiento

30
Tema 5
Errores y depuracin de la informacin

Imgenes espaciales Correcciones

Radiomtricas
Restauracin de pxeles o lneas perdidas

Vc,f = Vc-1,f
Vc,f = ((Vc-1,f + Vc+1,f)/2)

Vc,f = ((Vc,f+1 + Vc,f-1)/2)

Conceptos previos Relacin pxeles Mtodos captura Depuracin


Depuracin Almacenamiento

31
Tema 5
Errores y depuracin de la informacin

Imgenes espaciales Correcciones

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

Conceptos previos Relacin pxeles Mtodos captura Depuracin


Depuracin Almacenamiento

32
Tema 5
Errores y depuracin de la informacin

Imgenes espaciales Correcciones

Radiomtricas
Correccin atmosfrica

Correccin por valores mnimos

0 255 0 255

Vc,f = Vc,f - Vmin

Conceptos previos Relacin pxeles Mtodos captura Depuracin


Depuracin Almacenamiento

33
Tema 5
Almacenamiento de la informacin

Tipos de estructuras raster

Enumeracin exhaustiva (recursiva)

Codificacin run-length (RLE)

rboles cuaternarios (quadtree)

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

34
Tema 5
Almacenamiento de la informacin

Enumeracin exhaustiva

Es la menos eficiente de las estructuras de almacenamiento raster

1 11122266
2 11122666
3 11112266
4 11333266
5 44433766
6 44337776
7 44587788
8 55588888

Se trata de una matriz con tantas filas y columnas como tenga la


imagen, coincidiendo la posicin del pxel en la imagen con la de su
valor en la matriz.

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

35
Tema 5
Almacenamiento de la informacin

Enumeracin exhaustiva

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

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

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

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

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

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

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

39
Tema 5
Almacenamiento de la informacin

rboles cuaternarios Quadtrees


Este mtodo consiste en una divisin recursiva del espacio en cuadrantes
y subcuadrantes, hasta llegar a la divisin mnima que es el pxel.

El ejemplo representa una estructura en rbol de grado 4, porque cada nodo


tiene 4 ramas, que son los cuadrantes NW, NE, SW y SE.

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

40
Tema 5
Almacenamiento de la informacin

rboles cuaternarios Quadtrees

Mapa de Uso del Suelo Representacin Quadtree

Industrial 0 1

e
d
f g
Rural 2 3
Residencial
Intensivo

d Residencial
e Comercial
f Recreativo
g Deportivos

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

41
Tema 5
Almacenamiento de la informacin

rboles cuaternarios Quadtrees

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

210 211 212 213

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

42
Tema 5
Almacenamiento de la informacin

rboles cuaternarios Quadtrees

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

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

43
Tema 5
Almacenamiento de la informacin

rboles cuaternarios Quadtrees

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

44
Tema 5
Almacenamiento de la informacin

rboles cuaternarios Quadtrees

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

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

45
Tema 5
Almacenamiento de la informacin

Ejercicio propuesto

Codificar esta imagen


raster por los tres
mtodos conocidos:

- Exhaustivo
- Run-Length
- Arbol cuaternario

0 1

Conceptos previos Relacin pxeles Mtodos captura Depuracin Almacenamiento

46
Sistemas de Informacin Geogrfica

Unidad didctica 3
Tipos de datos en un SIG

Tema 4. Datos vectoriales


Tema 5. Datos raster
Tema 6. Calidad de la informacin

47

También podría gustarte