passesstopologypreservation

Synopsis

Description

L'opérateur passesstopologypreservation permet de calculer 2 mesures pour évaluer la préservation de la topologie des régions d'un résultat de segmentation par comparaison avec une segmentation de référence (vérité terrain).

L'évaluation de la topologie en 2D se résume à l'analyse des trous internes aux régions. La préservation de la topologie est mesurée par deux erreurs :

• L'erreur d'ajout de trou qui rend compte de la proportion de faux trous détectés.
• L'erreur de suppression de trou qui rend compte de la proportion de trous non détectés.

Les valeurs d'erreurs sont dans l'intervalle [0..1], où 0 signifie aucune erreur et 1 le pire résultat. Une erreur d'ajout de trous de x signifie que x * 100 % des trous détectés sont des trous ajoutés. Une erreur de suppression de trous de x signifie que x * 100 % des trous n'ont pas été détectés. 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 la 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 la 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 du résultat 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éservation de la topologie des régions du résultat de la segmentation avec un taux de recouvrement minimum de 50%  :

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

Voir aussi

Prototype C++