基于CUDA架构并行设计图像去噪算法Parallel design of image denoising algorithm based on CUDA
霍迎秋,陈春荣,王雨菲,尹加
摘要(Abstract)：
针对图像去噪算法中由于数据量大、计算复杂度高导致的实时性低的问题,通过对经典K-SVD图像去噪算法的并行性进行研究分析,设计基于CUDA架构的并行K-SVD图像去噪算法。该算法主要对去噪算法中矩阵拉伸、快速OMP和SVD等部分进行并行设计,采用"共享内存""归并求和"等策略进行优化。实验结果表明,基于CUDA架构的并行算法比串行算法速度有了显著提高,最高加速比为12倍,极大提高了图像去噪算法的处理速度。
关键词(KeyWords)： CUDA;图像去噪;K-SVD;图形处理器;并行优化;矩阵拉伸
基金项目(Foundation): 陕西省农业科技创新与攻关项目(2015NY049);; 陕西省自然科学基金面上项目(2015JM3110);; 大学生科技创新项目:基于CUDA的并行K-SVD图像去噪算法研究~~
作者(Author): 霍迎秋,陈春荣,王雨菲,尹加
DOI: 10.16652/j.issn.1004-373x.2018.22.014
参考文献(References)：
- [1]赵育良,许兆林.基于图像处理技术的航空相机镜头焦面自准直定位研究[J].应用光学,2012,33(2):288-292.ZHAO Yuliang,XU Zhaolin. Autocollimation location system of aerial camera lens′focus plane based on image processing technology[J]. Journal of applied optics,2012,33(2):288-292.
- [2]孙世杰,张凯,孙力,等.基于图像处理的航空仪表自动判读系统设计[J].科学技术与工程,2011,11(6):1260-1263.SUN Shijie,ZHANG Kai,SUN Li,et al. Automatic interpretation of aviation instrument based on image processing[J]. Science technology and engineering,2011,11(6):1260-1263.
- [3]赵志彬,刘晶红.基于图像处理的航空成像设备自动调焦设计[J].液晶与显示,2010,25(6):863-868.ZHAO Zhibin,LIU Jinghong. Auto-focusing method for airborne image equipment based on image processing[J]. Chinese journal of liquid crystals and displays,2010,25(6):863-868.
- [4]郝景宏,姜袁,梅世强,等.基于CT图像处理技术的混凝土损伤演化研究[J].人民长江,2010,41(17):79-83.HAO Jinghong,JIANG Yuan,MEI Shiqiang,et al. Study on damage development of concrete based on CT image processing[J]. Yangtze River,2010,41(17):79-83.
- [5]田威,党发宁,陈厚群.基于CT图像处理技术的混凝土细观破裂分形分析[J].应用基础与工程科学学报,2012,20(3):424-431.TIAN Wei,DANG Faning,CHEN Houqun. Fractal analysis on meso-fracture of concrete based on the technique of CT image processing[J]. Journal of basic science and engineering,2012,20(3):424-431.
- [6]刘奇,李昌聪,黄韫栀,等.对接管焊缝的双壁双投影工业X射线图像处理研究[J].四川大学学报(工程科学版),2015,47(2):89-94.LIU Qi,LI Changcong,HUANG Yunzhi,et al. Image processing research on double-walled double-imaging industrial X-ray radiographs of butt weld[J]. Journal of Sichuan University(Engineering science edition),2015,47(2):89-94.
- [7]丁继生,卫伟,杨依忠,等.一种基于FPGA的开关中值滤波算法研究[J].合肥工业大学学报(自然科学版),2016,39(4):490-493.DING Jisheng,WEI Wei,YANG Yizhong,et al. Research on switching median filtering algorithm based on FPGA[J]. Journal of Hefei University of Technology,2016,39(4):490-493.
- [8]汪祖辉,孙刘杰,邵雪,等.一种结合小波变换和维纳滤波的图像去噪算法[J].包装工程,2016,37(13):173-178.WANG Zuhui,SUN Liujie,SHAO Xue,et al. An image denoising algorithm combined with wavelet transform and Wiener filtering[J]. Packaging engineering,2016,37(13):173-178.
- [9]张小波.基于维纳滤波的图像去噪算法研究[D].西安:西安电子科技大学,2014.ZHANG Xiaobo. Research of image denoising algorithms based on Wiener filter[D]. Xi’an:Xidian University,2014.
- [10]焦莉娟,王文剑.一种快速的K-SVD图像去噪方法[J].小型微型计算机系统,2016,37(7):1608-1612.JIAO Lijuan,WANG Wenjian. Speeded-up K-SVD image denoising algorithm[J]. Journal of Chinese computer systems,2016,37(7):1608-1612.
- [11] AHARON M,ELAD M,BRUCKSTEIN A. K-SVD:an algorithm for designing overcomplete dictionaries for sparse representation[J]. IEEE transactions on signal processing,2006,54(11):4311-4322.
- [12] ELAD M,AHARON M. Image denoising via sparse and redundant representations over learned dictionaries[J]. IEEE transactions on image processing,2006,15(12):3736-3745.
- [13]张海军,陈圣波,张旭晴,等.基于GPU的遥感图像快速去噪处理[J].城市勘测,2010(2):96-98.ZHANG Haijun, CHEN Shengbo, ZHANG Xuqing, et al.GPU-based denoising to remotely sensing images[J]. Urban geotechnical investigation&surveying,2010(2):96-98.
- [14] PARK J Y,CHUNG K S. Parallel LDPC decoding using CUDA and OpenMP[J]. EURASIP journal on wireless communications and networking,2011(1):172-179.
- [15] MROZEK D,BROZEK M,MALYSIAK-MROZEK B. Parallel implementation of 3D protein structure similarity searches using a GPU and the CUDA[J]. Journal of molecular modeling,2014,20(2):2067.
- [16]霍迎秋,秦仁波,邢彩燕,等.基于CUDA的并行K-means聚类图像分割算法优化[J].农业机械学报,2014,45(11):47-53.HUO Yingqiu,QIN Renbo,XING Caiyan,et al. CUDAbased parallel K-means clustering algorithm[J]. Transactions of the Chinese Society of Agricultural Machinery,2014,45(11):47-53.
- [17]张晓阳.基于K-SVD和残差比的稀疏表示图像去噪研究[D].重庆:重庆大学,2012.ZHANG Xiaoyang. Image denoising via sparse and redundant representations over K-SVD algorithm and residual ratio iteration termination[D]. Chongqing:Chongqing University,2012.