Method utilizing graphic processing unit (GPU) for achieving rapid wavelet transformation through segmentation

Abstract

The invention discloses a method utilizing a graphic processing unit (GPU) for achieving rapid wavelet transformation through segmentation. The method utilizing the GPU for achieving rapid wavelet transformation through segmentation mainly solves the problem that the speed of wavelet transformation in the prior art is low. Directing at the features of a parallel computing framework of the GPU, the method which segments data and conducts parallel processing to the data is designed. The method includes the following steps: copying an original image, segmenting the data, expanding the data, copying the data to a shared memory, transforming rows, transforming lines, canceling data expansion and copying the transformed data to a host machine memory. According to the method utilizing the GPU for achieving rapid wavelet transformation through segmentation, accuracy of a wavelet transformation result is guaranteed through the expansion of the segmented data, the visiting speed of the data is improved through the transformation in the shared memory, interaction between the data and a global memory is avoided, and the processing speed of the whole image is improved through the paralleling of image blocks and the paralleling among pixel points of image block branches.

Description

technical field [0001] The present invention relates to the technical field of communication, and further relates to a method in the technical field of digital image processing using a Graphics Processing Unit (GPU) to realize fast wavelet transform by dividing into blocks. The present invention can be used for the realization of various image compression standards, solves the bottleneck of slow wavelet transform speed, provides a solution for high-speed image compression coding on a general computer, and can also be used for image compression coding of various other digital devices . Background technique [0002] Discrete wavelet transform is one of the most widely used techniques in the field of digital image processing. The JPEG2000 image compression standard launched by the Joint Photographic Experts Group and the CCSDS image compression standard launched by the Space Data System Advisory Committee both use the discrete wavelet transform based on lifting. Image compres...

AI Technical Summary

Problems solved by technology

However, the disadvantage of this patented technology is that the column transformation is realized through two row-column transpositions and one row transformation, and the data needs to interact with the global memory repeatedly.

However, reading and writing data in global memory is very expensive in the context of highly parallel computing on graphics processing units (GPUs), thus limiting the best performance achievable by this method

Images