Video Block Decoding Using Extrapolation Merge Candidates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The derivation process of extrapolation filter coefficients in video coding is complex and time-consuming due to different area types and shape types of extrapolation filters, hindering efficient prediction and reconstruction of block units.

Innovation Solution

A method and device for predicting and reconstructing block units using multiple extrapolation merge candidates, each including multiple previous extrapolation parameters, to determine an extrapolation prediction filter based on an extrapolation reference candidate.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the extrapolation filter coefficients are derived using different area types and shape types of extrapolation filters, then the prediction precision is improved, but the derivation process becomes complex and time-consuming

Engineering Contradiction:
Improveprediction precisionVSAvoidderivation process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the extrapolation filter derivation process into multiple candidate filters with different area types and shape types. Each candidate filter is derived separately based on specific geometric configurations of the current block and its neighboring blocks. This segmentation allows the system to handle complex derivation processes systematically by breaking them down into manageable parts, each corresponding to a specific filter type.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes parameters such as the area type (e.g., horizontal, vertical, diagonal) and shape type of the extrapolation filter based on the geometric characteristics of the current block and its neighbors. By dynamically adjusting these parameters, the system can adapt the derivation process to different block configurations, maintaining prediction precision while managing complexity through parameterized approaches.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If multiple extrapolation filter candidates are evaluated to ensure precise prediction, then the prediction accuracy is improved, but the decoding time increases

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

Solution Approach 1:

The patent performs preliminary actions by pre-defining multiple candidate filters with different area and shape types before the actual prediction process. These candidate filters are prepared in advance with their respective derivation rules, allowing the decoder to quickly select and apply the appropriate filter without performing complex real-time calculations. This preliminary preparation reduces decoding time while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by replicating the derivation process for multiple candidate filters, where each candidate is a copy of the base derivation mechanism adapted to specific geometric conditions. This copying approach allows the system to evaluate multiple prediction possibilities efficiently by reusing the same derivation logic across different filter types, thereby reducing overall computational time.

Inventive Principle:
Principle #26Copying

3Productivity

If the extrapolation filter derivation process is made more efficient, then the decoding speed is improved, but the complexity of handling different area and shape types increases

Engineering Contradiction:
Improvedecoding speedVSAvoidhandling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a unified derivation mechanism that can handle multiple area types and shape types through a single framework. The same basic derivation process is used for all candidate filters, with only the geometric parameters (area type, shape type) changing. This universal approach improves decoding speed by avoiding the need for separate derivation algorithms for each filter type, while managing complexity through parameterization rather than structural complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12495154B2Device and method for decoding video data
Publication Date: 2025.12.09 SHARP KK
  • US12495154B2 patent drawing
  • US12495154B2 patent drawing
  • US12495154B2 patent drawing

AI summary

A method of decoding video data performed by an electronic device is provided. The method receives the video data and determines a block unit from a current frame included in the video data. The method determines an extrapolation merge list of the block unit. The extrapolation merge list includes multiple extrapolation merge candidates. The method selects an extrapolation reference candidate from the extrapolation merge candidates for the block unit. Each of the extrapolation merge candidates includes multiple previous extrapolation parameters used to reconstruct a corresponding one of multiple extrapolation-reconstructed blocks. The extrapolation reference candidate is one of the extrapolation merge candidates. The method then determines an extrapolation prediction filter of the block unit based on the extrapolation reference candidate, and reconstructs the block unit based on the extrapolation prediction filter.