Apresentação dissertação - Faculdade de Engenharia da ...

Emparelhamento de Objectos Representados em Imagens usando
Técnicas de Optimização
Optimização das Correspondências
EMPARELHAMENTO NÃO RESPEITANDO A ORDEM DOS PONTOS:
⎡1
⎢
⎢
0
C =
⎢6
⎢
⎣3
0
3
1
2
1
1
2
7
4
5
4
5
5
2
0
4
1⎤
1
⎥
⎥
8⎥
⎥
1⎦
Emparelhamento
1 2 3 4
2 1 5 6
Custo total: 1 Emparelhamento cruzado
EMPARELHAMENTO RESPEITANDO A ORDEM DOS PONTOS:
⎡1
⎢
⎢
0
C =
⎢6
⎢
⎣3
0
3
1
2
1
1
2
7
4
5
4
5
Custo total: 2
5
2
0
4
1⎤
1
⎥
⎥
8⎥
⎥
1⎦
Emparelhamento
1 2 3 4
2 3 5 6
Emparelhamento sem cruzamentos
Contorno 1
Contorno 2
Contorno 1
Contorno 2
Introdução | Ordenação Pontos | Transformação Rígida | Optimização Correspondências
Metodologias Emparelhamento | Conclusões e Trabalho Futuro Francisco P. M. Oliveira
10