Analysis and comparison of feature detection and matching algorithms for rovers vision navigation

• Published in: 2012 8th IEEE International Symposium on Instrumentation and Control Technology (ISICT) Proceedings pp. 66 - 71
• Main Authors: Xinbei Bai, Xiaolin Ning, Longhua Wang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.07.2012
• Subjects: Accuracy; Algorithm design and analysis; Cameras; feature detection; Feature extraction; Harris; Navigation; Noise; rover; SIFT; SURF; Vectors
• ISBN: 9781467326155; 1467326151
• DOI: 10.1109/ISICT.2012.6291628

In rovers' vision navigation, feature detection and matching algorithm is an important factor affecting navigation precision and speed. Harris, SIFT (Scale Invariant Feature Transform) and SURF (Speeded-Up Robust Features) are three commonly used feature detection and matching algorithms. Harris has been widely used in engineering application with high stability. SIFT is an efficient way to solve large scale changes of images in rovers' movement. It has high robustness and location precision. SURF is a speed-up algorithm of SIFT. In this paper, the cost of time, amount of features, amount of matching points and ratio of false match of these three methods mentioned above are studied and compared by experiments. Simulation shows that, Harris has the highest execution efficiency, while its false match rate is higher in large scale changes. SIFT can extract a great deal features and has the highest correct matching rate, but also has the longest computing time. SURF is much faster than SIFT, simultaneously having the same performance, which is the best method considering comprehensive performance.