Abstract
This paper analyzes the efficiency of the Scale Invariant Feature Transform (SIFT) measured in terms of execution time and stability of detection for keypoint location. Our goal is to investigate the influence of various downscaling methods which pre-process images before the SIFT is executed. For every downscaling method, we estimate the total execution time, the amount of detected keypoints and the success rate of keypoint matching. We show that the best combination with the SIFT is achieved by the F-transform downscaling algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdel-Hakim, A.E., Farag, A.A.: CSIFT: a sift descriptor with color invariant characteristics. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 1978–1983. IEEE (2006)
Arafat, S.Y., Husain, S.A., Niaz, I.A., Saleem, M.: Logo detection and recognition in video stream. In: 2010 Fifth International Conference on Digital Information Management (ICDIM), pp. 163–168. IEEE (2010)
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: Computer Vision–ECCV 2006, pp. 404–417. Springer (2006)
Beliakov, G., Bustince, H., Paternain, D.: Image reduction using means on discrete product lattices. IEEE Trans. Image Process. 21(3), 1070–1083 (2012)
Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: Binary Robust Independent Elementary Features, pp. 778–792. Springer, Heidelberg (2010)
Duchon, C.E.: Lanczos filtering in one and two dimensions. J. Appl. Meteorol. 18(8), 1016–1022 (1979)
Ke, Y., Sukthankar, R.: PCA-SIFT: a more distinctive representation for local image descriptors. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004, CVPR 2004, vol. 2, pp. II–506. IEEE (2004)
Keys, R.: Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust. Speech Sig. Process. 29(6), 1153–1160 (1981)
Leutenegger, S., Chli, M., Siegwart, R.Y.: BRISK: binary robust invariant scalable keypoints. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 2548–2555. IEEE (2011)
Lowe, D.G.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999, vol. 2, pp. 1150–1157. IEEE (1999)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Perfilieva, I.: F-transform. In: Kacprzyk, J., Pedrycz, W. (eds.) Handbook of Computational Intelligente, pp. 113–130. Springer, Heidelberg (2014)
Perfilieva, I.: Fuzzy transforms: theory and applications. Fuzzy Sets Syst. 157(8), 993–1023 (2006)
Perfilieva, I., Hurtik, P., Di Martino, F., Sessa, S.: Image reduction method based on the F-transform. Soft Comput. 1–15 (2015), in press
Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to sift or surf. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 2564–2571. IEEE (2011)
Tsai, C.: Effects of 2-D preprocessing on feature extraction. 2D Imaging Project Report, Department of Electrical Engineering, Stanford University (2008)
Acknowledgment
This research was supported by the project “LQ1602 IT4Innovations excellence in science”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Hurtik, P., Števuliáková, P., Perfilieva, I. (2018). SIFT with the F-transform Pre-processing. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K., Krawczak, M. (eds) Advances in Fuzzy Logic and Technology 2017. EUSFLAT IWIFSGN 2017 2017. Advances in Intelligent Systems and Computing, vol 642. Springer, Cham. https://doi.org/10.1007/978-3-319-66824-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-66824-6_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66823-9
Online ISBN: 978-3-319-66824-6
eBook Packages: EngineeringEngineering (R0)