Selective Reference Line Grouping for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding techniques face challenges in efficiently utilizing multiple reference lines for intra-prediction, leading to suboptimal video encoding efficiency and quality, especially as image sizes and resolutions increase.

Innovation Solution

The proposed solution involves a video coding method and apparatus that selectively determine available reference lines for intra-prediction based on a reference line group, generate a new reference line through weighted combining of multiple reference lines, and control the available reference lines among multiple reference lines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple reference lines are used for intra-prediction, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the reference lines into multiple groups (first reference line group, second reference line group, etc.) based on their distances from the current block. This segmentation allows the decoder to selectively process only relevant reference line groups, reducing the computational complexity while maintaining prediction accuracy by using the appropriate number of reference lines for different block sizes and positions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by selectively using only the necessary number of reference line groups based on the current block's characteristics (size, position). Instead of always processing all available reference lines, the method uses a flag (mrl_flag) to indicate whether to use one or multiple reference line groups, thereby reducing unnecessary computational operations while maintaining prediction accuracy where needed.

Inventive Principle:
Principle #16Partial or excessive action

2Manufacturing precision

If more reference lines are considered for prediction, then video quality is improved, but encoding complexity increases

Engineering Contradiction:
Improvevideo qualityVSAvoidencoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent introduces dynamic adaptability by using the mrl_flag to dynamically select between using one reference line group or multiple reference line groups based on the current block's characteristics. This dynamic approach allows the encoder to adjust the number of reference lines used for prediction, optimizing video quality while controlling encoding complexity on a per-block basis rather than using a fixed approach for all blocks.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies local quality by treating different blocks differently based on their specific characteristics (size, position, content). Some blocks may benefit from multiple reference line groups while others may not, and the mrl_flag enables this localized optimization. This ensures that video quality is improved where multiple reference lines provide benefit, while avoiding unnecessary complexity in blocks where a single reference line group is sufficient.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If multiple reference line groups are used, then prediction performance is improved, but processing time increases

Engineering Contradiction:
Improveprediction performanceVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by using only the necessary number of reference line groups (one or multiple) based on the mrl_flag and block characteristics. This selective approach reduces the average processing time across all blocks by avoiding the use of multiple reference line groups when they are not needed, while still achieving good prediction performance for blocks that benefit from multiple reference lines.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent performs preliminary action by determining the mrl_flag and selecting which reference line groups to use before actually performing the prediction operation. This preliminary selection based on block characteristics (size, position) and the mrl_flag avoids unnecessary processing of multiple reference line groups for blocks that would be adequately predicted using a single reference line group, thereby reducing overall processing time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250030837A1Method and apparatus for video coding using selective multiple reference line
Publication Date: 2025.01.23 HYUNDAI MOTOR CO LTD
  • US20250030837A1 patent drawing
  • US20250030837A1 patent drawing
  • US20250030837A1 patent drawing

AI summary

A video decoding device decodes from a bitstream an intra-prediction mode of the current block, derives a reference line group of the current block, and derives a reference line from within the reference line group. Further, the video decoding device generates a predictor of the current block by using the reference line according to the intra-prediction mode.