Гистограммный иерархический алгоритм поиска кластеров с отделимостью ниже заданной по текстурным признакам
Назначение - автоматизация неконтролируемой классификации дискретных данных, анализ данных дистанционного зондирования, представленных текстурными признаками, сегментация изображений по ним.
Область применения - Программа может быть использована для исследования и автоматизации сегментации по текстурным признакам черно-белых изображений в химии, биологии, медицине, аэрокосмических изображений в сельском хозяйстве, лесничестве при оценке площадей, занятых различными культурами, типами и фазами развития лесов, их картировании и инвентаризации.
Используемый алгоритм -разработанный автором дивизимный гистограммный иерархический алгоритм [1]. В результате работы алгоритма отыскиваются унимодальные кластеры с отделимостью ниже заданной и предельно детальная сеть квантования векторного пространства текстурных признаков. Алгоритм не требует задания числа кластеров и никакой информации о распределениях a priory, а находит их автоматическми . Алгоритм учитывает особенности сбора статистических текстурных признаков по окну конечных размеров: он позволяет автоматически выбрать этот размер и избавиться от ложных кластеров, возникающих на границах текстур. В [1] показано применение алгоритма к неконтролируемой классификации изображений лесных ландшафтов на аэроснимках и их сегментации по текстурным признакам. На сайте можно посмотреть дополнительную информацию и иллюстрации - результат работы программы: http://loi.sscc.ru/lab/RFFI2013/RU/sidorova_separability_TEXTURA.htm
[1] Sidorova V.S. Segmentation of image textures using well separated clusters //The 11th International Conference "Pattern recognition and image analysis: new information technologies" PRIA-11-2013, Samara, The Russian Federation, 2013,Vol.II, – P.731-734.
Функциональные возможности - Может быть использовано до десяти статистических текстурных признаков, файл входного изображения объемом до 5 мегабайт.
Инструментальные средства создания - Алгоритм реализован в программной среде системы объектно-ориентированного программирования Visual C++ версии 5.0 фирмы Microsoft c библиотекой классов MFC, разработанной для ОС Windows. При разработке программы использовался механизм многодокументного интерфейса MDI.
ОС Windows
1.6 ГГц 512 МБ
BMP, raw файлы