LES FILTRES Produit de Convolution

Beaucoup de traitements d'images (les filtres en loccurrence) sont bass sur les produits de convolutions. L'image numrique tant en quelque sorte une carte de pixels, on peut identifier chaque pixel par ses coordonnes X et Y et lui affecter une valeur lie sa luminosit. On peut utiliser dans le cadre des images numriques une matrice de X colonnes et Y lignes qui rserve une place pour ranger la valeur de chaque pixel de l'image. Un produit de convolution, est un oprateur mathmatique qu'on utilise pour multiplier des matrices entre elles. Dans le cas qui nous intresse, nous mettons en jeu deux matrices trs diffrentes: la matrice image, trs grande (par exemple 512 x 512, ce qui reprsente 262144 pixels) et une matrice plus petite qu'on appelle le noyau parce que c'est le "cur" de tous les changements qui vont affecter l'image. Le noyau va donc agir sur chacun des pixels, c'est dire sur chacun des lments de la matrice "image".

Dans la figure ci-dessus, l'image est reprsente par la matrice [I] compose de N x m lments. Le noyau est quant lui compos de la matrice carre [K] de 3x3 lments. Appliquer un filtre de convolution consiste multiplier chacun des pixels de la matrice [I] par le noyau [K]. Pour calculer la valeur d'un pixel I(x, y) de la matrice image, on multiplie sa valeur par celle du pixel central du noyau K(2,2) et on additionne ensuite la valeur des produits des pixels adjacents. Il reste ensuite diviser le rsultat par le nombre d'lments du noyau, cette dernire opration (division) n'appartient pas au produit de convolution proprement dit, mais elle est ncessaire pour maintenir la dynamique de l'image (diffrence entre le niveau du pixel le plus lev et le plus faible) ainsi que sa linarit.

Dans l'exemple ci-dessus, tous les pixels ont une intensit de 100 ADU (ADU est Analog to Digital Unit qui correspond aux units employes pour donner le rsultat de la conversion effectue lors de la numrisation par le convertisseur analogique vers numrique), sauf le pixel central qui a une intensit de 150. Si on applique un produit de convolution de cet exemple au pixel central on obtient, d'aprs les rgles mathmatiques : (1505) + (-1100) + (-1100) + (-1100) + (-1100) = 350.

Les Filtres
Le principe du filtrage est de modifier la valeur des pixels d'une image, gnralement dans le but d'amliorer son aspect. En pratique, il s'agit de crer une nouvelle image en se servant des valeurs des pixels de l'image d'origine. Un filtre est caractris par : 1. la forme du voisinage (gnralement un carr centr sur le pixel) 2. la taille (ou rayon) du voisinage, 3. l'algorithme de calcul de la valeur finale

Dans l'exemple ci-contre le voisinage du pixel central est : La matrice 3x3 (rayon 1) si on considre les pixels rouges, La matrice 5x5 (rayon 2) si on considre aussi les pixels oranges La matrice 7x7 (rayon 3) si on considre galement les pixels jaunes.

LE FILTRE MOYENNE (Linaire)

C'est un cas particulier de filtre de convolution passe-bas , qui remplace chaque pixel par la moyenne des valeurs des pixels adjacents et du pixel central. Le filtre moyenneur permet de lisser l'image (smoothing), Remplace chaque pixel par la valeur moyenne de ses voisins, Rduit le bruit, Rduit les dtails non-important, Brouille ou rend floue l'image. Cest un filtre dont tous les coefficients sont gaux Exemple Utilisant un noyau 3x3.

Si on utilisait le masque 5x5, on obtiendrait :

Plus le filtre grossit, plus le lissage devient important et plus le flou saccentue !

LE FILTRE LAPLACIEN (Non Linaire)

Le filtre Laplacien est un filtre de convolution particulier utilis pour mettre en valeur les dtails qui ont une variation rapide de luminosit. Le Laplacien est donc idal pour rendre visible les contours des objets, do son utilisation dans la reconnaissance de formes dans des applications militaires, puis civiles. D'un point de vue mathmatique, le Laplacien est une drive d'ordre 2, deux dimensions, en formule cela donne:

Il existe trois noyaux typiques de taille 3x3 pour le filtre Laplacien :

A titre dexemple, appliquons le premier filtre limage de Lenna et observons le rsultat.

Le coefficient central est ajust de manire ce que la somme des coefficients du filtre soit gale zro. Le laplacien mesure la rapidit des changements d'intensit sur le voisinage.