王斌
- 作品数:2 被引量:32H指数:1
- 供职机构:东南大学计算机科学与工程学院更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”长江学者和创新团队发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于轮廓线的形状描述与匹配方法被引量:31
- 2008年
- 该文提出了一种新的基于目标轮廓线的形状描述与匹配方法。该方法将两个待匹配的目标的轮廓线等弧长地分割成相同数目的弧段,用直线段连接相邻的割点构成对轮廓线的多边形近似,用多边形的顶点到形状的几何中心的距离和其两个后继顶点的距离构成的3个距离串来描述形状,形状之间的相似度用它们的3个距离串的欧氏距离和来计算。这种描述方法满足惟一性、紧致性和不变性,而且计算简单,对形状的全局特征和局部特征都能很好地描述。实验结果表明,将该方法用于形状匹配具有较高的精度和可靠性。
- 王斌舒华忠施朝健罗立民
- 关键词:多边形近似
- 遗传算法用于曲线的误差约束多边形近似被引量:1
- 2007年
- 提出了一种求解曲线的误差约束多边形近似问题的遗传算法.其主要思想是:1)采用变长染色体编码机制,以减少存储空间和计算时间的消耗;2)针对问题的特点,提出了一种新的杂交算子——基因消去杂交,以尽可能地消去染色体上的冗余基因,从而提高算法的寻优能力;3)采用染色体修复策略处理遗传操作产生的不可行解,该策略通过迭代地向染色体追加有价值的候选基因来实现染色体的修复,并提出一种对染色体的候选基因进行评估的机制.通过实验评估并与其他遗传算法进行比较,结果表明,提出的算法性能更优越.
- 王斌舒华忠罗立民