Utilising the pipeline framework and state-based non-linear Gauss-Seidel for large satellite image denoising based on CPU-GPU cores

Satellite images are usually large and are contaminated with noises during the acquisition process. Typically, they are composed of both additive noises and multiplicative noises. Denoising such images requires numerical processes that are time-consuming. In this paper, we propose a framework for denoising both multiplicative and additive noises at the same time based on the modern denoising technique in Chumchob et al. 2013. Our framework is able to fully utilise all available computing units both CPU cores and GPU cores effectively. We carefully divide the computation into stages which allows the computing units to work on each data partition in a pipeline fashion and tested our framework with different chunk sizes from 256 × 256 to 1024 × 1024. The experiments show that the speedup for the chunk size of 2048 × 2048 can be up to 70.98 times comparing with the normal denoising algorithm. Moreover, we also made the modification of stated-based Gauss-Seidel from Dolwithayakul et al. 2012 be suitable for GPU. We also change data structure to avoid usage of pointer and implement the memory hierarchy to reduce the single point of synchronisation and guarantee mutual exclusion on the job table.

[1]  Jing Wang,et al.  An enhanced differential evolution algorithm for solving large scale optimisation problems on graphics hardware , 2013, Int. J. Comput. Appl. Technol..

[2]  Ke Chen,et al.  A new variational model for removal of combined additive and multiplicative noise and a fast algorithm for its numerical approximation , 2013, Int. J. Comput. Math..

[3]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[4]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[5]  C. Chantrapornchai,et al.  An efficient asynchronous approach for Gauss-Seidel iterative solver for FDM/FEM equations on multi-core processors , 2012, 2012 Ninth International Conference on Computer Science and Software Engineering (JCSSE).

[6]  Zhaoqi Wang,et al.  Calibration and segmentation free 3D modelling from images based on GPU , 2010, Int. J. Comput. Appl. Technol..

[7]  David A Lowther,et al.  The Solution of Electromagnetic Field Problems Using a Sliding Window Gauss-Seidel Algorithm on a Multicore Processor , 2010, IEEE Transactions on Magnetics.

[8]  Jin Chen,et al.  An effective approach to remove cloud-fog cover and enhance remotely sensed imagery , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[9]  Curtis R. Vogel,et al.  A Fast, Robust Algorithm for Total Variation Based Reconstruction of Noisy, Blurred Images , 1998 .

[10]  Thomas W. Parks,et al.  Image denoising using total least squares , 2006, IEEE Transactions on Image Processing.

[11]  Zhengmeng Jin,et al.  Analysis of a new variational model for multiplicative noise removal , 2010 .

[12]  Chantana Chantrapornchai,et al.  State-Based Gauss-Seidel Framework for Real-time 2D Ultrasound Image Sequence Denoising on GPUs , 2014, MUE 2014.

[13]  Gye-Young Kim,et al.  A mapping method for 3D satellite and sensor images using a road extraction algorithm for occlusion processing of virtual targets , 2013, Int. J. Comput. Appl. Technol..

[14]  Oleksiy B. Pogrebnyak,et al.  Discrete cosine transform-based local adaptive filtering of images corrupted by nonstationary noise , 2010, J. Electronic Imaging.

[15]  Curtis R. Vogel,et al.  Ieee Transactions on Image Processing Fast, Robust Total Variation{based Reconstruction of Noisy, Blurred Images , 2022 .

[16]  Stanley Osher,et al.  Explicit Algorithms for a New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal , 2000, SIAM J. Sci. Comput..

[17]  Euncheol Choi,et al.  Striping Noise Removal of Satellite Images by Nonlinear Mapping , 2006, ICIAR.

[18]  Marimuthu Krishnaveni,et al.  Image Denoising Based on Wavelet Analysis for Satellite Imagery , 2012 .