Modified SAO Offset Representation for HEVC Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing High Efficiency Video Coding (HEVC) standard's sample-adaptive offset (SAO) processing, while improving picture quality, has limitations in efficiency and effectiveness, particularly in supporting higher bit depths and emerging video formats, and can be further optimized for better performance.

Innovation Solution

The introduction of a SAO-sign threshold for determining pixel signs, modified SAO offset value representation using a bit shift, and coding absolute offset values with truncated Rice codes enhance the SAO processing, allowing for improved pixel classification and compensation, and efficient bitstream signaling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If traditional SAO processing is used in HEVC, then picture quality is improved, but coding efficiency and performance at higher bit depths are limited

Engineering Contradiction:
Improvepicture qualityVSAvoidcoding efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent modifies the SAO processing by changing the parameter representation method - using bit shift operations and truncated Rice codes to represent offset values more efficiently. This allows the same picture quality improvement to be achieved with better coding efficiency, particularly at higher bit depths where traditional representation becomes less effective.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic threshold values (sa0_sign_threshold) that adapt to different bit depths and picture characteristics. This dynamic approach allows the SAO processing to optimize its behavior for different scenarios, improving both picture quality and coding efficiency compared to fixed threshold methods.

Inventive Principle:
Principle #15Dynamics

2Reliability

If SAO processing is applied to support higher bit depths, then performance gains are achieved, but complexity of offset representation increases

Engineering Contradiction:
Improveperformance at higher bit depthsVSAvoidoffset representation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes how offset parameters are represented by introducing bit shift values and truncated Rice codes. Instead of directly encoding offset values, the system uses a multi-component representation (sign, absolute value, bit shift) that is more efficient for higher bit depths while maintaining manageable complexity through standardized coding techniques.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The offset value representation is segmented into multiple components: sign indication, absolute value, and bit shift amount. This segmentation allows each component to be optimized independently and coded efficiently using specialized methods, reducing the overall complexity compared to representing the full offset value directly.

Inventive Principle:
Principle #1Segmentation

3Loss of substance

If modified SAO processing with bit shift and truncated Rice codes is used, then bit-rate is reduced, but complexity of encoding and decoding increases

Engineering Contradiction:
Improvebit-rateVSAvoidencoding and decoding complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent employs parameter changes that exploit the statistical properties of SAO offset values. By using truncated Rice codes and bit shift operations, the representation adapts to the actual distribution of offset values, achieving better compression (lower bit-rate) while the increased complexity is confined to standardized, efficiently implementable operations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10659817B2Method of sample adaptive offset processing for video coding
Publication Date: 2020.05.19 HFI INNOVATION INC
  • US10659817B2 patent drawing
  • US10659817B2 patent drawing
  • US10659817B2 patent drawing

AI summary

A method of modified SAO (sample-adaptive offset) processing for a reconstructed picture in a video coding system to improve the performance is disclosed. In one example, a SAO-sign threshold is introduced to determine the sign of the difference between a current reconstructed pixel and a neighboring reconstructed pixel. A range of difference values greater than the negative SAO-sign threshold and smaller than the positive SAO-sign threshold is assigned to have a sign value of 0. In another example, the SAO-offset value is derived by multiplying the SAO-offset sign with a result from applying left shift by the SAO-bit-shift value to the absolute SAO-offset value. In yet another example, the absolute SAO-offset value is coded by truncated Rice (TR) codes and a maximum TR value is indicated by a syntax element.