Image segmentation plays an important part in the areas of multimedia, image processing and computer vision. In the paper, we propose a novel image segmentation approach based on the entropy. Specifically, the image segmentation entropy (ISE) is firstly defined to describe the information of the image. Then, we further prove that the image after segmentation have the minimum ISE, if the image is correctly partitioned. In the following, the image segmentation problem is cast into an optimization problem which minimizes ISE. Finally, we propose an iterative graph cut algorithm (IGCA) to solve th...