Abstract
We focus on a new fast and robust algorithm for selecting keypoints in 2D images using the following techniques: image regularization, selection of spaces with closeness, and design of the corresponding graph Laplacians. Then, the representative keypoints are local extrema in the image after the Laplacian operator is applied. The convolution kernels, used for regularization, are extracted from the uniform partition of the image domain, and the graph Laplacian is constructed using the theory of \(F^0\)-transforms. Empirically, we show that sequences of F-transform kernels that correspond to different regularization levels share the property that they do not introduce new local extrema into the image under convolution. This justifies the computation of keypoints as points where local extrema are reached and allows them to be classified according to the values of the local extrema.
We show that the extracted key points are representative in the sense that they allow a good approximate reconstruction of the original image from the calculated components of the F-transform taken from different convolutions. In addition, we show that the proposed algorithm is resistant to Gaussian noise.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arrieta, A.B., et al.: Explainable artificial intelligence (XAI): concepts, taxonomies, opportunities and challenges toward responsible AI. Inf. Fusion 58, 82–115 (2020)
Elmoataz, A., Lezoray, O., Bougleux, S.: Nonlocal discrete regularization on weighted graphs: a framework for image and manifold processing. IEEE Trans. Image Process. 17(7), 1047–1060 (2008)
Lindeberg, T.: Image matching using generalized scale-space interest points. J. Math. Imaging Vision 52(1), 3–36 (2015)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)
Perfilieva, I.: Fuzzy transforms: theory and applications. Fuzzy Sets Syst. 157(8), 993–1023 (2006)
Perfilieva, I., Adamczyk, D.: Features as keypoints and how fuzzy transforms retrieve them. In: Rojas, I., Joya, G., Català, A. (eds.) IWANN 2021. LNCS, vol. 12862, pp. 14–27. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-85099-9_2
Perfilieva, I., Vlašánek, P.: Total variation with nonlocal FT-Laplacian for patch-based inpainting. Soft. Comput. 23(6), 1833–1841 (2019)
Perfilievaa, I., Adamczyka, D., Perfilieva, I.: Fuzzy partitions and multi-scale representation of 1D data. In: 19th World Congress of the International Fuzzy Systems Association (IFSA), 12th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), and 11th International Summer School on Aggregation Operators (AGOP), pp. 153–157. Atlantis Press (2021)
Schmid, C., Mohr, R.: Local grayvalue invariants for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 19(5), 530–535 (1997)
Acknowledgment
The work was supported by the grant project SGS18/PrF-MF/2021 (Ostrava University) is kindly announced.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Perfilieva, I., Adamczyk, D. (2022). Selection of Keypoints in 2D Images Using F-Transform. In: Ciucci, D., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2022. Communications in Computer and Information Science, vol 1602. Springer, Cham. https://doi.org/10.1007/978-3-031-08974-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-031-08974-9_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08973-2
Online ISBN: 978-3-031-08974-9
eBook Packages: Computer ScienceComputer Science (R0)