Line Buffer Reduction in Video Context Adaptive Entropy Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding systems, such as H.264 and HEVC, require large line buffers to store information from neighboring blocks for context-based adaptive entropy coding, leading to increased memory requirements and bandwidth usage, especially for large-size pictures.

Innovation Solution

The method involves determining context for syntax elements of a current block based on neighboring block information, replacing block information from blocks outside the current region boundaries with pre-defined or user-defined values, and performing context adaptive entropy decoding, thereby reducing the need for line buffers by treating out-of-region blocks as unavailable.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If context-based adaptive entropy coding is used to improve coding efficiency, then coding efficiency is improved, but line buffer size increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidline buffer size
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The picture is divided into multiple regions, and context adaptive entropy decoding is performed independently for each region. This segmentation allows the line buffer to only store information within the current region rather than the entire picture, significantly reducing buffer size while maintaining coding efficiency within each region.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies context-based adaptive entropy coding selectively within local regions rather than globally. By limiting the scope of context utilization to within-region neighboring blocks, the method maintains coding efficiency locally while avoiding the need to buffer information from distant blocks across the entire picture.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If neighboring block information is buffered for context formation, then coding accuracy is improved, but memory bandwidth usage increases

Engineering Contradiction:
Improvecoding accuracyVSAvoidmemory bandwidth usage
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent extracts only the necessary neighboring block information that is required for context formation within the current region. By taking out only the essential information needed for accurate coding and discarding or not buffering information from blocks outside the region, memory bandwidth usage is reduced while maintaining coding accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of buffering all neighboring block information across the entire picture, the patent uses partial action by buffering only the information within the current region. This partial buffering approach maintains sufficient coding accuracy for context formation while significantly reducing memory bandwidth requirements compared to full picture buffering.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9986247B2Method and apparatus for line buffer reduction for video processing
Publication Date: 2018.05.29 HFI INNOVATION INC
  • US9986247B2 patent drawing
  • US9986247B2 patent drawing
  • US9986247B2 patent drawing

AI summary

A method and apparatus of line buffer reduction for context adaptive entropy processing are disclosed. The context formation for context adaptive entropy processing depends on block information associated with one or more neighboring blocks. When a first neighboring block is on an upper side of a horizontal region boundary or on a left side of a vertical region boundary of the region, the block information is replaced by replacement block information to reduce or remove line buffer requirement for storing the block information of neighboring blocks on the other side of the region boundaries from the current block. The context adaptive entropy processing is CABAC encoding, CABAC decoding, CAVLC encoding, or CAVLC decoding.