matlab对闭合轮廓进行多边形逼近,物体轮廓线的多边形拟合.PDF

物体轮廓线的多边形拟合

物体轮廓线的多边形拟合

1 2

魏炎初 张建军

(清华大学信息网络工程研究中心)

摘要：本文讨论了在给定数字轮廓线顶点数目为 N 的情况下，从其上选择 k 个点来构造拟和

多边形来近似原图，使得物体轮廓线的形状丢失最小。本文的贡献在于 1)本文的轮廓线拟

和是以物体轮廓线的形状的信息丢失最小为目标的。而传统的方法是以拟和多边形和原图的

面积差距最小。2)本文认为每一个点具有一定的形状信息，然后建立了一个以丢失的形状

信息最小的 0-1 规划模型; 3)使用了两种方法对轮廓线进行了多边形拟合，并把两个结果进

行了比较。

关键词： 初始轮廓线; 信息论;0-1规划模型 动态规划

中图分类号：TP391 文献标识码：A

A new method for polygonal approximation of outline curve

1 2

Wei Yanchu Zhang JianJun

Abstract: This paper presents the problem of polygonal approximation of digitized outlines in

which k polygonal is constructed by selecting k vertexes from original outlines so that the lost

shape information of outline could be minimized. The contributions of this paper are 1) The

polygonal approximation here targets to minim