Объект исследования - система технического зрения на производственной линии Предмет исследования - методы распознавания деталей на производственной линии с использованием теории графов. Цель работы - моделирование различных алгоритмов распознавания деталей на производственной линии для разработки метода, обеспечивающего необходимую надежность. Методы исследования - методы цифровой обработки сигналов, методы адаптивной фильтрации, метод наименьших квадратов, корреляционные методы. Большую роль методы распознавания (классификации) играют в активно развивающихся инфокоммуникационных системах. Поэтому тема магистерской работы является актуальной. В работе: проведен анализ методов распознавания объектов; рассмотрены методы теории графов для решения задач распознавания; обоснованы методы классификации объекта с внедрением кластерного анализа; обоснован выбор методов для проведения моделирования; проведено компьютерное моделирование процесса распознавания выбраннымы методами; проведены экспериментальные исследования методов распознавания деталей на промышленной линии; выполнен анализ результатов, сравнение экспериментальных данных с результатами моделирования. ТЕОРИЯ ГРАФОВ, КЛАСТЕРНЫЙ АНАЛИЗ, МЕТОД РАСПОЗНАВАНИЯ. Об'єкт дослідження - система технічного зору на виробничої лінії Предмет дослідження - методи розпізнавання деталей на виробничій лінії з використанням теорії графів. Мета роботи - моделювання різних алгоритмів розпізнавання деталей на виробничій лінії для розробки методу, що забезпечує необхідну надійність. Методи дослідження - методи цифрової обробки сигналів, методи адаптивної фільтрації, метод найменших квадратів, кореляційні методи. Велику роль методи розпізнавання (класифікації) відіграють в активно розвиваються інфокомунікаційних системах. Тому тема магістерської роботи є актуальною. У роботі: проведено аналіз методів розпізнавання об'єктів; розглянуті методи теорії графів для вирішення завдань розпізнавання; обгрунтовані методи класифікації об'єкта з використанням кластерного аналізу; обгрунтований вибір методів для проведення моделювання; проведено комп'ютерне моделювання процесу розпізнавання вибраними методами; проведено експериментальні дослідження методів розпізнавання деталей на промисловій лінії; виконано аналіз результатів, порівняння експериментальних даних з результатами моделювання. ТЕОРІЯ ГРАФІВ, КЛАСТЕРНИЙ АНАЛІЗ, МЕТОД РОЗПІЗНАВАННЯ. Object of research - electronic vision system on the production Object of research line - methods of recognition of details on the production line with graph theory use. The operation purpose - simulation of different algorithms of recognition of details on the production line for development of the method providing necessary reliability. Research methods - digital signal processing methods, methods of the adaptive filtering, the least-squares method, correlative methods. Methods of recognition (classification) play a big role in actively developing infocommunication systems. Therefore the subject of a master's thesis is actual. In operation: the analysis of methods of recognition of objects is carried out; graph theory methods for the solution of tasks of recognition are considered; methods of classification of object with implementation of cluster analysis are justified; the choice of methods for carrying out simulation is reasonable; computer simulation of process of recognition by used methods is carried out; the pilot researches of methods of recognition of details on the industrial line are conducted; the analysis of results, comparing of the experimental data with results of simulation is made. GRAPH THEORY, CLUSTER ANALYSIS, RECOGNITION METHOD.
