Le traiteur d'image étant impatient et peu fortuné, il devient alors nécessaire de posséder des algorithmes plus performants. Deux idées sont à la base des masques de chanfrein :

• On ne considère plus qu'un voisinage restreint localement autour du pixel. Ainsi, les distances globales sont approchées par propagation de distances locales.

• On utilise un subterfuge pour améliorer les approximations des nombres réels souhaités, en décidant de mettre un entier supérieur à 1 pour la distance minimale entre deux pixels (horizontaux ou verticaux). Ainsi, le nombre réel souhaité est approché par un rationnel (par exemple 4/3 ou 7/5 pour racine de 2).

Les voisinages locaux sont typiquement des carrés de 3x3, 5x5 et même 7x7 (bien que ces derniers soient très peu utilisés car trop gourmands). Bien entendu, plus on augmente le nombre de pixels du carré de base, plus sont nombreux et précis les pixels accessibles directement.

Exemple :

Dans ce cas, on voit que le masque 5x5 (b) atteint le point situé à la distance "d21" directement alors que le masque 3x3 (a) va devoir faire la combinaison "d10 + d11", qui sera de ce fait beaucoup moins précise.

Page suivante : Les masques de chanfrein

Retour au Sommaire