几何特性二元关系的直线匹配

摘要：

目的 针对直线编组匹配方法数据处理量大、耗时长,且易受阈值选择变化影响,提出一种几何特性二元关系的直线匹配算法.方法 利用线段二元关系计算出参考线段对与待匹配线段对的局部相似度,并用阈值对局部相似度进行初步过滤,然后采用分步笛卡儿积运算、逐步过滤递推得到候选线段集,最后在计算出所有候选线段集的全局相似度的基础上,综合考虑局部相似度和全局相似度得到最终的匹配结果.结果 该算法具有良好的旋转、缩放和平移不变性,对直线的端点和长度变化不敏感,且阈值选择对匹配结果影响小,具有较好的鲁棒性,同时充分考虑直线方向问题,提高了匹配的准确率.结论 通过算法分析和实验结果分析,证明了该算法的合理性、高效性和可靠性.

关键词：直线匹配、二元关系、几何特性、笛卡儿积

所属期刊栏目：19

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

资助基金：国家自然科学基金项目61165011;江西省科技计划项目20112BBG70092;宜春学院校级科研课题XJ1315

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

页数：共11页

页码：1338-1348