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