Image segmentation technology refers to a basic operation for image processing, and it can provide preparation works for high-level image analysis. The goal of this paper is to segment images with high accuracy and efficiency using the graph theory. In this paper, we propose an image segmentation algorithm based on graph cuts. We convert the image segmentation problem to a labeling problem, and we aim to allocate each pixel or block a label by deal with a graph optimization problem. The main idea of this paper lies in that we introduce some external information in the graph cut based image seg...
