物体轮廓线的多边形拟合

• 作者: 张建军 魏炎初
• 来源期刊: 科技与创新
• 关键词: 初始轮廓线 信息论 0-1规划模型 动态规划
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 图像处理
• 页码范围: 285-287
• 页数: 3页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.09.114

摘要

本文讨论了在给定数字轮廓线顶点数目为N的情况下,从其上选择k个点来构造拟和多边形来近似原图,使得物体轮廓线的形状丢失最小.本文的贡献在于1)本文的轮廓线拟和是以物体轮廓线的形状的信息丢失最小为目标的.而传统的方法是以拟和多边形和原图的面积差距最小.2)本文认为每一个点具有一定的形状信息,然后建立了一个以丢失的形状信息最小的O-1规划模型;3)使用了两种方法对轮廓线进行了多边形拟合,并把两个结果进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建军	清华大学信息网络工程研究中心	2	43	2.0	2.0
2	魏炎初	清华大学信息网络工程研究中心	1	7	1.0	1.0