Backward Adaptation Apparatus for Video Entropy Encoding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional video coding standards face challenges in dynamically updating probability tables to adapt to changing video statistics, which affects the efficiency of entropy encoding and decoding due to the non-stationary nature of video content.

Innovation Solution

A count table maintenance apparatus and method that includes a storage apparatus with buffers for storing probability tables and a count table update unit, which dynamically updates the count table during frame processing and uses this information to calculate new probability tables for subsequent frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If probability tables are updated dynamically during frame processing, then adaptation to changing video statistics is improved, but computational complexity and processing time increase

Engineering Contradiction:

Improveadaptation to changing video statisticsVSAvoidcomputational complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent performs backward adaptation at the end of frame processing rather than during processing. The count table is updated incrementally during frame processing, but the actual probability table recalculation is deferred to when the frame is complete, allowing preparation for the next frame without interrupting current processing

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent divides the probability table update process into two separate components: (1) incremental count table updates during frame processing, and (2) backward adaptation probability table recalculation at frame end. This segmentation allows the encoding process to continue while adaptation data is collected and processed separately

Inventive Principle:

Principle #1Segmentation

2Reliability

If separate count tables are maintained for encoder and decoder, then reliability of adaptation is improved, but memory requirements and device complexity increase

Engineering Contradiction:

Improvereliability of adaptationVSAvoiddevice complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a copy of the count table from the encoder and transmits it to the decoder through the bitstream. Both encoder and decoder maintain identical count tables, ensuring they use the same probability distributions for encoding and decoding without requiring separate adaptation mechanisms

Inventive Principle:

Principle #26Copying

3Productivity

If count table is updated during frame processing, then productivity is improved, but measurement precision of symbol distributions deteriorates

Engineering Contradiction:

Improveprocessing efficiencyVSAvoidaccuracy of symbol distribution tracking

Core Design Contradiction:

ProductivityVSMeasurement precision

Solution Approach 1:

The patent continuously updates the count table during frame processing without interruption, incrementally accumulating symbol frequency data. This continuous updating maintains processing efficiency while ensuring the count table reflects the actual symbol distribution throughout the entire frame

Inventive Principle:

Principle #20Continuity of useful action

Solution Approach 2:

The patent uses the count table as feedback to guide probability table updates. The count table accumulates actual symbol occurrence data during processing, and this feedback information is used at frame end to recalculate probability tables that accurately reflect the observed symbol distributions

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS9813739B2Backward adaptation apparatus for applying backward adaptation to probability table at end of processing of frame and related backward adaptation method

Publication Date: 2017.11.07 MEDIATEK INC

AI summary

A backward adaptation apparatus includes a first storage apparatus, a count table maintenance apparatus, and a backward probability update circuit. The first storage apparatus has a first buffer and a second buffer allocated therein. The first buffer stores a first probability table involved in processing of a first frame. The second buffer stores a second probability table selectable for processing of a second frame following the first frame. The count table maintenance apparatus maintains a count table, wherein the count table maintenance apparatus has at least one count data updating circuit shared for dynamically updating the count table during the processing of the first frame. The backward probability update circuit refers to information of the count table and information of the first probability table to calculate the second probability table in the second buffer at an end of the processing of the first frame.