一种基于图割的全变差图像去噪算法.pdf

第 2 期 电　　子 　　学 　　报 Vol . 35 　No . 2 　2007 年 2 月 ACTA ELECTRONICA SINICA Feb . 　2007 　 一种基于图割的全变差图像去噪算法 1 ,3 1 2 3 3 吴亚东 ,孙世新 ,张红英 ,韩永国 ,陈　波 ( 1. 电子科技大学计算机科学与工程学院 , 四川成都 610054 ;2 . 西南科技大学信息工程 学院 , 四川绵阳 621010 ;3 . 西南科技大学计算机科学与技术学院 , 四川绵阳 621010) ( ) 　　摘 　要 : 　本文提出一种基于图割的全变差 TV 图像去噪算法. 该算法将全变差去噪模型的能量函数最小化问 ( ) 题转化为图的最小割问题 ,然后采用图割技术 最大流/ 最小割算法 求得能量函数的全局最优解. 并给出了去噪模型 中 ,均衡系数的自适应设定方案. 实验结果及分析表明 ,该算法能有效抑制以往最小化方法产生的阶梯效应 ,具有较优 的复原效果. 关键词 : 　全变差 ; 图割 ; 最大流/ 最小割 ; 图像去噪 中图分类号 : 　TP391 　　　文献标识码 : 　A 　　　文章编号 : (2007) Tot al Variation Ima ge Denoi sing Algorithm Ba se d on Grap h Cut 1 1 2 3 3 WU Yadong ,SUN Shixin ,ZHAN G Hongying ,HAN Yongguo ,Chen Bo ( 1. School of Comp uter Science and Engineering , University of Electronic Science and Technology of China , Chengdu , Sichuan 610054 , China ; 　　　 2. School of Communication and Inf ormation Engineering , Southwest University of Science and Technology , Miany ang , Sichuan 621010 , China ; 3. School of Comp uter Science and Technology , Southwest University of Science and Technology , Miany ang , Sichuan 621010 , China) Ab stract : 　This p ap er presents a total variation ( TV) image d