An improved video image compressing method based on dendritic structure

A technology of video image and tree structure, applied in the direction of digital video signal modification, image communication, television, etc., can solve the problem of image quality impact, achieve the effect of improving PSNR index, reducing memory usage, and avoiding coding errors

Inactive Publication Date: 2006-12-06
FUDAN UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the peak signal-to-noise ratio (PSNR) index of the image reconstructed by this algorithm is reduced by 0.1-1db compared with the SPIHT algorithm before division, and the image quality has been affected to a certain extent.

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
  • An improved video image compressing method based on dendritic structure
  • An improved video image compressing method based on dendritic structure
  • An improved video image compressing method based on dendritic structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] (1) Concrete implementation of adaptive code stream allocation algorithm

[0019] Assuming there are M trees, the required length of the target code stream is Q, according to the SPIHT method described in the literature [1] to get all trees when the threshold is reduced to 2 P+1 When the total code stream length N p+1 ,according to L ‾ = Q - N p + 1 M Find the bisection for each tree in 2 P The average code stream length L when

[0020] Suppose the jth tree has a threshold of 2 n When the code stream length is L j，n , scan M trees sequentially, if L j，p ≤ L, then it can be immediately determined that the code stream length of the jth tree entering the target code stream is N j = ...

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

It is a kind of video image compression improvement that utilizing the 'self-adapting code stream distribution' and based on the dendritic structure. The SPIHT algorism is a kind of simple and effective compress encoding algorism. But this algorism requires large storage space and hard to realize in hardware. So that always blocks the further development and application. The literature [2] provides a kind of SPIHT encoding algorism that based on the dendritic structure, saves the memory during calculation, and realizes the hardware transplant of SPIHT algorism. Based on the literature [2], this invention provides optimizing method of 'self-adapting code stream distribution', increases the PSNR index of image reconstruction, and overcomes the down image quality of SPIHT algorism that based on the dendritic structure.

Description

technical field [0001] The invention belongs to the technical field of video image compression, and in particular relates to an improved video image compression method using "adaptive code stream allocation" based on a tree structure. Background technique [0002] SPIHT (set partitioning in hierarchical tree) [1] It is a simple and efficient wavelet zero-tree image compression coding algorithm. It simplifies the scanning process of wavelet coefficients by saving pixel coordinates in the intermediate linked list, thus greatly improving the compression efficiency and simplicity of implementation. However, the intermediate linked list of the SPIHT algorithm occupies a large amount of storage space, which is not conducive to the implementation on hardware, and hinders the further development and application of the SPIHT algorithm. Therefore, how to shorten the length of the linked list and reduce the storage capacity of the memory without affecting the image compression effect ...

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/26H04N19/96
Inventor 徐晟胡波华赟高佳
Owner FUDAN 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap