Материал конференции: "Труды Международной конференции по компьютерной графике и зрению "Графикон" (19-21 сентября 2022 г., Рязань)"
Авторы:Асанов А.С., Выборнова Ю.Д., Федосеев В.А.
Сравнительный анализ компактных дескрипторов для защиты векторной карты
Аннотация:
Работа посвящена исследованию компактных дескрипторов векторной карты в качестве так называемого нулевого водяного знака (zero watermark) в задачах защиты цифровых картографических данных, а именно задачи защиты авторских прав и защиты от несанкционированных изменений. Применимость дескрипторов для защиты карты определяется характеристиками устойчивости их значений к различным трансформациям карты (добавление, удаление вершин и отдельных объектов, поворот карты, изменение порядка вершин объектов карты и пр.). Все рассмотренные дескрипторы основаны на использовании алгоритма Рамера-Дугласа-Пекера для выделения значимой части полигонов, определяющих форму объекта. В ходе экспериментальных исследований использовалась карта городской застройки, которая разбивалась на равные участки. Для каждого из них вычислялись компактные дескрипторы. Далее выполнялась процедура искажения карты, после чего проверялась устойчивость значений дескрипторов. Проведённые исследования выявили наилучший дескриптор для решения задачи авторских прав – среднее отношений площадей ограничивающих прямоугольников. Кроме того, в результате исследований предложены несколько сочетаний других дескрипторов, которые позволяют выявить определённые искажения векторной карты для обнаружения несанкционированных изменений. Также в работе предложена и исследована более эффективная по сравнению с базовым алгоритмом модификация алгоритма Рамера-Дугласа-Пекера.
Ключевые слова:
Zero watermarking, защита векторной карты, защита данных ГИС, цифровой водяной знак
