Unlock instant, AI-driven research and patent intelligence for your innovation.

Organization method of 3-D virtual SPIHT tree having time limited

A three-dimensional virtual, time-dimensional technology, applied in image data processing, television, instruments, etc., can solve the problem of low coding efficiency

Inactive Publication Date: 2006-08-23
FUDAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0032] Experiments show that the (n+m)-level decomposition of n-level real decomposition plus m-level virtual decomposition is more efficient than n-level real decomposition, but lower than the (n+m)-level real decomposition

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
  • Organization method of 3-D virtual SPIHT tree having time limited
  • Organization method of 3-D virtual SPIHT tree having time limited
  • Organization method of 3-D virtual SPIHT tree having time limited

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0080] The specific implementation manner will be described below by taking the MissA (352×288, 30 frames per second) video stream in the common intermediate format CIF (Common Intermediate Format) as an example. Codec takes 8 frames as a GOF.

[0081] A: Wavelet transform

[0082] Step 1. Spatial Domain Transformation

[0083] For each frame of image, use Daubechies9 / 7 wavelet base to make two-dimensional wavelet transform. A total of 3 levels of decomposition are made.

[0084] Step 2. Time Domain Transformation

[0085] For the wavelet coefficients that have undergone two-dimensional wavelet transformation for each frame, take the coefficients at the corresponding positions of each frame (total 8 coefficients), and use Haar wavelet basis to perform one-dimensional wavelet transformation on them, and do three-level decomposition in total.

[0086] B: SPIHT coding

[0087] Step 1. Initialize

[0088] For all wavelet coefficients c i，j，k ,begging and with 2n For the ...

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 introduces a method for making virtual decomposition in two dimensions and three dimensions for three dimension wavelet coefficient that can not be made real decomposition, so that the parent-child relationship on the root node, the child searching method by using two dimensions and three dimensions parent-child relations is formed. And the three dimensional SPIHT is redefined by the method.

Description

technical field [0001] The invention belongs to the technical field of video compression, and in particular relates to a method for organizing a three-dimensional virtual SPIHT tree with limited time dimension. technical background [0002] Wavelet transform can automatically adjust the size of the analysis window with the change of frequency, and has been developed rapidly since the mid-1980s, and has been applied in many image and video coding fields. Figure 1(a) is a schematic diagram of two-dimensional first-order wavelet decomposition (four subbands: LL1, LH1, HL1, and HH1). LH1, HL1, and HH1 are the high-frequency parts of the first-level transform, and LL1 is the first-level decomposition. low frequency part. Figure 1(b) is a schematic diagram of two-dimensional three-level wavelet decomposition (10 subbands in total), which generates LL2, LH2, HL2 and HH2 by performing wavelet decomposition on LL1, and then performs wavelet decomposition on LL2 to generate LL3, LH3,...

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): H04N7/26G06T9/00H04N19/63H04N19/96
Inventor 丁文奇张立明胡波
Owner FUDAN UNIV