Grid Motion Statistics Fast Matching Algorithm for Rotating Images

Lu Fu; Yanguo Fan; Guosheng Li; Dingfeng Yu; Jianglong Chai

doi:10.3788/LOP202158.1210005

Journals >Laser & Optoelectronics Progress >Volume 58 >Issue 12 >Page 1210005 > Article

Laser & Optoelectronics Progress
Vol. 58, Issue 12, 1210005 (2021)

Grid Motion Statistics Fast Matching Algorithm for Rotating Images

Lu Fu^1、*, Yanguo Fan¹, Guosheng Li¹, Dingfeng Yu², and Jianglong Chai³

Author Affiliations

¹College of Oceanography and Space Informatics, China University of Petroleum, Qingdao, Shandong 266580, China

²Institute of Oceanographic Instrumentation, Qilu University of Technology, Shandong Academy of Sciences, Qingdao, Shandong 266061, China

³Hisense, Qingdao, Shandong 266071, China

show less

DOI: 10.3788/LOP202158.1210005 Cite this Article Set citation alerts

Lu Fu, Yanguo Fan, Guosheng Li, Dingfeng Yu, Jianglong Chai. Grid Motion Statistics Fast Matching Algorithm for Rotating Images[J]. Laser & Optoelectronics Progress, 2021, 58(12): 1210005 Copy Citation Text

show less

Fig. 1. Matching process of motion statistical model

Download full size

Fig. 2. Mesh frame and motion kernel model

Download full size

Fig. 3. Rotating motion kernels

Download full size

Fig. 4. Experimental images of rotation angle calculation. (a) Reference image; (b) 72°; (c) 144°; (d) 216°; (e) 288°

Download full size

Fig. 5. Main direction angle change distribution before and after mismatch elimination. (a) Before mismatch elimination; (b) after mismatch elimination

Download full size

Fig. 6. Three groups of boat images from different angles. (a) Image 1;(b) image 2;(c) image 3

Download full size

Fig. 7. Actual images taken. (a) Image 4; (b) image 5; (c) image 6

Download full size

Fig. 8. Comparison of feature matching results. (a) Image 1; (b) image 2; (c) image 3; (d) image 4; (e) image 5; (f) image 6

Download full size

No.	Rotation angle /(°)
(1)	337.5--360.0,0--22.5
(2)	22.5-- 67.5
(3)	67.5--112.5
(4)	112.5--157.5
(5)	157.5--202.5
(6)	202.5--247.5
(7)	247.5--292.5
(8)	292.5--337.5

Table 1. Rotation angles corresponding to optimal shape of motion kernels

Rotation angle /(°)	Mean value /(°)	Standard deviation /(°)	Difference from actual rotation angle /(°)
72	71.99	1.42	0.01
144	143.89	1.52	0.11
216	215.87	1.61	0.13
288	287.93	1.43	0.07

Table 2. Statistical results of main direction angle

Image	Algorithm	Rough matching pair	Fine matching pair	Correct matching pair
Fig.6(a)	ORB+RT	1000	463	432
	SIFT+RT	1000	458	426
	ORB+GMS(ORB+ours)	1000	654	634
Fig.6(b)	ORB+RT	1000	373	349
	SIFT+RT	1000	333	308
	ORB+GMS(ORB+ours)	1000	563	529
Fig.6(c)	ORB+RT	1000	265	218
	SIFT+RT	1000	299	256
	ORB+GMS(ORB+ours)	1000	467	378
Fig.7(a)	ORB+RT	3000	574	226
	SIFT+RT	3000	492	180
	ORB+GMS(ORB+ours)	3000	840	347
Fig.7(b)	ORB+RT	3000	983	464
	SIFT+RT	3000	948	258
	ORB+GMS(ORB+ours)	3000	1726	651
Fig.7(c)	ORB+RT	3000	1372	1269
	SIFT+RT	3000	1071	921
	ORB+GMS(ORB+ours)	3000	2107	1856

Table 3. Number of matches for different algorithms

Algorithm	Time /s
Algorithm	Fig.6(a)	Fig.6(b)	Fig.6(c)	Fig.7(a)	Fig.7(b)	Fig.7(c)
ORB+RT	0.094	0.093	0.089	1.795	0.987	1.135
SIFT+RT	0.245	0.235	0.230	4.596	4.175	4.191
ORB+GMS	1.024	0.925	0.802	3.068	1.942	2.168
ORB+ours	0.218	0.205	0.190	1.962	1.106	1.244

Table 4. Comparison of matching time of different algorithms

Lu Fu, Yanguo Fan, Guosheng Li, Dingfeng Yu, Jianglong Chai. Grid Motion Statistics Fast Matching Algorithm for Rotating Images[J]. Laser & Optoelectronics Progress, 2021, 58(12): 1210005

Download Citation

Set citation alerts for the article

Tools

Set citation alerts for the article

Save the article for my favorites

Paper Information