一种改进的Graph Cuts交互图像分割方法

作者：章卫祥; 周秉锋

来源：影像技术, 2007, (04): 22-24.

• 计算机图像处理
• 图像分割
• Graph Cuts Digital image processing
• image segmentation
• graph cuts

本文提出了一种改进的Graph Cuts交互图像分割方法。Graph Cuts交互图像分割方法〔1〕首先由用户选定部分像素作为对象和背景,其余像素为未知区域;然后根据以像素为顶点,以像素相邻关系为边,构造一个图;最后通过图的最小分割方法将图像分为对象和背景两部分。此方法分割图像的结果直接受到用户选定对象和背景像素操作的影响,对象和背景边界的像素容易被分割错误。我们分别对对象区域和背景区域进行腐蚀操作,使分割错误的像素重新变为未知区域(对于在对象或背景内部被错误划分的像素,可以利用类似画笔的工具,直接将其标为对像或背景),然后重新进行一次Graph Cuts分割。由于这次选定了大部分的对象和背景...

• 单位
  北京大学王选计算机研究所