Оценка качества метода разбиения

Анализ данных и источников показал, что наиболее часто при оценке качества метода разбиения и получаемого с их помощью результата используются следующие свойства [3, 4]:

• различные используемые цвета в различных объектах;

• непохожесть соседних объектов;

• различный уровень яркости у различных объектов;

• различные текстуры у различных объектов;

• гладкость границы объекта;

• небольшое количество мелких дырок внутри региона.

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

Практическая часть

Основное предположение

Предложения использовать аппарат теории графов для решения этой задачи ранее уже высказывались в научном сообществе, наиболее известные методы из них нормализованные разрезы графов [5], случайное блуждание [6], минимальный разрез [7], изопериметрическое разделение [8].

В данной работе предлагается и рассматривается совершенно иной подход к решению задачи, основанный на идее использовать минимальное остовное дерево, алгоритм Краскала и различные улучшающие результат эвристики.

Дата добавления: 2015-08-18