Intra Predictor Determination for Video Coding Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional intra coding methods face inefficiencies when dealing with blocks that do not refer to any intra predictors, leading to increased residual values and higher frequency coefficient probabilities, resulting in longer coded streams and reduced coding precision.

Innovation Solution

A method that determines and uses appropriate intra predictors for coding blocks that do not refer to any intra predictors, by replicating pixel values from surrounding blocks or using average values, to generate a predictive image signal, thereby improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional intra coding methods are used for blocks without intra predictors, then coding can be performed, but residual value fluctuations increase and coding precision deteriorates

Engineering Contradiction:
Improvecoding precisionVSAvoidprediction reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent applies preliminary action by determining and storing intra predictor information before the actual coding process. When a block does not refer to any intra predictors, the system proactively determines appropriate intra predictors in advance (using neighboring blocks or default values) and stores this information for later use during coding, thereby ensuring prediction reliability is maintained throughout the coding process.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If blocks without intra predictors are coded using conventional methods, then coding can proceed, but coded stream length increases due to higher frequency coefficient probabilities

Engineering Contradiction:
Improvecoding efficiencyVSAvoidinformation length
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies copying by replicating pixel values from neighboring blocks to create predictive signals for blocks without intra predictors. Instead of using conventional methods that lead to high frequency coefficients, the system copies relevant pixel data from adjacent blocks (or uses default values) to generate accurate predictions, thereby reducing residual values and decreasing the length of coded streams while maintaining coding efficiency.

Inventive Principle:
Principle #26Copying

3Device complexity

If no intra predictors are used for certain blocks, then coding simplicity is maintained, but residual values increase and require more bits for encoding

Engineering Contradiction:
Improvecoding complexityVSAvoidbit rate
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent introduces an intermediary mechanism by determining and storing intra predictor information as a intermediate step between the input image and the coding process. For blocks without intra predictors, the system acts as an intermediary by automatically determining appropriate predictors from neighboring blocks or default values, storing this information, and using it during coding to reduce residual values and minimize bit rate requirements without significantly increasing coding complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9369705B2Moving picture coding method and moving picture decoding method
Publication Date: 2016.06.14 SUN PATENT TRUST
  • US9369705B2 patent drawing
  • US9369705B2 patent drawing
  • US9369705B2 patent drawing

AI summary

A moving picture coding method includes: judging whether or not is to be performed on a coding target block; (b) judging, when the result of the judgment in step (a) is TRUE, whether or not the coding target block is a block that does not refer to at least part of intra predictors; (c) determining an intra predictor based on image information of the coding target block, when the result of the judgment in step (b) is TRUE; and (d) deriving a predictive image signal for the coding target block, using the intra predictor.