Adaptive Reference Line Selection for Video Block Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding and decoding methods struggle with effectively determining reference lines for prediction, particularly when a current block is not in contact with the upper boundary of a largest coding unit, leading to inefficient use of buffer size.

Innovation Solution

A method and apparatus that determine whether a current block is in contact with the upper boundary of a largest coding unit, using one reference line when in contact and multiple reference lines when not, to optimize prediction and reduce buffer size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple reference lines are used for prediction, then prediction accuracy is improved, but buffer size increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidbuffer size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by differentiating the number of reference lines used based on the specific location and characteristics of the current block. Blocks contacting the upper boundary use one reference line, while non-contacting blocks use multiple reference lines, optimizing the balance between prediction accuracy and buffer utilization for each local region

Inventive Principle:
Principle #3Local quality

2Productivity

If a fixed number of reference lines is used, then device complexity is reduced, but prediction efficiency decreases

Engineering Contradiction:
Improveprediction efficiencyVSAvoidreference line determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamics by making the number of reference lines variable rather than fixed. The system dynamically adjusts the number of reference lines (one or multiple) based on the block's position relative to the upper boundary, allowing the prediction mechanism to adapt to different spatial conditions and optimize efficiency

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12368843B2Method and device for video decoding, and method and device for video encoding
Publication Date: 2025.07.22 SAMSUNG ELECTRONICS CO LTD
  • US12368843B2 patent drawing
  • US12368843B2 patent drawing
  • US12368843B2 patent drawing

AI summary

Provided are a video decoding method and apparatus which, during video encoding and decoding processes, determine whether a current block is in contact with an upper boundary of a largest coding unit including the current block, when it is determined that the current block is in contact with the upper boundary of the largest coding unit, determine an upper reference line of the current block as one reference line, when it is determined that the current block is not in contact with the upper boundary of the largest coding unit, determine the upper reference line of the current block based on N reference lines, and use the determined upper reference line.