Ne fonctionne qu’avec Internet Explorer
Approche structurelle, classification de graphes
Traitements appliqués aux symboles (cropped) :
- Définition des nœuds
Un nœud est défini comme étant un point de jonction ou un point extremum.
Etiquetage du nœud :
E : dans le case où le point est une extrémité.
J2 : dans le cas où le point est la jonction de deux vecteurs.
J3 : dans les cas où le point est la jonction de trois vecteurs.
J4 : dans les cas où le point est la jonction de quatre vecteurs.
Remarque : Les informations sur le nombre jonction n’a peut être pas besoin d’être symboliser directement sur le nœud car il peut être obtenu en comptant le nombre d’arc entrant dans le noeud.
- Définition des arêtes
Une arête est définie comme étant la liaison entre deux nœuds.
Etiquetage primaire d’une arête :
Arc : si la liaison entre deux nœuds est un arc de cercle.
Vecteur : si deux nœuds sont liés par un segment.
L’étiquetage secondaire d’une arête est une information qui vient se rajouter à l’information primaire.
Etiquetage secondaire d’une arête :
Angle : l’angle entre les deux nœuds de l’arête dans le sens horaire. Trois types d’angles seront pris en considération. Vertical, Horizontal, Quelconque.
Longueur : longueur de l’arc de cercle ou du segment. Deux familles seront crées :
Grand : Si la longueur de l’arête est supérieure à 10% de la longueur de la diagonale du rectangle englobant le symbole.
Petit : Si la longueur de l’arête est inférieure à 10% de la longueur de la diagonale du rectangle englobant le symbole.
- Classifieur 1 plus proche voisin : la distance utilisée est une signature de graphe appelée graph probing.
Test1 : mené sur la base électrique et la base ATA, avec le graph proging :
Base Elec : algoreco\algo\conf1\reel_algo\result\result.html
Base ATA : algoreco/ata/conf1/reel_ata/result/result.html
Test2 : mené sur la base électrique et la base ATA, avec le graph proging structurel :
Base Elec : algoreco\algo\conf2\reel_algo\result\result.html
Base ATA : algoreco\ata\conf2\reel_ata\result\result.html
Test3 : mené sur la base électrique graph proging structurel en utilisant une polygonisation à la place de la vectorisation :
Base Elec : algoreco/algo/conf3/reel_algo/result/result.html
Test4 : mené sur la base électrique graph proging en utilisant une polygonisation à la place de la vectorisation :
Base Elec : algoreco/algo/conf4/reel_algo/result/result.html
Test5 : mené sur la base électrique graph proging structurel de la taille des vecteurs placé à 10% :
Base Elec : algoreco/algo/conf5/reel_algo/result/result.html
Base Ata : algoreco/ata/conf5/reel_algo/result/result.html
Test6: mené sur la base GREC avec la signature de graphes : graph probing :
Base GREC : résultats