Reference Line Prediction at Largest Coding Unit Boundaries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

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

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 N reference lines when not, where N is a natural number, to perform prediction on the current block.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If N 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 spatial position of the current block. When the current block is in contact with the upper boundary of a largest coding unit, only one reference line is used; when not in contact, N reference lines are used. This localized adaptation optimizes the balance between prediction accuracy and buffer size requirements.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If adaptive reference line determination is implemented, then buffer size is reduced, but processing complexity increases

Engineering Contradiction:
Improvebuffer sizeVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements preliminary action by pre-determining whether the current block is in contact with the upper boundary of the largest coding unit before selecting the number of reference lines. This conditional assessment is performed in advance of the prediction process, allowing the system to prepare the appropriate number of reference lines accordingly, thus managing buffer resources efficiently while maintaining clear processing logic.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12537935B2Video decoding/encoding of references lines with largest coding unit boundary
Publication Date: 2026.01.27 SAMSUNG ELECTRONICS CO LTD
  • US12537935B2 patent drawing
  • US12537935B2 patent drawing
  • US12537935B2 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.