Flexible Regular Bin Allocation in Video Residual Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video encoding and decoding methods face inefficiencies due to a low-level constraint on the maximum number of regular CABAC bins per unit area, leading to suboptimal compression efficiency, especially when parts of the picture are coded in skip mode while others require residual coding.
Innovation Solution
Implementing a high-level constraint on the maximum usage of regular CABAC coding bins, allocating a budget of regular coded bins over a larger picture area, and distributing this budget efficiently across smaller units, such as transform blocks or units, to optimize compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a low-level constraint on the maximum number of regular CABAC bins per unit area is applied, then the coding structure is simplified and easier to implement, but the compression efficiency deteriorates due to suboptimal bin allocation
Solution Approach 1:
The patent divides the picture into coding units and further into transform blocks, allocating bin budgets at each level. This segmentation allows the system to maintain a simple high-level constraint structure while achieving efficient local bin distribution across different regions, thereby improving compression efficiency without complicating the overall coding framework
Solution Approach 2:
The patent implements differential bin allocation where different regions of the picture receive different bin budgets based on their residual coding needs. Areas with significant residual coding requirements are allocated more bins, while skip-mode areas receive fewer bins. This local optimization improves compression efficiency while maintaining a relatively simple global constraint structure
2Productivity
If a high-level constraint on the maximum usage of regular CABAC coding bins is applied over a larger picture area, then the compression efficiency is improved through flexible bin allocation, but the complexity of bin management increases
Solution Approach 1:
The patent reduces bin management complexity by segmenting the large picture-area bin budget into smaller, manageable units at the coding unit and transform block levels. Each segment has its own allocated budget, making tracking and enforcement simpler while collectively achieving the high-level constraint goal and improving compression efficiency
Solution Approach 2:
The patent introduces intermediate budget allocation mechanisms at the coding unit level that act as mediators between the high-level picture-area constraint and the low-level transform block coding. These intermediaries simplify the management complexity by handling local budget distribution according to pre-determined allocation rules, thereby enabling flexible bin allocation without proportionally increasing overall system complexity
3Quantity of substance
If regular bins are strictly limited per unit area, then the bin budget is conserved for areas requiring residual coding, but the flexibility in allocating bins across different picture regions is reduced
Solution Approach 1:
The patent implements dynamic bin allocation where the distribution of regular bins across different picture regions is adjusted based on actual coding needs. The system dynamically determines which areas require residual coding and allocates bins accordingly, rather than applying a static per-unit-area limit. This dynamic approach both conserves the bin budget for areas that need it and provides the flexibility to adapt to varying residual coding requirements across the picture
Data Source
AI summary
In at least one embodiment, a method and apparatus for encoding/decoding a video is based on a CABAC coding of bins where a high-level constraint on the maximum usage of regular CABAC coding of bins is enforced. In other words, a budget of regular coded bins is allocated over a picture area that is larger than a coding group, thus covering a plurality of coding groups, and which is determined from an average allowed number of regular bins per unit of area.