Line Matching Algorithm Based on Pair-wise Geometric Features and Individual Line Descriptor Constraints

被引：0

作者：

Liu S. ^{[1
]}

Wang J. ^{[1
,2
]}

Shen Z. ^{[1
]}

Wang Q. ^{[3
]}

机构：

[1] School of Geomatics, Liaoning Technical University, Fuxin

[2] Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu

[3] School of Geography and Environmental Sciences, Tianjin Normal University, Tianjin

来源：

Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University | 2023年 / 48卷 / 06期

关键词：

collinear geometry; line descriptor; line matching; pair-wise line matching; results checking;

D O I：

10.13203/j.whugis20210147

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Objectives: In the field of line matching and checking, the geometric attributes of the individual line are weakly stable, and the non one-to-one matching results are difficult to be checked. To address the problems above, a line matching algorithm based on pair-wise geometric features and individual line descriptor constraints was proposed. Methods: For matching process, first, two line segments which satisfied certain geometric constraints in the neighborhood were grouped into a line pair and matched as a whole. Second, the epipolar constraint of the intersection in the line pair was used to determine the matching range. And characteristic angles within line pairs, distance ratio between line segments and the radiation information of the neighborhood of line pairs were used to narrow the range of the matching candidates. Finally, the final matching pairs was obtained by calculating the gray similarity of triangle region. For checking process, initially according to the angle of line with epipolar and the slope of line, the corresponding relation between individual lines was established. Moreover, each corresponding line pair was split into two groups of corresponding individual lines. Then, descriptors were established for two single lines in each group and the similarity between the two line descriptors was calculated. Eventually, collinear geometry and descriptor similarity were combined to check the matching results, eliminate the false matches. Collinear lines in the results were merged and one-to-one matching results were obtained. Results: Aerial images with typical texture features and close-range images of different transformation types were selected for experiments. The results demonstrate that the proposed algorithm has a high matching accuracy. The matching accuracy rate is higher than 95% in complex scenes with similar texture, perspective change, rotation change, scale change and illumination change. Conclusions: The proposed algorithm has good robustness to different types of images, and also has advantages for complex line matching check. © 2023 Wuhan University. All rights reserved.

引用

页码：936 / 949

页数：13

共 27 条

[1]

Hofer M，, Maurer M，, Bischof H., Improving Sparse 3D Models for Man-Made Environments Using Line-Based 3D Reconstruction ［C］, IEEE 2014 2nd International Conference on 3D Vision, (2014)

[2]

Shenghan Lu, Study and Implementation of Image 3-D Reconstruction Based on Feature Matching Strategy by Geometric Constraints［D］, (2018)

[3]

Weiqi Wang, Xiong You, Jian Yang, Et al., Elastic Fusion for Indoor 3D Reconstruction with an Improved Matching Points Selection Strategy［J］, Geo⁃ matics and Information Science of Wuhan Universi⁃ ty, 45, 9, pp. 1469-1477, (2020)

[4]

Lin Cao, Research on 3D Building Model Reconstruction and Optimization Method Based on Line Festures of Oblique Images［D］, (2020)

[5]

Yucan Chi, Reconstruction and Evaluation Based on Image Edge Feature for Space Target［D］, (2019)

[6]

Yan Liang, Research on 3D Model Reconstruction of Building from Close Range Image Sequence［D］, (2013)

[7]

Yanxin Zhang, Research and Implementation of Multi-view Geometric 3D Reconstruction Algorithms Based on Linear Features［D］, (2019)

[8]

Hofer M，, Maurer M，, Bischof H., Efficient 3D Scene Abstraction Using Line Segments［J］, Computer Vi⁃ sion and Image Understanding, 157, pp. 167-178, (2017)

[9]

Schmid C，, Zisserman A., Automatic Line Matching Across Views［C］, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (2002)

[10]

Yan Liang, Yehua Sheng, Ka Zhang, Linear Feature Matching Method Based on Local Affine Invariant and Epipolar Constraint for Close-range Images［J］, Geomatics and Information Science of Wuhan University, 39, 2, pp. 229-233, (2014)

← 1 2 3 →