一种基于图的交互式前景提取算法的实现及改进图像分割是图像处理的一个重要的组成部分，在模式识别、医学图像处理、图像编辑等领域有着广泛的应用，一直是图像处理研究的热点。系统地介绍了常见图像分割算法，并按照它们对图像信息的使用方式进行了分类。 基于图论的图像分割算法是图像分割领域的一个热点。比较详细的介绍了图论的概念、原理和常见算法，介绍了图分割的评价标准和分割算法，并介绍了从图分割到图像分割的映射，从而把图分割应用于图像分割。 分水岭算法是一种常见的应用广泛的图像分割算法。但是分水岭算法一般不独自应用更多的作为一种预分割算法存在。本文介绍了分水岭算法的思想和常见算法，并将其作为预分割与Grab Cut算法相结合。 交互式图像分割在静态图像的编辑领域有着很广泛的应用。本文总结了现有的各种的交互式图像分割算法，并对他们的性能进行了比较和分析。 Grab Cut是一种交互式的分割算法。它基于Graph cuts算法的原理改进而来，在很多情况下具有很不错的效果，是目前比较优秀实用的算法之一。但是随着数码技术的发展人们需要处理的图像越来越大，因此进一步的提高该算法的执行效率变得非常有意义。详细地介绍了Grab Cut算法，并与分水岭预分割算法相结合对它进行了执行效率方面的改进。