2021 | OriginalPaper | Chapter
Hint
Swipe to navigate through the chapters of this book
Published in:
Recent Innovations in Computing
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.
Please log in to get access to this content
To get access to this content you need the following product:
Advertisement
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)
- Title
- Impact of Distortions on the Performance of Feature Extraction and Matching Techniques
- DOI
- https://doi.org/10.1007/978-981-15-8297-4_29
- Authors:
-
Richha Sharma
Pawanesh Abrol
- Publisher
- Springer Singapore
- Sequence number
- 29