Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/51903
Title: Класифікація зображень на підставі формування незалежної системи кластерів у складі структурних описів бази еталонів
Other Titles: Classification of images based on the formation of independent cluster system within the structural descriptions of etalon dataset
Authors: Гороховатський, Володимир Олексійович
Пономаренко, Роман Петрович
Keywords: комп'ютерний зір; структурне розпізнавання зображень; дескриптор ключових точок; детектор BRISK; computer vision; structural image recognition; key point descriptor; BRISK detector
Issue Date: 2020
Publisher: Національний технічний університет "Харківський політехнічний інститут"
Citation: Гороховатський В. О. Класифікація зображень на підставі формування незалежної системи кластерів у складі структурних описів бази еталонів / В. О. Гороховатський, Р. П. Пономаренко // Сучасні інформаційні системи = Advanced Information Systems. – 2020. – Т. 4, № 2. – С. 17-23.
Abstract: Предметом досліджень статті є структурні методикласифікації зображень у просторі образів як множини дескрипторів ключових точок задля розпізнавання візуальних об’єктів у системах комп’ютерного зору. Метою є створення ефективного методу класифікації на підставі впровадження системи незалежних кластерів для бази еталонів. Завдання: розроблення моделей класифікації у новоствореному просторі образів, аналіз їх обчислювальної ефективності, оцінювання результативності класифікації засобами програмного моделювання. Методи: детектор BRISK для формування дескрипторів ключових точок, інтелектуальний аналіз даних, метод k-середніх для кластеризації даних, програмне моделювання. Отримані результати: запропоновано моделі класифікації описів на основі системи самостійних кластерів та їх центрів, які спрощують оброблення даних та підвищують швидкодію реалізації, проведено порівняльний аналіз розроблених методівіз відомими. Здійснена програмна реалізація впроваджених моделей класифікації, експериментально проведено дослідження їх ефективності та оцінювання часу оброблення. Висновки. Наукова новизна – розвинення методу класифікації зображень на основі впровадження системи незалежних кластерів для еталонних описів, що сприяє поглибленому аналізу даних. Метод реалізовано в модифікаціях зіставлення кластерного подання і на основі конкурентного аналізу дескрипторів опису. Практична значимість роботи полягає у побудові моделей класифікації у створеному просторі даних, підтвердженні працездатності запропонованих модифікацій оброблення даних, розробленні програмних моделей для впровадження методів у системах комп’ютерного зору.
The subject of this article is the structural methods for image classification in the space of images as a set of descriptors of key points for recognizing visual objects in computer vision systems. The goal is the creation of an effective classification method based on the embedding of a system of independent clusters for the etalon dataset. Task: the development of classification models in the newly created space of images, analysis of their computational efficiency, the evaluation of classification efficiency with software modeling. The methods are: BRISK detector for generating key point descriptors, data mining, k-means method for data clustering, software modeling. The following resultswere obtained: models for classifying object descriptions based on a system of independent clusters and their centers are proposed that simplify data processing and increase implementation speed, a comparative analysis of the developed methods with known methods was performed. The software implementation of the embedded classification models has been performed, an experiment to explore their effectiveness and evaluate the processing time has been conducted. Conclusions. The contribution of the research is the development of an image classification method based on the implementation of a system of independent clusters for reference descriptions, which contributes to an in-depth data analysis. The method has been implemented in modifications of cluster representation matching and based on competitive analysis of descriptors. The practical importance of the work is the constructing of the classification models in the created data space, confirming the efficiency of the proposed modifications to data processing, developing software models for implementing methods in computer vision systems.
ORCID: orcid.org/0000-0002-7839-6223
orcid.org/0000-0003-0709-601X
DOI: doi.org/10.20998/2522-9052.2020.2.04
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/51903
Appears in Collections:Кафедра "Обчислювальна техніка та програмування"

Files in This Item:
File Description SizeFormat 
AIS_2020_4_2_Horokhovatskyi_Klasyfikatsiia.pdf376,4 kBAdobe PDFThumbnail
View/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.