Distance matrix for a set of structural description components as a tool for image classifier creating

Main Article Content

Volodymyr Gorokhovatskyi
Olena Peredrii
Iryna Tvoroshenko
Taras Markov


The subject of the paper is the methods of image classification in computer vision systems. The goal is the further development of structural classification methods in terms of introducing a system of classification features based on the values of the distance matrix for multidimensional description components. Applied methods: AKAZE keypoint detector, set theory and vector spaces methods, metric models for determining relevance for a set of multidimensional vectors, theory of data distribution formation, elements of probability theory, software modeling. Results: modifications of the image classification method based on the implementation of the formalism of distance matrices for a set of description components have been developed, integration models for the formation of classification features and actions on sets of vectors based on the distance matrix have been proposed, metric features of a set of multidimensional vectors as classification features have been established. The effectiveness of the developed modifications of the classifier depends on the choice of a subset and the number of descriptors in the description, a measure for comparing descriptions. Based on the introduction of the distance matrix, it was possible to form built-in features in the form of one-dimensional data distributions and reduce computational costs while ensuring the effectiveness of classification on the training data set. The practical significance of the work is the formation of classification models based on the distance matrix, confirming the performance of the proposed modifications using image examples, and creating a software application that applies the proposed classifiers in computer vision.

Article Details

How to Cite
Gorokhovatskyi, V., Peredrii, O., Tvoroshenko, I., & Markov, T. (2023). Distance matrix for a set of structural description components as a tool for image classifier creating. Advanced Information Systems, 7(1), 5–13. https://doi.org/10.20998/2522-9052.2023.1.01
Identification problems in information systems
Author Biographies

Volodymyr Gorokhovatskyi, National University of Radio Electronics, Kharkiv

Doctor of Technical Sciences, Professor, Professor of Informatics Department

Olena Peredrii, Simon Kuznets Kharkiv National University of Economics, Kharkіv

PhD in Technical Sciences, associate professor of the Department of Informatics and Computer Engineering

Iryna Tvoroshenko, Kharkiv National University of Radio Electronics, Kharkіv

PhD in Technical Sciences, associate professor, associate professor of the Department of Informatics

Taras Markov, Kharkiv National University of Radio Electronics, Kharkiv

student of Informatics Department


Tymchyshyn, R., Volkov, O., Gospodarchuk, O. and Bogachuk, Yu. (2018), “Modern Approaches to Computer Vi-sion”, Control systems and computers, No. 6, pp. 46-73, doi: https://doi.org/10.15407/usim.2018.06.046

Kohonen, T. (2001), Self-Organizing Maps, Springer-Verlag, Berlin Heidelberg, available at:


Manning, C.D., Raghavan, P. and Schutze, H. (2008), Introduction to Information Retrieval, Cambridge, University Press, 528 p., available at: https://link.springer.com/chapter/10.1007/978-3-642-39314-3_1

Flach, P. (2012), Machine learning. The Art and Science of Algorithms that Make Sense of Data, Cambridge Universi-ty Press, New York, USA, 409 p., available at: http://www.cs.put.poznan.pl/tpawlak/files/ZMIO/W02.pdf

Celik, C. and Sakir, H. (2017), “Content based image retrieval with sparse representations and local feature descriptors: A comparative study”, Pattern Recognit., Vol. 68, pp. 1–13, Aug. 2017, doi: http://dx.doi.org/10.1016/j.patcog.2017.03.006

Svyrydov, A., Kuchuk, H. amd 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 Technol-ogies, DESSERT, pp. 593-597, doi: http://dx.doi.org/10.1109/DESSERT.2018.8409201

Kuchuk, H., Kovalenko, A., Ibrahim, B.F. and Ruban, I. (2019), “Adaptive compression method for video information”, International Journal of Advanced Trends in Computer Science and Engineering, Vol. 8 (1), pp. 66–69, doi: http://dx.doi.org/10.30534/ijatcse/2019/1181.22019

Gorokhovatskiy, V.A. (2011), “Compression of Descriptions in the Structural Image Recognition”, Telecommunica-tions and Radio Engineering, Vol. 70, No. 15, pp. 1363–1371, doi: http://dx.doi.org/10.1615/TelecomRadEng.v70.i15.60

Gorokhovatsky, V. (2014), Structural Analysis and Intellectual Data Processing in Computer Vision, SMIT, Kharkiv.

By, H., Ess, А., Tuytelaars, Т. and Gool, L. (2008), “SURF: Speeded Up Robust Features”, Computer Vision and Image Understanding (CVIU), Vol. 110, No. 3, pp. 346–359, available at: https://link.springer.com/chapter/10.1007/11744023_32

Rublee, E., Rabaud, V., Konolige, K., and Bradski, G. (2011), “ORB: an efficient alternative to SIFT or SURF”, Pro-ceedings IEEE Int. Conference in Computer Vision (ICCV), pp. 2564-2571, doi: https://doi.org/10.1109/ICCV.2011.6126544

Daradkeh, Y.I., Gorokhovatskyi, V., Tvoroshenko, I. and Zeghid, M. (2022), “Tools for Fast Metric Data Search in Structural Methods for Image Classification”, IEEE Access, 10, pp. 124738–124746, doi:


Alcantarilla, P.F., Bartoli, A. and Davison, A.J. (2012), “Kaze features”, Computer Vision – ECCV, Springer, pp. 214–227, available at: https://link.springer.com/chapter/10.1007/978-3-642-33783-3_16

Gorokhovatsky A.V., Gorokhovatsky V.A., Vlasenko A.N., Vlasenko N.V. Quality Criteria for Multidimensional Object Recognition Based Upon Distance Matrices. Telecommunications and Radio Engineering. 2014. Vol. 73, No 18. P. 1661–1670, doi: https://doi.org/10.1615/TelecomRadEng.v73.i18.50

Shklovets, А.V. and Axak, N.G. (2012), “Distance determination between points on the piecewise-smooth Kohonen maps”, Bionics of Intelligense, Sci. Mag., Vol. 1 (78), pр. 63-67, available at:


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: https://doi.org/10.3390/data3040052

Putyatin, E.P., Gorokhovatskyi, V.O. and Matat, O.O. (2006), Methods and algorithms of computer vision: training. manual,: SMITH Company, Kharkiv, 236 p.

Gorokhovatskyi, V. and Vlasenko, N. (2021), “The image description reduction in the set of descriptors on informa-tiveness metric criteria base”, Advanced Information Systems, Vol. 5, Is. 4, pp. 10–16, doi: https://doi.org/10.20998/2522-9052.2021.4.02

Gorokhovatskyi, V., Stiahlyk, N. and Tsarevska, V. (2021), “Combination method of accelerated metric data search in image classification problems”, Advanced Information Systems, Vol. 5, Is. 3, pp. 5–12, doi: https://doi.org/10.20998/2522-9052.2021.3.01

Gadetska, S., Gorokhovatskyi, V., Stiahlyk, N. and Vlasenko, N. (2022), “Aggregate Parametric Representation of Im-age Structural Description in Statistical Classification Methods”, CEUR Workshop Proceedings: Computer Modeling and Intelligent Systems (CMIS-2022), 3137, pp. 68-77, doi: https://doi.org/10.32782/cmis/3137-6

Szeliski, R. (2010), Computer Vision: Algorithms and Applications, Springer, 979 p.

Duda, R.O., Hart, P.E. and Stork, D.G. (2000), Pattern classification, Wiley, 738 p.

Bishop, C. M. (2006), Pattern Recognition and Machine Learning, Springer, 738 p., available at:


Mashtalir, S. and Mashtalir, V. (2020), “Spatio-Temporal Video Segmentation”, In: Mashtalir V., Ruban I., Levashenko V. (eds) Advances in Spatio-Temporal Segmentation of Visual Data. Studies in Computational Intelligence, vol 876. Springer, Cham. pp. 161-210, doi: https://doi.org/10.1007/978-3-030-35480-0_4

Koval, M., Sova, O., Orlov, O., Shyshatskyi, A., Artabaiev, Y., Shknai, O., Veretnov, A., Koshlan, O., Zhyvylo, Y. & Zhyvylo, I. (2022), “Improvement of complex resource management of special-purpose communication systems”, East-ern-European Journal of Enterprise Technologies, Vol. 5(9(119)), pp. 34–44, doi: https://doi.org/10.15587/1729-4061.2022.266009

Zhou, X., Yu, K., Zhang, T. and Huang, T. (2010), “Image Classification Using Super-Vector Coding of Local Image Descriptors”, European Conference on Computer Vision, pp. 141–154, available at: http://tongzhang-ml.org/papers/eccv10_supervect.pdf

Riffo, V. and Mery, D. (2016), “Automated Detection of Threat Objects Using Adapted Implicit Shape Model”, IEEE Trans. Syst. Man Cybern. Syst., Vol. 46, Is. 4, pp. 472–482, doi: https://doi.org/10.1109/TSMC.2015.2439233

Ramesh, B., Xiang, C. and Lee, T.H. (2015), “Shape classification using invariant features and contextual information in the bag-of-words model”, Pattern Recognition, Vol. 48, pp. 894-906, doi: https://doi.org/10.1016/j.patcog.2014.09.019

Gorokhovatskyi, V.A. and Zamula, A.A. (2016), “Employment of Intelligent Technologies in Multiparametric Control Systems”, Telecommunications and Radio Engineering, Vol. 75, No 19, pp. 1775–1785, doi: https://doi.org/10.1615/TelecomRadEng.v75.i19.60

(2022), OpenCV Java documentation (4.7.0-1-g9208dcb07c0), Accessed: Generated on Thu Dec 29 2022, available at: https://docs.opencv.org/4.x/javadoc/index.html