Title
A Real-Time Matching Algorithm Using Sparse Matrix
Abstract
Aiming at the shortcomings of the traditional image feature matching algorithm, which is computationally expensive and time-consuming, this paper presents a real-time feature matching algorithm. Firstly, the algorithm constructs sparse matrices by Laplace operator and the Laplace weighted is carried out. Then, the feature points are detected by the FAST feature point detection algorithm. The SURF algorithm is used to assign the direction and descriptor to the feature for rotation invariance, and then the Gaussian pyramid is used to make it scalable invariant. Secondly, the match pair is extracted by the violent matching method, and the matching pair is purified by Hamming distance and symmetry method. Finally, the RANSAC algorithm is used to get the optimal matrix, and the affine invariance check is used to match the result. The algorithm is compared with the classical feature point matching algorithm, which proves that the method has high real-time performance under the premise of guaranteeing the matching precision.
Year
DOI
Venue
2020
10.1504/IJGUC.2020.103964
INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING
Keywords
DocType
Volume
sparse matrices, Laplace weighted, FAST, SURF, symmetry method, affine invariance check
Journal
11
Issue
ISSN
Citations 
1
1741-847X
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Aomei Li100.34
Wanli Jiang200.34
Po Ma300.34
Jiahui Guo421.79
Weihua Yuan581.86
Dehui Dai600.34