Sistemi Informativi Territoriali Map Algebra Paolo Mogorovich www.di.unipi.

it/~mogorov

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Definizioni

Caratteristiche della Map Algebra

La Map Algebra consiste nelluso di funzioni elementari in sequenza allo scopo di risolvere problemi spaziali complessi

1. 2. 3. 4.

Velocit di elaborazione Intuititiv del processo elaborativo Interfaccia utente semplice - Facilit di uso Rapidit nel modificare il modello elaborativo

La Map Algebra utilizza espressioni di tipo logico matematico applicate a dati spaziali

a) b)

Opera nel mondo raster Richiede un forte prerequisito geometrico

La Map Algebra stata formalizzata da Tomlin nel 1992

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Un esempio
P P P B P B B B P B B R R R R

Un esempio

1 5 9

2 4

2 2
9 13 14

4 8
3 5 12 1

C A

5 7 8

2 6

3 7
10 3 1

4 8
11 15 10 16

+
B

443 504 472 528 450 497 496 540 497 561 610 586 568 H 615 621 593

6 12
C = A + B

4 10 17
16

5 9
19 15

8 16
14 22 20 17

=
C

F = ( C = B ) and ( H > 500 ) and ( H < 700 )

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Il prerequisito geometrico
4 2 9 13 14 3 5 8 12 1

Il prerequisito geometrico

1 5 9

2 4

Pixel di due matrici diverse, alle stesse coordinate matriciali, devono essere limmagine della stessa porzione fisica di territorio

5 7 8

2 6

3 7 10 3 1

4 8 11 15 10 16
Le matrici che vengono trattate devono avere le seguenti caratteristiche: 1. 2. 3. 4. Le matrici devono avere la stessa origine I pixel devono avere la stessa forma I pixel devono avere la stessa dimensione Le matrici devono avere lo stesso numero di righe e colonne 5. Il sistema di riferimento deve essere lo stesso

6 12

4 10 17 16

5 9 19 15

8 16 14 22 20 17

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Il prerequisito geometrico

Il prerequisito geometrico

Pixel di due matrici diverse, alle stesse coordinate matriciali, devono essere limmagine della stessa porzione fisica di territorio

Due layer raster sono perfettamente sovrapponibili solo se hanno i parametri di localizzazione identici

Le matrici che vengono trattate devono avere le seguenti caratteristiche: 1. 2. 3. 4. Le matrici devono avere la stessa origine I pixel devono avere la stessa forma I pixel devono avere la stessa dimensione Le matrici devono avere lo stesso numero di righe e colonne 5. Il sistema di riferimento deve essere lo stesso

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Operatori locali
4 2 9 13 14 3 5 8 12 1

1 5 9

2 4

Operando A

f =

5 7

2 6 8 3

3 7 10 1

4 8 11 15 10
Operando B

Operatori locali

16

6 12

4 10

5 9

8 16 14 22 20 17
Risultato C

Un pixel della matrice 19 risultato funzione dei 17 pixel corrispondenti delle matrici operando 15

16

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Operatori locali

Ad ogni elemento del layer risultato viene attribuito un valore funzione del valore dei corrispondenti elementi dei layer di input

Operatori focali
Gli operatori possono essere: matematici logici di confronto

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Operatori focali

Operatori focali

1 5

2 6

3 7 10 12 14

8 12 16
Operando B Il valore degli elementi del layer risultato funzione del valore di elementi appartenenti ad un intorno dellelemento considerato

f
Un pixel della matrice risultato funzione dei pixel corrispondenti delle matrici operando e di un loro intorno

=
Risultato C

Occorre definire: loperatore (media, deviazione standard, range, somma, ecc.) lintorno (forma, dimensione)

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Ma tric e

Operatori zonali
dei valo ri

1 5 3 10 14

Operando A

2 2

2 2 1 2

Ma tric e

2 1 1

del le

f
zon e

1 1

Operando Z

Operatori zonali
3 3

=
3 3 12 3 12 12
Risultato C

Un pixel della matrice 12 risultato funzione dei pixel della matrice operando appartenenti a zone definite 12 in un3 altro layer

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Operatori zonali

Il valore degli elementi del layer risultato funzione del valore degli elementi di un layer di input appartenenti a zone definite da un altro layer di input

Sono operatori tipici: media somma valore massimo valore minimo

Operatori globali

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Operatori globali
Punto di partenza

Operatori globali

2 2 2

1 2 3 2 1 1

2 2 1 1 2 2
Operando B

f =
Risultato C

Punto di arrivo

Il valore degli elementi del layer risultato funzione (potenzialmente) del valore di tutti gli elementi di un layer di input

1 2 3
Un pixel della matrice risultato funzione (potenzialmente)4 di tutti i pixel della matrice operando

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Operatori di utilit

Due layer raster sono perfettamente sovrapponibili solo se hanno i parametri di localizzazione identici

Operatori di utilit

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

Operatori di utilit

Rischio di incendio: il processo

Esempi di operatori

Land Cover

VA

DEM

Strade

VL

Conv. VA > R
Trasformazioni Vector Raster Ricampionamento e altre operazioni di cosmesi su dati raster

Op. Focale

Conv. VL > R

Land Cover

Pendenze

Strade

Op. Locale

Op. Locale

Op. Focale

Risk Inc. L.C.

R

Risk Inc. Pend.

R

Risk Inc. Acc.

R

Op. Locale Conv. R > VA

Risk Inc. Tot.

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra Corso di Sistemi Informativi Territoriali -

R 735-CC7 - Map Algebra

Risk Inc. Tot.

VA

- - - - - - - - - - X X X X X X X X X X -

Operatore globale o focale ?

- - - - - - - - - - X X X X X X X X X X -

Operatore globale o focale ?

X - - - - - - - - - - - - - - - - - -

Dist((<,=),2.1) >> R(5,1)

X - - - - - - - - - - - - - - - - - -

Dist((<,=),2.1) >> R(5,1)

1 1 1 1 1 5 5 5 5 5 5 1 1 1 5 5 1 1 5 5 5 1 1 5 5 5 1 5 5 5 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 1 5 5 5 5 1 5 5 5 5 1 5 5 5 1 1 5 5 1 1 1

5 5 5 5 1 1 1 1 1 1 1
Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

5 5 5 1 1 1 1 1 1 1 1

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

- - - - - - - - - - X X X X X X X X X X -

Operatore globale o focale ?

- - - - - - - - - - X X X X X X X X X X -

Operatore globale o focale ?

X - - - - - - - - - - - - - - - - - -

Dist((<,=),2.1) >> R(5,1)

X - - - - - - - - - - - - - - - - - -

Dist((<,=),2.1) >> R(5,1)

1 1 1 1 1 5 5 5 5 5 5 1 1 1 5 5 1 1 5 5 5 1 1 5 5 5 1 5 5 5 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 1 5 5 5 5 1 5 5 5 5 1 5 5 5 1 1 5 5 1 1 1

5 5 5 5 5
Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

5 5 5 5 1 1 1 1 1 1 1
Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

5 5 5 1 1 1 1 1 1 1 1

5 5

- - - - - - - - - - X X X X X X X X X X -

Operatore globale o focale ?

- - - - - - - - - - X X X X X X X X X X -

Operatore globale o focale ?

X - - - - - - - - - - - - - - - - - -

Dist((<,=),2.1) >> R(5,1)

X - - - - - - - - - - - - - - - - - -

Dist((<,=),2.1) >> R(5,1)

5 5 5 5 5 5 5 5 5 5
Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

5 5 5 5 5 5 5 5 5 5 5 5 5

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

- - - - - - - - - - X X X X X X X X X X -

Operatore globale o focale ?

- - - - - - - - - - X X X X X X X X X X -

Operatore globale o focale ?

X - - - - - - - - - - - - - - - - - -

Dist((<,=),2.1) >> R(5,1)

X - - - - - - - - - - - - - - - - - -

Dist((<,=),2.1) >> R(5,1)

1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

1 1 1 5 5

1 1 5 5 5

1 1 5 5 5

1 5 5 5 5

5 5 5 5 5

5 5 5 5 1

5 5 5 5 1

5 5 5 5 1

5 5 5 5 1

5 5 5 1 1

5 5 1 1 1

5 5 5 5 1 1 1 1 1 1 1
Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra

5 5 5 1 1 1 1 1 1 1 1

Sistemi Informativi Territoriali

Paolo Mogorovich www.di.unipi.it/~mogorov

Corso di Sistemi Informativi Territoriali - 735-CC7 - Map Algebra