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 />

Metodologias <strong>de</strong> Emparelhamento: Um-para-vários<br />

OBJECTIVO<br />

♦ Definir uma metodologia para emparelhar todos os pontos <strong>de</strong> ambos os contornos,<br />

quando estes são <strong>de</strong>finidos por diferente número <strong>de</strong> pontos. A referi<strong>da</strong> metodologia <strong>de</strong>ve<br />

manter a coerência dos emparelhamentos.<br />

METODOLOGIAS DESENVOLVIDAS<br />

♦ Encontrar inicialmente o emparelhamento global <strong>de</strong> custo mínimo do tipo um-para-um;<br />

♦ Correspon<strong>de</strong>r ca<strong>da</strong> ponto exce<strong>de</strong>ntário do contorno <strong>de</strong>finido por maior número <strong>de</strong> pontos<br />

para o ponto do outro contorno que lhe está mais “próximo” em termos <strong>de</strong>:<br />

I - Matriz <strong>de</strong> custos ou afini<strong>da</strong><strong>de</strong>, ou;<br />

II - Distância euclidiana após alinhamento dos contornos.<br />

♦ Permitir apenas emparelhamentos coerentes, isto é, com respeito pela or<strong>de</strong>m dos pontos.<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 />

24

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

Saved successfully!

Ooh no, something went wrong!