Contours Matching using Curvature Information and Optimization Based on Dynamic Programming

• Tipo: Artigo em Revista Científica Internacional
• Data: 2009

Autores

F. P. M. Oliveira (Autor) FEUP; João Manuel R. S. Tavares (Autor) FEUP

Revista

Título: IEEE Latin America Transactions

Vol. 7 Nº 6

Páginas: 703-712

ISSN: 1548-0992

Editora: IEEE

Indexação

ISI Web of Knowledge - 2 Citações

ISI Web of Science

Scopus - 3 Citações

COMPENDEX

INSPEC

Classificação Científica

FOS: Ciências da engenharia e tecnologias

CORDIS: Ciências Tecnológicas

Outras Informações

ID Authenticus: P-003-DY3

DOI: 10.1109/TLA.2009.5419369

Abstract (EN): This paper presents a novel methodology to match contours of objects represented in images. In the matching, we use sets of ordered points extracted from the external contours of the objects. Each of these points defines a vertex of a polygon to be associated to the correspondent contour. To establish the matching, we compute a cost matching matrix by comparing the amplitudes of the angles defined by the vertices of one of the contours with the amplitudes of the angles defined by the vertices of the other contour. Afterwards, the optimal global matching that preserves the contours points orders is determined using an optimization algorithm based on dynamic programming; defining the optimal global matching as the one that presents the minimum sum of the costs of all individual matches established. Based on the matching found, we present a methodology to compute the geometric transformation of similarity that best aligns the contours matched. The obtained matching results were good for contours defined by few points and the computation time was always very low.

Idioma: Inglês

Tipo (Avaliação Docente): Científica