Optimization models for shape matching of nonconvex polygons

Jen Ming Chen, Jose A. Ventura

研究成果: 雜誌貢獻期刊論文同行評審

8 引文 斯高帕斯(Scopus)


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
期刊Pattern Recognition
出版狀態已出版 - 6月 1995


深入研究「Optimization models for shape matching of nonconvex polygons」主題。共同形成了獨特的指紋。