Matching contours in images through the use of curvature, distance to centroid and global optimization with order-preserving constraint

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

Authors

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

Journal

Title: CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES

Vol. 43 No. 1

Pages: 91-110

ISSN: 1526-1492

Publisher: Tech Science Press

Indexing

ISI Web of Knowledge - 11 Citations

ISI Web of Science

Scopus - 15 Citations

COMPENDEX

INSPEC

Scientific classification

FOS: Engineering and technology > Other engineering and technologies

CORDIS: Technological sciences > Technology > Computer technology > Image processing

Other information

Authenticus ID: P-003-KZX

Abstract (EN): This paper presents a new methodology to establish the best global match of objects’ contours in images. The first step is the extraction of the sets of ordered points that define the objects’ contours. Then, by using the curvature value and its distance to the corresponded centroid for each point, an affinity matrix is built. This matrix contains information of the cost for all possible matches between the two sets of ordered points. Then, to determine the desired one-to-one global matching, an assignment algorithm based on dynamic programming is used. This algorithm establishes the global matching of the minimum global cost that preserves the circular order of the contours’ points. Additionally, a methodology to estimate the similarity transformation that best aligns the matched contours is also presented. This methodology uses the matching information which was previously obtained, in addition to a statistical process to estimate the parameters of the similarity transformation in question. In order to validate the proposed matching methodology, its results are compared to those obtained by the geometric modeling approach proposed by Shapiro and Brady who are well known in this domain.

Language: English

Type (Professor's evaluation): Scientific