Total variation algorithm of image denoising based on wavelet packet decomposition

Abstract

Abstract: The Total Variation（TV） model of Rudin et al. for image denoising is considered as one of the best denoising models. Theory suggests that the TV model denoises well piecewise constant images. For the texture rich image, in this paper, it is decomposed by multi-wavelet packet into a series of approximate piecewise constant sub-images. Sub-images are processed separately by TV model. Thus, the texture detail of image is preserved better and the Peak Signal to Noise Ratio（PSNR） of denoised image is improved 1 dB, compared with using TV model alone. At the same time, the improved Bregman iteration scheme is adopted to solve TV model. The algorithm convergence time has been greatly decreased.

Key words: image denoising, Total Variation（TV） model, wavelet packet decomposition, Bregman iteration

摘要： 由Rudin等人提出的整体变分（TV）模型被认为是目前最好的图像去噪模型之一。理论表明，TV模型对分块常量的图像去噪效果显著。对于纹理细节丰富的图像，通过引入小波包分解技术，对图像的纹理细节进行多层小波包分解，得到一系列近似分块常量的子图像，用TV模型对子图像分别进行处理，从而图像的纹理细节得到了更好的保留。相对于单独使用TV模型去噪，该方法得到的复原图像峰值信噪比（PSNR）提高了1 dB左右。同时由于采用改进的Bregman迭代方案求解TV模型，算法收敛时间得到了极大的减少。

关键词: 图像去噪, 整体变分（TV）模型, 小波包分解, Bregman迭代

TANG Changling, PENG Guohua. Total variation algorithm of image denoising based on wavelet packet decomposition[J]. Computer Engineering and Applications, 2013, 49(6): 156-158.

唐昌令，彭国华. 基于小波包分解的整体变分去噪算法[J]. 计算机工程与应用, 2013, 49(6): 156-158.

[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]	CHEN Jingxia, ZHENG Ru, JIA Xiaoyun, ZHANG Pengwei. EEG Emotion Classification Based on Common Spatial Patterns and Wavelet Packet Decomposition [J]. Computer Engineering and Applications, 2019, 55(1): 149-153.
[11]	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.
[12]	LIU Wenpei1, LI Fenglian1, ZHANG Xueying1, TIAN Yuchu1，2. WPD-HOG pyramid feature extraction method for face recognition [J]. Computer Engineering and Applications, 2018, 54(22): 150-155.
[13]	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.
[14]	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.
[15]	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.

Total variation algorithm of image denoising based on wavelet packet decomposition

基于小波包分解的整体变分去噪算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics