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

Variable length encoding method and device

A variable-length coding and coding technology, which is applied in code conversion, television, electrical components, etc., can solve the problems of not considering connection, information redundancy, etc., and achieve the effect of reducing the compression bit rate and improving the peak signal-to-noise ratio

Inactive Publication Date: 2008-06-11
SNAPTRACK
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The disadvantage of the existing technology is that variable-length encoding is performed on each level and each run, without considering the connection between each level and each run, so there may be information redundancy, and the encoding efficiency can be further improved

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
  • Variable length encoding method and device
  • Variable length encoding method and device
  • Variable length encoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0033] figure 2 It is the flow chart of the variable-length coding provided by Embodiment 1 of the present invention, such as figure 2 As shown, the specific steps are as follows:

[0034] Step 201: The coding end performs zig-zag scanning on the current block to obtain a sequence of residual coefficients.

[0035] In this step, a method other than zig-zag may also be used to scan the current block.

[0036] The size of the blocks mentioned in this embodiment may be 4×4 or 8×8. Which block method to choose depends on the needs of the entire encoder.

[0037] Step 202: The encoder performs traditional run-length encoding on the obtained residual coefficient sequence to obtain a level sequence and a run sequence, and counts the number of non-zero coefficients of the current block: numcoeff, that is, the number of coefficients cont...

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 a variable length coding method which comprises the following steps: residual coefficient sequences of input data blocks are obtained; run length coding of the residual coefficient sequences is performed; after a level sequence and a run sequence are obtained, run length coding of the level sequence and the run sequence is performed, and then variable length coding of two run length code word pairs obtained is respectively performed. The invention simultaneously discloses a variable length coding device which comprises a pretreatment module and a variable length coding module. The invention further utilizes characteristic information of levels which are 1 in the level sequence and characteristic information of runs which are 0 in the run sequence and has the advantages of reduction of compressed code rate and improvement of peak signal-to-noise ratio. The invention can be applied in various coders and simultaneously also can be completely compatible with prior international H.264 standard and domestic AVS standard.

Description

technical field [0001] The invention relates to the technical field of data transmission and processing, in particular to a variable-length encoding method and device. Background technique [0002] Entropy coding was applied to video coding as early as 1950, as the last module of the whole video coding framework. The object of entropy coding is a series of syntax elements generated by all previous modules, including: macroblock type, reference frame index, coded block template (CBP, Coded Block Pattern), quantization step size (QP), motion vector residual, Transformed and quantized residual coefficients, etc. Among all these grammatical elements, the amount of information of the residual coefficient and the amount of data after the final encoding are the largest, and it is also the most encoding compression space, so it has always been the focus of entropy coding research. [0003] In the mid-1980s, a new variable-length entropy coding technology for discrete cosine transf...

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): H04N7/26H04N7/30H04N7/50H03M7/30H04N19/91H04N19/93
Inventor 金欣崔春晖熊联欢
Owner SNAPTRACK
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com