1. ЗАСТОСУВАННЯ СИСТЕМ ОРТОГОНАЛЬНИХ ФУНКЦІЙ ДЛЯ ФОРМУВАННЯ ПРОСТОРУ ОЗНАК У МЕТОДАХ КЛАСИФІКАЦІЇ ЗОБРАЖЕНЬ
- Subjects
швидкодія оброблення ,комп’ютерний зір ,orthogonal decomposition ,результативність класифікації ,структурні методи класифікації зображень ,ортогональне розкладення ,функції Уолша ,computer vision ,structural methods of image classification ,дескриптор ORB ,effectiveness of classification ,processing speed ,ORB descriptor ,Walsh functions - Abstract
The subject of the article's research is the improvement of structural methods of image classification in computer vision systems. The goal is to reduce computational costs for classification by implementing a device for decomposing image description components using a system of orthogonal functions and implementing feature space compression models. Applied methods: ORB key point detector, set theory apparatus and vector spaces, metric models for determining relevance to sets of multidimensional vectors, theory of orthogonal decomposition of vectors, elements of probability theory, software modeling. Obtained results: modifications of the image classification method based on the introduction of orthogonal data decomposition in vector space were developed, models were proposed for data compression in the transformed feature space, Tanimoto metric was introduced for image comparison, a threshold selection method was established for determining equivalent description components. The effectiveness of the developed modifications of the classifier depends on the selection of a subset of functions for decomposition, the metric for comparing descriptions, and the method of determining the equivalence threshold. The implementation of the apparatus of orthogonal functions not only reduced computational costs tenfold, but also ensured sufficiently high indicators of classification performance and interference resistance. The practical significance of the work is the construction of new models of the image classifier in the transformed space of features, confirmation of the functionality, speed and immunity of the proposed modifications on examples of images, the creation of a software application for the implementation of the developed classification methods in computer vision systems., Предметом досліджень статті є удосконалення структурних методів класифікації зображень у системах комп’ютерного зору. Метою є скорочення обчислювальних витрат на класифікацію шляхом впровадження апарату розкладання компонентів опису зображення за системою ортогональних функцій та впровадження моделей стиснення простору ознак. Застосовувані методи: детектор ключових точок ORB, апарат теорії множин і векторних просторів, метричні моделі для визначення релевантності щодо множин багатовимірних векторів, теорія ортогонального розкладення векторів, елементи теорії ймовірностей, програмне моделювання. Отримані результати: розроблено модифікації методу класифікації зображень на основі впровадження ортогонального розкладення даних у векторному просторі, запропоновано моделі для стиснення даних у трансформованому просторі ознак, введено метрику Танімото для зіставлення образів, встановлено спосіб вибору порогу для визначення еквівалентних компонентів опису. Результативність розроблених модифікацій класифікатора залежить від вибору підмножини функцій для розкладення, метрики для зіставлення описів, способу визначення порогу еквівалентності. Впровадженням апарату ортогональних функцій вдалося не тільки у десятки разів скоротити обчислювальні витрати, але і забезпечити достатньо високі показники результативності та завадостійкості класифікації. Практична значущість роботи – побудова нових моделей класифікатора зображень у трансформованому просторі ознак, підтвердження працездатності, швидкодії та завадостійкості запропонованих модифікацій на прикладах зображень, створення програмного застосунку для впровадження розроблених методів класифікації у системах комп’ютерного зору.
- Published
- 2022