Evaluation of Feature Extraction and Matching Algorithms for the use of Mobile Application

모바일 애플리케이션을 위한 특징점 검출 연산자의 비교 분석

  • Lee, Yong-Hwan (Dept. of Smart Mobile, Fat East University) ;
  • Kim, Heung-Jun (Dept. of Computer Science and Engineering, Gyeongnam National University of Science and Technology)
  • 이용환 (극동대학교 스마트모바일학과) ;
  • 김흥준 (경남과학기술대학교 컴퓨터공학과)
  • Received : 2015.11.25
  • Accepted : 2015.12.21
  • Published : 2015.12.31

Abstract

Mobile devices like smartphones and tablets are becoming increasingly capable in terms of processing power. Although they are already used in computer vision, no comparable measurement experiments of the popular feature extraction algorithm have been made yet. That is, local feature descriptors are widely used in many computer vision applications, and recently various methods have been proposed. While there are many evaluations have focused on various aspects of local features, matching accuracy, however there are no comparisons considering on speed trade-offs of recent descriptors such as ORB, FAST and BRISK. In this paper, we try to provide a performance evaluation of feature descriptors, and compare their matching precision and speed in KD-Tree setup with efficient computation of Hamming distance. The experimental results show that the recently proposed real valued descriptors such as ORB and FAST outperform state-of-the-art descriptors such SIFT and SURF in both, speed-up efficiency and precision/recall.

Keywords

References

  1. Ethan Rublee, Vincent Rabaud, Kurt Konolige, Gary Bradski, "ORB: an efficient alternative to SIFT or SURF", International Conference on Computer Vision, pp. 2564-2571, (2011).
  2. Krystian Mikolajczyk, Cordelia Schmid, "A performance evaluation of local descriptors", IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10), pp. 1615-1630, (2005). https://doi.org/10.1109/TPAMI.2005.188
  3. Dong Ping Tian, "A review on image feature extraction and representation techniques", International Journal of Multimedia and Ubiquitous Engineering, 8(4), pp. 385-396, (2013).
  4. David G. Lowe, "Distinctive image features from scale-invariant keypoints", International Journal of Computer Vision, 60(2), pp. 91-110, (2004). https://doi.org/10.1023/B:VISI.0000029664.99615.94
  5. Herbert Bay, Tinne Tuytelaars, Luc Van Gool, "SURF: Speeded-up robust features", Computer Vision and Image Understanding, 110(3), pp. 346-359, (2008). https://doi.org/10.1016/j.cviu.2007.09.014
  6. Edward Rosten, Tom Drummond, "Machine learning for high-speed corner detection", European Conference on Computer Vision, Volume 3951 of the series Lecture Notes in Computer Science, pp. 430-443, (2006).
  7. Stefan Leutenegger, Margarita Chli, Roland Y. Siegwart, "BRISK: Binary Robust Invariant Scalable Keypoints", International Conference on Computer Vision (ICCV), pp. 2548-2555, (2011).
  8. Jiri Matas, Ondrej Chum, Martin Urban, Tomas Pajdla, "Robust wide baseline stereo from maximally stable extremal regions", Proceedings of the British Machine Vision Conference, pp. 36.1-36. (2002).
  9. Pabio F. Alcantarilla, Jesus Nuevo, Adrien Bartoli, "Fast explicit diffusion for accelerated features in nonlinear scale spaces", British Machine Vision Conference (BMVC), 2013.
  10. website http://www.opencv.org
  11. Zhenhua Wang, Bin Fan, Fuchao Wu, "Local intensity order pattern for feature description", International Conference on Computer Vision (ICCV), pp. 603-610, (2011).
  12. Michael Calonder, Vincent Lepetit, Christoph Strecha, Pascal Fua, "BRIEF: Binary Robust Independent Elementary Features", International Conference on Computer Vision (ICCV), Volume 6314 of the series Lecture Notes in Computer Science, pp. 778-792, (2010).
  13. Bin Fan, Fuchao Wu, Zhanyi Hu, "Rotationally invariant descriptors using intensity order pooling", IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(10), pp. 2031-2045, (2013). https://doi.org/10.1109/TPAMI.2011.277