Video Slice Arithmetic Coding With Adaptive Range Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing arithmetic encoding and decoding methods require accurate knowledge of symbol probabilities to achieve optimal coding efficiency, but there is a need for improved methods to determine source statistic values that balance computational efficiency and reliability.
Innovation Solution
A video decoder and encoder that subdivides video frames into slices and uses an arithmetic decoder/encoder to determine combined source statistic values based on first and second estimation parameters, adjusting interval subdivisions for efficient mapping of binary sequences, with window sizes and initialization flags influencing the process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If arithmetic encoding/decoding uses accurate source statistic values to adjust interval subdivisions, then coding efficiency is improved, but computational complexity increases
Solution Approach 1:
The patent changes the parameter estimation approach by using multiple estimation parameters (first and second estimation parameters) to determine source statistic values. This allows the system to adaptively adjust interval subdivisions with improved accuracy while managing computational complexity through structured parameter usage in the arithmetic encoding/decoding process.
2Reliability
If multiple source statistic values are determined using different estimation parameters, then reliability of probability estimation is improved, but computational load increases
Solution Approach 1:
The patent applies partial action by using multiple estimation parameters selectively - a first estimation parameter and a second estimation parameter are used to determine different source statistic values. This partial multi-parameter approach improves reliability without requiring exhaustive computation, balancing accuracy with computational load management.
3Measurement precision
If interval subdivision is adaptively adjusted based on source statistic values, then mapping precision of binary sequences is improved, but processing time increases
Solution Approach 1:
The patent performs preliminary action by determining source statistic values using multiple estimation parameters before the actual arithmetic encoding/decoding process. This preliminary estimation allows the system to pre-adjust interval subdivisions, improving mapping precision while reducing processing time during the main encoding/decoding operation.
Data Source
AI summary
A video decoder is configured to decode a plurality of video frames which are subdivided into a set of one or more slices. The decoder evaluates slice type information indicating whether a slice is encoded using an independent coding mode having no prediction of video content of a current frame on the basis of a video content of a previous frame, or using a single-predictive mode having a prediction of a block of pixels on the basis of one block of pixels of a previous frame, or using a bi-predictive mode having a prediction of a block of pixels on the basis of two or more blocks of pixels of one or more previous frames, to select a mode of operation for decoding a slice.