Apresentação dissertação - Faculdade de Engenharia da ...
Apresentação dissertação - Faculdade de Engenharia da ...
Apresentação dissertação - Faculdade de Engenharia da ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Emparelhamento <strong>de</strong> Objectos Representados em Imagens usando<br />
Técnicas <strong>de</strong> Optimização<br />
Optimização <strong>da</strong>s Correspondências<br />
PRESSUPOSTOS<br />
♦ Os contornos a emparelhar são fechados e <strong>de</strong>finidos por uma sequência <strong>de</strong> pontos<br />
or<strong>de</strong>nados.<br />
♦ Já foi previamente calcula<strong>da</strong> uma matriz <strong>de</strong> afini<strong>da</strong><strong>de</strong> ou <strong>de</strong> custos <strong>de</strong> emparelhamento<br />
por ponto.<br />
♦ Os emparelhamentos são do tipo um-para-um.<br />
⎡1<br />
⎢<br />
⎢<br />
0<br />
C =<br />
⎢6<br />
⎢<br />
⎣3<br />
0<br />
3<br />
1<br />
2<br />
1<br />
1<br />
2<br />
7<br />
4<br />
5<br />
4<br />
5<br />
5<br />
2<br />
0<br />
4<br />
1⎤<br />
1<br />
⎥<br />
⎥<br />
8⎥<br />
⎥<br />
1⎦<br />
Exemplo <strong>de</strong> uma matriz <strong>de</strong> afini<strong>da</strong><strong>de</strong>, on<strong>de</strong> c ij representa a<br />
afini<strong>da</strong><strong>de</strong> ou custo <strong>de</strong> emparelhamento entre o ponto i do<br />
primeiro contorno com o ponto j do segundo contorno.<br />
Introdução | Or<strong>de</strong>nação Pontos | Transformação Rígi<strong>da</strong> | Optimização Correspondências<br />
Metodologias Emparelhamento | Conclusões e Trabalho Futuro Francisco P. M. Oliveira<br />
9