物体轮廓线的多边形拟合

摘要：

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

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

所属期刊栏目：23

分类号：TP3(计算技术、计算机技术)

在线出版日期：2007-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：285-287