Images Segmentation Based on Cutting the Graph into Communities

Abstract

This article considers the problem of image segmentation based on its representation as an undirected weighted graph. Image segmentation is equivalent to partitioning a graph into communities. The image segment corresponds to each community. The growing area algorithm search communities on the graph. The average edge weight in the community is a measure of the separation quality. The correlation radius determines the number of next nearest neighbors connected by edges. Edge weight is a function of the difference between color and geometric coordinates of pixels. The exponential law calculates the weights of an edge in a graph. The computer experiment determines the parameters of the algorithm.

Hierarchical System for Recognition of Traffic Signs Based on Segmentation of Their Images

“…We use the segmentation algorithm developed earlier to highlight the road contour [20][21][22]. This segmentation algorithm highlights segments that have both a uniform color fill and a gradient color fill.…”