Sample Adaptive Offset Signaling for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards, such as H.264 and the developing HEVC, inefficiently transmit sample adaptive offset (SAO) information, as they apply uniform offset values across entire blocks or frames, failing to exploit correlations between partitions for improved coding efficiency.

Innovation Solution

Implementing a method for encoding and decoding video data that compares offset information between partitions, using merge-based and prediction-based signaling to efficiently transmit offset type and values, allowing for different offset values to be applied based on pixel or block classification metrics, thereby optimizing coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If uniform offset values are applied across entire blocks or frames, then implementation complexity is reduced, but coding efficiency deteriorates due to inability to exploit correlations between partitions

Engineering Contradiction:
Improveimplementation complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent divides the video frame into multiple partitions and applies different offset values to each partition based on local characteristics. This segmentation allows the system to exploit correlations between neighboring partitions while maintaining manageable complexity through localized processing rather than global uniform application.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges offset information from neighboring partitions by copying offset types and values from adjacent partitions when appropriate. This merging approach exploits spatial correlations between partitions, improving coding efficiency by avoiding redundant transmission of identical offset information while maintaining implementation feasibility through selective combination.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If different offset values are applied to each partition based on local characteristics, then coding efficiency is improved, but bit rate increases due to transmission of offset information for each partition

Engineering Contradiction:
Improvecoding efficiencyVSAvoidbit rate
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent merges offset information from neighboring partitions by copying offset types and values from adjacent partitions when they are similar. This approach significantly reduces the bit rate required for offset signaling while maintaining coding efficiency, as identical or similar offset information is transmitted only once and then reused across multiple partitions.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent uses copying mechanisms where offset information from one partition is copied to neighboring partitions when the characteristics are similar. This copying approach reduces redundancy in the bitstream by avoiding repeated transmission of identical offset data, thereby reducing bit rate while preserving coding efficiency.

Inventive Principle:
Principle #26Copying

3Measurement precision

If offset information is transmitted for each partition independently, then accuracy of offset application is improved, but loss of information increases due to redundancy in transmitted data

Engineering Contradiction:
Improveaccuracy of offset applicationVSAvoidredundancy in transmitted data
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent merges offset information from neighboring partitions by copying offset types and values from adjacent partitions when appropriate. This merging eliminates redundancy in transmitted data while preserving accuracy, as the copied offset information is identical to what would be independently determined, thereby reducing information loss without sacrificing precision.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9510000B2Offset type and coefficients signaling method for sample adaptive offset
Publication Date: 2016.11.29 QUALCOMM INC
  • US9510000B2 patent drawing
  • US9510000B2 patent drawing
  • US9510000B2 patent drawing

AI summary

This disclosure describes techniques for performing sample adaptive offset signaling and coding in a video coding process. Techniques of the disclosure include both a merge-based and prediction-based signaling process for sample adaptive offset information (i.e., offset values and offset type). The techniques includes determining offset information for a current partition, comparing the offset information of the current partition with offset information of one or more neighbor partitions, coding a merge instruction in the case that the offset information of one of the one or more neighbor partitions is the same as the offset information of the current partition, and coding one of a plurality of prediction instructions in the case that the offset information of the one or more neighbor partitions is not the same as the offset information of the current partition.