Hardware Entropy Engine Count Table Generation for Video Coding Adaptation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video coding standards face challenges in adapting probability tables to changing video statistics due to the non-stationary nature of video content, leading to inefficiencies in entropy encoding and decoding processes.
Innovation Solution
A video processing apparatus and method that utilize an external storage device and a hardware entropy engine to generate a count table, which is used for backward adaptation of the probability table, optimizing storage usage and processing efficiency by separating count table generation and storage between hardware and software components.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the probability table is adapted to changing video statistics, then entropy encoding/decoding performance is improved, but storage requirements and processing complexity increase
Solution Approach 1:
The patent segments the probability table adaptation process into two parts: a count table that stores only the necessary statistical information (segmented from the full probability table), and the probability table itself. This segmentation allows selective storage of only the count information needed for adaptation, reducing overall storage requirements while maintaining encoding/decoding performance.
Solution Approach 2:
The patent extracts only the essential count information from the complete probability table structure. Instead of storing and processing the entire probability table for adaptation purposes, only the count table containing statistical counts is extracted and stored in external memory, reducing storage burden while enabling effective probability table adaptation.
2Productivity
If the probability table is adapted to changing video statistics, then entropy encoding/decoding performance is improved, but device complexity increases
Solution Approach 1:
The patent introduces a count table as an intermediary structure between the video data and the probability table. This count table serves as a mediator that stores pre-computed statistical information, simplifying the adaptation process by providing ready-to-use count data rather than requiring complex real-time statistical analysis during encoding/decoding operations.
Solution Approach 2:
The patent performs preliminary computation of count statistics during the encoding/decoding process and stores them in the count table for later use. By pre-computing and storing these statistical counts, the system avoids the need for complex real-time calculations during probability table adaptation, thereby reducing processing complexity.
3Quantity of substance
If count information is stored in external storage device, then storage costs are reduced, but access time may increase
Solution Approach 1:
The patent uses a count table structure that is optimized for external storage, accepting that it may be accessed and updated periodically rather than continuously. This approach prioritizes storage efficiency over minimal access time, using cost-effective external storage for the count table while maintaining encoding/decoding performance through periodic updates.
Data Source
AI summary
A video processing apparatus includes an external storage device, a hardware entropy engine, and a software execution engine. The hardware entropy engine performs entropy processing of a current picture, and further outputs count information to the external storage device during the entropy processing of the current picture. When loaded and executed by the software execution engine, a software program instructs the software execution engine to convert the count information into count table contents, and generate a count table in the external storage device according to at least the count table contents. The count table is referenced to apply a backward adaptation to a probability table that is selectively used by the hardware entropy engine to perform entropy processing of a next picture.


