基于边缘相关性距离约束的角点匹配

计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 283-286.

基于边缘相关性距离约束的角点匹配

王万良,金亦挺,赵燕伟,郑建炜

浙江工业大学计算机科学与技术学院杭州310023;浙江工业大学计算机科学与技术学院杭州310023;浙江工业大学计算机科学与技术学院杭州310023;浙江工业大学计算机科学与技术学院杭州310023

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(61070043),浙江省科技厅项目(2010R50002-11)资助

Corner Matching Based on Edge Correlation Distance Constraints

WANG Wan-liang,JIN Yi-ting,ZHAO Yan-wei and ZHENG Jian-wei

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 在双目视觉技术中,针对物体边缘上的角点误匹配问题,提出了一种基于边缘相关性距离约束的角点匹配算法。该算法首先采用基于边缘的角点检测子来提取角点,通过极线约束和角点特征值约束来确定候选角点匹配集合；然后提出“边缘相关性”约束,基于角点距离构造候选角点对的贡献值来对其进行精匹配；最后构造角点特征向量,通过子向量匹配方法进一步对角点匹配对进行检验。实验结果表明,该匹配算法正确率高,有效地解决了边缘角点对的误匹配问题,非常适用于基于边缘曲线的双目视觉应用。

关键词: 双目视觉,角点匹配,边缘相关性,角点距离,子向量匹配

Abstract: In the binocular vision technology,for solving the incorrect matching of edge corner,a corner matching algorithm based on edge correlation distance constraint was proposed．Firstly,use corner detection algorithm based on edge to extract corner,confirm candidate corner matching assemble by epipolar constraint and corner’s threshold constraint．Then,put forward the “edge correlation” constraint,structure candidate corner pair’s contribution value based on corner distance to have it fine matched．Finally,structure corner’s vector,and test corner matching further using sub-vector matching method.The experiment results show that this matching algorithm has high accurate rate,solves the incorrect matching problem of edge corner pair effectively,and it’s quite suitable for the applications of edge-based binocular vision.

Key words: Binocular vision,Corner matching,Edge correlation,Corner distance,Sub-vector constraint

王万良,金亦挺,赵燕伟,郑建炜. 基于边缘相关性距离约束的角点匹配[J]. 计算机科学, 2013, 40(5): 283-286. https://doi.org/

WANG Wan-liang,JIN Yi-ting,ZHAO Yan-wei and ZHENG Jian-wei. Corner Matching Based on Edge Correlation Distance Constraints[J]. Computer Science, 2013, 40(5): 283-286. https://doi.org/

参考文献

[1] Daniel S,Richard S．A taxonomy and evaluation of dense two-frame stereo correspondence algorithms [J]．International Journal of Computer Vision,2002,47(1):7-42
[2] 刘正东,杨静宇．自适应窗口的时间规整立体匹配算法[J]．计算机辅助设计与图形学学报,2005,17(2):291-294
[3] 呼艳,耿国华,周明全,等．基于未标定彩色图像三维重建的立体匹配算法[J]．计算机科学,2011,38(7):277-279
[4] Wu Hua,Song Zhan,Yao Jian,et al．Stereo matching based on support points propagation [C]∥Proceedings of 2012IEEE International Conference on Information Science and Technology．Wuhan:IEEE,2012:23-25
[5] 曾凡志,鲍苏苏．一种自适应多窗口的立体匹配算法[J]．计算机科学,2012,39(6):519-522
[6] 吴飞,蔡胜渊,郭同强,等．三角形约束下的图像特征点匹配方法[J]．计算机辅助设计与图形学学报,2010,22(3):503-510
[7] 管业鹏,顾伟康．基于双目视觉的基准差梯度立体匹配法[J]．传感技术学报,2004,17(1):74-77
[8] 朱松立,戴礼荣,宋彦,等．基于角点特征值和视觉梯度约束的角点匹配[J]．计算机工程与应用,2005,41(34):62-64
[9] Zhang Z Y,Rachid D,Olivier F．A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry [J]．Artificial Intelligence,1995,78(1):87-119
[10] 张辉,张丽艳,陈鉴富,等．基于自适应迭代松弛的立体点对匹配鲁棒算法[J]．中国图象图形学报,2009,14(7):1378-1385
[11] 李海超,张广军．一种基于角点引导的快速立体边缘匹配方法[J]．北京航空航天大学学报,2007,33(5):557-560
[12] 李苏祺,张广军,魏振忠．基于区域邻接图的立体视觉边缘匹配算法[J]．光电工程,2008,35(10):92-97
[13] Awrangjeb M,Lu G J．Robust image corner detection based on the chord-to-point distance accumulation technique [J]．IEEE Transactions on Multimedia,2008,10(6):1059-1072
[14] Han J H,Poston T．Chord-to-point distance accumulation and planar curvature:A new approach to discrete curvature [J]．Pattern Recognition Letters,2001,22(10):1133-1144

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed