Отрывок: 2. Деревья двоичного разбиения пространства Kd-дерево [9] представляет собой сбалансированное дерево двоичного разбиения про- странства, построение которого по множеству векторов осуществляется следующим об- разом. Среди всех осей координат пространства выбирается та, по которой будет осу- ществляться разбиение входного множества ве...
Название : | Повышение эффективности обнаружения дубликатов с использованием деревьев двоичного разбиения пространства |
Авторы/Редакторы : | Кузнецов, А.В. Мясников, Е.В. |
Ключевые слова : | дубликат искажение kd-дерево vp-дерево дерево двоичного разбиения пространства |
Дата публикации : | 2016 |
Издательство : | Издательство СГАУ |
Библиографическое описание : | Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 556-560 |
Аннотация : | Встраивание дубликатов является одним из самых часто применяемых методов сокрытия информации на цифровых изображениях. Процесс встраивания заключается в копировании фрагмента изображения из одной области в другую область того же изображения. При этом копируемый фрагмент может быть подвержен различным преобразованиям. Существующие подходы к поиску искажённых таким способом областей состоят из двух ключевых этапов: вычисление векторов признаков в рамках окна обработки с перекрытием и поиск близких векторов в евклидовом пространстве с применением лексикографической сортировки или kd-дерева. В данной работе мы предлагаем использовать на этапе поиска другой вид деревьев двоичного разбиения пространства (binary space partitioning tree) – vp-дерево. В работе представлено сравнение скорости поиска с его помощью и с помощью kd-дерева. Результаты демонстрируют преимущество предлагаемого подхода перед kd-деревом. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Povyshenie-effektivnosti-obnaruzheniya-dublikatov-s-ispolzovaniem-derevev-dvoichnogo-razbieniya-prostranstva-60740 |
ISBN : | 978-5-7883-1078-7 |
Другие идентификаторы : | Dspace\SGAU\20161212\60740 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
556-560.pdf | Основная статья | 375.67 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.