基于凸松弛的图像选择性分割模型的快速算法

摘要

针对基于测地距离的图像选择性分割模型非凸的缺陷,该文结合凸松弛方法,提出凸松弛的选择性分割模型,并通过证明,给出凸松弛模型的解与原模型解之间的关系。然后,应用交替方向乘子法(ADMM),设计凸松弛模型的数值求解算法,并给出了该算法的收敛性。数值实验结果表明:该文所提算法的收敛速度不仅大大优于求解原模型的加性算子分裂算法,而且分割结果也更精确。