Total Variation Image Denoising Algorithm Based on Graph Cut

WU Ya-dong; SUN Shi-xin; ZHANG Hong-ying; HAN Yong-guo; Chen Bo

您当前的位置：

首页 >

文章列表页 >

Total Variation Image Denoising Algorithm Based on Graph Cut

更新时间：2025-07-16

- Total Variation Image Denoising Algorithm Based on Graph Cut
- Acta Electronica Sinica Vol. 35, Issue 2, Pages: 265-268(2007)
- 作者机构：
  
  1. 电子科技大学计算机科学与工程学院,四川,成都,610054
  2. 西南科技大学信息工程学院,四川,绵阳,621010
  3. 西南科技大学计算机科学与技术学院,四川,绵阳,621010
  4. 电子科技大学计算机科学与工程学院四川成都,610054
  5. 西南科技大学信息工程学院四川绵阳,621010
  6. 西南科技大学计算机科学与技术学院四川绵阳,621010
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Published：2007
- 稿件说明：
移动端阅览
WU Ya-dong, SUN Shi-xin, ZHANG Hong-ying, et al. Total Variation Image Denoising Algorithm Based on Graph Cut[J]. Acta Electronica Sinica, 2007, 35(2): 265-268.
DOI：

WU Ya-dong, SUN Shi-xin, ZHANG Hong-ying, et al. Total Variation Image Denoising Algorithm Based on Graph Cut[J]. Acta Electronica Sinica, 2007, 35(2): 265-268. DOI：

摘要

本文提出一种基于图割的全变差(TV)图像去噪算法.该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题

然后采用图割技术(最大流/最小割算法)求得能量函数的全局最优解.并给出了去噪模型中

均衡系数的自适应设定方案.实验结果及分析表明

该算法能有效抑制以往最小化方法产生的阶梯效应

具有较优的复原效果.

Abstract

This paper presents a total variation (TV) image denoising algorithm based on graph cut.In this algorithm

the minimum of the total variation image denoising energy function was transfomed to a minimum cut of a certain graph.Then

some maximum flow/minimum cut algorithms could solve this problem

and get the global minimum of the TV energy function.In addition

an adaptive method of the proportion coefficient is given.Experiment results show that the algorithm proposed could avoid the staircase effect occurred in some classical total variation minimization methods

and has the better restored effect.

关键词

Keywords

references

Views

1235

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Image Mixed Denoising Using Quaternion-Based Non-Local Low Rank and Total Variation

Image Denoising Using Subsquarewise Threshold in Bandelets Domain

The Lattice Boltzmann Method Based Image Denoising

Image Poisson Denoising Using Sparse Representations

Related Author

ZHANG Jing

ZHOU Yi-cong

WANG Lian-hong

LI Xiao-yao

ZhANG Xiang-rong

JIAO Li-cheng

LIU Fang

Related Institution

Department of Computer and Information Science, University of Macau, Macau

College of Electrical and Information Engineering, Hunan University

西安电子科技大学智能信息处理研究所

智能感知与图像理解教育部重点实验室

1. 西安电子科技大学计算机学院

⁰