一种基于矩和支配点检测的多边形拟合算法

• 作者: 付琨 吴一戎 张亚飞 谢明鸿
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 多边形拟合 几何矩 支配点
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 研究与应用
• 页码范围: 219-224
• 页数: 6页
• 分类号: TP391.41
• 字数: 5222字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2007.02.013

摘要

提出一种基于几何矩和支配点检测的多边形拟合算法.支配点检测法可以最大范围地保留原始轮廓特征,但拟合后顶点数偏多.而基于几何矩的多边形拟合算法虽然可以将拟合后的顶点数控制在指定范围内,但是却容易使拟合结果陷入局部最优.本文对这两种算法进行关键步骤和参数的改进,并将它们有机结合起来,使得本文算法可以将绝大多数闭合曲线在全局最优的情况下将其拟合成任意顶点数的多边形.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴一戎	中国科学院电子学研究所	111	1472	20.0	32.0
2	付琨	中国科学院电子学研究所	44	461	12.0	19.0
3	谢明鸿	中国科学院电子学研究所	4	86	4.0	4.0
7	张亚飞	中国科学院电子学研究所	7	109	5.0	7.0