Sistemi Informativi Territoriali

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

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Il modello Raster Ricampionamento

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Limmagine di partenza

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Campionamento n.1

0 0 0 0 1 0 1 0

0 0 0 0 1 0 1 2

0 0 0 0 1 1 4 5

0 1 2 1 2 4 5 5

0 1 2 2 3 5 5 5

0 4 4 3 4 5 6 4

0 5 6 5 6 7 7 4

1 6 7 8 8 8 6 3

1 7 9 9 9 9 7 4

0 6 8 8 8 8 7 5

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Campionamento n.2

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

I due campionamenti

Il Il campionamento campionamento n.1 n.1 e e il il n.2 n.2 hanno hanno caratteristiche caratteristiche diverse, diverse, in in particolare particolare il il n.1 n.1 pi pi preciso preciso dellaltro, dellaltro, ma ma limmagine limmagine che che rappresentano rappresentano la la stessa. stessa.

I I due due campionamenti campionamenti potrebbero potrebbero essere essere il il risultato risultato di di due due distinte distinte operazioni operazioni di di acquisizione, acquisizione, ma, ma, nel nel caso caso in in questione, questione, si si potrebbe potrebbe ricavare ricavare la la seconda seconda matrice matrice dalla dalla prima prima con con un un processo processo matematico, matematico, evitando evitando cos cos una una nuova nuova acquisizione. acquisizione.

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

I due campionamenti
Questo Questo processo processo matematico matematico composto composto da da due due fasi: fasi: 1. 1. Per Per ogni ogni pixel pixel della della matrice matrice risultato risultato (di (di cui cui non non conosciamo conosciamo ancora ancora il il valore) valore) si si calcola calcola la la zona zona di di territorio territorio interessata interessata e e si si identificano identificano ii pixel pixel della della matrice matrice iniziale iniziale che che coprono coprono tale tale zona zona 2. 2. Dai Dai valori valori dei dei pixel pixel identificati identificati si si calcola calcola il il valore valore che che presumibilmente presumibilmente assumerebbe assumerebbe il il pixel pixel della della matrice matrice risultato risultato se se si si facesse facesse una una nuova nuova acquisizione acquisizione

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Il ricampionamento
2. 2. Dai Dai valori valori dei dei pixel pixel identificati identificati si si calcola calcola il il valore valore che che presumibilmente presumibilmente assumerebbe assumerebbe il il pixel pixel della della matrice matrice risultato risultato se se si si facesse facesse una una nuova nuova acquisizione. acquisizione. Questo Questo processo processo detto detto ricampionamento ricampionamento Nel Nel caso caso specifico specifico si si pu pu calcolare calcolare il il valore valore del del pixel pixel nella nella matrice matrice risultato risultato come come valor valor medio medio dei dei 4 4 pixel pixel identificati identificati nella nella matrice matrice di di origine origine (4+5+5+5)/4 (4+5+5+5)/4 = = 4,75 4,75 > >5 5

5
Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Il ricampionamento

Il Il caso caso trattato trattato un un caso caso molto molto particolare particolare ed ed estremamente estremamente favorevole favorevole da da un un punto punto di di vista vista geometrico. geometrico. Nella Nella realt realt il il pixel pixel della della matrice matrice risultato risultato avr avr dimensione, dimensione, forma forma e e orientamento orientamento generici. generici.

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Per Per ottenere ottenere il il valore valore della della matrice matrice risultato risultato a a partire partire dai dai valori valori della della matrice matrice originaria originaria si si usano, usano, a a seconda seconda dei dei casi, casi, tre tre algoritmi: algoritmi:

Il ricampionamento

1. 1. Si Si sceglie sceglie il il valore valore del del pixel pixel (nella (nella matrice matrice originaria) originaria) geometricamente geometricamente pi pi vicino vicino al al pixel pixel della della matrice matrice risultato risultato ( ( si si sceglie sceglie il il 4 4) ) 2. 2. Si Si calcola calcola un un valore valore sulla sulla base base dei dei 4 4 pixel pixel pi pi vicini, vicini, pesati pesati in in funzione funzione della della loro loro vicinanza vicinanza al al pixel pixel della della matrice matrice risultato risultato ( (4 4 con con peso peso elevato, elevato, 1 1 con con peso peso medio, medio, 0 0e e1 1 con con peso peso basso basso per per ottenere ottenere 3 3) ) 3. 3. Si Si opera opera un un calcolo calcolo pi pi complesso complesso utilizzando utilizzando I I 16 16 pixel pixel della della matrice matrice originaria originaria che che circondano circondano il il pixel pixel della della matrice matrice risultato risultato

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Il ricampionamento
Per Per ottenere ottenere il il valore valore della della matrice matrice risultato risultato a a partire partire dai dai valori valori della della matrice matrice originaria originaria si si usano, usano, a a seconda seconda dei dei casi, casi, tre tre algoritmi: algoritmi: 1. 1. Si Si sceglie sceglie il il valore valore del del pixel pixel (nella (nella matrice matrice originaria) originaria) geometricamente geometricamente pi pi vicino vicino al al pixel pixel della della matrice matrice risultato. risultato. Questo Questo algoritmo algoritmo noto noto come come Nearest Nearest Neighbour, Neighbour, il il vicino vicino pi pi vicino vicino 2. 2. Si Si calcola calcola un un valore valore sulla sulla base base dei dei 4 4 pixel pixel pi pi vicini, vicini, pesati pesati in in funzione funzione della della loro loro vicinanza vicinanza al al pixel pixel della della matrice matrice risultato risultato Questo Questo algoritmo algoritmo noto noto come come Bilinear Bilinear Interpolation, Interpolation, o o media media pesata pesata 3. 3. Si Si opera opera un un calcolo calcolo pi pi complesso complesso utilizzando utilizzando 16 16 pixel pixel della della matrice matrice originaria originaria Questo Questo algoritmo algoritmo noto noto come come Cubic Cubic Convolution, Convolution, convoluzione convoluzione cubica cubica Gli Gli algoritmi algoritmi Bilinear Bilinear Interpolation Interpolation e e Cubic Cubic Convolution Convolution introducono introducono nella nella matrice matrice risultato risultato valori valori numerici numerici che che potrebbero potrebbero non non essere essere presenti presenti tra tra ii valori valori della della matrice matrice originaria originaria

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Il ricampionamento

Durante Durante un un processo processo di di ricampionamento ricampionamento si si ha ha comunque comunque perdita perdita di di informazione. informazione.

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento

Sistemi Informativi Territoriali

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

Corso di Sistemi Informativi Territoriali - 302 - Il modello Raster - Ricampionamento