Pair-wise Line Matching Algorithm based on Feature Similarity Constraints of Geometric Attributes between the Lines

Wanying HE; Jingxue WANG

doi:10.12082/dqxxkx.2020.190334

Journals >Journal of Geo-information Science >Volume 22 >Issue 9 >Page 1766 > Article

Journal of Geo-information Science
Vol. 22, Issue 9, 1766 (2020)

Pair-wise Line Matching Algorithm based on Feature Similarity Constraints of Geometric Attributes between the Lines

Wanying HE¹ and Jingxue WANG^1、2、*

Author Affiliations

¹School of Geomatics, Liaoning Technical University, Fuxin 123000, China

²Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China

show less

DOI: 10.12082/dqxxkx.2020.190334 Cite this Article

Wanying HE, Jingxue WANG. Pair-wise Line Matching Algorithm based on Feature Similarity Constraints of Geometric Attributes between the Lines[J]. Journal of Geo-information Science, 2020, 22(9): 1766 Copy Citation Text

show less

Fig. 1. Flow chart of pair-wise line matching

Download full size | View in the Article

Fig. 2. Finding intersection line pairs

Download full size | View in the Article

Fig. 3. Diagram of epilolar constraint

Download full size | View in the Article

Fig. 4. Generating grouped line pairs

Download full size | View in the Article

Fig. 5. Matching results of our approach for different scenes.

Download full size | View in the Article

Fig. 6. Test images

Download full size | View in the Article

Fig. 7. Local line matching results of different algorithms

Download full size | View in the Article

$T_{d}$ =80/像素		$T_{h}$ =1/像素		$T_{β}$ = $20 °$
$T_{μ}$ 值	$T_{line}$ 值	$T_{g}$ 值	整合后同名直线数目/对	正确匹配数目/对	匹配正确率∕%
0.1	1	1	225	212	94.22
0.2	2	2	230	218	94.78
0.3	3	3	234	223	95.30
0.4	4	4	231	219	94.81
0.5	5	5	227	214	94.27

Table 1. Line matching results by different parameter

θ_{1} \in [30 °, 150 °]

$T_{d}$ =100/像素		$T_{h}$ =1/像素		$T_{β}$ = $20 °$
$T_{μ}$ 值	$T_{line}$ 值	$T_{g}$ 值	整合后同名直线数目/对	正确匹配数目/对	匹配正确率∕%
0.1	1	1	260	254	97.44
0.2	2	2	263	257	97.45
0.3	3	3	269	263	97.76
0.4	4	4	265	259	97.20
0.5	5	5	262	256	97.17

Table 2. Line matching results by different parameter

θ_{1} \in [45 °, 135 °]

$T_{d}$ =120/像素		$T_{h}$ =1/像素		$T_{β}$ = $20 °$
$T_{μ}$ 值	$T_{line}$ 值	$T_{g}$ 值	整合后同名直线数目/对	正确匹配数目/对	匹配正确率∕%
0.1	1	1	250	241	96.40
0.2	2	2	257	248	96.50
0.3	3	3	266	257	96.62
0.4	4	4	263	254	96.58
0.5	5	5	260	251	96.54

Table 3. Line matching results by different parameter

θ_{1} \in [15 °, 165 °]

实验影像	编组直线组数目/对		不同算法	同名直线组数目/对	同名单直线对数目/对	整合后同名直线数目/对	正确匹配数目/对	匹配正确率∕%	运行时间/s
实验影像	目标影像	待匹配影像	不同算法	同名直线组数目/对	同名单直线对数目/对	整合后同名直线数目/对	正确匹配数目/对	匹配正确率∕%	运行时间/s
图6(a)	2570	2620	文献[11]文献[26]文献[19]本文算法	N/A	327	322341390446	302321382435	93.794.197.997.5	101206
				685	1250				101206
				N/A	911				135
				487	915				217
图6(b)	1603	2218	文献[11]文献[26]文献[19]本文算法	N/A	223	221193366277	184185357271	83.395.797.597.8	63
				301	553				119
				N/A	605				107
				254	387				135
图6(c)	2359	1887	文献[11]文献[26]文献[19]本文算法	N/A	109	99237214269	85222207263	85.893.796.797.8	28
				456	807				139
				N/A	344				132143
				329	593				132143
图6(d)	3793	3345	文献[11]文献[26]文献[19]本文算法	N/A	378	346333371287	303313364284	87.694.098.199.0	104
				564	908				202
				N/A	770				129
				372	668				164
图6(e)	3196	3474	文献[11]文献[26]文献[19]本文算法	N/A	303	262386297397	242372273388	92.496.491.997.7	81
				466	732				238
				N/A	680				96
				338	642				241

Table 4. Comparative analysis of matching results by four methods

Wanying HE, Jingxue WANG. Pair-wise Line Matching Algorithm based on Feature Similarity Constraints of Geometric Attributes between the Lines[J]. Journal of Geo-information Science, 2020, 22(9): 1766

Download Citation

Tools

Save the article for my favorites

Paper Information