OPTIMIZATION MODELS FOR SHAPE-MATCHING OF NONCONVEX POLYGONS

被引：7

作者：

CHEN, JM

VENTURA, JA

机构：

[1] NATL CENT UNIV,INST IND MGMT,CHUNGLI 32054,TAIWAN

[2] PENN STATE UNIV,DEPT IND & MANAGEMENT SYST ENGN,UNIVERSITY PK,PA 16802

来源：

PATTERN RECOGNITION | 1995年 / 28卷 / 06期

关键词：

OPTIMIZATION MODEL; NONCONVEX POLYGON; SHAPE REPRESENTATION; COMPUTER VISION; DATA FITTING;

D O I：

10.1016/0031-3203(94)00137-B

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：863 / 877

页数：15

共 15 条

[1] AN EFFICIENTLY COMPUTABLE METRIC FOR COMPARING POLYGONAL SHAPES [J].