Parallel computation for image denoising via total variation dual model on GPU

doi:10.11772/j.issn.1001-9081.2016.05.1228

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (5): 1228-1231.DOI: 10.11772/j.issn.1001-9081.2016.05.1228

Previous Articles Next Articles

Parallel computation for image denoising via total variation dual model on GPU

ZHAO Mingchao, CHEN Zhibin, WEN Youwei

Faculty of Science, Kunming University of Science and Technology, Kunming Yunnan 650500, China

Received:2015-11-08 Revised:2015-12-08 Online:2016-05-10 Published:2016-05-09
Supported by:
This work is partially supported by National Natural Science Foundation of China (11361030).

基于GPU图像去噪总变分对偶模型的并行计算

赵明超, 陈智斌, 文有为

昆明理工大学理学院, 昆明 650500

通讯作者: 文有为
作者简介:赵明超(1989-),男,河南新乡人,硕士研究生,主要研究方向:数字图像处理、并行计算;陈智斌(1979-),男,云南昆明人,副教授,博士,主要研究方向:组合优化、图论;文有为(1973-),男,湖南湘潭人,教授,博士生导师,博士,主要研究方向:数字图像处理、并行计算。
基金资助:
国家自然科学基金资助项目(11361030)。

Abstract

Abstract: The problem of Total Variation (TV)-based image denoising was considered. Since the traditional serial computation speed based on Central Processing Unit (CPU) was low, a parallel computation based on Graphics Processing Unit (GPU) was proposed. The dual model of the total variation-based image denoising was derived and the relationship between the primal variable and the dual variable was considered. The projected gradient method was applied to solve the dual model. Numerical results obtained by CPU and GPU show that the algorithm implemented by GPU is more efficient than that by CPU, and with the increasing of image size, the advantage of GPU parallel computing is more outstanding.

Key words: parallel computation, Total Variation (TV), denoising, Graphics Processing Unit (GPU)

摘要： 研究基于总变分(TV)的图像去噪问题,针对中央处理器(CPU)计算速度较慢的问题,提出了在图像处理器(GPU)上并行计算的方法。考虑总变分最小问题的对偶模型,建立原始变量与对偶变量的关系,采用梯度投影算法求解对偶变量。数值实验分别在GPU与CPU上进行。实验结果表明,总变分去噪模型对偶算法在GPU设备上执行的效率高于在CPU上执行的效率,并且随着图像尺寸的增大,GPU并行计算的优势更加突出。

关键词: 并行计算, 总变分, 图像去噪, 图像处理器

CLC Number:

TN911.73

ZHAO Mingchao, CHEN Zhibin, WEN Youwei. Parallel computation for image denoising via total variation dual model on GPU[J]. Journal of Computer Applications, 2016, 36(5): 1228-1231.

赵明超, 陈智斌, 文有为. 基于GPU图像去噪总变分对偶模型的并行计算[J]. 计算机应用, 2016, 36(5): 1228-1231.

References

[1] CHATTERJEE P, MILANFAR P. Is denoising dead?[J]. IEEE Transactions on Image Processing, 2010, 19(4):895-911.
[2] 张舒, 褚艳利. GPU高性能运算之CUDA[M]. 北京:中国水利水电出版社, 2009:5-13, 141-189.(ZHANG S, CHU Y L. CUDA High Performance Computing GPU[M]. Beijing:China Water & Power Press, 2009:5-13, 141-189.)
[3] SANDERS J, KANDROT E. GPU高性能编程CUDA实战[M]. 聂学军, 译. 北京:机械工业出版社, 2011:3-8. (SANDERS J, KANDROT E. CUDA by Example:an Introduction to General-Purpose GPU Programming[M]. NIE X J, translated. Beijing:China Machine Press, 2011:3-8.)
[4] RUDIN L, OSHER S, FATEMI E. Nonlinear total variation based noise removal algorithms[J]. Physica D:Nonlinear Phnomena, 1992, 60(1):259-268.
[5] CHAMBOLLE A, LIONS P L. Image recovery via total variation minimization and related problem[J]. Numerische Mathematik, 1997, 76(2):167-188.
[6] CHAN T F, GOLUB G H, MULET P. A nonlinear primal-dual method for total variation based image restoration[J]. SIAM Journal on Scientific Computing, 1996, 20(6):1964-1997.
[7] CARTER J L. Dual methods for total variation-based image restoration[D]. Los Angeles:University of California, 2001:8-41.
[8] ZHU M, WRIGHT S J, CHAN T F. Duality-based algorithms for total variation image restoration[J].Computational Optimization and Applications, 2010, 47(3):377-400.
[9] CHAMBOLLE A. An algorithm for total variation minimization and applications[J]. Journal of Mathematical Imaging and Vision, 2004, 20(1/2):89-97.
[10] CHAN T F, ESEDOGLU S, PARK F, et al. Total Variation Image Restoration:Overview and Recent Developments[M]. New York:Springer US, 2006:17-31.
[11] POCK T, UNGER M, CREMERS D, et al. Fast and exact solution of total variation models on the GPU[C]//Proceedings of the 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. Washington, DC:IEEE Computer Society, 2008:1-8.
[12] LIU L R, SHI L, HUANG W H, et al. Generalized total variation-based MRI Rician denoising model with spatially adaptive regularization parameters[J]. Magnetic Resonance Imaging, 2014, 32(6):702-720.
[13] BOYD S, VANDENBERGHE L.凸优化[M].王书宁, 许鋆, 黄晓霖, 译. 北京:清华大学出版社, 2013:85-89.(BOYD S, VANDENBERGHE L. Convex Optimization[M].WANG S N, XU Y, HUANG X L, translated. Beijing:Tsinghua University Press, 2013:85-89.)
[14] BERTSEKAS D P. Nonlinear Programming[M]. 2nd ed. Nashua:Athena Scientific, 1999:9.
[15] KIRK D B, HWU W M.大规模并行处理器编程实战[M].陈曙晖, 熊淑华, 译. 北京:清华大学出版社, 2010:65-78.(KIRK D B, HWU W M. Programming Massively Parallel Processors:a Hands-on Approach[M]. CHEN S H, XIONG S H, translated. Beijing:Tsinghua University Press, 2010:65-78.)
[16] DERIN B S, RAFAEL M, KATSAGGELOS A K. Parameter estimation in TV image restoration using variational distribution approximation[J].IEEE Transactions on Image Processing, 2008, 17(3):326-339.

Parallel computation for image denoising via total variation dual model on GPU

基于GPU图像去噪总变分对偶模型的并行计算

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHANG Yuanjun, ZHANG Xihuang. Dynamic network representation learning model based on graph convolutional network and long short-term memory network [J]. Journal of Computer Applications, 2021, 41(7): 1857-1864.
[2]	JING Beibei, GUO Jia, WANG Liqing, CHEN Jing, DING Hongwei. Image double blind denoising algorithm combining with denoising convolutional neural network and conditional generative adversarial net [J]. Journal of Computer Applications, 2021, 41(6): 1767-1774.
[3]	Chenyu GE, Liang DONG, Yikun XU, Yi CHANG, Hongming ZHANG. Global-scale radar data restoration algorithm based on total variation and low-rank group sparsity [J]. Journal of Computer Applications, 2021, 41(11): 3353-3361.
[4]	Fan PING, Xiaochun TANG, Yanyu PAN, Zhanhuai LI. Scheduling strategy of irregular tasks on graphics processing unit cluster [J]. Journal of Computer Applications, 2021, 41(11): 3295-3301.
[5]	LUO Jun, CHEN Lifei. Sentiment classification of incomplete data based on bidirectional encoder representations from transformers [J]. Journal of Computer Applications, 2021, 41(1): 139-144.
[6]	HU Xueying, GUO Hairu, ZHU Rong. Image super-resolution reconstruction based on hybrid deep convolutional network [J]. Journal of Computer Applications, 2020, 40(7): 2069-2076.
[7]	ZHU Zhe, XU Shaohua. Denoising autoencoder deep convolution process neural network and its application in time-varying signal classification [J]. Journal of Computer Applications, 2020, 40(3): 698-703.
[8]	FU Hongliang, LEI Peizhi. Speech deception detection algorithm based on denoising autoencoder and long short-term memory network [J]. Journal of Computer Applications, 2020, 40(2): 589-594.
[9]	YANG Wenxia, WANG Meng, ZHANG Liang. Semantic face image inpainting based on U-Net with dense blocks [J]. Journal of Computer Applications, 2020, 40(12): 3651-3657.
[10]	WANG Haipeng, JIANG Ailian, LI Pengxiang. Newton-soft threshold iteration algorithm for robust principal component analysis [J]. Journal of Computer Applications, 2020, 40(11): 3133-3138.
[11]	WANG Yihao, DING Hongwei, LI Bo, BAO Liyong, ZHANG Yingjie. Prediction of protein subcellular localization based on deep learning [J]. Journal of Computer Applications, 2020, 40(11): 3393-3399.
[12]	WANG Zhizhong, LI Hongyi, HAN Chuang. QRS complex detection algorithm of electrocardiograph based on Shannon energy and adaptive threshold [J]. Journal of Computer Applications, 2020, 40(1): 304-310.
[13]	HE Xi, WU Yantao, DI Zhenwei, CHEN Jia. GPU-based morphological reconstruction system [J]. Journal of Computer Applications, 2019, 39(7): 2008-2013.
[14]	LAI Jie, WANG Xiaodan, LI Rui, ZHAO Zhenchong. Denoising autoencoder based extreme learning machine [J]. Journal of Computer Applications, 2019, 39(6): 1619-1625.
[15]	YANG Yang, WANG Zhengqun, XU Chunlin, YAN Chen, JU Ling. Robust multi-manifold discriminant local graph embedding based on maximum margin criterion [J]. Journal of Computer Applications, 2019, 39(5): 1453-1458.