Table of Content

Open Access iconOpen Access

ARTICLE

Matching Contours in Images through the use of Curvature, Distance to Centroid and Global Optimization with Order-Preserving Constraint

Francisco P. M. Oliveira1, João Manuel R. S. Tavares1

FEUP – Faculdade de Engenharia da Universidade do Porto / INEGI – Instituto de Engenharia Mecânica e Gestão Industrial, Porto, Portugal. Emails: {francisco.oliveira, tavares}@fe.up.pt

Computer Modeling in Engineering & Sciences 2009, 43(1), 91-110. https://doi.org/10.3970/cmes.2009.043.091

Abstract

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.

Keywords


Cite This Article

P., F., Manuel, J. (2009). Matching Contours in Images through the use of Curvature, Distance to Centroid and Global Optimization with Order-Preserving Constraint. CMES-Computer Modeling in Engineering & Sciences, 43(1), 91–110.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1223

    View

  • 1138

    Download

  • 0

    Like

Share Link