Abstract:Spatiotemporal data fusion is a cost-effective way to produce remote sensing images with high spatial and temporal resolutions using multisource images. Using spectral unmixing analysis and spatial interpolation, the flexible spatiotemporal data fusion (FSDAF) algorithm is suitable for heterogeneous landscapes and capable of capturing abrupt land-cover changes. However, the extensive computational complexity of FSDAF prevents its use in large-scale applications and mass production. Besides, the domain decomposition strategy of FSDAF causes accuracy loss at the edges of subdomains due to the insufficient consideration of edge effects. In this study, an enhanced FSDAF (cuFSDAF) is proposed to address these problems, and includes three main improvements. First, the TPS interpolator is replaced by an accelerated inverse distance weighted (IDW) interpolator to reduce computational complexity. Second, the algorithm is parallelized based on the compute unified device architecture (CUDA), a widely used parallel computing framework for graphics processing units (GPUs). Third, an adaptive domain decomposition (ADD) method is proposed to improve the fusion accuracy at the edges of subdomains and to enable GPUs with varying computing capacities to deal with datasets of any size. Experiments showed while obtaining similar accuracies to FSDAF and an up-to-date deep-learning-based method, cuFSDAF reduced the computing time significantly and achieved speed-ups of 140.3–182.2 over the original FSDAF program. cuFSDAF is capable of efficiently producing fused images with both high spatial and temporal resolutions to support applications for large-scale and long-term land surface dynamics. Source code and test data available at https://github.com/HPSCIL/cuFSDAF.

CuAPSS: A Hybrid CUDA Solution for AllPairs Similarity Search.

Optimization of All Pairs Similarity Search

Fast Document Cosine Similarity Self-Join on GPUs.

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

GPU-Based Hybrid Algorithm of All-pairs Shortest Paths

Efficient Approximate Algorithms for the Closest Pair Problem in High Dimensional Spaces.

Accelerating pairwise statistical significance estimation using NUMA machine

Accelerating Spatial Cross-Matching on CPU-GPU Hybrid Platform With CUDA and OpenACC

PATS: Patch Area Transportation with Subdivision for Local Feature Matching.

A parallel implementation of nearest neighbor analysis based on GPGPU

A Parallel Method for All-Pair SimRank Similarity Computation.

CUDA parallel realization of simplex growing algorithm for endmember extraction

Billion-Scale Similarity Search with GPUs

GTS: GPU-based Tree Index for Fast Similarity Search

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

Efficient Parallel Partition-Based Algorithms for Similarity Search and Join with Edit Distance Constraints

DTW-Based Subsequence Similarity Search on AMD Heterogeneous Computing Platform

Fast All-Pairs Shortest Paths Algorithm in Large Sparse Graph

hLCS. A Hybrid GPGPU Approach for Solving Multiple Short and Unbalanced LCS Problems

cuFSDAF: An Enhanced Flexible Spatiotemporal Data Fusion Algorithm Parallelized Using Graphics Processing Units

Improvement of Apriori Algorithm Using Parallelization Technique on Multi-CPU and GPU Topology