几何特性的直线编组匹配算法

摘要：

针对传统直线编组匹配算法中存在的数据计算量大,效率低等问题,提出了一种新的基于几何特性的直线编组匹配算法.该算法在定义线段对无向二元关系和有向二元关系的基础上,在粗匹配阶段计算所有线段对的无向不相似度,并采用双阈值生成候选线段组集合,再在精匹配阶段计算各个候选线段组的有向不相似度,最后结合两种不相似度生成最终的匹配线段组结果.与基于向量的特征直线匹配算法和基于几何特征二元关系的直线匹配算法相比,该算法在粗匹配阶段采用了双阈值设计,比只采用单阈值方法耗时更少,在精匹配阶段能有效地过滤掉不合理的候选线段组,得到最佳匹配结果.实验结果表明,所提算法不仅可行、高效,且效果更好.

关键词：直线匹配、几何特性、直线编组、二元关系、线段对

所属期刊栏目：9

分类号：TP391.4(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61165011

在线出版日期：2015-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1382-1390