Research and Application for Fast Restoration of Color Images Algorithm Based on Total Variation Framework

doi:10.13190/jbupt.201206.6.liuhy

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (6): 6-10.doi: 10.13190/jbupt.201206.6.liuhy

• Papers • Previous Articles Next Articles

Research and Application for Fast Restoration of Color Images Algorithm Based on Total Variation Framework

LIU Hai-ying, Wu-Sheng Lu, ZHANG Cheng-jin, MENG Qing-hu

1. School of Control Science and Engineering, Shandong University, Jinan 250061, China;2. Department of Electrical and Computer Engineering, University of Victoria, Victoria V8W 3P6, Canada3. Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China

Received:2011-11-18 Revised:2012-09-03 Online:2012-12-28 Published:2013-01-07
Contact: haiying liu E-mail:liuhaiying918@yahoo.com.cn
Supported by:
RGC Competitive Earmarked Research Grant

Abstract

Abstract:

Digital images can readily be blurred in various degrees and contaminated by noise during the process of the acquisition and transmission. This inevitably leads to considerable difficulties for the subsequent processing and application of these degraded images. An algorithm that combines an alternating minimization method with a new bisection technique for denoising and within-channel/cross-channel deblurring of the color images is proposed in a total variation energy minimization framework. Experiment demonstrates that, due to the fast convergence of the bisection technique employed, the proposed algorithm is able to quickly determine optimal value of the regularization parameter, thus improving the algorithm’s denoising and deblurring performance as well as adaptation ability.

Key words: denoising, deblurring, total variation, color image

CLC Number:

TP391

LIU Hai-ying, Wu-Sheng Lu, ZHANG Cheng-jin, MENG Qing-hu. Research and Application for Fast Restoration of Color Images Algorithm Based on Total Variation Framework[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 6-10.

References

[1] Rudin L I, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms [J]. Physica D: Nonlinear Phenomena, 1992, 60(1-4): 259-268.
[2] Chan T F, Shen J. Image procesing and analysis: variatinal PDE, wavelet, and stochastic methods[M]. Philadelphia: Society for Industrial and Applied Mathematics, 2005.
[3] Blomgren P, Chan T. Color TV: total variation methods for restoration of vector valued images [J]. IEEE Transactions on Image Processing, 1998, 7(3): 304-309.
[4] Beck A, Teboulle M. A fast iterative shrinkage-threshold algorithm for linear inverse problems [J]. SIAM Journal on Imaging Sciences, 2009(2): 183-202.
[5] Beck A, Teboulle M. Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems [J]. IEEE Trans Image Processing, 2009, 8(11): 2419-2434.
[6] Yang J, Zhang Y, Yin W. An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise [J]. SIAM Journal of Science of Computer, 2009, 31(4): 2842-2865.
[7] Yang J, Zhang Y, Yin W. A fast alternating direction method for TVL1-L2 signed reconstruction from partial Fourier data [J]. IEEE J Selected Topics in Signal Processing, 2010, 4(2): 288-297.
[8] Wen Z, Goldfard D, Yin W. Alternating direction augmented Lagrangian methods for semidefinite programming [J]. Mathematical Programming Computatioin, 2010, 2(3-4): 203-230.
[9] Goldstein T, O'Donoghue B, Setzer S. Fast alternating direction optimization methods. 2012. ftp://ftp.math.ucla.edu/pub/camreport/cam12-35.pdf.
[10] Geman D, Yang C. Nolinear image recovery with half-quadratic regularization [J]. IEEE Transaction on Image Processing, 1995(4): 932-946.
[11] Yang J, Yin W, Zhang Y, et al. A fast algorithm for edge-preserving variational multichannel image restoration [J]. SIAM Journal on Imaging Sciences, 2009, 2(2): 569-592.
[12] Van Loan C. The ubiquitous kroneckerproduct [J]. Journal of Computational and Applied Mathematics, 2000, 123(1-2): 85-100.
[13] GASTROLAB. Gastrolab Kyrkoespl 18 B 65100 Vasa Finland, 1996(Update once a week)
[2010] . http://www.gastrolab.net/index.html.

Research and Application for Fast Restoration of Color Images Algorithm Based on Total Variation Framework

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	TIAN Zhongda, PAN Xinpeng. Network Traffic Prediction Using Wavelet Denoising and Optimized Support Vector Machine [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 79-84.
[2]	WANG Jing, JIANG Zhuqing, MEN Aidong, GUO Xiaoqiang, WANG Zhikang. A Ladder-Type Denoising Method [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 52-57.
[3]	CHEN Bei-jing, YANG Jian-hao, FAN Chun-nian, SU Qing-tang, WANG Ding-cheng. Block-Wise Two Dimensional Kernel Quaternion Principal Component Analysis [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 53-60.
[4]	FENG Xiang-chu, LIU Xin, YANG Chun-yu, WANG Wei-wei. L₁-Nonlocal Means Regularization Model for Image Deblurring Problem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 81-87.
[5]	ZHANG Jin-ling, ZHENG Xin. Stationary Wavelet Transform and New Threshold Function Used in ECG Signal Denoising [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 28-31.
[6]	. A New Method of Color Image Enhancement Using Spiking Cortical Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(3): 70-73.
[7]	LI Hong SUN Yun-lian. DENOISING By ICA Based on EMD Virtual Channel [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 33-36.
[8]	ZHAO Yan-ming, QUAN Zi-yi. An Efficient Wavelet-Wiener Denoising Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(4): 41-45.