Евклидово расстояние

Введение. Разработка алгоритмов автоматического сравнения цифровых изображений следов бойков является актуальной задачей, направленной на повышение эффективности расследования преступлений, связанных с применением огнестрельного оружия. В данной работе рассматриваются следы бойков с ярко выраженными признаками в виде окружностей и дуг, которые имеют единый центр. Для оценки степени схожести следов в работе предложен метод, основанный на оценке в сравниваемых следах Евклидова расстояния между радиусами наиболее схожих признаков. Предварительная обработка. Для исключения негативного влияния шумов и различных артефактов изображения подвергались предварительной обработке. Информативные признаки выделялись маркерами, позволяющими точно определить радиусы соответствующих признаков. Методика поиска парных следов. Для оценки потенциально парных следов был разработан критерий на основе вычисления модифицированного Евклидова расстояния. Сформулированы критерии формирования приоритетного списка. Численный эксперимент. Проводился поиск парных следов по базе данных, состоящей из 60 объектов. В 90% случаев след, парный к тестовому, оказывался в первой четверке приоритетного списка. Выводы. Предложенный алгоритм позволяет достаточно быстро и эффективно проводить сортировку объектов тестового массива по степени сходства их признаков в виде дуг и окружностей с соответствующими признаками исследуемого следа.