Line Matching Algorithm for Aerial Image Based on Corresponding Points and Z-plane Constraints

doi:10.11947/j.AGCS.2016.20140527

Abstract

Abstract: Aiming at the problem of line matching and the effectiveness of matching constraints, this paper presents one new line matching algorithm based on corresponding points and Z-plane constraints. Based on the edge points matching results and the line extraction results, the algorithm firstly determines the candidate lines by corresponding points in neighborhoods of lines, also the elevation values of line projection planes, and then obtains the corresponding lines with the similarity constraint between object space and image space. Secondly, it integrates the matching results of “one-to-many” relationship according to the line indexes and merges those into one line, and then translates the matching results into “one-to-one” relationship. Finally, it determines the corresponding endpoints of corresponding lines by using “image-object-image” mapping mode. In the experiments, this paper adopts digital aerial images with classic texture features for line matching, and the experiment results demonstrate that the proposed algorithm in this paper can obtain reliable line matching results.

Key words: line matching, matching constraint, Z-plane constraint, aerial image

CLC Number:

P237

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.

References

[1] 戴激光, 宋伟东, 贾永红, 等. 一种新的异源高分辨率光学卫星遥感影像自动匹配算法[J]. 测绘学报, 2013, 42(1): 80-86. DAI Jiguang, SONG Weidong, JIA Yonghong, et al. A New Automatically Matching Algorithm for Multi-source High Resolution Optical Satellite Images[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1): 80-86.
[2] 戴激光, 宋伟东, 李玉. 渐进式异源光学卫星影像SIFT匹配方法[J]. 测绘学报, 2014, 43(7): 746-752. DAI Jiguang, SONG Weidong, LI Yu. Progressive SIFT Matching Algorithm for Multi-source Optical Satellite Images[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(7): 746-752.
[3] 袁修孝, 明洋. 一种综合利用像方和物方信息的多影像匹配方法[J]. 测绘学报, 2009, 38(3): 216-222. YUAN Xiuxiao, MING Yang. A Novel Method of Multi-image Matching Using Image and Space Synthesis Information[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(3): 216-222.
[4] 姚国标, 邓喀中, 张力, 等. 融合互补仿射不变特征的倾斜立体影像高精度自动配准方法[J]. 测绘学报, 2013, 42(6): 869-876, 883. YAO Guobiao, DENG Kazhong, ZHANG Li, et al. An Automated Registration Method with High Accuracy for Oblique Stereo Images Based on Complementary Affine Invariant Features[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6): 869-876, 883.
[5] ZHANG Li. Automatic Digital Surface Model (DSM) Generation from Linear Array Images[D]. Wuhan: Wuhan University, 2005.
[6] 纪松. 线阵影像多视匹配自动提取DSM的理论与方法[D]. 郑州: 解放军信息工程大学, 2008. JI Song. Multi-View Matching Theories and Methods for Automatic DSM Extraction from Linear Array Images[D]. Zhengzhou: PLA Information Engineering University, 2008.
[7] 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.
[8] 文贡坚. 一种基于特征编组的直线立体匹配全局算法[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.
[9] SCHMID C,ZISSERMAN A.The Geometry and Matching of Lines and Curves over Multiple Views[J]. International Journal of Computer Vision, 2000, 40(3): 199-233.
[10] 江万寿. 航空影像多视匹配与规则建筑物自动提取方法研究[D]. 武汉: 武汉大学, 2004. JIANG Wanshou. Multiple Aerial Image Matching and Automatic Building Detection[D]. Wuhan: Wuhan University, 2004.
[11] 刘亚文. 基于TIN的半自动多影像同名线段匹配算法研究[J]. 武汉大学学报(信息科学版), 2004, 29(4): 342-345. LIU Yawen.A Semi-automatic Algorithm for Line Matching Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2004, 29(4): 342-345.
[12] 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: 40-55.
[13] 张云生. 自适应三角形约束的多基元多视影像匹配方法[D]. 武汉: 武汉大学, 2011. ZHANG Yunsheng. A Multi-primitive and Multi-view Image Matching Method Based on Self-adaptive Triangle Constraint[D]. Wuhan: Wuhan University, 2011.
[14] FAN Bin, WU Fuchao, HU Zhanyi. Line Matching Leveraged By Point Correspondences[C]//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. San Francisco, CA: IEEE, 2010: 390-397.
[15] TIAN Yixiang, GERKE M, VOSSELMAN G, et al. Automatic Edge Matching Across an Image Sequence Based on Reliable Points[C]//Proceedings of the XXI Congress: Silk Road for Information from Imagery. Beijing: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2008, 37: 657-662.
[16] 梁艳, 盛业华, 张卡, 等. 利用局部仿射不变及核线约束的近景影像直线特征匹配[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.
[17] 李芳芳, 贾永红, 肖本林, 等. 利用线特征和SIFT点特征进行多源遥感影像配准[J]. 武汉大学学报(信息科学版), 2010, 35(2): 233-236. LI Fangfang, JIA Yonghong, XIAO Benlin,et al.A Multi-sensor Image Registration Algorithm Based on Line Features and SIFT Points[J]. Geomatics and Information Science of Wuhan University, 2010, 35(2): 233-236.
[18] 张云生, 朱庆, 吴波, 等. 一种基于三角网约束的立体影像线特征多级匹配方法[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.
[19] 王竞雪, 宋伟东, 王伟玺. 移动高程平面约束的多视影像特征点匹配[J]. 遥感学报, 2012, 16(4): 691-704. WANG Jingxue, SONG Weidong,WANG Weixi.A Multi-view Image Matching Algorithm for Feature Point under the Moving Z-Plane Constraint[J]. Journal of Remote Sensing, 2012, 16(4): 691-704.
[20] 王竞雪, 朱庆, 王伟玺. 多匹配基元集成的多视影像密集匹配方法[J]. 测绘学报, 2013, 42(5): 691-698. WANG Jingxue, ZHU Qing, WANG Weixi. A Dense Matching Algorithm of Multi-View Image Based on the Integrated Multiple Matching Primitives[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5): 691-698.