CHANG Fangzheng, ZHAO Yindi, LIU Shanlei. CUDA parallel algorithm for CVA change detection of remote sensing imagery[J]. Journal of Remote Sensing, 2016,20(1):114-128.
CHANG Fangzheng, ZHAO Yindi, LIU Shanlei. CUDA parallel algorithm for CVA change detection of remote sensing imagery[J]. Journal of Remote Sensing, 2016,20(1):114-128. DOI: 10.11834/jrs.20164311.
land use or cover change has gained considerable attention. Highly economic
practical
and efficient remote sensing technology has been used in various methods of land dynamic change detection. However
rapid image processing has become a problem with the increase in data volume and complexity in remote sensing. New complex algorithms that increase both computation volume and time have been proposed to achieve a high precision of change detection.Moreover
the Central Processing Unit( CPU) computing cells are limited and cannot meet real-time requirements. To achieve real-time change detection using remote sensing image
this paper designs a parallel processing model based on Compute Unified Device Architecture( CUDA)
in reference to the CVA-based change detection algorithm.The model can be divided into the following steps. To make the general PC without the large cache process data
the model first uses Geospatial Data Abstraction Library to determine image block reading
block operation
and block saving. Second
CVA change detection is paralleled through three sub-processes: changing the magnitude detection
designing the index table
and changing the direction of detection. Then
the three sub-processes are embedded in CPU and Graphic Process Unit( GPU) through CUDA C. Finally
different sizes of multi-group images are studied with the same model to execute CVA change detection in consideration of the effect of image data volume and block size on the change detection efficiency. For comparison
the same group image data are also processed using Open MP on multi-core systems.In consideration of image data volume
the change detection speedup remains unchanged if the data volume is less than the total PC cache. Executing image block is already unnecessary. However
if the data volume is larger than the total PC cache
image block processing is needed to ensure that the cache is not out. Larger image block means more efficient change detection.The efficiency of the parallel computing of CVA-based change detection is increased 10 times in GPU than serial processing in CPU. However
Open MP is only about three times faster than serial processing in CPU. GPU is more capable in digital image processing than CPU.Change detection processing is serial between the block and image block
and processing is parallel in each image block. With enough cache
larger image block means higher degree of parallelization and change detection efficiency. Parallel operation integrated with CUDA effectively improves change detection based on CVA. To some extent
this operation reaches the effect of the real-time change detection.