彩色图像色度距离权值的图论分割算法

The algorithm of graph cut using HSI weights in color image segmentation

提出利用色度距离特征权重的图论分割算法,对彩色图像进行区域分割分析。利用图论和HSI模型,解决自然灾害图像的分割问题。针对复杂的自然图像,将图像像素转换为图论中的节点,构造基于像素点HSI模型的带权无向图;构建带权无向图的图论分割权函数及分割准则,形成区域相似度判别方法;结合实际分割需求,对图论分割后的离散区域进行二次吸收与合并运算,获取连续兴趣区域;对分割的结果与其他算法进行了比较与分析。

Segmenting natural image into regions is concerned as an essential issue in computer vision. In this paper, a new weighted graph-cut algorithm which uses HSI color model is presented to solve a natural disaster image segmentation problem. Using graph theory, the color image is firstly translated into weighted graph by mapping each pixel into graph node. Weighted function is defined by combining HSI color and pixel distance factors, and Cut criterion is suggested by using region internal differences and region external similarity. The experimental result is provided to show the effectiveness of the algorithm, and the comparison with other methods results are also given in detail.