Professional Documents
Culture Documents
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.
Plus le filtre grossit, plus le lissage devient important et plus le flou saccentue !
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.