Sample Adaptive Offset Coding for Video Quality

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards, such as H.264 and HEVC, face challenges in maintaining video quality due to lossy transform coding and quantization, which result in quality loss during compression, particularly in block-based processing and sample adaptive offset (SAO) methods.

Innovation Solution

The proposed solution involves a method for improving video quality by applying multiple sample adaptive offset (SAO) compensations to video blocks, including edge offset and band offset types, with specific sub-classes and intensity offsets, to enhance pixel value reconstruction and reduce distortion, implemented in both video encoders and decoders.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If transform coding with quantization is applied for data compression, then bandwidth requirement is reduced, but quality loss occurs in reproducing the original transform block

Engineering Contradiction:
Improvebandwidth requirementVSAvoidquality loss
Core Design Contradiction:
Loss of energyVSManufacturing precision

Solution Approach 1:

The patent applies Sample Adaptive Offset (SAO) filtering with multiple compensation passes that modify pixel values based on classified sample patterns. The first pass applies initial SAO compensation to reduce blocking artifacts, and the second pass applies additional compensation to further refine quality. This multi-stage parameter adjustment resolves the contradiction by improving reconstruction quality without requiring additional bandwidth.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If block-based processing is used for video compression, then computational efficiency is improved, but quality loss occurs at block boundaries

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidquality at block boundaries
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent performs deblocking filtering before applying SAO compensation. This preliminary action reduces blocking artifacts at block boundaries prior to the main SAO processing, allowing the subsequent SAO passes to further enhance quality without compromising computational efficiency. The pre-processing step prepares the data for more effective offset application.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies SAO compensation in multiple continuous passes rather than a single operation. The first SAO pass processes the deblocked video data, and the second SAO pass processes the output of the first pass, creating a continuous refinement process that maintains quality improvement across block boundaries while preserving computational efficiency.

Inventive Principle:
Principle #20Continuity of useful action

3Speed

If single-pass SAO compensation is applied, then processing speed is maintained, but quality improvement is limited

Engineering Contradiction:
Improveprocessing speedVSAvoidquality improvement
Core Design Contradiction:
SpeedVSManufacturing precision

Solution Approach 1:

The patent implements periodic action by applying SAO compensation in discrete passes rather than continuously. The first SAO pass processes the video data with initial offset values, then the second SAO pass processes again with potentially refined offset values. This periodic multi-pass approach achieves better quality improvement while maintaining acceptable processing speed through efficient pass design.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9955153B2Devices and methods for sample adaptive offset coding
Publication Date: 2018.04.24 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US9955153B2 patent drawing
  • US9955153B2 patent drawing
  • US9955153B2 patent drawing

AI summary

In one embodiment, a method for decoding a video bitstream having a plurality of pictures, the bitstream generated by a video coding system with sample adaptive offset (SAO), is provided, the method comprising the steps of: obtaining processed video data from a video bitstream; partitioning the processed video data into blocks, wherein each of the blocks is equal to or smaller than a picture and each block is comprised of a plurality of pixels; applying a first SAO compensation to each of the pixels in a processed video block; and applying a second SAO compensation to each of the pixels in the processed video block.