Flexible Quantization for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image and video compression systems lack flexibility in quantization, leading to inefficient compression quality and rate control, as they often require uniform quantization across entire frames, resulting in significant overhead and limited ability to adapt to varying human visual sensitivity and error metrics.

Innovation Solution

A flexible quantization technique that allows varying quantization along spatial locations, frequency subbands, and color channels, minimizing overhead while enabling maximum flexibility, by efficiently signaling quantization parameters in the bitstream.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If uniform quantization is applied across entire frames, then implementation is simple, but compression quality is poor and rate control is limited

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcompression quality
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent applies different quantization parameters to different regions of the image frame based on local characteristics. Specifically, it divides the frame into multiple regions and assigns different quantization strengths to each region, allowing high-quality preservation in important areas while applying stronger compression in less critical areas, thus resolving the contradiction between implementation simplicity and compression quality.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the image frame into multiple regions for differential quantization. By dividing the frame into distinct areas and applying separate quantization parameters to each segment, the system achieves better overall compression quality while maintaining manageable complexity through structured regional division.

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If adaptive quantization is applied to varying visual sensitivity, then compression quality improves, but overhead increases

Engineering Contradiction:
Improvecompression qualityVSAvoidoverhead
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent changes quantization parameters adaptively based on local image characteristics and human visual sensitivity. By adjusting quantization parameters according to regional importance and visual sensitivity rather than using fixed uniform values, the system achieves superior compression quality while the parameter adaptation is driven by inherent image properties, minimizing additional overhead.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If flexible quantization is applied to different regions, then rate control improves, but device complexity increases

Engineering Contradiction:
Improverate controlVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements flexible rate control by applying different quantization strategies to different regions of the image. This local quality approach allows the system to allocate bits efficiently across regions with varying importance, achieving superior rate control while the modular regional structure keeps device complexity manageable.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

By segmenting the image into regions with different quantization characteristics, the patent enables flexible rate control at multiple levels. The segmentation structure allows independent optimization of each region's bit allocation, achieving adaptability while the structured division prevents exponential complexity growth.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11863749B2Flexible quantization
Publication Date: 2024.01.02 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11863749B2 patent drawing
  • US11863749B2 patent drawing
  • US11863749B2 patent drawing

AI summary

A digital media encoder/decoder uses a flexible quantization technique that provides the ability to vary quantization along various dimensions of the encoded digital media data, including spatial, frequency sub bands and color channels. The codec utilizes a signaling scheme to signal various permutations of flexible quantization combinations efficiently for primary usage scenarios. When a choice of quantizer is available, the codec efficiently encodes the current quantizer by defining a subset of quantizers and indexes the current quantizer from the set.