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

作者：宋振一; 陈少斌^*; 黄宴委; 王会平

来源：传感器与微系统, 2020, 39(02): 117-123.

DOI：10.13873/j.1000-9787(2020)02-0117-03

• 多边形逼近
• 轮廓分段
• 角点

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

• 单位
  福州大学; 自动化学院