Optimization models for shape matching of nonconvex polygons

Jen Ming Chen, Jose A. Ventura

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


The shape matching problem is concerned with fitting an input shape, represented by a set of discrete boundary data, to a defect-free reference shape. Two aspects of the problem must be considered: (1) shape modeling, and (2) matching algorithm. In this paper, two shape modeling schemes are proposed to represent the reference shape by a set of primitives, in which the object geometric configuration is encoded. The primitives uniquely define the pose and dimension of a given polygonal object. Based on these models, optimization matching procedures that use the least-squares criterion to find the best fitting between the set of scene data and the reference shape are developed. The complexity analysis and computational results show our shape matching approaches to be extremely fast.

Original languageEnglish (US)
Pages (from-to)863-877
Number of pages15
JournalPattern Recognition
Issue number6
StatePublished - Jun 1995

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Optimization models for shape matching of nonconvex polygons'. Together they form a unique fingerprint.

Cite this