Skip to main content
Top

2021 | OriginalPaper | Chapter

Impact of Distortions on the Performance of Feature Extraction and Matching Techniques

Authors : Richha Sharma, Pawanesh Abrol

Published in: Recent Innovations in Computing

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

An image feature, such as edges and interest points, provides rich information on the image content and plays an important role in the area of image processing. These correspond to local regions in the image and are fundamental in many applications in image analysis. Raw data are complex and difficult to process without extracting or selecting appropriate features in advance. Feature extraction, a data reduction technique, is the transformation of large input data into a low-dimensional feature vector. It lowers the computational cost and also helps in controlling the issue of dimensionality. There are different methods of exacting features from an image and these techniques have different domains of applications. In this paper, four widely used feature detection algorithms, Harris, SURF, FAST, and BRISK feature detection algorithms are compared in terms of accuracy and time complexity for extraction and matching of feature points correctly. For this purpose, different types of transformations are added to the original images for computing the evaluating parameters like the number of features detected, matched features, and execution time required by each algorithm. Experimental results show that SURF performs better than other feature extractions and matching algorithms in terms of accuracy and run time.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bhosale Swapnali, B., Kayastha Vijay, S., Harpale Varsha, K.: Feature extraction using SURF algorithm for object recognition. Int. J. Tech. Res. Appl. 2(4), 197–199 (2014) Bhosale Swapnali, B., Kayastha Vijay, S., Harpale Varsha, K.: Feature extraction using SURF algorithm for object recognition. Int. J. Tech. Res. Appl. 2(4), 197–199 (2014)
2.
go back to reference Banerjee, A., Mistry, D.: Comparison of feature detection and matching approaches: SIFT and SURF. Glob. Res. Dev. J. Eng. 2(4) (2017) Banerjee, A., Mistry, D.: Comparison of feature detection and matching approaches: SIFT and SURF. Glob. Res. Dev. J. Eng. 2(4) (2017)
3.
go back to reference Sharma, A., Abrol, P., Lehana, P.K.: Accuracy of point cloud estimation for tiny objects. Int. J. Mod. Comput. Sci. 4(3), 142–147 (2016) Sharma, A., Abrol, P., Lehana, P.K.: Accuracy of point cloud estimation for tiny objects. Int. J. Mod. Comput. Sci. 4(3), 142–147 (2016)
4.
go back to reference Ghosh, P., Pandey, A., Pati, U.C.: Comparison of different feature detection techniques for image mosaicing. ACCENTS Trans. Image Process. Comput. Vision 1(1), 1–7 (2015) Ghosh, P., Pandey, A., Pati, U.C.: Comparison of different feature detection techniques for image mosaicing. ACCENTS Trans. Image Process. Comput. Vision 1(1), 1–7 (2015)
5.
go back to reference Goel, R., Kumar, V., Srivastava, S., Sinha, A.K.: A review of feature extraction techniques for image analysis. Int. J. Adv. Res. Comput. Commun. Eng. 6(2), 153–155 (2017) Goel, R., Kumar, V., Srivastava, S., Sinha, A.K.: A review of feature extraction techniques for image analysis. Int. J. Adv. Res. Comput. Commun. Eng. 6(2), 153–155 (2017)
6.
go back to reference Juan, L.: A comparison of SIFT, PCA-SIFT, and SURF. Int. J. Image Process. 3(4), 143–152 (2009) Juan, L.: A comparison of SIFT, PCA-SIFT, and SURF. Int. J. Image Process. 3(4), 143–152 (2009)
7.
go back to reference Tian, D.P.: A review on image feature extraction and representation techniques. Int. J. Multimedia Ubiquitous Eng. 8(4), 385–396 (2013) Tian, D.P.: A review on image feature extraction and representation techniques. Int. J. Multimedia Ubiquitous Eng. 8(4), 385–396 (2013)
8.
go back to reference Kumar, G., Bhatia, P.K.: A detailed review of feature extraction in image processing systems. In: International Conference on Advanced Computing and Communication Technology, pp. 5–12 (2014) Kumar, G., Bhatia, P.K.: A detailed review of feature extraction in image processing systems. In: International Conference on Advanced Computing and Communication Technology, pp. 5–12 (2014)
9.
go back to reference Kumar, P., Biswas, A., Chandra, M.: Feature extraction methods. J. Telecommun. 1(2), 11–15 (2010) Kumar, P., Biswas, A., Chandra, M.: Feature extraction methods. J. Telecommun. 1(2), 11–15 (2010)
10.
go back to reference Kumar, R.M.: A survey on image feature descriptors. Int. J. Comput. Sci. Inf. Technol. 5(6), 7668–7673 (2014) Kumar, R.M.: A survey on image feature descriptors. Int. J. Comput. Sci. Inf. Technol. 5(6), 7668–7673 (2014)
11.
go back to reference Bheda, D., Joshi, M., Prof, A., Agrawal, V.: A study on features extraction techniques for image mosaicing. Int. J. Innovative Res. Comput. Commun. Eng. 2(3), 3432–3437 (2014) Bheda, D., Joshi, M., Prof, A., Agrawal, V.: A study on features extraction techniques for image mosaicing. Int. J. Innovative Res. Comput. Commun. Eng. 2(3), 3432–3437 (2014)
12.
go back to reference Kumbhar, P.: A survey on feature selection techniques and classification algorithms for efficient text classification. Int. J. Sci. Res. 5(5), 1267–1275 (2016) Kumbhar, P.: A survey on feature selection techniques and classification algorithms for efficient text classification. Int. J. Sci. Res. 5(5), 1267–1275 (2016)
13.
go back to reference Medjahed, S.A.: A comparative study of feature extraction methods in images classification. Int. J. Image Graph. Sig. Process. 3, 16–23 (2015) Medjahed, S.A.: A comparative study of feature extraction methods in images classification. Int. J. Image Graph. Sig. Process. 3, 16–23 (2015)
14.
go back to reference Pachouri, K.K.: A comparative analysis & survey of various feature extraction techniques. Int. J. Comput. Sci. Inf. Technol. 6(1), 377–379 (2015) Pachouri, K.K.: A comparative analysis & survey of various feature extraction techniques. Int. J. Comput. Sci. Inf. Technol. 6(1), 377–379 (2015)
15.
go back to reference Panchal, P.M., Panchal, S.R., Shah, S.K.: A comparison of SIFT and SURF. Int. J. Innovative Res. Comput. Commun. Eng. 1(2), 323–327 (2013) Panchal, P.M., Panchal, S.R., Shah, S.K.: A comparison of SIFT and SURF. Int. J. Innovative Res. Comput. Commun. Eng. 1(2), 323–327 (2013)
16.
go back to reference Salahat, E., Qasaimeh, M.: Recent Advances in Features Extraction and Description Algorithms: A Comprehensive Survey. arXiv preprint arXiv:1703.06376v1 (2017) Salahat, E., Qasaimeh, M.: Recent Advances in Features Extraction and Description Algorithms: A Comprehensive Survey. arXiv preprint arXiv:1703.06376v1 (2017)
17.
go back to reference Saleem, Z.: A comparative analysis of SIFT, SURF, KAZE, AKAZE, ORB, and BRISK. In: International Conference on Computing, Mathematics and Engineering. IEEE (2018) Saleem, Z.: A comparative analysis of SIFT, SURF, KAZE, AKAZE, ORB, and BRISK. In: International Conference on Computing, Mathematics and Engineering. IEEE (2018)
18.
go back to reference Calonder, M., Lepetit, V., Ozuysal, M., Trzcinski, Strecha, T.C., Fua, P.: BRIEF: computing a local binary descriptor very fast. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1281–1298 (2012) Calonder, M., Lepetit, V., Ozuysal, M., Trzcinski, Strecha, T.C., Fua, P.: BRIEF: computing a local binary descriptor very fast. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1281–1298 (2012)
19.
go back to reference Kharabe, S., Nalini, C.: A review of feature extraction methods in image processing. Int. J. Innovative Res. Manage. Eng. Technol. 3(4), 131–135 (2018) Kharabe, S., Nalini, C.: A review of feature extraction methods in image processing. Int. J. Innovative Res. Manage. Eng. Technol. 3(4), 131–135 (2018)
20.
go back to reference Sharma, A., Abrol, P., Lehana, P.K.: AgroVaid: a user-friendly agriculture system for enhanced farmer interaction. Int. J. Sci. Tech. Advancements 2(2), 47–51 (2016) Sharma, A., Abrol, P., Lehana, P.K.: AgroVaid: a user-friendly agriculture system for enhanced farmer interaction. Int. J. Sci. Tech. Advancements 2(2), 47–51 (2016)
21.
go back to reference Karami, E., Prasad, S., Shehata, M.: Image matching using SIFT, SURF, BRIEF, and ORB: performance comparison for distorted images. arXiv preprint arXiv:1710.02726 (2017) Karami, E., Prasad, S., Shehata, M.: Image matching using SIFT, SURF, BRIEF, and ORB: performance comparison for distorted images. arXiv preprint arXiv:1710.02726 (2017)
22.
go back to reference Wang, R., Shi, Y., Zhang, W., Cao, W., Wang, X.: GA-ORB: a new efficient feature extraction algorithm for multispectral images based on geometric algebra. IEEE Access 7, 71235–71244 (2019)CrossRef Wang, R., Shi, Y., Zhang, W., Cao, W., Wang, X.: GA-ORB: a new efficient feature extraction algorithm for multispectral images based on geometric algebra. IEEE Access 7, 71235–71244 (2019)CrossRef
23.
go back to reference Chen, Z., Hu, Y., Zhang, Y.: Effects of compression on remote sensing image classification based on fractal analysis. IEEE Trans. Geosci. Remote Sens. 57(7), 1–14 (2019)CrossRef Chen, Z., Hu, Y., Zhang, Y.: Effects of compression on remote sensing image classification based on fractal analysis. IEEE Trans. Geosci. Remote Sens. 57(7), 1–14 (2019)CrossRef
24.
go back to reference Nixon, M., Aguado, A.: Feature Extraction and Image Processing for Computer Vision, 4th edn. Academic Press Elsevier, London (2020) Nixon, M., Aguado, A.: Feature Extraction and Image Processing for Computer Vision, 4th edn. Academic Press Elsevier, London (2020)
Metadata
Title
Impact of Distortions on the Performance of Feature Extraction and Matching Techniques
Authors
Richha Sharma
Pawanesh Abrol
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-8297-4_29

Premium Partner