| 物体轮廓线的多边形拟合 |
| |
| 引用本文： | 魏炎初,张建军.物体轮廓线的多边形拟合[J].微计算机信息,2007,23(3X):285-287. |
| |
| 作者姓名： | 魏炎初 张建军 |
| |
| 作者单位： | [1]清华大学信息网络工程研究中心 [2]广东省电信有限公司 |
| |
| 摘 要： | 本文讨论了在给定数字轮廓线顶点数目为N的情况下，从其上选择k个点来构造拟和多边形来近似原图，使得物体轮廓线的形状丢失最小。本文的贡献在于1）本文的轮廓线拟和是以物体轮廓线的形状的信息丢失最小为目标的。而传统的方法是以拟和多边形和原图的面积差距最小。2）本文认为每一个点具有一定的形状信息，然后建立了一个以丢失的形状信息最小的0—1规划模型：3）使用了两种方：去对轮廓线进行了多边形拟合，并把两个结果进行了比较。
|
| 关 键 词： | 初始轮廓线 信息论 0-1规划模型 动态规划 |
| 文章编号： | 1008-0570（2007）03-3-0285-03 |
| 修稿时间： | 2007-02-252007-03-28 |
A new method for polygonal approximation of outline curve |
| |
| WEI YANCHU ZHANG JIANJUN.A new method for polygonal approximation of outline curve[J].Control & Automation,2007,23(3X):285-287. |
| |
| Authors: | WEI YANCHU ZHANG JIANJUN |
| |
| Abstract: | |
| |
| Keywords: | outline 0-1 programming model dynamic programming |
| 本文献已被 维普 等数据库收录！ |
