Отрывок: Свойство SANN позволяет обновлять матрицу расстояний и массив частичных минимумов за O(n). Таким образом, достигается общая вычислительная сложность метода одиночной связи O(n2). Каждая последующая итерация (уровень дендрограммы) непосредственно зависит от предыдущей, что затрудняет возможность эффективного распараллеливания. Известные методы параллельной реализации SLINK, ка...
Название : | Быстрая иерархическая кластеризация мультиспектральных изображений на графических процессорах NVIDIA |
Другие названия : | Fast hierarchical clustering of multispectral images and its implementation on NVIDIA GPU |
Авторы/Редакторы : | Рылов, С.А. Пестунов, И.А. Rylov, S.A. Pestunov, I.A. |
Ключевые слова : | fast clustering multispectral images segmentation hierarchical clustering grid-based approach parallel computing GPU GPGPU CUDA HCA |
Дата публикации : | 2018 |
Издательство : | Новая техника |
Библиографическое описание : | Рылов С.А. Быстрая иерархическая кластеризация мультиспектральных изображений на графических процессорах NVIDIA / С.А. Рылов, И.А. Пестунов // Сборник трудов IV международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2018) - Самара: Новая техника, 2018. - С.865-873 |
Аннотация : | В работе рассматривается реализация иерархического сеточного алгоритма кластеризации HCA на графических процессорах NVIDIA с использованием технологии CUDA, что позволило на порядок сократить время обработки мультиспектральных изображений. Представлены результаты экспериментальных исследований на модельных данных и изображениях, подтверждающие эффективность рассматриваемого алгоритма кластеризации и его параллельной реализации. The present work explores the parallel implementation of the hierarchical grid-based clustering algorithm HCA on NVIDIA GPU with CUDA technology, which substantially reduced the processing time of multispectral images. Provided experimental studies on model data and images confirm the efficiency of the HCA clustering algorithm and its parallel implementation. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Bystraya-ierarhicheskaya-klasterizaciya-multispektralnyh-izobrazhenii-na-graficheskih-processorah-NVIDIA-69106 |
Другие идентификаторы : | Dspace\SGAU\20180513\69106 Dspace\SGAU\20180516\69106 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
paper_119.pdf | Основная статья | 1.04 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.