arrow
Return

GMS: Grid-Based Motion Statistics for Fast, Ultra-robust Feature Correspondence

delete2019-12-17
delete92
delete
OA
AI
J
Jia-Wang Bian *
W
Wen-Yan Lin
Y
Yun Liu
张乐 cover
张乐 (Le Zhang)
S
Sai-Kit Yeung
M
Ming‐Ming Cheng
I
Ian Reid
DOI:10.1007/s11263-019-01280-3delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Feature matching aims at generating correspondences across images, which is widely used in many computer vision tasks. Although considerable progress has been made on feature descriptors and fast matching for initial correspondence hypotheses, selecting good ones from them is still challenging and critical to the overall performance. More importantly, existing methods often take a long computational time, limiting their use in real-time applications. This paper attempts to separate true correspondences from false ones at high speed. We term the proposed method (GMS) grid-based motion Statistics, which incorporates the smoothness constraint into a statistic framework for separation and uses a grid-based implementation for fast calculation. GMS is robust to various challenging image changes, involving in viewpoint, scale, and rotation. It is also fast, e.g., take only 1 or 2 ms in a single CPU thread, even when 50K correspondences are processed. This has important implications for real-time applications. What's more, we show that incorporating GMS into the classic feature matching and epipolar geometry estimation pipeline can significantly boost the overall performance. Finally, we integrate GMS into the well-known ORB-SLAM system for monocular initialization, resulting in a significant improvement.
Keywords:
Feature matching
Epipolar geometry
Visual SLAM
Structure-from-motion
GMS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Computer Vision cover
International Journal of Computer Vision
IF:
9.3
Papers:
3.9K
Citations:
2.8W

Organization

U
University of Adelaide
Scholars:
2.3W
Papers: 2.4W
Citations: 4.2W
S
Singapore Management University
Scholars:
1.5K
Papers: 2.5K
Citations: 3.5K
A
agency for science technology & research (a*star)
Scholars:
2.2W
Papers: 1.9W
Citations: 57
N
nankai university
Scholars:
4.7W
Papers: 3.2W
Citations: 74
researcher View more organizations