Читайте также:
|
Изображение представляется как взвешенный неориентированный граф. Это значит, что каждая точка представляется в виде вершины, соединенной со своими соседними точками, обычно предполагается, что их либо 4 (сверху, снизу, справа и слева), либо 8, как показано на рисунке. Веса ребер определяют похожесть соседних точек. После построения соответствующего изображению графа, на нем выполняется алгоритм Краскала, описанный выше, с некоторыми дополнениями и эвристиками, которые будут подробно описаны ниже. Можно заметить, что если над полученным в конце выполнения алгоритма множеством T, выполнить определенный набор операций, который улучшит его и объединит некоторые подмножества небольших размеров (тем самым значительно
снизив вероятность ошибки), то данное множество будет являться набором объектов на изображении, зависящим от определения весовой функции, дополнительного критерия объединения двух подмножеств, дополнительных входных данных и завершающими преобразованиями над полученным множеством.
Отличительной особенностью данного метода является относительная простота,
высокая скорость проводимых вычислений, а также достаточно высокое качество получаемого в итоге результата.
Дата добавления: 2015-08-18; просмотров: 68 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Оценка качества метода разбиения | | | Возникающие задачи |