Contours Matching using Curvature Information and Optimization Based on Dynamic Programming

• Type: Article in International Scientific Journal
• Date: 2009

Authors

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

Journal

Title: IEEE Latin America Transactions

Vol. 7 No. 6

Pages: 703-712

ISSN: 1548-0992

Publisher: IEEE

Indexing

ISI Web of Knowledge - 2 Citations

ISI Web of Science

Scopus - 3 Citations

COMPENDEX

INSPEC

Scientific classification

FOS: Engineering and technology

CORDIS: Technological sciences

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific