Video Encoding Precision and IDCT Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

MPEG-2 and MPEG-4 video compression standards suffer from limited intermediate processing precision, leading to reduced image quality due to noise and artifacts, and IDCT mismatch, which limits dynamic range and contrast range, resulting in inefficient compression.

Innovation Solution

The solution involves preserving higher bits during intermediate encoding and decoding steps, exactly matching the IDCT function algorithms between encoder and decoder, and extending the quantization parameter range to improve image quality and compression efficiency, allowing for higher dynamic range and contrast representation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If limited precision (8 bits) is used in intermediate processing to reduce computational complexity, then device complexity is reduced, but image quality deteriorates due to noise and artifacts

Engineering Contradiction:
Improvecomputational complexityVSAvoidimage quality
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent transitions from fixed 8-bit precision to variable precision processing, introducing an additional dimension of precision control. Different precision levels (8-bit, 10-bit, 12-bit, or higher) are applied to different intermediate processing steps based on their specific requirements, allowing the system to maintain high image quality where needed while reducing complexity where sufficient precision is achieved with fewer bits.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent dynamically adjusts the precision parameter throughout the encoding and decoding process. Instead of using a fixed 8-bit precision, the system varies the bit depth for different intermediate representations (e.g., using higher precision for motion compensation results and lower precision for final output), optimizing the balance between computational complexity and image quality for each processing stage.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If IDCT algorithms in encoder and decoder are not exactly matched, then adaptability is improved, but image quality deteriorates due to IDCT mismatch artifacts

Engineering Contradiction:
Improvealgorithm flexibilityVSAvoidimage quality
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent implements a feedback mechanism where the encoder and decoder use exactly matched IDCT algorithms, ensuring that the transformation operations are reversible and consistent. This matching creates a closed-loop system where encoding and decoding operations cancel each other out perfectly, eliminating mismatch artifacts while maintaining the flexibility to choose different IDCT implementations as long as both sides use the same algorithm.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If I frames are placed frequently to provide random access points, then adaptability is improved, but compression ratio deteriorates

Engineering Contradiction:
Improverandom access capabilityVSAvoidcompression ratio
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies different precision levels to different frame types and processing stages. P frames and B frames use optimized precision settings that maintain quality while reducing bit requirements compared to I frames. This local quality approach allows I frames to be spaced further apart (reducing their frequency) while maintaining overall image quality, thereby improving compression ratio without sacrificing random access capability.

Inventive Principle:
Principle #3Local quality

4Manufacturing precision

If quantization parameter range is extended to improve dynamic range, then image quality is improved, but device complexity increases

Engineering Contradiction:
Improvedynamic rangeVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent introduces dynamic quantization parameter adjustment, where the QP value varies across different macroblocks and processing stages based on local image characteristics. This dynamic approach allows the system to extend the effective dynamic range by using higher precision where needed (in complex or important regions) while using lower precision in simpler regions, thereby improving overall image quality without uniformly increasing device complexity across the entire processing system.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8374237B2High precision encoding and decoding of video images
Publication Date: 2013.02.12 DOLBY LICENSING
  • US8374237B2 patent drawing
  • US8374237B2 patent drawing
  • US8374237B2 patent drawing

AI summary

Methods, systems, and computer programs for improved quality video compression. Image quality from MPEG-style video coding may be improved by preserving a higher number of bits during intermediate encoding and decoding processing steps. Problems of inverse discrete cosine transform (IDCT) mismatch can be eliminated by exactly matching the IDCT function numerical algorithm of the decoder to the IDCT function numerical algorithm used for the decoding portion of the encoder. Also included is an application of high precision compression to wide dynamic range images by extending the range of the “quantization parameter” or “QP”. The extension of QP may be accomplished either by increasing the range of QP directly, or indirectly through a non-linear transformation. Also included is an application of extended intermediate processing precision and an extended QP range to reduced contrast regions of an image to extend the precision with which the low-contrast portions are compression coded.