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

A hardware design method based on two-dimensional discrete wavelet inverse transform applied to jpeg2000

A technology of hardware design and inverse transform, applied in the field of image encoding and decoding, which can solve the problems of low frequency of wavelet inverse transform, large cache consumption, and complicated control.

Active Publication Date: 2017-11-03
HARBIN INST OF TECH
View PDF1 Cites 0 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
  • A hardware design method based on two-dimensional discrete wavelet inverse transform applied to jpeg2000
  • A hardware design method based on two-dimensional discrete wavelet inverse transform applied to jpeg2000
  • A hardware design method based on two-dimensional discrete wavelet inverse transform applied to jpeg2000

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0088] 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:

[0089] 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:

[0090] 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

[0142] 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:

[0143] 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

[0144] 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:

[0145] 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

A hardware design method based on two-dimensional discrete wavelet inverse transform applied to JPEG2000 belongs to the technical field of image encoding and decoding. The invention solves the existing problems of low frequency of wavelet inverse transformation, low degree of multiplexing of computing resources, excessive buffer consumption and complicated control. The invention breaks the mutual waiting process in the calculation of odd and even data by performing equivalent transformation on the given formula in the protocol, freely performs step-by-step calculation, and reduces redundant storage. According to the respective characteristics of the deformation formulas, two data reading methods, alternate scanning and fence scanning, are proposed, and pipeline-based data flows are designed for the one-dimensional direction of parallel transformation rows and columns, so that the critical path of the hardware structure is only a multiplier, and Computing units can be time-division multiplexed to reduce area consumption and increase throughput. The method can find a good compromise among area, throughput, memory and computing unit. The invention can be applied to JPEG2000 image codec 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
Patent Type & Authority Patents(China)
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