Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Acceleration method for realizing inverse wavelet transform in JPEG2000 decompression algorithm by using GPU

A wavelet transform and compression algorithm technology, applied in the field of multimedia encoding and decoding, can solve the problems of restricting the application of JPEG2000 and high complexity of decompression algorithms, and achieve the effects of improving data access speed, simple and reasonable algorithm structure, and easy implementation.

Inactive Publication Date: 2017-12-15
SHANDONG JIAOTONG UNIV
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The excellent compression performance of JPEG2000 is achieved through a highly complex algorithm, and the complexity of its decompression algorithm is relatively high, which restricts the application of JPEG2000 to a certain extent, especially in systems with high real-time requirements

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
  • Acceleration method for realizing inverse wavelet transform in JPEG2000 decompression algorithm by using GPU
  • Acceleration method for realizing inverse wavelet transform in JPEG2000 decompression algorithm by using GPU
  • Acceleration method for realizing inverse wavelet transform in JPEG2000 decompression algorithm by using GPU

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Below in conjunction with embodiment, further illustrate the present invention.

[0040] In order to improve the decompression speed of JPEG2000, the present invention proposes an acceleration method for implementing inverse wavelet transform in JPEG2000 decompression algorithm by using GPU. The method first calculates the width and height of the current subband according to the inverse wavelet transform series. Then set the shared memory according to the sub-band width, store the inverse wavelet transform coefficients, design the inverse wavelet transform method of row-to-row, pixel-to-pixel parallel processing, perform horizontal inverse wavelet transform on sub-bands, and update the inverse wavelet transform coefficients. After the inverse wavelet transform in the horizontal direction is completed, set the shared memory according to the height of the sub-bands, store the inverse wavelet transform coefficients, design the inverse wavelet transform method for parallel ...

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 an acceleration method for realizing inverse wavelet transform in an JPEG2000 decompression algorithm by using a GPU. The method comprises the following steps: firstly, performing optimized storage for inverse wavelet transform coefficients in a shard memory by using the advantage that the GPU shared memory is high in access speed; and secondly, adopting a parallel processing mode that one block processes a line (column) of pixels according to the characteristics that the line-line processing and column-column processing in the inverse wavelet transform process are independent of each other, adopting a parallel processing mode that one thread processes a plurality of pixels according to the characteristics that the processing of the same line (column) of pixels has dependence, but part of the processing procedure can still be parallel, and completing the inverse wavelet transform in a horizontal direction and a vertical direction. According to the inverse wavelet transform acceleration method disclosed by the invention, the advantages that the GPU has a large number of cores and is suitable for parallel computation are fully used, and the decompression speed of JEPG2000 can be improved effectively; and moreover, the algorithm structure is simple and reasonable, and is easy to implement on the GPU.

Description

technical field [0001] The invention belongs to the field of multimedia encoding and decoding, and in particular relates to an acceleration method for implementing inverse wavelet transform in JPEG2000 decompression algorithm by using GPU. Background technique [0002] With the rapid development of multimedia technology and network communication technology, people urgently need a static image compression standard with better compression effect, more image formats and more new features. In December 2000, the Joint Photographic Experts Group (JPEG) launched a new generation of still image compression standard—JPEG2000. JPEG2000 adopts wavelet transform, optimized truncation embedded block coding and efficient code stream organization form, which is suitable for various types of static images. The coding system flow of JPGE2000 is as follows: figure 1 shown. In the encoding process, the image is first preprocessed (including image block, level shift and component transformat...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04N19/63H04N19/423H04N19/436H04N19/44G06T1/20G06T1/60G06T9/00
CPCG06T1/20G06T1/60G06T9/00H04N19/423H04N19/436H04N19/44H04N19/63
Inventor 倪翠王海波李哲王朋
Owner SHANDONG JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products