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

Line matching based on binary relations of geometric attributes

作　　者：胡海霞[1] 李钢[2] 

机构地区：[1]宜春学院理工学院,宜春336000 [2]宜春学院数计学院,宜春336000

出　　处：《中国图象图形学报》2014年第9期1338-1348,共11页Journal of Image and Graphics

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

摘　　要：目的针对直线编组匹配方法数据处理量大、耗时长,且易受阈值选择变化影响,提出一种几何特性二元关系的直线匹配算法。方法利用线段二元关系计算出参考线段对与待匹配线段对的局部相似度,并用阈值对局部相似度进行初步过滤,然后采用分步笛卡儿积运算、逐步过滤递推得到候选线段集,最后在计算出所有候选线段集的全局相似度的基础上,综合考虑局部相似度和全局相似度得到最终的匹配结果。结果该算法具有良好的旋转、缩放和平移不变性,对直线的端点和长度变化不敏感,且阈值选择对匹配结果影响小,具有较好的鲁棒性,同时充分考虑直线方向问题,提高了匹配的准确率。结论通过算法分析和实验结果分析,证明了该算法的合理性、高效性和可靠性。Objective A new method for line matching is presented in this paper.Method It utilizes binary relations of geometric attributes.Four procedures are introduced in sequence as follows.First of all,it＇s necessary to define a series of binary relations between two segments and calculate the local similarity of two line segment pairs respectively from two images.The second step is to filter preliminarily out the local similarity with threshold values and get the candidate segment sets by stepwise Cartesian product operation.Thirdly,the global similarities of all of candidate segment sets need to be calculated.Finally,the final matched line segment sets can be obtained based on the local and global similarities.Result The method is insensitive to the changing of line segment＇s endpoint position and length and the selection of two threshold values.Also it＇s robust and invariant to rotation,scaling and translation.In the meanwhile,it takes line segment＇s directions into full consideration,thus improving the matching accuracy.Conclusion Algorithmic analysis and experimental results have proved that the method is reasonable,efficient and reliable.

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

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]