Quantization Matrix Encoding with Chroma Fallback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression standards, such as MPEG-4-AVC FidExt, inefficiently transmit and decode quantization matrices, leading to duplication and lack of fallback rules for custom matrices, which increases bit stream complexity and redundancy.

Innovation Solution

A method for encoding quantization matrices that signals whether luma or chroma component matrices use custom or default values, with fallback rules allowing chroma matrices to assume values from previously transmitted matrices, reducing redundant information and improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If separate individual quantization matrices are specified for luma and chroma components, then flexibility and precision are improved, but bit stream redundancy and complexity increase due to frequent duplication of custom matrices

Engineering Contradiction:
Improvequantization matrix flexibilityVSAvoidbit stream complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges the specification of luma and chroma quantization matrices by allowing chroma matrices to inherit from luma matrices through a fallback mechanism. When chroma matrices are not explicitly transmitted, they assume the values of previously transmitted luma matrices, combining what would otherwise be separate specifications into a unified approach that reduces redundancy while maintaining flexibility.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent establishes preliminary fallback rules that define how chroma quantization matrices should be constructed before actual transmission occurs. By pre-defining that chroma matrices can assume luma matrix values when not explicitly specified, the system prepares a default state that eliminates the need to transmit redundant data, thereby reducing bit stream complexity while preserving adaptability.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If custom quantization matrices are transmitted for all components, then precision and control are improved, but data redundancy increases when identical matrices are transmitted multiple times

Engineering Contradiction:
Improvequantization precisionVSAvoidredundant information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent extracts only the essential quantization matrix data that differs from the fallback reference. By allowing chroma matrices to inherit from luma matrices and only transmitting explicit chroma matrix data when it actually differs, the system removes redundant information from the bit stream while preserving the precision needed for accurate reconstruction.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent discards redundant chroma matrix transmissions by implementing fallback rules that recover luma matrix values for chroma components when explicit chroma matrices are not provided. This allows the decoder to reconstruct the original quantization matrices without requiring all data to be explicitly transmitted, thereby eliminating redundancy while maintaining precision.

Inventive Principle:
Principle #34Discarding and recovering

3Adaptability or versatility

If individual quantization matrices are signaled for each color component, then adaptability is improved, but ease of operation deteriorates due to lack of fallback rules

Engineering Contradiction:
Improvematrix specification flexibilityVSAvoiddecoding simplicity
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent implements self-service through automated fallback mechanisms where chroma quantization matrices automatically assume luma matrix values when not explicitly specified. This self-service approach eliminates the need for complex manual configuration and simplifies decoding operations while maintaining full adaptability for cases where custom chroma matrices are needed.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent establishes preliminary fallback rules that automatically define chroma matrix behavior before decoding occurs. By pre-defining that chroma matrices can inherit from luma matrices, the system simplifies the decoding process and eliminates the need for complex operational decisions, thereby improving ease of operation while preserving adaptability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7373009B2Method and apparatus for efficient transmission and decoding of quantization matrices
Publication Date: 2008.05.13 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US7373009B2 patent drawing
  • US7373009B2 patent drawing
  • US7373009B2 patent drawing

AI summary

A method for encoding quantization matrices comprising the steps of (A) signaling whether values of a luma quantization matrix are determined by either (i) a first set of custom values or (ii) a set of standardized default values, (B) transmitting the first set of custom values when the values of the luma quantization matrix are determined by the first set of custom values and (C) signaling whether values of a first chroma component quantization matrix are determined by either (i) a second set of custom values or (ii) the values of the luma quantization matrix.