Skip to main content
SpringerLink
Log in

Analysis and Evaluation of Keypoint Descriptors for Image Matching

  • Chapter
  • First Online:
Book cover Recent Advances in Computer Vision

Part of the book series: Studies in Computational Intelligence ((SCI,volume 804))

Abstract

Feature keypoint descriptors have become indispensable tools and have been widely utilized in a large number of computer vision applications. Many descriptors have been proposed in the literature to describe regions of interest around each keypoint and each claims distinctiveness and robustness against certain types of image distortions. Among these are the conventional floating-point descriptors and their binary competitors that require less storage capacity and perform at a fraction of the matching times compared with the floating-point descriptors. This chapter gives a brief description to the most frequently used keypoint descriptors from each category. Also, it provides a general framework to analyze and evaluate the performance of these feature keypoint descriptors, particularly when they are used for image matching under various imaging distortions such as blur, scale and illumination changes, and image rotations. Moreover, it presents a detailed explanation and analysis of the experimental results and findings where several important observations are derived from the conducted experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li, J., Allinson, N.M.: A comprehensive review of current local features for computer vision. Neurocomputing 71(10–12), 1771–1787 (2008)

    Article  Google Scholar 

  2. Hassaballah, M., Awad, A.I.: Detection and description of image features: an introduction. Image Feature Detectors and Descriptors, pp. 1–8. Springer (2016)

    Google Scholar 

  3. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)

    Article  Google Scholar 

  4. Duo, J., Chen, P., Zhao, L.: LCO: a robust and efficient local descriptor for image matching. AEU Int. J. Electron. Commun. 72, 234–242 (2017)

    Article  Google Scholar 

  5. Bouchiha, R., Besbes, K.: Comparison of local descriptors for automatic remote sensing image registration. Signal Image Video Process. 9(2), 463–469 (2015)

    Article  Google Scholar 

  6. Guo, Y., Bennamoun, M., Sohel, F., Lu, M., Wan, J., Kwok, N.M.: A comprehensive performance evaluation of 3D local feature descriptors. Int. J. Comput. Vis. 116(1), 66–89 (2016)

    Article  MathSciNet  Google Scholar 

  7. Xu, P., Zhang, L., Yang, K., Yao, H.: Nested-SIFT for efficient image matching and retrieval. IEEE Multimed. 20(3), 34–46 (2013)

    Article  Google Scholar 

  8. Hassaballah, M., Aly, S.: Face recognition: challenges, achievements and future directions. IET Comput. Vis. 9(4), 614–626 (2015)

    Article  Google Scholar 

  9. Alshazly, H.A., Hassaballah, M., Ahmed, M., Ali, A.A.: Ear biometric recognition using gradient-based feature descriptors. In: International Conference on Advanced Intelligent Systems and Informatics, pp. 435–445. Springer (2018)

    Google Scholar 

  10. Otero, B., Rodriguez, E., Ventura, J.: SURF-based mammalian species identification system. Multimed. Tools Appl. 76(7), 10133–10147 (2017)

    Article  Google Scholar 

  11. Altun, O., Albayrak, S.: An evaluation of local interest regions for non-rigid object class recognition. Expert Syst. Appl. 39(3), 2335–2340 (2012)

    Article  Google Scholar 

  12. Kang, T.K., Choi, I.H., Lim, M.T.: MDGHM-SURF: a robust local image descriptor based on modified discrete Gaussian-Hermite moment. Pattern Recognit. 48(3), 670–684 (2015)

    Article  Google Scholar 

  13. Chen, J., Patel, V.M., Liu, L., Kellokumpu, V., Zhao, G., Pietikäinen, M., Chellappa, R.: Robust local features for remote face recognition. Image Vis. Comput. 64, 34–46 (2017)

    Article  Google Scholar 

  14. Hassaballah, M., Aly, A.A., Alshazly, H.A.: Image features detection, description and matching. Image Feature Detectors and Descriptors: Foundations and Applications, vol. 630, pp. 11–45 (2016)

    Chapter  Google Scholar 

  15. Nanni, L., Ghidoni, S., Brahnam, S.: Handcrafted vs. non-handcrafted features for computer vision classification. Pattern Recognit. 71, 158–172 (2017)

    Article  Google Scholar 

  16. Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  MathSciNet  Google Scholar 

  17. Bay, H., Ess, A., Tuytelaars, T., Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)

    Article  Google Scholar 

  18. Calonder, M., Lepetit, V., Ozuysal, M., Trzcinski, T., Strecha, C., Fua, P.: BRIEF: computing a local binary descriptor very fast. IEEE Trans. Pattern Anal. Mach. Intell. 34(7), 1281–1298 (2012)

    Article  Google Scholar 

  19. Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. In: International Conference on Computer Vision, pp. 2564–2571 (2011)

    Google Scholar 

  20. Alshazly, H.A., Hassaballah, M., Ali, A.A., Wang, G.: An experimental evaluation of binary feature descriptors. In: International Conference on Advanced Intelligent Systems and Informatics, pp. 181–191 (2017)

    Google Scholar 

  21. Johansson, J., Solli, M., Maki, A.: An evaluation of local feature detectors and descriptors for infrared images. In: European Conference on Computer Vision Workshops, pp. 711–723 (2016)

    Google Scholar 

  22. Heinly, J., Dunn, E., Frahm, J.M.: Comparative evaluation of binary features. In: European Conference on Computer Vision, pp. 759–773 (2012)

    Chapter  Google Scholar 

  23. Bekele, D., Teutsch, M., Schuchert, T.: Evaluation of binary keypoint descriptors. In: IEEE International Conference on Image Processing, pp. 3652–3656 (2013)

    Google Scholar 

  24. Figat, J., Kornuta, T., Kasprzak, W.: Performance evaluation of binary descriptors of local features. In: International Conference on Computer Vision and Graphics, pp. 187–194 (2014)

    Google Scholar 

  25. Mukherjee, D., Wu, Q.J., Wang, G.: A comparative experimental study of image feature detectors and descriptors. Mach. Vis. Appl. 26(4), 443–466 (2015)

    Article  Google Scholar 

  26. Miksik, O., Mikolajczyk, K.: Evaluation of local detectors and descriptors for fast feature matching. In: International Conference on Pattern Recognition, pp. 2681–2684 (2012)

    Google Scholar 

  27. Khan, N., McCane, B., Mills, S.: Better than SIFT? Mach. Vis. Appl. 26(6), 819–836 (2015)

    Article  Google Scholar 

  28. Madeo, S., Bober, M.: Fast, compact, and discriminative: evaluation of binary descriptors for mobile applications. IEEE Trans. Multimed. 19(2), 221–235 (2017)

    Article  Google Scholar 

  29. Kanwal, N., Bostanci, E., Clark, A.F.: Evaluation method, dataset size or dataset content: how to evaluate algorithms for image matching? J. Math. Imaging Vis. 55(3), 378–400 (2016)

    Article  MathSciNet  Google Scholar 

  30. Awad, A.I., Hassaballah, M.: Image feature detectors and descriptors: foundations and applications. Studies in Computational Intelligence, vol. 630. Springer (2016). ISSN 1860-949X

    Google Scholar 

  31. Alcantarilla, P.F., Bartoli, A., Davison, A.J.: KAZE features. In: European Conference on Computer Vision, pp. 214–227 (2012)

    Chapter  Google Scholar 

  32. Brown, M., Lowe, D.G.: Invariant features from interest point groups. In: British Machine Vision Conference (2002)

    Google Scholar 

  33. Calonder, M., Lepetit, V., Ozuysal, M., Trzcinski, T., Strecha, C., Fua, P.: BRIEF: binary robust independent elementary features. In: European Conference on Computer Vision, vol. 34, no. 7, pp. 778–792 (2010)

    Chapter  Google Scholar 

  34. Rosten, E., Porter, R., Drummond, T.: Faster and better: a machine learning approach to corner detection. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 105–119 (2010)

    Article  Google Scholar 

  35. Leutenegger, S., Chli, M., Siegwart, R.Y.: BRISK: binary robust invariant scalable keypoints. In: International Conference on Computer Vision, pp. 2548–2555 (2011)

    Google Scholar 

  36. Mair, E., Hager, G.D., Burschka, D., Suppa, M., Hirzinger, G.: Adaptive and generic corner detection based on the accelerated segment test. In: European conference on Computer vision, pp. 183–196 (2010)

    Chapter  Google Scholar 

  37. Alahi, A., Ortiz, R., Vandergheynst, P.: Freak: fast retina keypoint. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 510–517 (2012)

    Google Scholar 

  38. Alcantarilla, P.F., Nuevo, J., Bartoli, A.: Fast explicit diffusion for accelerated features in nonlinear scale spaces. In: British Machine Vision Conference (2013)

    Google Scholar 

  39. Yang, X., Cheng, K.T.: LDB: An ultra-fast feature for scalable augmented reality on mobile devices. In: IEEE International Symposium on Mixed and Augmented Reality, pp. 49–57 (2012)

    Google Scholar 

  40. Levi, G., Hassner, T.: LATCH: learned arrangements of three patch codes. In: IEEE Winter Conference on Applications of Computer Vision, pp. 1–9 (2016)

    Google Scholar 

  41. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  42. Moreels, P., Perona, P.: Evaluation of features detectors and descriptors based on 3D objects. Int. J. Comput. Vis. 73(3), 263–284 (2007)

    Article  Google Scholar 

  43. Lee, J.J., Kim, G.: Robust estimation of camera homography using fuzzy RANSAC. In: International Conference on Computational Science and Its Applications, pp. 992–1002 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computers and Information, Computer Science Department, South Valley University, Luxor, Egypt

    M. Hassaballah

  2. Faculty of Science, Mathematics Department, South Valley University, Qena, 83523, Egypt

    Hammam A. Alshazly

  3. Faculty of Computers and Information, Computer Science Department, Minia University, Minia, Egypt

    Abdelmgeid A. Ali

Authors
  1. M. Hassaballah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hammam A. Alshazly
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelmgeid A. Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Hassaballah .

Editor information

Editors and Affiliations

  1. Department of Computer Science, South Valley University, Luxor, Egypt

    Mahmoud Hassaballah

  2. Department of Information Technology, Zagazig University, Zagazig, Egypt

    Khalid M. Hosny

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Hassaballah, M., Alshazly, H.A., Ali, A.A. (2019). Analysis and Evaluation of Keypoint Descriptors for Image Matching. In: Hassaballah, M., Hosny, K. (eds) Recent Advances in Computer Vision. Studies in Computational Intelligence, vol 804. Springer, Cham. https://doi.org/10.1007/978-3-030-03000-1_5

Download citation

Publish with us

Policies and ethics

Search

Navigation