全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.20140911

Keywords: 直线匹配,二元关系,几何特性,笛卡儿积

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Tang A W K, Ng T P, Hung Y S, et al. Projective reconstruction from line-correspondences in multiple uncalibrated images[J]. Pattern Recognition, 2006, 39(5):889-896.
[2]  Aider O A, Hoppenot P, Colle E. A model-based method for indoor mobile robot localization using monocular vision and straight-line correspondences[J]. Robotics and Autonomous Systems, 2005, 52(2-3):229-246.
[3]  Shi F H, Wang J H, Zhang J, et al. Motion segmentation of multiple translating objects using line correspondences [C]// Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Washington DC:IEEE, 2005: 315-320.
[4]  Ma S D, Zhang Z Y. Computer Vision-Elements of the Computation Theory and Algorithm[M]. Beijing: Science Press,2003:169-171. [马颂德,张正友.计算机视觉-计算理论与算法基础[M]. 北京:科学出版社,2003:169-171.]
[5]  Schmid C, Zisserman A. Automatic line matching across views[J]. IEEE Computer Vision and Pattern Recognition, 1997, 17(19):666-671.
[6]  Deng Y, Lin X Y. A fast line segment based dense stereo algorithm using tree dynamic programming [C]// Proceeding of the 9th European Conference on Computer Vision. Berlin, Heidelberg: Springer, 2006: 201- 212.
[7]  Xi X Q, Wang R S. An algorithm of image-model matching based on straight line features[J]. Journal of National University of Defense Technology, 2000, 22(6):70-74.[席学强,王润生. 基于直线特征的图像-模型匹配算法[J].国防科技大学学报, 2000, 22(6):70-74.]
[8]  Huang L M, Peng L Z, Chen M D. Matching and estimating motion of line model using geometric algebra[J]. Journal of Image and Graphics, 2001, 6(3):270-274. [黄良明,彭立中,程民德.利用几何代数进行线段模型匹配和运动估计[J].中国图象图形学报, 2001, 6(3):270-274.][DOI:10.11834/jig.20010365]
[9]  Bay H, Ferrari V, Van G L. Wide-baseline stereo matching with line segments [C]// Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. San Deigo:IEEE, 2005:329-336.
[10]  Fu D, Wang C, Xu Y D, et al. A new algorism of matching line segments[J]. Journal of National University of Defense Technology, 2008, 30(1):115-119.[傅丹,王超,徐一丹,等.一种直线段匹配的新方法[J]. 国防科技大学学报,2008,30(1):115-119.]
[11]  Park S H, Leeb K M, Leea S U.A line feature matching technique based on an eigenvector approach[J]. Computer Vision and Image Understanding, 2000, 3(77): 263-283.
[12]  Nie X, Zhao R C, Kang B S. A precise image registration method by utilizing the geometric feature of edges[J]. Journal of Computer-aided Design & Computer Graphics, 2004, 16(12):1668-1675.[ 聂煊,赵荣椿,康宝生. 基于边缘几何特征的图像精确匹配方法[J]. 计算机辅助设计与图形学学报, 2004, 16(12):1668-1675.]
[13]  Wen G J. A global algorithm for straight line stereo matching based on feature grouping[J]. Journal of Software, 2006,16(12):2471-2484. [文贡坚. 一种基于特征编组的直线立体匹配全局算法[J].软件学报,2006,16(12):2471-2484.]
[14]  Wang K P, Shang Y, Yu Q F. An image matching approach based on the invariant moment of slope angle histogram[J]. Journal of Computer-aided Design & Computer Graphics, 2009, 21(3):389-393.[王鲲鹏,尚洋,于起峰. 影像匹配定位中的直线倾角直方图不变矩法[J]. 计算机辅助设计与图形学学报,2009, 21(3): 389-393.]
[15]  Elaksher A F. Automatic line matching across multiple views based on geometric and radiometric properties[J]. Applied Geomatics, 2011, 3(1):23-33.
[16]  Grimson W E L, Lozano-Perez T. Localizing overlapping parts by searching the interpretation tree[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1987, 9(4): 469-482.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133