摘要：本文提出一种基于图割的全变差（TV）图像去噪算法．该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题，然后采用图割技术（最大流／最小割算法）求得能量函数的全局最优解．并给出了去噪模型中，均衡系数的自适应设定方案．实验结果及分析表明，该算法能有效抑制以往最小化方法产生的阶梯效应，具有较优的复原效果．

关键词：全变差 图割 图像去噪 

单位：电子科技大学计算机科学与工程学院; 四川成都610054; 西南科技大学信息工程学院; 四川绵阳621010; 西南科技大学计算机科学与技术学院; 四川绵阳621010