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

Adaptive variable length coding

An encoding and variable technology, applied in image encoding, code conversion, image data processing, etc., to solve the problems of encoder and decoder out-of-synchronization, high computational complexity, and impact.

Inactive Publication Date: 2005-05-25
NOKIA TECHNOLOGLES OY
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the computational complexity of this method is relatively high, and using this method in an error-prone environment will be problematic
In particular, if a part of a codeword is incorrectly decoded due to a transmission error, then there may be a loss of synchronization between the encoder and decoder, and technical defects associated with this loss of synchronization will affect all described method
Also, for the CABAC approach adopted in the H.26L recommendation, its computational complexity is very high at the decoder side, where the time spent decoding symbols may represent a significant portion of the total decoding time

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
  • Adaptive variable length coding
  • Adaptive variable length coding
  • Adaptive variable length coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0099] Exemplary embodiments of the method according to the invention will be presented in the following detailed description of the invention. The exemplary embodiments are concerned with variable length coding of (run, rank) pairs, where the pair denote the block-based transform coding in a video encoder and its subsequent decoding in a corresponding video decoder The resulting non-zero transform coefficients. It should be appreciated, however, that the variable length encoding and decoding method according to the present invention can be applied more generally to other types of data to be encoded.

[0100] Fig. 6 is a schematic block diagram of a video encoder 600 to which the method according to this embodiment of the invention can be applied. Actually, the structure of the video encoder shown in FIG. 6 is the same as that of the prior art video encoder shown in FIG. 1, where only the part of the encoder that performs the variable length coding operation is appropriately ...

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 present invention relates to an adaptive variable length coding method, wherein a set of data symbols comprises a first number of data symbols having a first value and a second number of data symbols having values ​​different from the first value, said set of data symbols Represented by variable-length codewords. According to the invention, at least one property of the variable length coding applied to the data symbols is adapted as a function of a second number of data symbols having values ​​different from the first tree branch. The invention also relates to a corresponding variable length decoding method, and an encoder and a decoder implementing the encoding and decoding method according to the invention.

Description

field of invention [0001] The present invention relates to variable length encoding of data symbols. More precisely, the present invention relates to a variable length coding method suitable for use in digital video coding. Background of the invention [0002] For those digital video sequences, similar to conventional film recorded on film, that consist of a series of still images (commonly called "frames"), the illusion of motion is created by displaying the images one after the other at a relatively rapid rate Yes, the rate is usually 15 to 30 frames per second. Due to the relatively fast rate, the images in successive frames are often very similar, thus containing quite a lot of redundant information. For example, a typical scene may include some static elements, such as background scenery, as well as areas of motion that take many different forms, such as a newscaster's face, moving traffic, and so on. Alternatively, the camera recording the scene may itself move, in ...

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 Applications(China)
IPC IPC(8): H04N19/13G06T9/00H03M7/40H03M7/42
CPCH03M7/42H04N19/13H04N19/61H04N19/107H04N19/152
Inventor M·卡策维茨
Owner NOKIA TECHNOLOGLES OY
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