改进的轮廓多边形分段逼近算法

摘要：

针对数字曲线逼近中逼近结果对尺度变化不具有自适应性以及依赖于起始点的选取的缺陷,提出一种改进的轮廓多边形分段逼近算法.首先计算轮廓尖锐度确定角点,依据角点对轮廓进行分段且作为多边形的逼近起点,减弱了逼近结果对起点的依赖;然后分段对轮廓曲线进行多边形逼近,在分裂合并算法基础上,提出以弧长比值作为停止条件的多边形逼近迭代方法,以提高多边形算法对尺度变化的鲁棒性.实验结果表明:逼近结果对尺度变化有较好的鲁棒性,且对轮廓多边形的特征提取具有一定的意义.

关键词：多边形逼近、轮廓分段、角点

所属期刊栏目：39

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

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

页数：共4页

页码：117-119,123