Block Vector Candidate Lists for Intra- and Inter-Coded Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding systems face challenges in efficiently utilizing block vectors for intra-coded and inter-coded blocks in video encoding and decoding processes, leading to suboptimal compression and transmission efficiency.

Innovation Solution

Incorporating block vectors (BVs) from neighboring blocks into candidate lists, including intra-coded and inter-coded blocks, for use in auto-relocated-block vector prediction (AR-BVP) to enhance prediction accuracy and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If block vectors from intra-coded and inter-coded blocks are excluded from candidate lists, then the complexity of candidate list generation is reduced, but video coding efficiency and compression performance deteriorate

Engineering Contradiction:
Improvecandidate list generation complexityVSAvoidvideo coding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the candidate list into multiple types (IBC candidate list, IntraTMP candidate list, general BV candidate list) and selectively populates each with appropriate block vectors from intra-coded and inter-coded blocks. This segmentation allows the system to manage complexity by organizing candidates into structured categories while still utilizing diverse block vector sources to maintain coding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal approach by enabling block vectors from both intra-coded and inter-coded blocks to be used across multiple candidate list types. The general BV candidate list specifically serves as a multi-functional container that can provide candidates for different prediction modes, making the system more versatile without significantly increasing complexity.

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

2Measurement precision

If more candidate lists with diverse block vectors are generated, then prediction accuracy and compression performance improve, but processing time and computational resources increase

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

Solution Approach 1:

The patent performs preliminary action by pre-organizing block vectors into structured candidate lists during the encoding process. By preparing IBC candidate lists, IntraTMP candidate lists, and general BV candidate lists in advance with appropriate block vectors from intra-coded and inter-coded blocks, the system reduces the computational burden during actual prediction, thereby maintaining prediction accuracy while managing processing time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by selectively adding block vectors to specific candidate list types based on their origin (intra-coded or inter-coded blocks). Rather than universally adding all possible block vectors to all lists, the system partially populates lists based on relevance, optimizing the balance between prediction accuracy and processing efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP4633141A1Block vector of intra-coded and/or inter-coded block in candidate list
Publication Date: 2025.10.15 INTERDIGITAL CE PATENT HOLDINGS SAS
  • EP4633141A1 patent drawingFigure 1A
  • EP4633141A1 patent drawingFigure 1B
  • EP4633141A1 patent drawingFigure 1C

AI summary

A block vector (BV) of an intra-coded and/or inter-coded block may be used for building a BV candidate list. A device may generate a candidate list(s) for a current block. The device may determine a neighboring block to the current block is intra-coded and/or inter-coded. The device may determine a BV is associated with the neighboring block. The device may, e.g., on condition that the neighboring block is intra-coded and the BV is associated with the neighboring block, add the BV to the at least one candidate list. The device may, e.g., on condition that the neighboring block is inter-coded and the BV is associated with the neighboring block, add the BV to the at least one candidate list. The device may, e.g., on condition that the neighboring block is intra-coded and/or inter-coded, and the BV is associated with the neighboring block, add the BV to the candidate list.