slides in Portuguese - Vision at IME-USP
slides in Portuguese - Vision at IME-USP
slides in Portuguese - Vision at IME-USP
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introdução<br />
Fundamentos Teóricos<br />
Metodologia Proposta<br />
Conclusão<br />
Representação de Imagens Digitais<br />
Processo de Reconhecimento<br />
Abordagens para Classificação baseadas em Grafos<br />
Casamento Ex<strong>at</strong>o entre Grafos<br />
Consideremos dois grafos G 1 = (V 1 , E 1 , µ 1 , ν 1 ) e<br />
G 2 = (V 2 , E 2 , µ 2 , ν 2 ).<br />
mapeamento f : V 1 → V 2 que preserva a presença de<br />
arestas, ou seja:<br />
Se v 1 , w 1 ∈ V 1 e (v 1 , w 1 ) ∈ E 1 , então (f (v 1 ), f (w 1 )) ∈ E 2<br />
formulação rígida (respostas "b<strong>in</strong>árias")<br />
algoritmos com custo computacional (tempo e memória)<br />
elevado<br />
abvg@ime.usp.br Rastreamento de Objetos baseado em Grafos (slide 21)