Application of data hashing tools to accelerate classification decisions in structural image recognition methods
Article Sidebar
Main Article Content
Abstract
The subject of this research is the image classification methods based on a set of key points descriptors. The goal is to increase the performance of classification methods, in particular, to improve the time characteristics of classification by introducing hashing tools for reference data representation. Methods used: ORB detector and descriptors, data hashing tools, search methods in data arrays, metrics-based apparatus for determining the relevance of vectors, software modeling. The obtained results: developed an effective method of image classification based on the introduction of high-speed search using hash structures, which speeds up the calculation dozens of times; the classification time for the considered experimental descriptions increases linearly with decreasing number of hashes; the minimum metric value limit choice on setting the class for object descriptors significantly affects the accuracy of classification; the choice of such limit can be optimized for fixed samples databases; the experimentally achieved accuracy of classification indicates the efficiency of the proposed method based on data hashing. The practical significance of the work is - the classification model’s synthesis in the hash data representations space, efficiency proof of the proposed classifiers modifications on image examples, development of applied software models implementing the proposed classification methods in computer vision systems.
Article Details
References
Gorokhovatskyi, V.O. and Gadetska, S.V. (2020), Statistical processing and data mining in structural image classification methods (monograph), FLP Panov A.N., Kharkiv, 128 p., DOI: http://dx.doi.org/10.30837/978-617-7859-69-6.
Gorokhovatskyi, V.O, Gadetska, S.V., Styahlyk, N.I. and Vlasenko, N.V. (2020), “Classification of images based on an ensemble of statistical distributions by standard classes for structural description components”, Radio Electronics, Computer Science, Control, No. 4, pp. 85–94, DOI: http://dx.doi.org/10.15588 / 1607-3274-2020-4-9.
Gorokhovatskiy, V.A., Gorokhovatskiy, A.V. and Peredrii, Ye.О. (2018), “Hashing of Structural Descriptions at Building of the Class Image Descriptor, Computing of Relevance and Classification of the Visual Objects”, Telecommunications and Radio Engineering, Vol. 77 (13), pp. 1159–1168, DOI: http://dx.doi.org/10.1615/TelecomRadEng.v77.i13.40.
Manning, C.D., Raghavan, P. and Schutze, H., (2008), Introduction to Information Retrieval, Cambridge, University Press, 528 p.
Svyrydov, A., Kuchuk, H. and Tsiapa, O. (2018), “Improving efficienty of image recognition process: Approach and case study”, Proceedings of 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies, DESSERT 2018, pp. 593-597, DOI: http://dx.doi.org/10.1109/DESSERT.2018.8409201.
Akho, A., Hopcroft, D. and Ulman, D. (2003), Data structures and algorithms, Williams, Moscow, 384 p.
Cormen, T., Leizerson, Ch., Ryvest, R. and Shtain, K. (2005), Algorithms: construction and analysis, 2-nd edition, Publishing house "Williams", Moscow, 1296 p.
Berman, A. and Shapiro, L. (1999), “A flexible image database system for content-based retrieval”, Computer Vision and Image Understanding, Vol. 75, No. ½, pp. 175–195.
Kinoshenko, D., Mashtalir, V., Yegorova, E. and Vinarsky, V. (2005), “Hierarchical partitions for content image retrieval from large-scale database. Machine Learning and Data Mining in Pattern Recognition” / Perner, P., Imlya, A. (Eds.), Lecture Notes in Artificial Intelligence. Springer-Verlag. Vol. 3587. P. 445−455.
Babenko, A., Slesarev, A., Chigorin, A. and Lempitsky, V. (2014), “Neural codes for image retrieval”, Conference Paper. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8689 LNCS (PART 1), pр. 584-599.
Gorokhovatskyi, V., Putyatin Ye., Gorokhovatskyi, O. and Peredrii, O. (2018), “Quantization of the Space of Structural Image Features as a Way to Increase Recognition Performance”, The Second IEEE International Conference on DataStream Mining & Processing 21-25 August 2018, Lviv, Ukraine, pp. 464–467.
Leskovets, Yure, Radzharaman, Anand and Ulman, Dzheffry D. (2016), Analyzing large datasets, DMK Press, Moscow, 498 p.
Gorokhovatskyi, V.A., Putyatin, E.P. and Stolyarov, V.S. (2017), “Study of the effectiveness of structural methods of image classification using a cluster data model”, Radioelectronics, informatics, management, No. 3 (42), pp. 78–85.
Flach, P. (2015), Machine learning. The science and art of building algorithms that extract knowledge from data, DMK Press, Moscow, 400 p.
Gorokhovatskyi, V.O. (2008), “Hierarchy of spatial relations of structural features in the tasks of matching visual objects”, Control, navigation and communication systems, collection of scientific papers, Is. 3(7), pp. 85–89.
Gorokhovatskyi, O., Gorokhovatskyi, V. and Peredrii, O. (2018), “Analysis of Application of Cluster Descriptions in Space of Characteristic Image Features”, Data, 3(4), 52, DOI: http://dx.doi.org/10.3390/data3040052.
Nong, Ye. (2013), Data Mining: Theories, Algorithms, and Examples, 1st. ed., CRC Press, Inc., USA.
(2020), ORB feature detector and binary descriptor, available at:
https://scikit-image.org/docs/dev/auto_examples/features_detection/plot_orb.html.
Xu. Zhang, Felix, X. Yu, Svebor, Karaman and Shih-Fu, Chang (2017), “Learning Discriminative and Transformation Covariant Local Feature Detectors”, The IEEE Conference on Computer Vision and Pattern Recognition, pp. 6818-6826.
Ethan, Rublee, Vincent, Rabaud,Kurt, Konolige and Gary, Bradski (2011), ORB: “An efficient alternative to SIFT or SURF”, 2011 International conference on computer vision, IEEE, pp. 2564-2571.
Yakovleva, O. and Nikolaieva, K. (2020), “Research of descriptor based image normalization and comparative analysis of SURF, SIFT, BRISK, ORB, KAZE, AKAZE descriptors“, Advanced Information Systems, Vol. 4, No. 4, pp. 89-101, DOI: http://dx.doi.org/10.20998/2522-9052.2020.4.13.