Отрывок: 2. Деревья двоичного разбиения пространства Kd-дерево [9] представляет собой сбалансированное дерево двоичного разбиения про- странства, построение которого по множеству векторов осуществляется следующим об- разом. Среди всех осей координат пространства выбирается та, по которой будет осу- ществляться разбиение входного множества ве...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Кузнецов, А.В. | - |
dc.contributor.author | Мясников, Е.В. | - |
dc.date.accessioned | 2016-12-12 11:36:12 | - |
dc.date.available | 2016-12-12 11:36:12 | - |
dc.date.issued | 2016 | - |
dc.identifier | Dspace\SGAU\20161212\60740 | ru |
dc.identifier.citation | Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 556-560 | ru |
dc.identifier.isbn | 978-5-7883-1078-7 | - |
dc.identifier.uri | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Povyshenie-effektivnosti-obnaruzheniya-dublikatov-s-ispolzovaniem-derevev-dvoichnogo-razbieniya-prostranstva-60740 | - |
dc.description.abstract | Встраивание дубликатов является одним из самых часто применяемых методов сокрытия информации на цифровых изображениях. Процесс встраивания заключается в копировании фрагмента изображения из одной области в другую область того же изображения. При этом копируемый фрагмент может быть подвержен различным преобразованиям. Существующие подходы к поиску искажённых таким способом областей состоят из двух ключевых этапов: вычисление векторов признаков в рамках окна обработки с перекрытием и поиск близких векторов в евклидовом пространстве с применением лексикографической сортировки или kd-дерева. В данной работе мы предлагаем использовать на этапе поиска другой вид деревьев двоичного разбиения пространства (binary space partitioning tree) – vp-дерево. В работе представлено сравнение скорости поиска с его помощью и с помощью kd-дерева. Результаты демонстрируют преимущество предлагаемого подхода перед kd-деревом. | ru |
dc.language.iso | rus | ru |
dc.publisher | Издательство СГАУ | ru |
dc.subject | дубликат | ru |
dc.subject | искажение | ru |
dc.subject | kd-дерево | ru |
dc.subject | vp-дерево | ru |
dc.subject | дерево двоичного разбиения пространства | ru |
dc.title | Повышение эффективности обнаружения дубликатов с использованием деревьев двоичного разбиения пространства | ru |
dc.type | Article | ru |
dc.textpart | 2. Деревья двоичного разбиения пространства Kd-дерево [9] представляет собой сбалансированное дерево двоичного разбиения про- странства, построение которого по множеству векторов осуществляется следующим об- разом. Среди всех осей координат пространства выбирается та, по которой будет осу- ществляться разбиение входного множества ве... | - |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
556-560.pdf | Основная статья | 375.67 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.