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

Two-dimensional IDWT (invert discrete wavelet transform) based hardware design method applied to JPEG2000

A two-dimensional discrete wavelet and hardware design technology, applied in the field of image encoding and decoding, which can solve the problems of large cache consumption, complex control, and low degree of reuse of computing resources.

Active Publication Date: 2015-04-22
HARBIN INST OF TECH
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to propose a hardware design method based on two-dimensional discrete wavelet inverse transform applied to JPEG2000 to solve the problem of low frequency of existing wavelet inverse transform, low degree of reuse of computing resources, excessive cache consumption and complicated control The problem

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
  • Two-dimensional IDWT (invert discrete wavelet transform) based hardware design method applied to JPEG2000
  • Two-dimensional IDWT (invert discrete wavelet transform) based hardware design method applied to JPEG2000
  • Two-dimensional IDWT (invert discrete wavelet transform) based hardware design method applied to JPEG2000

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0093] Specific implementation mode one: the following combination Figure 1 to Figure 21 Describe this embodiment mode, a kind of hardware design method based on two-dimensional discrete wavelet inverse transform applied to JPEG2000 described in this embodiment mode, comprises the following steps:

[0094] Step 1. Perform equivalent deformation to the given one-dimensional wavelet lifting format in JPEG2000, wherein the equivalent deformation process of one-dimensional discrete wavelet inverse transform is:

[0095] According to the one-dimensional wavelet lifting format given in JPEG2000, as shown in formula (1) and formula (2), S i (i is in the range of 0 to half of the total data to be processed in the one-dimensional direction) and d i represent the input even-numbered and odd-numbered data, respectively, and It is the transformed even-numbered and odd-numbered data. γ, δ, α, β, and k are fixed constant coefficients in the JPEG2000 protocol. i-1, i+1 represent the pr...

specific Embodiment approach 2

[0155] Specific implementation mode two: the following combination figure 1 , figure 2 Describe this implementation mode. The difference between this implementation mode and specific implementation mode 1 is that the alternate scanning method described in step 2 is specifically:

[0156] Take the two columns under the current wavelet series as the unit, read the two data in each column alternately until the end of the column, and repeat the operation on the subsequent columns in the same way until all the column data are read, and the data under the current series are read After the acquisition is completed, read the data of the subsequent wavelet series in the same way.

specific Embodiment approach 3

[0157] Specific implementation mode three: the following combination image 3 Describe this implementation mode, the difference between this implementation mode and the specific implementation mode 1 or 2 is that: the "zigzag" mode described in step 3 is:

[0158] For the first column of data, it is written back sequentially from top to bottom. If the total number of columns under the current series is even, the last column is written back in the same way as the first column, and the rest of the columns are written back in the same way as alternate scanning; if The total number of columns under the current series is an odd number, except for the first column, subsequent columns are written back in the same way as alternate scanning.

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 relates to a two-dimensional IDWT (invert discrete wavelet transform) based hardware design method applied to JPEG2000, belongs to the technical field of image coding and decoding and aims at solving the problem that in the prior art, the invert wavelet transform frequency is low, the reuse degree of computing resources is low, the cache consumption is too much and the process control is complex. By means of equivalent transformation on a given formula in a protocol, the process of waiting for each other is broken when odd-even data is computed and the odd-even date is freely computed in steps, so that redundant storage is reduced. According to the characteristics of transformation formulae, two data reading modes: alternate scanning and fence scanning, are put forward; aiming to a one-dimensional direction of a parallel transformation row-column, stream-based data streams are respectively designed, so that the key path of a hardware structure is only a multiplier, time division multiplexing can be carried out on a computing unit, the area consumption is reduced, and the throughout capacity is improved. The method can be used for searching for relatively good compromise among the area, the throughout capacity, the memory and the computing unit. The design method provided by the invention can be applied to a JPEG2000 image coding and decoding system.

Description

technical field [0001] The invention relates to a hardware design method applied to JPEG2000, in particular to a two-dimensional discrete wavelet inverse transform (IDWT) hardware design method applied to JPEG2000, belonging to the technical field of image encoding and decoding. Background technique [0002] The JPEG2000 still image compression standard creatively introduces two kinds of discrete wavelet transform kernels, combined with an embedded block coding algorithm that optimizes truncation, thus making it have superior performance than the traditional JPEG protocol. [0003] JPEG2000 adopts discrete wavelet as the time-frequency domain transform algorithm, and introduces two wavelet bases, 5 / 3 and 9 / 7, which are applied in lossless and lossy modes respectively. Many open source software have released their source codes, and major hardware manufacturing companies have launched commercial-grade codec chips, but they have not released their hardware codes. [0004] The ...

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): H04N19/63H04N19/42
Inventor 王进祥韩谨恒陆嵩付方发
Owner HARBIN INST OF TECH
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