Emparelhamento de Contornos em Imagens usando Informação de Curvatura e Optimização baseada em Programação Dinâmica (Matching Contours in Images using Curvature Information and Optimization based on Dynamic Programming)

Francisco P. M. Oliveira (francisco.oliveira@fe.up.pt), João Manuel R. S. Tavares (tavares@fe.up.pt)


Faculdade de Engenharia da Universidade do Porto
This paper appears in: Revista IEEE América Latina

Publication Date: Dec. 2009
Volume: 7,   Issue: 6 
ISSN: 1548-0992


Abstract:
Neste artigo é apresentada uma metodologia de emparelhamento de contornos de objectos representados em imagens. Para determinar o emparelhamento, utilizam-se conjuntos de pontos ordenados extraídos dos contornos exteriores dos objectos. Cada ponto considerado define um vértice do polígono associado ao contorno em causa. Para determinar o emparelhamento, começa-se por calcular uma matriz de custo das correspondências, comparando as amplitudes dos ângulos definidos por cada três pontos consecutivos ao longo dos contornos. Seguidamente, é determinado o emparelhamento óptimo, que respeita a ordem dos pontos dos contornos, usando um algoritmo baseado em programação dinâmica; considerando-se como emparelhamento óptimo aquele cuja soma dos custos associados aos emparelhamentos obtidos seja mínima. Baseada, nesta abordagem, apresentamos ainda uma metodologia para determinar a transformação rígida existente entre contornos emparelhados. Os emparelhamentos obtidos foram bons para contornos definidos por reduzido número de pontos. O tempo de computação foi sempre muito baixo.

Index Terms:
Emparelhamento de contornos (contours matching), informação de curvatura (curvature information), optimização (optimization), programação dinâmica (dynamic programming)   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (509)]