Video Decoding Vector Threshold Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In video coding, the process of adjusting inter prediction results for block units can become redundant when vector differences are small, leading to inefficiencies and unnecessary calculations, as the adjustment process may not be effectively disabled in conventional methods.

Innovation Solution

A method is introduced where vector values are compared to a threshold to determine if an adjustment to the initial prediction result is necessary, allowing for the disabling of adjustments when vector values are below a certain threshold, thereby optimizing the decoding process by avoiding unnecessary calculations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the encoder and decoder adjust inter prediction results by vector differences for each block component, then prediction accuracy is improved, but calculation complexity increases and redundant processes occur when vector differences are small

Engineering Contradiction:
Improveprediction accuracyVSAvoidcalculation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces a threshold parameter (e.g., 0.5 or 1.0) for the magnitude of vector differences. When the magnitude of vector differences for all block components is below this threshold, the adjustment process is disabled. This parameter-based condition allows the system to dynamically switch between adjustment and non-adjustment modes, resolving the contradiction by avoiding redundant calculations when vector differences are negligible while maintaining accuracy when they are significant.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the encoder and decoder check whether adjustment is disabled by checking if all rounding vector differences are zero, then redundant processes are avoided, but additional checking overhead is introduced

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidchecking overhead
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary calculation of the magnitude of vector differences before the actual adjustment process. By calculating the magnitude first and comparing it against a threshold, the system can determine in advance whether the adjustment process should proceed. This preliminary action prevents unnecessary adjustment operations while the checking mechanism itself is simplified compared to checking each individual rounding vector difference.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If the adjustment process is always performed regardless of vector difference size, then prediction accuracy is maintained, but processing time increases due to redundant operations

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent uses a threshold parameter to control the adjustment process. When the magnitude of vector differences falls below the threshold, the adjustment is disabled, saving processing time. When the magnitude exceeds the threshold, adjustment is performed to maintain accuracy. This parameter-driven approach dynamically adapts the processing to the actual data characteristics, eliminating redundant operations while preserving necessary adjustments.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of always performing the full adjustment process, the patent applies adjustment only partially - specifically, only when the vector differences exceed the threshold. This partial action approach avoids excessive processing when adjustments would be negligible, thereby reducing processing time without significantly compromising prediction accuracy in cases where adjustments are not needed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11076167B2Device and method for coding video data
Publication Date: 2021.07.27 SHARP KK
  • US11076167B2 patent drawing
  • US11076167B2 patent drawing
  • US11076167B2 patent drawing

AI summary

A method of decoding a bitstream by an electronic device is provided. An image frame is received from the bitstream. A block unit is determined from the received image frame. A plurality of model parameters is derived based on motion information of a plurality of neighboring blocks neighboring the block unit. An intermediate block is derived for a sub-block in the block unit based on the plurality of model parameters. A vector formula is determined based on the plurality of model parameters, and at least one vector value is calculated based on the vector formula for at least one sampling position in the sub-block. The at least one vector value is compared with a threshold to determine whether the intermediate block is adjusted based on the vector formula to generate a predicted block. The sub-block is reconstructed based on the predicted block.