Отрывок: Свойство 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 MBAdobe PDFПросмотреть/Открыть



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.