Методы обработки изображений с импульсным шумом на основе алгоритма кластеризации

Цель исследования - разработка методов обработки изображений с импульсным шумом на основе алгоритма кластеризации. В процессе ее реализации были решены такие задачи, как разработка алгоритма выделения односвязных областей одного цвета на изображении с применением алгоритма кластеризации, устойчивого к импульсному шуму; разработка алгоритма выделения контуров на изображении; разработка алгоритма выделения импульсного шума, анализирующего изображение в целом. При этом соответствующий изображению граф обрабатывается в автоматическом режиме. Алгоритм выделения контуров на изображениях позволяет обойтись без дифференциальных фильтров, что делает его устойчивым и позволяет получить контуры с разной толщиной линий. Выявление и восстановление поврежденных пикселей изображения осуществляется с помощью поиска наиболее вероятной ветви минимального остовного дерева, к которому должен относится один поврежденный пиксель в кластере.