多边形顶点匹配优化算法

• 作者: 丁弋川 刘利刚
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 形状匹配 顶点对应 动态规划
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1532-1536,1540
• 页数: 6页
• 分类号: TP391
• 字数: 5767字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.09.021

摘要

分析了3种有代表性的平面多边形顶点匹配算法的特点,即基于极小化形变功的匹配算法、基于轮郭绕行趋势变化的匹配算法和基于边界局部剖分的匹配算法,综合利用不同算法的优点,在修正动态规划框架下设计了一种新的匹配算法.新算法结合了多边形局部和全局的几何本质特性,其匹配结果不受图形平移、缩放和旋转等形变的影响.分别利用4种算法对52幅平面多边形图形样本进行了试验,按照算法匹配结果和人为判断结果的一致性进行评分.统计分析结果显示,在不同规模的图形组实验中,新算法较前3种算法均表现出明显的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘利刚	浙江大学数学系	27	177	8.0	12.0
2	丁弋川	浙江大学数学系	1	6	1.0	1.0