Video Decoder Syntax Element Estimation for Bitrate Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression methods face inefficiencies due to the need to transmit and store syntax element information, which increases bit quantity and degrades compression performance, especially when using sophisticated encoding techniques that require signaling the used encoding method.

Innovation Solution

A method and apparatus that selectively encode and decode syntax elements by allowing the decoder to estimate syntax elements autonomously, reducing the need for explicit transmission and storage, and by grouping syntax elements into units for efficient transmission and simplifying decoder operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If sophisticated encoding techniques are used to improve compression efficiency, then encoding performance is improved, but syntax element transmission increases bit quantity and degrades compression performance

Engineering Contradiction:
Improveencoding efficiencyVSAvoidbit quantity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent extracts and removes unnecessary syntax elements from the bitstream. The decoder autonomously estimates syntax elements that are not explicitly transmitted, thereby eliminating redundant information transmission while maintaining decoding accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The decoder performs self-service by autonomously estimating syntax elements without requiring explicit transmission from the encoder. This self-estimation capability reduces the bit quantity needed for syntax element transmission while maintaining decoding performance.

Inventive Principle:
Principle #25Self-service

2Reliability

If syntax elements are explicitly transmitted to ensure accurate decoding, then decoding accuracy is improved, but bit quantity and storage requirements increase

Engineering Contradiction:
Improvedecoding accuracyVSAvoidbit quantity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent introduces an intermediary estimation mechanism where the decoder autonomously estimates syntax elements. This intermediary process serves as a mediator between explicit transmission and direct use, reducing bit quantity while maintaining decoding accuracy through intelligent estimation.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The decoder creates a copy or estimate of the syntax elements autonomously without requiring the original transmitted data. This copying approach allows the decoder to reconstruct necessary information locally, reducing transmission requirements while maintaining accuracy.

Inventive Principle:
Principle #26Copying

3Measurement precision

If multiple predicted motion vector targets are generated to improve prediction accuracy, then coding efficiency is improved, but device complexity increases due to selection overhead

Engineering Contradiction:
Improveprediction accuracyVSAvoidselection overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by generating a limited set of candidate motion vectors (e.g., 4 candidates) rather than exhaustively searching all possible motion vectors. This partial approach achieves sufficient prediction accuracy while significantly reducing computational complexity and selection overhead.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent applies local quality by using different prediction strategies for different blocks based on their characteristics. The decoder autonomously selects appropriate prediction modes and estimates syntax elements locally for each block, optimizing prediction accuracy while managing complexity through localized decision-making.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9445118B2Apparatus and method for motion vector encoding/decoding, and apparatus and method for image encoding/decoding using same
Publication Date: 2016.09.13 SK TELECOM CO LTD
  • US9445118B2 patent drawing
  • US9445118B2 patent drawing
  • US9445118B2 patent drawing

AI summary

A video decoding apparatus using an inter-prediction is disclosed. The apparatus includes at least: a decoder configured to reconstruct a flag and quantized transform coefficients by decoding a bitstream, the flag indicating one among a plurality of modes for determining the motion vector of the current block; a predictor configured to determine a motion vector of a current block to be decoded in a current picture, and predict pixels in current block using the motion vector of the current block; an inverse quantizer and inverse transformer configured to inversely quantize and then inversely transform the quantized transform coefficients to thereby reconstruct residual signals; and an adder configured to add the predicted pixels to the reconstructed residual signals which correspond to the predicted pixels.