顾及拓扑关系的立体影像直线特征可靠匹配算法

doi:10.11947/j.AGCS.2017.20170162

测绘学报 ›› 2017, Vol. 46 ›› Issue (11): 1850-1858.doi: 10.11947/j.AGCS.2017.20170162

顾及拓扑关系的立体影像直线特征可靠匹配算法

王竞雪^1,2, 朱庆¹, 王伟玺³

1. 西南交通大学地球科学与环境工程学院, 四川成都 611756;
2. 辽宁工程技术大学测绘与地理科学学院, 辽宁阜新 123000;
3. 深圳大学智慧城市研究院, 广东深圳 518060

收稿日期:2017-04-06 修回日期:2017-09-19 出版日期:2017-11-20 发布日期:2017-12-05
通讯作者: 朱庆 E-mail:zhuq66@263.net
作者简介:王竞雪(1981-),女,博士,副教授,研究方向为数字影像匹配。E-mail:xiaoxue1861@163.com
基金资助:
国家自然科学基金（41631174；41101452）；辽宁省教育厅科学研究一般项目（LJYL010）

Reliable Line Matching Algorithm for Stereo Images with Topological Relationship

WANG Jingxue^1,2, ZHU Qing¹, WANG Weixi³

1. Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China;
2. School of Geomatics, Liaoning Technical University, Fuxin 123000, China;
3. Research Institute for Smart Cities, Shenzhen University, Shenzhen 518060, China

Received:2017-04-06 Revised:2017-09-19 Online:2017-11-20 Published:2017-12-05
Supported by:
The National Natural Science Foundation of China (Nos. 41631174 41101452) General Scientific Research Project Supported by Liaoning Provincial Education Department (No. LJYL010)

摘要/Abstract

摘要：

针对单直线匹配过程中缺乏考虑邻近直线特征之间关系，纹理断裂处单一直线描述符的弱可靠性，提出了一种顾及拓扑关系的立体影像直线特征可靠匹配算法。该算法首先根据直线间距离、角度等基本拓扑关系对参考影像、搜索影像上提取的直线进行编组；然后将编组得到的直线组作为匹配基元，充分利用直线特征组内的拓扑关系，依次采用核线约束、单应矩阵约束、象限约束、不规则三角形区域灰度相关约束对其进行匹配；最后将同名直线组分裂为两对同名单直线、并对分裂后的结果进行整合、拟合、检核等后处理，得到“一对一”的同名直线。选取典型纹理特征的航空影像和近景影像进行参数分析及直线匹配试验，结果表明，本文算法能获取可靠的直线匹配结果。

关键词: 直线匹配, 直线组匹配, 拓扑关系, 核线约束, 单应矩阵

Abstract:

Because of the lack of relationships between matching line and adjacent lines in the process of individual line matching, and the weak reliability of the individual line descriptor facing on discontinue texture, this paper presents a reliable line matching algorithm for stereo images with topological relationship. The algorithm firstly generates grouped line pairs from lines extracted from the reference image and searching image according to the basic topological relationships such as distance and angle between the lines. Then it takes the grouped line pairs as matching primitives, and matches these grouped line pairs by using epipolar constraint, homography constraint, quadrant constraint and gray correlation constraint of irregular triangle in order. And finally, it resolves the corresponding line pairs into two pairs of corresponding individual lines, and obtains one to one matching results after the post-processing of integrating, fitting, and checking. This paper adopts digital aerial images and close-range images with typical texture features to deal with the parameter analysis and line matching, and the experiment results demonstrate that the proposed algorithm in this paper can obtain reliable line matching results.

Key words: line matching, pair-wise line matching, topological relations, epipolar constraint, homography

中图分类号:

P237

王竞雪, 朱庆, 王伟玺. 顾及拓扑关系的立体影像直线特征可靠匹配算法[J]. 测绘学报, 2017, 46(11): 1850-1858.

WANG Jingxue, ZHU Qing, WANG Weixi. Reliable Line Matching Algorithm for Stereo Images with Topological Relationship[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(11): 1850-1858.

参考文献

[1] ZHANG Li.Automatic Digital Surface Model(DSM)Generation from Linear Array Images[D].Zurich:Institute of Geodesy and Photogrammetry,2005.
[2] 江万寿.航空影像多视匹配与规则建筑物自动提取方法研究[D].武汉:武汉大学,2004. JIANG Wanshou.Multiple Aerial Image Matching and Automatic Building Detection[D].Wuhan:Wuhan University,2004.
[3] 文贡坚.一种基于特征编组的直线立体匹配全局算法[J].软件学报,2006,17(12):2471-2484. WEN Gongjian.A Global Algorithm for Straight Line Stereo Matching Based on Feature Grouping[J].Journal of Software,2006,17(12):2471-2484.
[4] ZHANG Lilian,KOCH R.An Efficient and Robust Line Segment Matching Approach Based on LBD Descriptor and Pairwise Geometric Consistency[J].Journal of Visual Communication and Image Representation,2013,24(7):794-805.
[5] 席学强,王润生.基于直线特征的图像-模型匹配算法[J].国防科技大学学报,2000,22(6):70-74. XI Xueqiang,WANG Runsheng.An Algorithm of Image-model Matching Based on Straight Line Features[J].Journal of National University of Defense Technology,2000,22(6):70-74.
[6] SCHMID C,ZISSERMAN A.Automatic Line Matching Across Views[C]//Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition.San Juan,Puerto Rico:IEEE,1997:666-671.
[7] 张云生,朱庆,吴波,等.一种基于三角网约束的立体影像线特征多级匹配方法[J].武汉大学学报(信息科学版),2013,38(5):522-527. ZHANG Yunsheng,ZHU Qing,WU Bo,et al.A Hierarchical Stereo Line Matching Method Based on a Triangle Constraint[J].Geomatics and Information Science of Wuhan University,2013,38(5):522-527.
[8] WU Bo,ZHANG Yunsheng,ZHU Qing.Integrated Point and Edge Matching on Poor Textural Images Constrained by Self-adaptive Triangulations[J].ISPRS Journal of Photogrammetry and Remote Sensing,2012,68(1):40-55.
[9] 梁艳,盛业华,张卡,等.利用局部仿射不变及核线约束的近景影像直线特征匹配[J].武汉大学学报(信息科学版),2014,39(2):229-233. LIANG Yan,SHENG Yehua,ZHANG Ka,et al.Linear Feature Matching Method Based on Local Affine Invariant and Epipolar Constraint for Close-range Images[J].Geomatics and Information Science of Wuhan University,2014,39(2):229-233.
[10] 王竞雪,宋伟东,王伟玺.同名点及高程平面约束的航空影像直线匹配算法[J].测绘学报,2016,45(1):87-95.DOI:10.11947/j.AGCS.2016.20140527. WANG Jingxue,SONG Weidong,WANG Weixi.Line Matching Algorithm for Aerial Image Based on Corresponding Points and Z-plane Constraints[J].Acta Geodaetica et Cartographica Sinica,2016,45(1):87-95.DOI:10.11947/j.AGCS.2016.20140527.
[11] FAN Bin,WU Fuchao,HU Zhanyi.Line Matching Leveraged By Point Correspondences[C]//Proceedings of 2010 IEEE Conference on Computer Vision and Pattern Recognition.San Francisco:IEEE,2010:390-397.
[12] 王志衡,吴福朝.均值-标准差描述子与直线匹配[J].模式识别与人工智能,2009,22(1):32-39. WANG Zhiheng,WU Fuchao.Mean-standard Deviation Descriptor and Line Matching[J].Pattern Recognition and Artificial Intelligence,2009,22(1):32-39.
[13] WANG Zhiheng,WU Fuchao,HU Zhanyi.MSLD:A Robust Descriptor for Line Matching[J].Pattern Recognition,2009,42(5):941-953.
[14] AL-SHAHRI M,YILMAZ A.Line Matching in Wide-Baseline Stereo:A Top-down Approach[J].IEEE Transactions on Image Processing,2014,23(9):4199-4210.
[15] WANG Jingxue,WANG Weixi,LI Xiaoming,et al.Line Matching Algorithm for Aerial Image Combining Image and Object Space Similarity Constraints[C]//International Archives of the Photogrammetry,Remote Sensing and Spatial Information Sciences:XLI-B3.Prague,Czech Republic:ISPRS,2016:783-788.
[16] 缪君,储珺,张桂梅.一种仿射不变的直线描述子与直线匹配[J].电子学报,2015,43(12):2505-2512. MIAO Jun,CHU Jun,ZHANG Guimei.An Affine Invariant Line Descriptor and Line Matching[J].Acta Electronica Sinica,2015,43(12):2505-2512.
[17] 宋伟东,朱红,王竞雪,等.多重约束下的近景影像线特征匹配方法[J].中国图象图形学报,2016,21(6):764-770. SONG Weidong,ZHU Hong,WANG Jingxue,et al.Line Feature Matching Method based on Multiple Constraints for Close-range Images[J].Journal of Image and Graphics,2016,21(6):764-770.
[18] 张跃强,苏昂,朱遵尚,等.结合局部描述和拓扑约束的直线段匹配算法[J].国防科技大学学报,2014,36(6):25-30. ZHANG Yueqiang,SU Ang,ZHU Zunshang,et al.A Line Matching Algorithm Combining Local Description with Topological Constraint[J].Journal of National University of Defense Technology,2014,36(6):25-30.
[19] 高峰,文贡坚,吕金建.基于干线对的红外与可见光最优图像配准算法[J].计算机学报,2007,30(6):1014-1021. GAO Feng,WEN Gongjian,LV Jinjian.An Optimal Algorithm for IR/Visual Image Registration Based on Main-line-pairs[J].Chinese Journal of Computers,2007,30(6):1014-1021.
[20] 张浩,才辉,张光新,等.一种新的基于边缘拟合的图像配准方法[J].光电子·激光,2009,20(1):103-107. ZHANG Hao,CAI Hui,ZHANG Guangxin,et al.A Novel Image Registration Method Based on Edge Fitting[J].Journal of Optoelectronics·Laser,2009,20(1):103-107.
[21] OK A O,WEGNER J D,HEIPKE C,et al.Matching of Straight Line Segments from Aerial Stereo Images of Urban Areas[J].ISPRS Journal of Photogrammetry and Remote Sensing,2012,74(1):133-152.
[22] OK A Ö,WEGNER J D,HEIPKE C,et al.A Stereo Line Matching Technique for Aerial Images Based on a Pair-wise Relation Approach[C]//Proceedings of the Istanbul Workshop 2010 on Modeling of Optical Airborne and Space borne Sensors:XXXVⅢ-1/W17.Istanbul,Turkey:ISPRS,2010.
[23] OK A Ö,WEGNER J D,HEIPKE C,et al.A New Straight Line Reconstruction Methodology from Multi-spectral Stereo Aerial Images[C]//PAPARODITIS N,PIERROT-DESEILLIGNY M,MALLET C,et al.IAPRS,Vol.XXXVⅢ.Saint-Mandé,France:ISPRS,2010:25-30.
[24] KIM H,LEE S.Simultaneous Line Matching And Epipolar Geometry Estimation Based on the Intersection Context of Coplanar Line Pairs[J].Pattern Recognition Letters,2012,33(10):1349-1363.
[25] VON DIOI R G,JAKUBOWICZ J,MOREL J M,et al.LSD:A Fast Line Segment Detector with a False Detection Control[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(4):722-732.

顾及拓扑关系的立体影像直线特征可靠匹配算法

Reliable Line Matching Algorithm for Stereo Images with Topological Relationship

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王勇, 罗安, 王慧慧, 曹元晖, 刘纪平. 复杂建筑物最短邻近线多边形聚合法[J]. 测绘学报, 2021, 50(12): 1671-1682.
[2]	王竞雪, 刘肃艳, 王伟玺. 联合共线约束与匹配冗余的组直线匹配结果检核算法[J]. 测绘学报, 2020, 49(6): 746-756.
[3]	张春森, 张奇源, 郭丙轩, 薛万唱. 倾斜影像自适应初始物方面元优化匹配算法[J]. 测绘学报, 2020, 49(1): 108-116.
[4]	康顺, 陈军, 彭舒. 顾及栅格空间拓扑关系的地表覆盖时空目标不一致性探测方法[J]. 测绘学报, 2019, 48(6): 767-779.
[5]	陈占龙, 叶文. 复杂面实体拓扑关系的精细化模型[J]. 测绘学报, 2019, 48(5): 630-642.
[6]	王占刚, 屈红刚, 王想红. 基于25交模型实现带洞面域拓扑关系描述模型间的转换[J]. 测绘学报, 2018, 47(9): 1270-1279.
[7]	王占刚, 杜群乐, 王想红. 复杂区域对象拓扑关系分解与计算[J]. 测绘学报, 2017, 46(8): 1047-1057.
[8]	周晓光, 汪红松, 吴志强. 引入二维交细分类型的地表覆盖矢量数据增量更新[J]. 测绘学报, 2017, 46(1): 114-122.
[9]	程争刚, 张利. 一种基于无人机位姿信息的航拍图像拼接方法[J]. 测绘学报, 2016, 45(6): 698-705.
[10]	沈敬伟, 周廷刚, 朱晓波. 面向带洞面状对象间的拓扑关系描述模型[J]. 测绘学报, 2016, 45(6): 722-730.
[11]	刘民士, 龙毅, 费立凡. 顾及拓扑一致性的水系三维曲线化简[J]. 测绘学报, 2016, 45(4): 494-501.
[12]	刘闯, 钱海忠, 王骁, 何海威, 谢丽敏, 王成舜. 利用城市骨架线网的道路和居民地联动匹配方法[J]. 测绘学报, 2016, 45(12): 1485-1494.
[13]	王竞雪, 宋伟东, 王伟玺. 同名点及高程平面约束的航空影像直线匹配算法[J]. 测绘学报, 2016, 45(1): 87-95.
[14]	谢传节, 龙舟, 马益杭, 由志杰. 多边形间空间关系查询的异构多核架构并行算法[J]. 测绘学报, 2016, 45(1): 119-126.
[15]	陈占龙, 冯齐奇, 吴信才. 复合面状对象拓扑关系的表达模型[J]. 测绘学报, 2015, 44(4): 438-444.