一种基于矩和支配点检测的多边形拟合算法 a moment and dominant points-based method for polygonal approximation.pdfVIP

第20卷第2期 模式识别与人工智能 V01．20No．2 2007年4月 PRAI Apr2007 一种基于矩和支配点检测的多边形拟合算法* 谢明鸿L2 张亚飞1’2 付 琨1 吴一戎1 1(中国科学院电子学研究所北京100080) 2(中国科学院研究生院北京100039) 摘要提出一种基于几何矩和支配点检测的多边形拟合算法．支配点检测法可以最大范围地保留原始轮廓特 征，但拟合后顶点数偏多．而基于几何矩的多边形拟合算法虽然可以将拟合后的顶点数控制在指定范围内，但是却 容易使拟合结果陷入局部最优．本文对这两种算法进行关键步骤和参数的改进，并将它们有机结合起来，使得本文 算法可以将绝大多数闭合曲线在全局最优的情况下将其拟合成任意顶点数的多边形． 关键词 多边形拟合，几何矩，支配点 中图法分类号TP391．41 AMomentandD