Intra Prediction Reference Line Configuration for Image Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image coding systems are limited in reducing data redundancy due to the method of defining reference lines on the left and upper sides of coding units, which restricts their efficiency and accuracy.

Innovation Solution

A system and method for image coding that determines coding units by establishing multiple reference lines on both sides, allowing for the calculation of target predicted values based on these lines using various prediction modes, including DC, planar, and angle prediction, to improve data reduction efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If reference lines are defined only on the left and upper sides of coding units, then the coding process is simple, but the data redundancy reduction efficiency is limited

Engineering Contradiction:
Improvedata redundancy reduction efficiencyVSAvoidreference line configuration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extends the reference line configuration from traditional one-sided (left and upper) to multi-sided (left, upper, right, and lower) of coding units. This dimensional expansion allows prediction to utilize information from multiple directions, significantly improving data redundancy reduction efficiency while the systematic configuration method keeps the complexity manageable

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

Solution Approach 2:

The patent divides the coding unit into different regions based on the four sides, with each side having its own reference line configuration. This segmentation allows independent optimization of prediction for different spatial regions, improving overall coding efficiency while maintaining systematic complexity through modular design

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple reference lines are established on both sides of coding units, then prediction accuracy is improved, but the computational complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprediction computation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements partial action by selectively establishing reference lines on all four sides only when the coding unit size exceeds a predetermined threshold. This conditional application ensures high prediction accuracy for larger units while avoiding unnecessary computational complexity for smaller units, achieving a balance between precision and complexity

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If advanced prediction modes (DC, planar, angle) are used with multiple reference lines, then image compression is improved, but the processing time increases

Engineering Contradiction:
Improveimage compression efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements dynamic adaptation by selecting prediction modes (DC, planar, or angle) based on the specific characteristics of each coding unit and its surrounding blocks. The system dynamically determines the optimal prediction mode rather than using a fixed approach, which improves compression efficiency while minimizing processing time by avoiding unnecessary complex predictions where simpler modes suffice

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11818336B2Systems and methods for intra prediction
Publication Date: 2023.11.14 ZHEJIANG DAHUA TECH CO LTD
  • US11818336B2 patent drawing
  • US11818336B2 patent drawing
  • US11818336B2 patent drawing

AI summary

An intra prediction system is provided. The system may determine a coding unit in an image, the coding unit including a plurality of pixels. The system may determine at least one first reference line and at least one second reference line associated with the coding unit. For each of the plurality of pixels in the coding unit, the system may determine a target predicted value of the pixel based on the at least one first reference line and the at least one second reference line according to a prediction mode. The system may determine a predicted coding unit corresponding to the coding unit based on a plurality of target predicted values of the plurality of pixels in the coding unit.