Accelerating SAR Image Registration Using Swarm-Intelligent GPU Parallelization
Yingbing Liu, Yingcheng Zhou, Yongsheng Zhou, Lixiang Ma, Bingnan Wang, Fan Zhang
Abstract
Image registration is an important processing step in synthetic aperture radar (SAR) image applications, such as change detection, and elevation extraction. The cross-correlation method is widely employed to find the matching points to realize image registration due to its effectiveness, and simplicity. However, the large number of pixel operations, and whole image sliding operations make it a computationally intensive problem, and it is difficult to adapt to the situation of increasing amount, and volume of SAR images. Graphics processing unit (GPU) based high-performance computing methods are usually used because of their high parallelism, and efficiency. However, most of these methods do not maximally optimize the computing process according to the characteristics of GPU architecture nor do they reduce the calculation amount of the registration process. In this article, a swarm-intelligent GPU parallel pixel-level registration is proposed, which takes into account not only the acceleration of the correlation operation but also the reduction of searching times. First, for each correlation operation, the GPU parallelization is systematically optimized, including parallel reduction, bank conflict prevention, and instruction optimization. Second, the particle swarm optimization algorithm is implemented by GPU to efficiently search the matching points based on the cross-correlation coefficients. In the process of calculation, the CPU, and GPU have zero-copy, which realizes the complete parallelization of the registration. The experimental results show that the method can achieve $40\times$ speedup for a product-level SAR image.