Nested Entropy Encoding for Error-Resilient Motion Vector Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video transmission systems face challenges in achieving efficient data compression for high-definition content while maintaining image quality, as conventional motion vector encoding techniques result in high bit rates that exceed the capabilities of transmission media, leading to potential decoding errors and loss of data redundancy.
Innovation Solution
The implementation of a nested entropy encoding structure that signals a selected motion vector from a set of candidate vectors using variable-length codes, allowing for efficient coding without trimming duplicate vectors, thereby preserving spatial and temporal independence and enhancing error resilience.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional motion vector encoding techniques are used, then motion information can be transmitted, but the bit rate becomes excessively high exceeding transmission media capabilities
Solution Approach 1:
The patent implements nested entropy encoding where a first entropy encoder encodes motion vector data using a first set of probability values, and a second entropy encoder encodes the same motion vector data using a second set of probability values derived from the first encoding. This nested structure allows the decoder to reconstruct motion vectors even if part of the bitstream is lost, providing error resilience while maintaining efficient compression through progressive refinement of probability models.
2Productivity
If motion vectors are differentially encoded using predictors, then coding efficiency improves, but complexity of selecting optimal predictors increases
Solution Approach 1:
The patent performs preliminary encoding with a first entropy encoder using an initial set of probability values to generate intermediate encoded data. This preliminary action allows the system to establish a baseline probability model before applying secondary encoding with refined probability values, thereby improving coding efficiency without requiring complex real-time predictor selection during the main encoding process.
Solution Approach 2:
The patent introduces an intermediate encoding stage where motion vector data is first encoded with one set of probability values, and this intermediate result serves as a mediator for the second encoding pass. This intermediary approach simplifies the overall complexity by breaking down the predictor selection problem into manageable stages, each with its own optimized probability model.
3Productivity
If duplicate motion vectors are trimmed from candidate sets, then encoding speed improves, but spatial and temporal independence is lost reducing error resilience
Solution Approach 1:
The patent changes the probability parameters used in entropy encoding across different encoding passes. By using different probability value sets in the first and second entropy encoders, the system maintains flexibility in representing motion vector data without requiring aggressive trimming of candidate sets, thus preserving spatial and temporal independence while achieving efficient compression.
Data Source
AI summary
Methods and systems for improving coding decoding efficiency of video by providing a syntax modeler, a buffer, and a decoder. The syntax modeler may associate a first sequence of symbols with syntax elements. The buffer may store tables, each represented by a symbol in the first sequence, and each used to associate a respective symbol in a second sequence of symbols with encoded data. The decoder decodes the data into a bitstream using the second sequence retrieved from a table.