{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T01:25:10Z","timestamp":1773451510649,"version":"3.50.1"},"reference-count":26,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2018,11,14]],"date-time":"2018-11-14T00:00:00Z","timestamp":1542153600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data"],"abstract":"<jats:p>In this paper, we propose an investigation of the properties of structural image recognition methods in the cluster space of characteristic features. Recognition, which is based on key point descriptors like SIFT (Scale-invariant Feature Transform), SURF (Speeded Up Robust Features), ORB (Oriented FAST and Rotated BRIEF), etc., often relating to the search for corresponding descriptor values between an input image and all etalon images, which require many operations and time. Recognition of the previously quantized (clustered) sets of descriptor features is described. Clustering is performed across the complete set of etalon image descriptors and followed by screening, which allows for representation of each etalon image in vector form as a distribution of clusters. Due to such representations, the number of computation and comparison procedures, which are the core of the recognition process, might be reduced tens of times. Respectively, the preprocessing stage takes additional time for clustering. The implementation of the proposed approach was tested on the Leeds Butterfly dataset. The dependence of cluster amount on recognition performance and processing time was investigated. It was proven that recognition may be performed up to nine times faster with only a moderate decrease in quality recognition compared to searching for correspondences between all existing descriptors in etalon images and input one without quantization.<\/jats:p>","DOI":"10.3390\/data3040052","type":"journal-article","created":{"date-parts":[[2018,11,14]],"date-time":"2018-11-14T10:58:22Z","timestamp":1542193102000},"page":"52","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Analysis of Application of Cluster Descriptions in Space of Characteristic Image Features"],"prefix":"10.3390","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3477-2132","authenticated-orcid":false,"given":"Oleksii","family":"Gorokhovatskyi","sequence":"first","affiliation":[{"name":"Department of Informatics and Computer Technologies, Simon Kuznets Kharkiv National University of Economics, Nauky ave. 9-A, 61166 Kharkiv, Ukraine"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7839-6223","authenticated-orcid":false,"given":"Volodymyr","family":"Gorokhovatskyi","sequence":"additional","affiliation":[{"name":"Department of Informatics, Kharkiv National University of Radio Electronics, Nauky ave. 14, 61166 Kharkiv, Ukraine"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0390-1931","authenticated-orcid":false,"given":"Olena","family":"Peredrii","sequence":"additional","affiliation":[{"name":"Department of Informatics and Computer Technologies, Simon Kuznets Kharkiv National University of Economics, Nauky ave. 9-A, 61166 Kharkiv, Ukraine"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,14]]},"reference":[{"key":"ref_1","unstructured":"Gorokhovatsky, V. (2014). Structural Analysis and Intellectual Data Processing in Computer Vision, SMIT."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Bay, H., Tuytelaars, T., and Van Gool, L. (2006, January 7\u201313). Surf: Speeded up Robust Features. Proceedings of the European Conference of Computer Vision, Graz, Austria.","DOI":"10.1007\/11744023_32"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1615\/TelecomRadEng.v75.i14.40","article-title":"Efficient Estimation of Visual Object Relevance during Recognition through their Vector Descriptions","volume":"75","author":"Gorokhovatsky","year":"2016","journal-title":"Telecommun. Radio Eng."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Gorokhovatskyi, V., Putyatin, Y., Gorokhovatskyi, O., and Peredrii, O. (2018, January 21\u201325). Quantization of the Space of Structural Image Features as a Way to Increase Recognition Performance. Proceedings of the Second IEEE International Conference on DataStream Mining & Processing (DSMP-2018), Lviv, Ukraine.","DOI":"10.1109\/DSMP.2018.8478434"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Szeliski, R. (2010). Computer Vision: Algorithms and Applications, Springer.","DOI":"10.1007\/978-1-84882-935-0"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1615\/TelecomRadEng.v77.i9.40","article-title":"Image classification methods in the space of descriptions in the form of a set of the key point descriptors","volume":"77","author":"Gorokhovatskyi","year":"2018","journal-title":"Telecommun. Radio Eng."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Gorokhovatskyi, O., and Peredrii, O. (2018, January 21\u201325). Shallow Convolutional Neural Networks for Pattern Recognition Problems. Proceedings of the Second IEEE International Conference on DataStream Mining & Processing (DSMP-2018), Lviv, Ukraine.","DOI":"10.1109\/DSMP.2018.8478540"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Amit, Y. (2002). 2D Object Detection and Recognition: Models, Algorithms and Networks, The MIT Press.","DOI":"10.7551\/mitpress\/1006.001.0001"},{"key":"ref_9","unstructured":"Sonka, M., Hlavac, V., and Boyle, R. (2008). Image Processing, Analysis and Machine Vision, Thomson."},{"key":"ref_10","unstructured":"Rublee, E., Rabaud, V., Konolige, K., and Bradski, G. (2018, September 29). ORB: An Efficient Alternative to SIFT or SURF. Available online: http:\/\/www.willowgarage.com\/sites\/default\/files\/orb_final.pdf."},{"key":"ref_11","unstructured":"Karami, E., Prasad, S., and Shehata, M. (2018, September 29). Image Matching Using SIFT, SURF, BRIEF and ORB: Performance Comparison for Distorted Images. Available online: https:\/\/arxiv.org\/ftp\/arxiv\/papers\/1710\/1710.02726.pdf."},{"key":"ref_12","unstructured":"Lazebnik, S., Schmid, C., and Ponce, J. (2006, January 17\u201322). Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201906), New York, USA."},{"key":"ref_13","unstructured":"Mahmud, H., Hasan, M.K., and Mottalib, M.A. (2016, January 24\u201326). Hand Gesture Recognition Using SIFT Features on Depth Image. Proceedings of the Ninth International Conference on Advances in Computer-Human Interactions (IARIA-2016), Venice, Italy."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Thomee, B., Bakker, E.M., and Lew, M.S. (2010, January 25\u201329). TOP-SURF: A Visual Words Toolkit. Proceedings of the 18th International Conference on Multimedea, Firenze, Italy.","DOI":"10.1145\/1873951.1874250"},{"key":"ref_15","first-page":"8545","article-title":"Combining speeded-up robust features with principal component analysis in face recognition system","volume":"8","author":"Lin","year":"2012","journal-title":"Int. J. Innov. Comput. Inf. Control"},{"key":"ref_16","first-page":"195","article-title":"Efficient Human Face Recognition Method under Subtle SIFT Features Using Optimized K-means","volume":"10","author":"Zong","year":"2017","journal-title":"Int. J. Signal Process. Image Process. Pattern Recognit."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Leibe, B., Mikolajczyk, K., and Schiele, B. (2006, January 4\u20137). Efficient clustering and matching for object class recognition. Proceedings of the British Machine Vision Conference (BMVC-2006), Edinburgh, UK.","DOI":"10.5244\/C.20.81"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"37","DOI":"10.17512\/jamcm.2016.3.04","article-title":"Novel Visual Object Descriptor Using SURF and Clustering Algorithms","volume":"15","author":"Grycuk","year":"2016","journal-title":"J. Appl. Math. Comput. Mech."},{"key":"ref_19","unstructured":"Seib, V., Kusenbach, M., and Thierfelder, S. (2014, January 22\u201323). Dietrich Paulus Object Recognition Using Hough-transform Clustering of SURF Features. Proceedings of the Scientific Cooperations International Workshops on Electrical and Computer Engineering Subfields, Istanbul, Turkey. Available online: http:\/\/conf-scoop.org\/IWIP-2014\/4.V.Seib_IWIP.pdf."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Wang, J., Markert, K., and Everingham, M. (2009, January 7\u201310). Learning Models for Object Recognition from Natural Language Descriptions. Proceedings of the British Machine Vision Conference (BMVC-2009), London, UK.","DOI":"10.5244\/C.23.2"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kohonen, T. (2001). Self-Organizing Maps, Springer.","DOI":"10.1007\/978-3-642-56927-2"},{"key":"ref_22","unstructured":"Osovski, S. (2000). Sieci Neuronovane do Przetwarzania Informacji, Oficyna Wydawnicza Politechniki Warszawskiej."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mottos, A.B., and Feris, R.S. (2014, January 27\u201330). Fusing Well-crafted Feature Descriptors for Efficient Fine-grained Classification. Proceedings of the IEEE International Conference on Image Processing (ICIP), Paris, France.","DOI":"10.1109\/ICIP.2014.7026052"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Li, Z., Gavves, E., Mensink, T., and Snoek, C.G.M. (2014, January 6\u201312). Attributes make sense on segmented objects. Proceedings of the European Conference on Computer Vision, Zurich, Switzerland.","DOI":"10.1007\/978-3-319-10599-4_23"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Sharma, G., and Schiele, B. (2015, January 7\u201313). Scalable Nonlinear Embeddings for Semantic Category-based Image Retrieval. Proceedings of the IEEE International Conference on Computer Vision (ICCV), Santiago, Chile.","DOI":"10.1109\/ICCV.2015.153"},{"key":"ref_26","unstructured":"(2018, September 29). OpenCV Library. Available online: http:\/\/opencv.org."}],"container-title":["Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2306-5729\/3\/4\/52\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:29:35Z","timestamp":1760196575000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2306-5729\/3\/4\/52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,14]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["data3040052"],"URL":"https:\/\/doi.org\/10.3390\/data3040052","relation":{},"ISSN":["2306-5729"],"issn-type":[{"value":"2306-5729","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,14]]}}}