• Aucun résultat trouvé

Illustra(ons   Romain  Raveaux

N/A
N/A
Protected

Academic year: 2022

Partager "Illustra(ons   Romain  Raveaux"

Copied!
13
0
0

Texte intégral

(1)

Illustra(ons  

Romain  Raveaux  

(2)
(3)
(4)
(5)
(6)

Structural  Descrip(ons  and  Inexact  Matching  

LINDA  G.  SHAPIRO,  SENIOR  MEMBER,  IEEE,  AND  ROBERT  M.  

HARALICK,  SENIOR  MEMBER,  IEEE  

(7)
(8)
(9)
(10)
(11)

Node  matching  problems  

•  Ideas  from    

– Chris(ne  Solnon  

– LIRIS,  UMR  5205  CNRS  /  Universit  ´e  Lyon  1  

(12)

Node  Matching  

•  G1=(V1,E1)  and  G2=(V2,E2)  

•  A  rela(on  :    

•   So    (v1,v2)              m  à  v1  matches  v2   -­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐-­‐  

Bijec(ve  matching  :  Cardinality  (1,1)   Injec(ve  matching  :  Cardinality  (1,0..1)  

Univalent  matching  :  Cardinality  (0..1,0..1)    

 

mV1×V2

(13)

SoY  and  hard  constraints  

•  Matching  must  sa(sfies  hard  and  soY   constraints.  

– Edge  Constraints  

•  Hard  :  mandatory  matching  

•  SoY  :  wished  matching  à  to  be  op(mized  

– Label  constraints  

•  Hard  :  iden(cal  labels  between  matched  nodes  

•  SoY  :  to  maximized  the  similarity  between  labels  of   matched  nodes  

Références

Documents relatifs

[r]

Monsieur, Madame ……….. à reprendre notre enfant à la crèche « P)ts lu)ns » En cas de divorce ou de sépara)on, prière de fournir une copie du jugement. En cas d’accident,

A Graph Classification Approach Using a Multi- objective Genetic Algorithm Application to Symbol Recognition, volume 4538 of Lecture Notes in Computer Science, pages 361–370..

In this paper, a digital planar curve approximation method based on a multi-objective genetic algorithm is proposed.. In this method, the optimization/exploration algorithm

In Francisco Escolano and Mario Vento, editors, Graph-Based Representations in Pattern Recognition, 6th IAPR-TC-15 International Workshop, GbRPR 2007, Alicante, Spain, June 11-13,

[r]

7°) Adapter le paramètre APP_ABI suivant votre terminal... 8°) Pour NDK, créer un fichier de configuration s’appelant Android.mk dans votre répertoire. «

avertir l’application que le service ServiceS1 possède un BroadCast Receiver qui pourra être appelé par d’autres services. MESSAGE_S1 est l’identifiant du BroadCast