张可为，陈意军，陈爱萍，陈军根

（湖南工程学院 电气信息学院，湘潭411101）

0 引 言

图像分割是把图像分成若干个特定的、具有独特性质的区域并提出感兴趣目标的技术和过程.通常可按照用户的干预程度分为自动分割、交互式分割和手工分割.由于手工分割费时费力，自动分割又难以取得符合用户用途要求的分割结果，而交互式能将两者优势相结合，为用户提供可以针对特定应用指定分割要求的能力，所以近年来发展很快.主要的研究方向包括：①基于图割的分割算法［1］［2］［3］，通过进行信息传播的最大流计算找出前景与背景种子的最小割；②基于随机游走的分割算法［4］［5］［6］，通过计算每个像素随机游走至各类种子的概率来确定像素的分割标志；③最短路径法分割［7］［8］，通过计算各像素至各类标记的最短路径实现分割.而且这些算法已被纳入同一个框架下，即他们可看作该框架下的特例［9］［10］.尽管这些方法得到广泛的应用，但所获得的分割效果严重依赖于用户标记的数量与位置，原因在于它们采用信息的近邻传播方式（只有空间位置相邻的像素才可直接传播），且以边缘检测为依据，所以其分割结果不仅体现为同一对象为相连的区域，而且对纹理区域容易混淆边缘特征.但现实图像中同一对象的组成不仅可能表现为一块相连区域，也可能呈零散分布，关键它们具有相同或相近的视觉特征，如树叶后的天空，网状物后的背景等.尽管从理……