?
Influence of Noise on the DTW Metric Value in Object Shape Recognition
В работе изложена одна из методологий по обработке изображений и распознавания фор- мы графических объектов. В ней на первом этапе производится предварительная обработка изображения с целью выделения характерных признаков формы объектов. В качестве та- ких признаков были использованы контуры. Для преобразования 2D контуров объектов в одномерную контурную функцию был использован метод ArcHeight. Для идентификации контурных функций разработан алгоритм на основе метрики DTW. Введено определение идентификационной функции, основанной на этом методе. Изложены особенности примене- ния метрики DTW при идентификации формы объектов. Приведены матрицы расстояний комбинаций эталон–эталон и эталон–неэталон. Проанализированы результаты вычислений метрики DTW на большом количестве реальных данных. Показано, что разработанный алгоритм позволяет идентифицировать форму объектов независимо от их положения и уг- ла поворота на изображении. Исследовано влияние шумов, наложенных на изображение объекта, на значение метрики. Получены теоретические и практические результаты такой зависимости, которые показывают, что в широком диапазоне (до отношения сигнал/шум 10 дБ) значение метрики практически не изменяется. Отмечены положительные стороны и недостатки предложенного алгоритма при идентификации формы объекта.