Using Multiple GPUs to Accelerate MTF Compensation and Georectification of High-Resolution Optical Satellite Images

The rapid growth in the volume of data collected by modern high-resolution optical satellites puts pressure on near real-time processing. In this paper, we present our recent work on the acceleration of modulation transfer function compensation (MTFC) and georectification (GR), two of the most time-consuming optical satellite image processing algorithms, using multiple graphic processing units (multi-GPUs). A tailored strip consisting of 10 ZY-3 nadir images and covering most of the disaster area caused by Typhoon Fitow is used for the experiment (ZY-3 is the first high-accuracy civilian stereo-mapping optical satellite of China). Rapid profiling of the algorithms reveals that compensation and rectification take virtually over 99.50% of the total run times of MTFC and GR. To shorten the time, we port these two operations to a multi-GPU system that consists of an Intel Core i7 CPU and three Fermi-architecture NVIDIA GTX 580 GPUs. First, kernel arrangement and initial settings are determined in the early stage for basic single-GPU implementation. Second, three optimization measures, i.e., maximizing memory throughput, optimizing flow control instructions, and overlapping data transfer and kernel execution, are taken to further improve performance. The experiments achieved significant speedup ratios of 102.9 and 184.2 for MTFC and GR, respectively. Next, two multi-GPU strategies, i.e., cooperative processing (CP) and independent processing (IP), are proposed. The experimental results show that IP is the best option if the number of images to be processed is a multiple of the number of GPUs; otherwise, CP is the best choice. In addition, both the Intel Core i7 and the NVIDIA GTX 580 fully support the IEEE 754-2008 floating-point precision standard; hence, correctness of our GPU implementation can be fully guaranteed.

[1]  Qian Du,et al.  High Performance Computing for Hyperspectral Remote Sensing , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Li Kuang,et al.  Accelerating geospatial analysis on GPUs using CUDA , 2011, Journal of Zhejiang University SCIENCE C.

[3]  C. Tao,et al.  A Comprehensive Study of the Rational Function Model for Photogrammetric Processing , 2001 .

[4]  Tobias Storch,et al.  Processors for ALOS Optical Data: Deconvolution, DEM Generation, Orthorectification, and Atmospheric Correction , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Robert W. Sadowski,et al.  GPU assisted processing of point cloud data sets for ground segmentation in autonomous vehicles , 2013, 2013 IEEE Conference on Technologies for Practical Robot Applications (TePRA).

[6]  Julien Michel,et al.  Remote Sensing Processing: From Multicore to GPU , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[7]  Bormin Huang,et al.  GPU Acceleration of Tsunami Propagation Model , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[8]  Firas Hamze,et al.  A Performance Comparison of CUDA and OpenCL , 2010, ArXiv.

[9]  Doo Chun Seo,et al.  Image restoration of the asymmetric point spread function of a high-resolution remote sensing satellite with time-delayed integration , 2011 .

[10]  Yongjun Zhang,et al.  Fast Filtering of LiDAR Point Cloud in Urban Areas Based on Scan Line Segmentation and GPU Acceleration , 2013, IEEE Geoscience and Remote Sensing Letters.

[11]  Jingyu Yang,et al.  Research on Orthorectification of Remote Sensing Images Using GPU-CPU Cooperative Processing , 2011, 2011 International Symposium on Image and Data Fusion.

[12]  Xiuping Jia,et al.  New Improvements in Parallel Implementation of N-FINDR Algorithm , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Antonio J. Plaza,et al.  Recent Developments in High Performance Computing for Remote Sensing: A Review , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[14]  Wanlei Zhou,et al.  Effective DDoS attacks detection using generalized entropy metric , 2009 .

[15]  Qian Du,et al.  Unsupervised Hyperspectral Band Selection Using Graphics Processing Units , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[16]  Chein-I Chang,et al.  High Performance Computing in Remote Sensing , 2007, HiPC 2007.

[17]  Mi Wang,et al.  Research on GPU-Based Real-Time MTF Compensation Algorithm , 2011, 2011 International Symposium on Image and Data Fusion.

[18]  Jun Shi,et al.  Streaming BP for Non-Linear Motion Compensation SAR Imaging Based on GPU , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[19]  Yunsong Li,et al.  A GPU-Accelerated Wavelet Decompression System With SPIHT and Reed-Solomon Decoding for Satellite Images , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[20]  Algorithms and Architectures for Parallel Processing , 2015, Lecture Notes in Computer Science.

[21]  Jianya Gong,et al.  GPU-accelerated MRF segmentation algorithm for SAR images , 2012, Comput. Geosci..

[22]  Yong Meng Teo,et al.  Distributed geo-rectification of satellite images using Grid computing , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[23]  Barbara Chapman,et al.  Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.

[24]  María Calvino-Cancela,et al.  GPU Geocorrection for Airborne Pushbroom Imagers , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Thomas Hobiger,et al.  Computation of Troposphere Slant Delays on a GPU , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Pejman Tahmasebi,et al.  Accelerating geostatistical simulations using graphics processing units (GPU) , 2012, Comput. Geosci..

[27]  Bormin Huang,et al.  GPU Acceleration of the Updated Goddard Shortwave Radiation Scheme in the Weather Research and Forecasting (WRF) Model , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.