Adaptive Reference Line Prediction Near Largest Coding Unit Boundaries

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video encoding and decoding methods struggle with effectively determining 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 multiple reference lines when not in contact, to perform prediction based on the determined upper reference line.

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 adjacent to coding unit boundaries use a reduced number of reference lines (one or two), while other blocks use the full set of N reference lines. This localized adaptation maintains prediction accuracy where needed while reducing buffer requirements where fewer references are sufficient.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent implements dynamics by making the reference line configuration adaptive rather than fixed. The number of reference lines is dynamically selected based on the block's position relative to coding unit boundaries and other spatial characteristics. This dynamic adjustment allows the system to optimize between prediction accuracy and buffer efficiency on a per-block basis.

Inventive Principle:

Principle #15Dynamics

2Ease of manufacture

If a fixed number of reference lines is used, then implementation is simplified, but buffer management efficiency decreases

Engineering Contradiction:

Improveimplementation simplicityVSAvoidbuffer management efficiency

Core Design Contradiction:

Ease of manufactureVSProductivity

Solution Approach 1:

The patent transforms the static, fixed reference line configuration into a dynamic, adaptive system. The number of reference lines is determined based on the block's spatial relationship with coding unit boundaries, allowing the system to automatically adjust reference line count without complex manual configuration. This dynamic approach improves buffer management efficiency while maintaining relatively simple implementation through rule-based determination.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS12531974B2Video decoding/encoding of references lines with largest coding unit boundary

Publication Date: 2026.01.20 SAMSUNG ELECTRONICS CO LTD

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.