Сегментация изображения на основе его описания в виде графа

Abstract

В статье рассматривается проблема сегментации изображения на основе использования графа-описания. Для проведения сегментации рассматривается только граф-описание, построенный на основе использования мультимасштабного представления, полученного на основе свёртки исходного изображения с функцией Гаусса. Искомым сегментам соответствуют связные подграфы данного графа, которые получаются удалением вершин и рёбер, не удовлетворяющих заданным условиям. Рассмотрены свойства получаемых сегментов и их отношения.

The paper is devoted to the problem of image segmentation by graph-descriptor. Only graph-descriptor is used for segmentation. This one is built on the base of multiscale image representation which is received by using function of Gauss. Required segments corresponds to graph-descriptor subgraphs which is received by deleting of vertex and edges which does not satisfy to given conditions. The properties of segments and their relations are considered.