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

A wavelet transform and fast technology, applied in the fields of digital image processing and communication, can solve the problems of limiting optimal performance, expensive data reading and writing, etc., to achieve the effect of saving processing time, high access speed, and fast processing speed

Active Publication Date: 2013-07-10
XIDIAN UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method utilizing graphic processing unit (GPU) for achieving rapid wavelet transformation through segmentation
  • Method utilizing graphic processing unit (GPU) for achieving rapid wavelet transformation through segmentation
  • Method utilizing graphic processing unit (GPU) for achieving rapid wavelet transformation through segmentation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention adopts Compute Unified Device Architecture (CUDA) language, and can be implemented on any graphics processing unit (GPU) device of NVIDIA that supports CUDA.

[0033] refer to figure 1 , the present invention can be realized through the following steps:

[0034] Step 1: Allocate two sections of global memory in the graphics processing unit GPU to store the original image and the transformed wavelet coefficients, respectively denoted as A and B, and copy the original image to the memory area A. Allocating global memory in the graphics processing unit GPU is implemented using the function cudaMalloc2D provided by the CUDA language of the computing unified device architecture; the copy of data from the computer host memory to the global memory of the graphics processing unit GPU is implemented using the function cudaMemcpy2D provided by the CUDA language of the computing unified device architecture.

[0035] In step 2, the original image is divided i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T1/20
Inventor 李云松宋长贺雷杰刘凯郭杰王柯俨张静吴宪云
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products