一种基于弱链接约束的交互式图像分割方法

摘要

本发明提供了一种基于弱链接约束的交互式图像分割方法，主要包括以下步骤：1)对目标图像进行SLIC超像素分割预处理；2)用户提供成对弱链接约束信息；3)基于超像素中心点的欧氏距离和在RGB空间平均值的欧氏距离构建相似性矩阵；4)在贝叶斯框架的基础上，通过最大化图像的似然概率构建基于代表点聚类算法模型；5)利用EEM算法优化目标函数，进而完成交互式图像分割任务。本发明将弱链接约束与强链接约束联合在一起，在超像素分割的基础上，将成对链接约束信息嵌入到基于代表点聚类模型中，并在优化过程中，将次优代表点拓展到优化空间中，根据能量损耗，修改代表点集合，完成图像分割，并极大地降低了链接约束的获取成本。