№ 4(8), 2014 УДК 004.932.2 ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ АЛГОРИТМОВ РАСПОЗНАВАНИЯ БИНАРНЫХ ИЗОБРАЖЕНИЙ НА ТЕСТОВЫХ ПРОЕКЦИЯХ ТРЕХМЕРНЫХ ОБЪЕКТОВ Садыков C. <...> ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ АЛГОРИТМОВ РАСПОЗНАВАНИЯ БИНАРНЫХ ИЗОБРАЖЕНИЙ НА ТЕСТОВЫХ ПРОЕКЦИЯХ ТРЕХМЕРНЫХ ОБЪЕКТОВ C. <...> Садыков, А. В. Терехин Введение Автоматизация производства началась в 40–50-е гг. прошлого века. <...> Функционирование данных системы требует разработки специализированного программного обеспечения. <...> Точность идентификации объектов зависит от правильности выбора алгоритмов распознавания. <...> При разработке систем автоматического распознавания актуальной задачей является проведение соответствующих исследований с целью выбора наиболее подходящих алгоритмов. <...> Теоретическая часть Одним из наиболее популярных подходов к распознаванию объектов на изображении является метод k-средних. <...> В данном методе решение о принадлежности принимается на основе следующего правила. <...> Объект с номером i и вектором признаков V считается принадлежащим к кластеру B в случае минимума суммарного квадратичного отклонения точек кластера от центра этого кластера [1]. <...> Метод ближайших соседей – простейший метрический классификатор, основанный на оценивании сходства объектов. <...> В задачах с двумя классами число соседей берут нечетным, чтобы не возникало ситуаций неоднозначности, когда одинаковое число соседей принадлежат разным классам. <...> В задачах с числом классов 3 и более могут возникать ситуации неоднозначности. <...> В таких случаях i-му соседу приписывается весь ωi, как правило, убывающий с ростом ранга соседу i. <...> При этом правило принадлежности объекта определенному классу формулируется следующим образом. <...> Объект относится к тому классу, который набирает больший суммарный вес среди kближайших соседей [2]. <...> Алгоритм вычисления оценок Решение о классификации объекта принимается с помощью анализа оценок близости объекта к классам. <...> За какой класс оценка близости <...>