TV+H1+H0 variational decomposition for taircase reduction

Abstract

Abstract: A[ TV+H1+H0 ]variational image decomposition model is proposed to reduce the staircase that often appears in Total Variation（TV） based models in image denoising. The model adopts TV to measure the piecewise constant component and[ H1 ]seminorm to measure the piecewise smooth component of image, respectively. And then, the image structure is represented by the sum of TV piece and[ H1 ]piece. Due to the introduction of[ H1 ]piece that is piecewise smooth, the staircase can be reduced in structure component. In addition, the nontrivial property of the proposed model is proven and an alternating iteration algorithm is introduced to solve the model numerically. The proposed model is used to image denoising. The experimental results on both noisy synthetic and real images show that the proposed model, compared with classical ROF model and PVD model, can achieve better performance.

Key words: Total Variation（TV）, ROF model, nontrivial property, variational decomposition, image denoising

摘要： 针对基于全变分（Total Variation，TV）极小的变分分解中，结构分量中容易出现阶梯现象而降低图像视觉效果的缺点，提出了一个去除阶梯效应的[TV+H1+H0]变分分解模型。新模型分别采用TV刻画结构分量的分片常值，采用[H1]半范数刻画分片光滑，则图像结构被看成是TV分量与[H1]分量之和。由于新的结构中包含了分片光滑的[H1]分量，所以可以一定程度去除阶梯现象。理论证明了模型的解的非平凡性，并且采用交替迭代算法对模型进行了数值求解。实验中以噪声人造图像和自然图像为实验对象，将分解模型应用到图像去噪，相对于经典的ROF模型和PVD模型，新模型取得了明显的优势。

关键词: 全变分（TV）, ROF模型, 非平凡性, 变分分解, 图像去噪

FANG Zhuang1，2, TANG Liming1, CHEN Shiqiang1, XIANG Changcheng1. TV+H¹+H⁰ variational decomposition for taircase reduction[J]. Computer Engineering and Applications, 2015, 51(18): 1-6.

方壮1，2，唐利明1，陈世强1，向长城1. 去除阶梯效应的[TV+H1+H0]变分分解模型[J]. 计算机工程与应用, 2015, 51(18): 1-6.

[1]	LIU Di, JIA Jinlu, ZHAO Yuqing, QIAN Yurong. Overview of Image Denoising Methods Based on Deep Learning [J]. Computer Engineering and Applications, 2021, 57(7): 1-13.
[2]	CHEN Renhe, LAI Zhenyi, QIAN Yurong. Improved Image Denoising Generative Adversarial Network Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 168-172.
[3]	WANG Jie, JIN Zhengmeng, FENG Can. Adaptive Generalized Total Variation Algorithm for Poisson Noise Removal [J]. Computer Engineering and Applications, 2021, 57(20): 203-209.
[4]	HU Yaping, KONG Weiwei, LI Meng, HUANG Cuiling. Improved Panoramic Image Mosaic Algorithm for TV Image Denoising Model [J]. Computer Engineering and Applications, 2021, 57(17): 203-209.
[5]	LIU Chengshi, ZHAO Zhigang, LI Qiang, LV Huixian, DONG Xiaochen, LI Jinxia. Enhanced Low-Rank Representation Image Denoising Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 216-225.
[6]	YUAN Xiaojun, ZHOU Tao, LI Chen. Research on Image Denoising Algorithm Based on Non-local Clustering with Sparse Prior [J]. Computer Engineering and Applications, 2020, 56(18): 177-185.
[7]	YANG Yongpeng, YANG Zhenzhen, LI Jianlin, LE Jun. Low Rank and Sparse Decomposition and Its Application in Video and Image Processing [J]. Computer Engineering and Applications, 2020, 56(16): 21-30.
[8]	YANG-ZHAO Qilin, PENG Dingtao, TANG Qi, LUO Xiaomin. Smoothing Quasi-Newton Algorithm for [lp] Regularization of Sparse Optimization [J]. Computer Engineering and Applications, 2019, 55(22): 163-171.
[9]	LI Min, ZHANG Guohao, ZENG Jianwei, YANG Xiaofeng, HU Xiaomin. Inception Model of Deep Convolutional Neural Network for Image Denoising [J]. Computer Engineering and Applications, 2019, 55(20): 139-144.
[10]	MA Hongqiang, MA Shiping, XU Yuelei, LV Chao, XIN Peng, ZHU Mingming. Image denoising based on improved stacked sparse denoising auto-encoder [J]. Computer Engineering and Applications, 2018, 54(4): 199-204.
[11]	XIAO Jia, ZHANG Junhua, MEI Liye. Salt and pepper noise denoising based on improved BM3D algorithm [J]. Computer Engineering and Applications, 2018, 54(21): 170-175.
[12]	CUI Jinge1, CHEN Bingquan1，2, XU Qing1. Image denoising algorithm based on Dual-Tree CWT and adaptive bilateral filtering [J]. Computer Engineering and Applications, 2018, 54(18): 223-228.
[13]	HUANG Yafei, WANG Guofu, ZHANG Faquan, YE Jincai. Image denoising method based on bee colony algorithm and parametric threshold function [J]. Computer Engineering and Applications, 2018, 54(17): 164-168.
[14]	LIU Qiaohong1, SUN Liping1, LIN Min2. Image denoising algorithm with improved second order total generalized variation [J]. Computer Engineering and Applications, 2017, 53(19): 198-203.
[15]	ZHU Yangang, ZHANG Guimei. Improved Non-Local Means denoising algorithm [J]. Computer Engineering and Applications, 2017, 53(18): 192-198.

TV+H¹+H⁰ variational decomposition for taircase reduction

去除阶梯效应的[TV+H1+H0]变分分解模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics