Site en cours de construction

Ne fonctionne qu’avec Internet Explorer

Approche structurelle, classification de graphes

 

Cadre de tests :

Traitements appliqués aux symboles (cropped) :

  1. Bmp (256 niveaux de gris)
  2. Squelettisation
  3. Vectorisation en arcs de cercle et segment (détermination des points de coupure par algorithme de la corde, puis interpolation de ces points par les moindres carrés)
  4. Extraction des graphes de jonctions correspondant aux symboles.

 

Définition du graphe de jonctions :

- 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.

 

 

Classification de graphe :

            - Classifieur 1 plus proche voisin : la distance utilisée est une signature de graphe appelée graph probing.

 

 

Les Bases :

I°) Base électrique

 

II°) Base GREC

 

III°) Base ATA

 

 

 

 

Les tests :

 

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