passessboundaryprecision

Synopsis

Description

L'opérateur passessboundaryprecision permet de calculer 2 mesures pour évaluer la précision de la localisation des frontières des régions d'un résultat de segmentation par comparaison avec une segmentation de référence (vérité terrain).

La précision des frontières des régions est mesurée par deux erreurs :

• L'erreur de déficit de pixels qui rend compte de la proportion de pixels non détectés dans les régions détectées.
• L'erreur d'excès de pixels qui rend compte de la proportion de pixels erronés ajoutés aux régions détectées.

Les valeurs d'erreurs sont dans l'intervalle [0..1], où 0 signifie aucune erreur et 1 le pire résultat. Une erreur de déficit de x signifie que x * 100 % des pixels des régions ne sont pas détectés en moyenne par région. Une erreur d'excès de x signifie que x * 100 % des pixels des segments sont en dehors des frontières des régions correspondantes en moyenne par segment. Le résultat est stocké dans la collection de sortie col_out qui contient les valeurs pour chacune des 2 mesures d'erreur.

Les mesures sont calculées sur la base d'un graphe de correspondance entre les segments du résultat de la segmentation et les régions de la segmentation de référence. Deux types de mise en correspondance sont possibles selon le paramètre matching_algorithm_id : le premier autorise la sur-segmentation et la sous-segmentation et le second ne permet que la mise en correspondance unique, un segment avec une région. Dans ce graphe, un segment S détecte une région R si la surface de recouvrement | R * S | est telle que :

  | R * S |                                   | R * S |    
  --------- >= matching_threshold and  --------- >= matching_threshold
    | R |                                       | S |

Paramètres

• matching_algorithm_id : spécifie le numéro de l'algorithme de mise en correspondance à utiliser :
  • 0 : pour une correspondance de type 1-n et n-1. Un segment du résultat de segmentation peut regrouper plusieurs régions de la référence (sous-segmentation), et une région de la référence peut être découpée en plusieurs segments du résultat de segmentation (sur-segmentation). Toutefois, un segment ou une région ne peuvent participer à la fois à une sur-segmentation et à une sous-segmentation.
  • 1 : pour une correspondance de type 1-1. Un segment de la segmentation ne peut être mis en correspondance qu'avec au plus une région de la référence, et une région de la référence ne peut être mise en correspondance qu'avec au plus un segment du résultat de la segmentation.
• matching_threshold : indique la proportion minimale de surface de recouvrement entre une région et un segment pour accepter une détection. C'est une valeur entre [0,1] où la valeur x correspond à un recouvrement minimum de (x*100)%.

Entrées

• segmentation_result_in : une carte de régions contenant le résultat d'une segmentation.
• reference_segmentation_in : une carte de régions contenant la segmentation de référence.

Sorties

• col_out : une collection avec les 2 valeurs d'erreur.

Résultat

Retourne SUCCESS ou FAILURE en cas de problème.

Exemples

Évaluation de la précision de la localisation des frontières des régions d'un résultat de la segmentation des régions avec un taux de recouvrement minimum de 50%  :

passessboundaryprecision 0 0.5 resultimages/algo001/tangram.pan groundtruths/expert001/tangram.pan errors.pan
pvisu errors.pan

Voir aussi

Prototype C++