HEVC SAO Signaling Decoupling for Higher CABAC Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Sample Adaptive Offset (SAO) signaling methods in High Efficiency Video Coding (HEVC) systems face inefficiencies due to limitations in CABAC throughput and interleaving of context-coded and by-pass coded bins, which affect the overall performance of SAO filtering.

Innovation Solution

The proposed solution enhances SAO signaling by decoupling SAO on/off and type coding, utilizing truncated unary binarization, and reordering syntax to separate context-coded and by-pass coded bins, thereby improving CABAC throughput and providing a balanced signaling structure for SAO types and side information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If context-coded and by-pass coded bins are interleaved in SAO signaling, then the signaling structure is compact, but CABAC engine throughput is limited

Engineering Contradiction:
Improvesignaling structureVSAvoidCABAC engine throughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the SAO signaling process into two separate phases: first transmitting all by-pass coded bins (band position information), then transmitting all context-coded bins (offset values). This segmentation eliminates the interleaving of different coding types, allowing the CABAC engine to process bins in sequential batches rather than alternating between different coding modes, thereby improving throughput while maintaining structural organization.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple SAO types (edge and band filters) are supported with detailed signaling, then filtering accuracy is improved, but signaling overhead increases

Engineering Contradiction:
Improvefiltering accuracyVSAvoidsignaling overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent applies preliminary action by first determining and signaling the SAO type (edge or band filter) before transmitting the specific offset values. The band position is signaled first using by-pass coding, establishing the context for subsequent offset transmission. This preliminary classification allows the decoder to prepare appropriate processing paths, reducing the need for redundant signaling while maintaining filtering accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the coding parameters dynamically based on the SAO type. For band filters, it uses FL codes for band position followed by context-coded offsets. For edge filters, it uses truncated unary coding for edge direction followed by offset values. This parameter adaptation optimizes the balance between filtering precision and signaling efficiency for each filter type.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If truncated unary binarization is used for SAO type coding, then the number of bins is reduced, but coding flexibility is limited

Engineering Contradiction:
ImproveCABAC throughputVSAvoidcoding flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies partial action by using truncated unary binarization only for specific elements (SAO type index and edge direction) where the value range is small and predictable, while using more flexible coding methods (FL codes, context-adaptive binary arithmetic coding) for other elements (band position, offset values) that require greater precision and adaptability. This selective application maintains throughput benefits while preserving necessary coding flexibility.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP3917148B1Decoupling enhancements in sample adaptive offset (SAO) for high efficiency video encoder (HEVC)
Publication Date: 2023.10.18 SONY GROUP CORP
  • EP3917148B1 patent drawingFigure 1
  • EP3917148B1 patent drawingFigure 2
  • EP3917148B1 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.