HEVC SAO Parameter Signaling with Decoupled CABAC Bin Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Sample Adaptive Offset (SAO) signaling in HEVC video coding systems is inefficient due to limitations in syntax and binarization, context modeling, and interleaving of context-coded and bypass-coded bins, which affect the throughput of the CABAC engine.

Innovation Solution

The proposed solution enhances SAO signaling by decoupling SAO type coding, introducing new context modeling, and separating context-coded and bypass-coded bins, utilizing truncated unary binarization and fixed-length codes to improve the efficiency of SAO parameter signaling in HEVC encoders and decoders.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If context-coded bins and bypass-coded bins are interleaved in SAO signaling, then comprehensive parameter coverage is achieved, but CABAC engine throughput is limited

Engineering Contradiction:
ImproveCABAC engine throughputVSAvoidSAO signaling structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the SAO signaling process into two distinct phases: first encoding all context-coded bins (SAO type and on/off flags), then encoding all bypass-coded bins (offset values). This segmentation eliminates the interleaving structure that was limiting CABAC engine throughput, allowing the engine to process context-coded bins continuously before transitioning to bypass-coded bins, thereby improving overall throughput while maintaining complete parameter signaling

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple contexts are used for SAO type coding, then modeling accuracy is improved, but encoding complexity increases

Engineering Contradiction:
ImproveSAO type modeling accuracyVSAvoidcontext modeling complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by using only one context model for SAO type coding instead of multiple contexts. The specification states that 'sao_type_idx is binarized using truncated unary and encoded with one context for the first bin'. This reduces the complexity of context modeling while still achieving effective SAO type identification, trading some modeling precision for significantly reduced encoding complexity and improved throughput

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If truncated unary binarization is used for SAO type coding, then encoding efficiency is improved, but binarization complexity increases

Engineering Contradiction:
ImproveSAO parameter encoding efficiencyVSAvoidbinarization process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the binarization parameter representation by using truncated unary coding for sao_type_idx. Instead of using standard binary representation, each value is encoded as a sequence of unary bits truncated to the necessary length. This parameter change in representation format improves encoding efficiency by better matching the probability distribution of SAO types, while the truncation aspect keeps the complexity manageable by limiting the maximum code length

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2853033B1Decoupling enhancements in sample adaptive offset (SAO) for high efficiency video encoder (HEVC)
Publication Date: 2022.07.27 SONY GROUP CORP
  • EP2853033B1 patent drawingFigure 1
  • EP2853033B1 patent drawingFigure 2
  • EP2853033B1 patent drawingFigure 3

AI summary

An encoder/decoder is described using enhanced signaling mechanisms SAO parameters. The various parameters are signaled in various ways according to different embodiments of the invention. In a first embodiment (embodiment A), SAO on / off is decoupled form SAO type coding, with SAO on / off flags being jointly encoded for all color components. The second embodiment (embodiment B), is similar to embodiment A, but modified for application to JCTVC-J0268. In a third embodiment separate signaling is provided for SAO on / off, SAO types BO and EO, and for BO and EO side information (classes or band position). Each of these enhanced SAO signaling mechanisms provide enhanced coding efficiency.