CABAC Renormalization Lookup Tables for Faster Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The iterative renormalization process in CABAC encoding methods for video compression is a bottleneck due to its long execution time, hindering efficient encoding of binary digital information for video images.
Innovation Solution
A device and method that replaces the iterative renormalization process with direct access to a reference table, allowing for the analysis and renormalization of bit sequences by determining the occurrence probability intervals, and inserting bits into the output flow based on pre-computed values stored in a memory or ASIC/FPGA component.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the iterative renormalization process is used in CABAC encoding, then the encoding can be performed according to the standard method, but the execution time becomes long and it becomes a bottleneck
Solution Approach 1:
The patent pre-calculates and stores renormalization results in lookup tables during an initialization phase. During actual encoding, the system directly retrieves pre-computed values from these tables based on current interval state, eliminating the need for iterative renormalization calculations and significantly reducing execution time while maintaining standard compliance.
Solution Approach 2:
The patent creates simplified copies of the renormalization logic in the form of pre-computed lookup tables. Instead of executing the full iterative renormalization algorithm, the system uses these tabulated copies of results, which were computed once in advance, to rapidly determine the appropriate renormalization actions during encoding.
2Use of energy by moving object
If the operating frequency is reduced to lower power consumption, then energy efficiency improves, but the encoding performance decreases
Solution Approach 1:
By performing renormalization calculations in advance and storing results in lookup tables, the system eliminates the need for complex iterative computations during encoding. This allows the encoder to operate at lower frequencies with reduced power consumption while maintaining encoding throughput, as the critical path operations are replaced with simple table lookups.
3Reliability
If the iterative renormalization process is used, then the encoding follows the standard algorithm, but the device complexity increases due to multiple operation cycles
Solution Approach 1:
The patent resolves algorithmic complexity by pre-computing renormalization sequences and storing them in lookup tables. The encoding device only needs to perform simple table lookups and bit insertions rather than executing multiple iterative renormalization cycles, significantly simplifying the device architecture while preserving algorithm correctness.
Data Source
AI summary
A CABAC-type encoding device for encoding an initial flow of binary digital information for generating an output flow for forming video images after decoding, includes: elements for analyzing successive sequences of bits of the initial binary flow, bit-by-bit, and for deducing, for each bit, an interval representing the occurrence probability associated with the bit, the interval being defined by the size thereof and the lower boundary thereof; elements for analyzing the interval and ensuring a renormalization thereof. The elements for ensuring the renormalization include: a reference table containing, for each possible value of the lower boundary and the size, sequences of bits to be inserted into the output flow, and the number of unknown bits waiting to be inserted for this specific renormalization step; and elements for determining the address of the data, in this reference table.