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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Li, J., Allinson, N.M.: A comprehensive review of current local features for computer vision. Neurocomputing 71(10–12), 1771–1787 (2008)
Hassaballah, M., Awad, A.I.: Detection and description of image features: an introduction. Image Feature Detectors and Descriptors, pp. 1–8. Springer (2016)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)
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)
Bouchiha, R., Besbes, K.: Comparison of local descriptors for automatic remote sensing image registration. Signal Image Video Process. 9(2), 463–469 (2015)
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)
Xu, P., Zhang, L., Yang, K., Yao, H.: Nested-SIFT for efficient image matching and retrieval. IEEE Multimed. 20(3), 34–46 (2013)
Hassaballah, M., Aly, S.: Face recognition: challenges, achievements and future directions. IET Comput. Vis. 9(4), 614–626 (2015)
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)
Otero, B., Rodriguez, E., Ventura, J.: SURF-based mammalian species identification system. Multimed. Tools Appl. 76(7), 10133–10147 (2017)
Altun, O., Albayrak, S.: An evaluation of local interest regions for non-rigid object class recognition. Expert Syst. Appl. 39(3), 2335–2340 (2012)
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)
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)
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)
Nanni, L., Ghidoni, S., Brahnam, S.: Handcrafted vs. non-handcrafted features for computer vision classification. Pattern Recognit. 71, 158–172 (2017)
Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Bay, H., Ess, A., Tuytelaars, T., Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)
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)
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)
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)
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)
Heinly, J., Dunn, E., Frahm, J.M.: Comparative evaluation of binary features. In: European Conference on Computer Vision, pp. 759–773 (2012)
Bekele, D., Teutsch, M., Schuchert, T.: Evaluation of binary keypoint descriptors. In: IEEE International Conference on Image Processing, pp. 3652–3656 (2013)
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)
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)
Miksik, O., Mikolajczyk, K.: Evaluation of local detectors and descriptors for fast feature matching. In: International Conference on Pattern Recognition, pp. 2681–2684 (2012)
Khan, N., McCane, B., Mills, S.: Better than SIFT? Mach. Vis. Appl. 26(6), 819–836 (2015)
Madeo, S., Bober, M.: Fast, compact, and discriminative: evaluation of binary descriptors for mobile applications. IEEE Trans. Multimed. 19(2), 221–235 (2017)
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)
Awad, A.I., Hassaballah, M.: Image feature detectors and descriptors: foundations and applications. Studies in Computational Intelligence, vol. 630. Springer (2016). ISSN 1860-949X
Alcantarilla, P.F., Bartoli, A., Davison, A.J.: KAZE features. In: European Conference on Computer Vision, pp. 214–227 (2012)
Brown, M., Lowe, D.G.: Invariant features from interest point groups. In: British Machine Vision Conference (2002)
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)
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)
Leutenegger, S., Chli, M., Siegwart, R.Y.: BRISK: binary robust invariant scalable keypoints. In: International Conference on Computer Vision, pp. 2548–2555 (2011)
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)
Alahi, A., Ortiz, R., Vandergheynst, P.: Freak: fast retina keypoint. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 510–517 (2012)
Alcantarilla, P.F., Nuevo, J., Bartoli, A.: Fast explicit diffusion for accelerated features in nonlinear scale spaces. In: British Machine Vision Conference (2013)
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)
Levi, G., Hassner, T.: LATCH: learned arrangements of three patch codes. In: IEEE Winter Conference on Applications of Computer Vision, pp. 1–9 (2016)
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)
Moreels, P., Perona, P.: Evaluation of features detectors and descriptors based on 3D objects. Int. J. Comput. Vis. 73(3), 263–284 (2007)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
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
DOI: https://doi.org/10.1007/978-3-030-03000-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02999-9
Online ISBN: 978-3-030-03000-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)