Afin d'évaluer la qualité de l'approximation réalisée en utilisant la masque de chanfrein pour calculer les distances, on calcule l'erreur maximale sur un trajet entre la distance de chanfrein et la distance euclidienne. On obtient les résultats suivants selon le type de masque utilisé.

• Masque 3x3 : Ce masque, le plus simple, est aussi le plus éloigné de la distance euclidienne dont on tente de se rapprocher. En pratique, on prend le 3-4.

• Masque 5x5 : On ne présente que le 5-7-11 car pour obtenir une approximation meilleure que 2,02%, il faudrait aller jusqu'à a=51. On divise déjà par 4 l'erreur du 3-4.

• Masque 7x7 : Les résultats avec le coefficient e sont évidemment meilleurs que sans, mais impliquent un surplus de calcul conséquent. On remarque que le premier ne donne qu'une erreur de 1,97%, la complexité introduite n'est pas vraiment rentable. On comprend alors pourquoi l'on préfère conserver le 5-7-11 qui donne d'excellents résultats sans utiliser toutes les capacités de la machine.

Page suivante : Pour aller plus loin ...

Retour au Sommaire