Електроний каталог - Науково-технічна бібліотека ім М.Є. Жуковського ХАІ

Cписок

Русович С.И., Пономаренко Н.Н.
Исследование эффективности методов кластеризации при формировании кодовых книг в задачах цифровой обработки изображений

Вид документа: Стаття періодики
Автор: Русович С.И., Пономаренко Н.Н. Вид автора: персона
Мова: Російська Обсяг: С. 122-125
УДК: 004.932

Аннотацiя:

Особенностью кластеризации при формировании кодовых книг в цифровой обработке изображений является использование сложных нелинейных функций расстояния между элементами множества. Кроме того, количество элементов в этих множествах может достигать десятков миллиардов, что обуславливает использование только быстрых методов кластеризации. В работе осуществляется сравнительный анализ двух таких методов кластеризации: кластеризации медианным сечением и кластеризации по граничному элементу множества. В качестве функций расстояния используются эвклидово расстояние и коэффициент корреляции Пирсона. Показателем качества кластеризации является средняя ошибка поиска подобных блоков по дереву кластеров. Показано, что при использовании эвклидова расстояния оба анализируемых метода обеспечивают сравнимую ошибку поиска. В то же время при использовании нелинейного расстояния (корреляции Пирсона) кластеризация по граничному элементу множества обеспечивает на 5-10% меньшие значения ошибки поиска, чем кластеризация мед

Переглянути електронну копію

Є складовою частиною документа: Радіоелектронні і комп'ютерні системи

Відомості щодо головного

Назва головного документа:

Радіоелектронні і комп'ютерні системи

Дата видання головного документа:

2012

Номер частини головного документа:

Загальна інформація

Бібліографія:

Библиогр.: 9 назв.

Теми документа: