Hui Li, Weihao Xie, Xingang Wang, Shousheng Liu, Y. Gai, Lei Yang
{"title":"GPU implementation of multi-scale Retinex image enhancement algorithm","authors":"Hui Li, Weihao Xie, Xingang Wang, Shousheng Liu, Y. Gai, Lei Yang","doi":"10.1109/AICCSA.2016.7945715","DOIUrl":null,"url":null,"abstract":"Multi-scale Retinex algorithm is an image enhancement algorithm that aims at image reconstruction. The algorithm maintains the high fidelity and the dynamic range compression of the image, so the enhancement effect is obvious. The algorithm exploits a large number of convolution operations to achieve dynamic range compression and color/brightness rendition, and the calculation time increased significantly with the increase of the image resolution. In order to improve the real-time performance of the algorithm, a multi-scale Retinex image enhancement algorithm based on GPU CUDA is proposed in this paper. Through the data mining and parallel analysis of the algorithm, time-consuming modules of the calculation, such as Gauss filter, convolution, logarithm difference, are implemented in GPU by exploiting the massively parallel threading and heterogeneous memory hierarchy of GPGPU to improve efficiency. The experimental results show that the algorithm can improve the computing speed significantly in NVIDIA Tesla K20 and CUDA7.5, and with the increase of image resolution, the maximum speedup can reach 202 times.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AICCSA.2016.7945715","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9
Abstract
Multi-scale Retinex algorithm is an image enhancement algorithm that aims at image reconstruction. The algorithm maintains the high fidelity and the dynamic range compression of the image, so the enhancement effect is obvious. The algorithm exploits a large number of convolution operations to achieve dynamic range compression and color/brightness rendition, and the calculation time increased significantly with the increase of the image resolution. In order to improve the real-time performance of the algorithm, a multi-scale Retinex image enhancement algorithm based on GPU CUDA is proposed in this paper. Through the data mining and parallel analysis of the algorithm, time-consuming modules of the calculation, such as Gauss filter, convolution, logarithm difference, are implemented in GPU by exploiting the massively parallel threading and heterogeneous memory hierarchy of GPGPU to improve efficiency. The experimental results show that the algorithm can improve the computing speed significantly in NVIDIA Tesla K20 and CUDA7.5, and with the increase of image resolution, the maximum speedup can reach 202 times.
多尺度Retinex算法是一种以图像重建为目标的图像增强算法。该算法保持了图像的高保真度和动态范围压缩,增强效果明显。该算法利用大量的卷积运算来实现动态范围压缩和色彩/亮度还原,计算时间随着图像分辨率的增加而显著增加。为了提高算法的实时性,本文提出了一种基于GPU CUDA的多尺度Retinex图像增强算法。通过对该算法的数据挖掘和并行分析,利用GPGPU的大规模并行线程和异构内存层次,在GPU上实现高斯滤波、卷积、对数差分等耗时的计算模块,提高计算效率。实验结果表明,该算法在NVIDIA Tesla K20和CUDA7.5上可以显著提高计算速度,随着图像分辨率的提高,最大加速可达到202倍。