Matching Contours in Images using Curvature Information and Optimization based on Dynamic Programming

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.