1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(76)'2009
  5. Быстрая кластеризация в многомерном пространстве для задач поиска подобия

Быстрая кластеризация в многомерном пространстве для задач поиска подобия

Н.Н. Пономаренко
Системи обробки інформації. — 2009. — № 2(76). – С. 79-82.
УДК 681.325
Мова статті: російська
Анотації на мовах:

В работе предложен быстрый и эффективный метод кластеризации произвольного множества по расстоянию до одного из его граничных элементов. Метод является пригодным не только для традиционных задач векторного квантования, но и для задач поиска подобия в многомерном пространстве, таких, как поиск подобного блока изображения во фрактальном сжатии или же поиск подобных изображений по заданному образцу. Спецификой кластеризации для таких задач часто является наличие только некоторой нелинейной функции расстояния между заданными элементами множества, зависящей от значений различных признаков элемента множества, число которых может достигать нескольких тысяч. Высокая эффективность предложенного метода продемонстрирована в сравнении с традиционным методом медианного сечения на примере задачи поиска подобных блоков изображения.
Ключові слова: кластеризация, векторное квантование, поиск изображений по подобию, сжатие изображений с потерями
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Пономаренко Н.Н. Быстрая кластеризация в многомерном пространстве для задач поиска подобия / Н.Н. Пономаренко  // Системи обробки інформації. – 2009. – № 2(76). – С. 79-82.