DEUX TYPES D'ALGORITHMES

Il existe deux façons de mettre en pratique les masques de chanfrein : la méthode parallèle et la méthode séquentielle.

• Pour la méthode parallèle, on considère le masque entier (masque 5x5 quelconque dans l'exemple) et on le fait passer sur la totalité de l'image en partant du coin en haut à gauche vers la droite et le bas. A chaque itération, les points voisins des points considérés s'incrémentent de la distance choisie.

• Pour la méthode séquentielle, on ne considère que la moitié du masque (supérieure ou inférieure). On fait passer la moitié supérieure à partir du coin en haut à gauche vers la droite et le bas (forward), puis sur la nouvelle image la moitié inférieure à partir du coin en bas à droite vers la gauche et le haut (backward). Ainsi, l'image de distance est construite en seulement deux passes sur l'image.



Masques séquentiels.

Exemple :
Passage d'un masque de chanfrein sur l'image originale de gauche (un seul point caractéristique). En haut, la méthode parallèle qui nécessite plusieurs itérations. En bas, la méthode séquentielle qui ne nécessite que deux passages (forwards et backwards). Le masque utilisé est le chessboard.

On remarque immédiatement que la méthode séquentielle est nettement plus rapide et efficace que la méthode paralèlle, c'est donc elle qui est implémentée en général, étant donné qu'il n'y a aucune différence de résultat entre les deux méthodes.

Page suivante : Minimiser les erreurs

Retour au Sommaire