基于图论的图像分割技术是近年来国际上图像分割领域的一个新的研究热点。该方法将图像映射为带权无向图,把像素视作节点,利用最小剪切准则得到图像的最佳分割。论文对图论方法用于图像分割的基本理论进行了简要介绍。并对当前图论方法用于图像分割的最新研究进展进行了综述。
Graph theory based image segmentation is newly developing technique in recent years.The image is mapped into an weighted undirected graph,the pixels are considered as nodes,the segmentation result is obtained by minimum cut criteria.A survey on this technique is given in this paper.The fundamental conceptions on this technique are also introduced.