首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于矩和支配点检测的多边形拟合算法
引用本文:谢明鸿,张亚飞,付琨,吴一戎.一种基于矩和支配点检测的多边形拟合算法[J].模式识别与人工智能,2007,20(2).
作者姓名:谢明鸿  张亚飞  付琨  吴一戎
作者单位:1. 中国科学院电子学研究所,北京,100080;中国科学院研究生院,北京,100039
2. 中国科学院电子学研究所,北京,100080
基金项目:国家高技术研究发展计划(863计划)
摘    要:提出一种基于几何矩和支配点检测的多边形拟合算法.支配点检测法可以最大范围地保留原始轮廓特征,但拟合后顶点数偏多.而基于几何矩的多边形拟合算法虽然可以将拟合后的顶点数控制在指定范围内,但是却容易使拟合结果陷入局部最优.本文对这两种算法进行关键步骤和参数的改进,并将它们有机结合起来,使得本文算法可以将绝大多数闭合曲线在全局最优的情况下将其拟合成任意顶点数的多边形.

关 键 词:多边形拟合  几何矩  支配点

A Moment and Dominant Points-Based Method for Polygonal Approximation
XIE Ming-Hong,ZHANG Ya-Fei,FU Kun,WU Yi-Rong.A Moment and Dominant Points-Based Method for Polygonal Approximation[J].Pattern Recognition and Artificial Intelligence,2007,20(2).
Authors:XIE Ming-Hong  ZHANG Ya-Fei  FU Kun  WU Yi-Rong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号