Capitolo 5 La compensazione di moto - InfoCom

5.3. ALGORITMI DI MOTOCOMPENSAZIONE PER LA CODIFICA DI SEQUENZE VIDEO 47
Per questioni computazionali, la distorsione puó essere computata adottando il criterio della somma delle differenze
assolute ( Sum of Absolute Differences, SAD). In tal caso il blocco piú simile é individuato dalla coordinate relative
∆mmin, ∆nmin che minimizzano la seguente funzione
DSAD(∆m, ∆n) = X
(m,n)∈B
|Ik[m, n] − Ik−1[m + ∆m, n + ∆n]|
per (∆m, ∆n) variabili in un intervallo preassegnato.
Un esempio di un’immagine Ik[m, n] estratta dalla sequenza video ”Suzie” e della sua versione predetta Îk[m, n]
mediante motocompensazione traslatoria é riportata in Fig.7.5. La motocompensazione in questo esempio é operata
su blocchi di dimensioni 8x8.
I k [m,n]
I
^
k [m,n]
Figura 5.3: Esempio di motocompensazione su blocchi 8x8.
(particolare)
Quando la motocompensazione é operata partizionando l’immagine in una griglia e individuando lo spostamento
ottimo di ciascun vertice della griglia, l’ottimizzazioe diviene piú complessa. Infatti, l’ottimizzazione deve essere
operata congiuntamente su tutte le maglie della griglia, applicando la trasformazione ipotizzata a ciascuna maglia
e valutando la potenza dell’errore complessivo. Per ció che concerne la scelta dei vertici della griglia, éfrequente
l’adozione di criteri euristici, finalizzati ad individuare tasselli non troppo picoli per controllare il costo di trasmissione
dei vettori spostamento e non troppo grandi in modo da non includere discontinuitá. Una strategia frequentemente
utilizzata consiste nella scelta dei vertici della griglia in corrispondenza di punti significativi dell’immagine stessa.