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-09 Published:2016-05-10
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]	Yuwei DING, Hongbo SHI, Jie LI, Min LIANG. Image denoising network based on local and global feature decoupling [J]. Journal of Computer Applications, 2024, 44(8): 2571-2579.
[2]	Ruifeng HOU, Pengcheng ZHANG, Liyuan ZHANG, Zhiguo GUI, Yi LIU, Haowen ZHANG, Shubin WANG. Iterative denoising network based on total variation regular term expansion [J]. Journal of Computer Applications, 2024, 44(3): 916-921.
[3]	Yi ZHENG, Cunyi LIAO, Tianqian ZHANG, Ji WANG, Shouyin LIU. Image denoising-based cell-level RSRP estimation method for urban areas [J]. Journal of Computer Applications, 2024, 44(3): 855-862.
[4]	Cong GU, Qiqiang DUAN, Siyu REN. Polyp segmentation algorithm based on context-aware network [J]. Journal of Computer Applications, 2024, 44(11): 3617-3622.
[5]	Jinxing TU, Zhixiong LI, Jianqiang HUANG. Dynamic partition algorithm for diagonal sparse matrix vector multiplication based on GPU [J]. Journal of Computer Applications, 2024, 44(11): 3521-3529.
[6]	Pengbo WANG, Wuyang SHAN, Jun LI, Mao TIAN, Deng ZOU, Zhanfeng FAN. Robust splicing forensic algorithm against high-intensity salt-and-pepper noise [J]. Journal of Computer Applications, 2024, 44(10): 3177-3184.
[7]	Anyang LIU, Huaici ZHAO, Wenlong CAI, Zechao XU, Ruideng XIE. Adaptive image deblurring generative adversarial network algorithm based on active discrimination mechanism [J]. Journal of Computer Applications, 2023, 43(7): 2288-2294.
[8]	Li LIU, Changbo CHEN. Band sparse matrix multiplication and efficient GPU implementation [J]. Journal of Computer Applications, 2023, 43(12): 3856-3867.
[9]	Linkai HAN, Jiangwei YAO, Kunfeng WANG. Visible and infrared image fusion by preserving gradients and contours [J]. Journal of Computer Applications, 2023, 43(11): 3574-3578.
[10]	HU Ziqi, XIE Kai, WEN Chang, LI Meiran, HE Jianbiao. Low dose CT image enhancement based on generative adversarial network [J]. Journal of Computer Applications, 2023, 43(1): 280-288.
[11]	Jingwen CAI, Yongzhuang WEI, Zhenghong LIU. GPU-based method for evaluating algebraic properties of cryptographic S-boxes [J]. Journal of Computer Applications, 2022, 42(9): 2750-2756.
[12]	Huazhong JIN, Xiuyang ZHANG, Zhiwei YE, Wenqi ZHANG, Xiaoyu XIA. Image denoising model based on approximate U-shaped network structure [J]. Journal of Computer Applications, 2022, 42(8): 2571-2577.
[13]	Zefang HAN, Xiong ZHANG, Hong SHANGGUAN, Xinglong HAN, Jing HAN, Gang FENG, Xueying CUI. Artifacts sensing generative adversarial network for low-dose CT denoising [J]. Journal of Computer Applications, 2022, 42(7): 2301-2310.
[14]	Caitong BAI, Xiaolong CUI, Huiji ZHENG, Ai LI. Robust speech recognition technology based on self-supervised knowledge transfer [J]. Journal of Computer Applications, 2022, 42(10): 3217-3223.
[15]	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.