| 8.2. Matrice di convoluzione | ||
|---|---|---|
 |
8. Filtri generici |  |
| 8.2. Matrice di convoluzione | ||
|---|---|---|
| |
8. Filtri generici | |
Qui è il dominio del matematico. La maggioranza dei filtri utilizzano matrici di convoluzione. Con il filtro Matrice di convoluzione, se si vuole, si può costruire un filtro personalizzato.
Cos'è una matrice di convoluzione? È possibile avere un'idea di cosa sia senza usare strumenti matematici che pochi conoscono. La convoluzione è il processamento di una matrice attraverso un'altra che viene chiamata «kernel».
Il filtro Matrice di convoluzione utilizza come prima matrice l'immagine da processare. L'immagine è un insieme bidimensionale di pixel in coordinate rettangolari. Il kernel usato dipende dall'effetto che si vuole ottenere.
GIMP utilizza matrici 5x5 o 3x3. Considereremo solo matrici 3x3 che sono le più utilizzate e sono sufficienti per la maggior parte di effetti. Se tutti i valori esterni del kernel sono impostati a zero allora il sistema lo considererà come una matrice 3x3.
Il filtro esamina in sequenza ogni pixel dell'immagine. Per ciascuno di essi, che denomineremo "pixel iniziale", si moltiplica il valore di ques'ultimo e i valori degli 8 pixel confinanti per i valori corrispondenti nel kernel. I risultati vengono poi sommati e il pixel iniziale viene impostato a questo risultato finale.
Un semplice esempio:
Alla sinistra la matrice dell'immagine: ogni pixel è marcato con il suo valore. Il pixel iniziale ha un bordo rosso. L'area di azione del kernel è quella con il bordo verde. AL centro il kernel e a destra il risultato della convoluzione.
Ecco cosa accade: il filtro legge successivamente da sinistra a destra e dall'alto verso il basso tutti i pixel dell'area di azione del kernel. Moltiplica il valore di ciascuno per i corrispondenti valori del kernel poi somma i risultati: (100*0)+(50*1)+(50*0)+(100*0)+(100*0) +(100*0)+(100*0)+(100*0)+(100*0)+(100*0) = 50. Il pixel iniziale assume il valore 50. Precedentemente quando il pixel iniziale aveva valore pari a 50 aveva preso il valore 100 del pixel superiore (il filtro non lavora sull'immagine ma su una sua copia) in modo da scomparire nello sfondo composto da pixel con valore 100. Il risultato grafico è che il pixel si sposta di una posizione in basso.
Questa è la matrice 5x5 del kernel: i valori si immettono direttamente nelle caselle di testo.
Il risultato del calcolo precedente viene diviso per questo valore. Di solito si usa 1, che lascia invariato il risultato, e 9 o 25, a seconda della dimensione della matrice del kernel, che restituisce la media dei valori del pixel.
Questo valore viene aggiunto al risultato della divisione. Ciò è utile se il risultato può diventare negativo. Il valore di offset può esso stesso essere negativo.
Quando il pixel iniziale è sul bordo una parte del kernel è al di fuori dell'immagine. Occorre decidere come il filtro si debba comportare:
Da sinistra: immagine sorgente, Estendi il bordo, Avvolgi il bordo, Taglia il bordo
Questa parte del kernel non viene presa in considerazione.
Questa parte del kernel si riferirà a pixel del bordo opposto cosicché pixel che scompaiono da un lato ricompaiono dall'altro.
I pixel sul bordo non sono modificati ma vengono ritagliati.
Si possono scegliere i canali su cui il filtro opererà.
Se questa opzione è selezionata il Divisore prende il risultato della convoluzione. Se questo risultato è uguale a zero (non è possibile dividere per zero) allora viene applicato un offset di 128. Se è negativo (un colore negativo non è possibile) allora viene applicato un offset di 255 (inverte il risultato).
Se questa opzione non è selezionata il filtro non tiene conto della trasparenza e ciò può causare degli artefatti durante la sfocatura.
La progettazione dei kernel si basa su matematica di alto livello. Si possono trovare kernel preconfezionati sul web. Di seguito alcuni esempi:
