12.04.2013 Views

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

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

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!