Current Picture Referencing for QTBT Video Block Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face limitations in coding efficiency due to the difficulty in finding exact matches for block-based prediction within the same picture, especially for screen content with repetitive patterns, and the complexity of selecting the best partition shape between quadtree and binary tree structures.

Innovation Solution

The proposed method employs a quad-tree plus binary tree (QTBT) structure for video coding, allowing joint or separate partitioning of luma and chroma components using a unified or separate coding unit structure, and applies current picture referencing (CPR) mode with constrained motion vectors to improve coding efficiency and simplify the partitioning process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If block-based prediction is used within the same picture, then spatial correlation can be exploited for screen content, but finding exact matches becomes difficult reducing coding efficiency

Engineering Contradiction:
Improveprediction accuracyVSAvoidcoding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The picture is divided into multiple blocks of different sizes using quadtree and binary tree structures. This segmentation allows the encoder to find matching blocks at appropriate scales, improving the ability to exploit spatial correlation while maintaining coding efficiency through hierarchical block partitioning.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the block size parameters dynamically by allowing different partitioning depths in quadtree and binary tree structures. This enables adaptive selection of block sizes that best match the local content characteristics, improving prediction accuracy without sacrificing coding efficiency.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If quadtree and binary tree partitioning structures are provided, then flexible block partitioning is achieved, but complexity increases due to selecting the best partition shape

Engineering Contradiction:
Improvepartitioning flexibilityVSAvoidpartition selection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic partitioning where the encoder can adaptively choose between quadtree and binary tree structures based on content characteristics. The partitioning process is made dynamic through conditional logic that selects appropriate tree types and depths, providing flexibility while managing complexity through structured decision-making.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs nested partitioning structures where binary tree partitioning can be applied within quadtree partitions and vice versa. This nesting allows hierarchical refinement of blocks, achieving fine-grained control over partition shapes while organizing the complexity in a manageable nested framework.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS11089323B2Method and apparatus of current picture referencing for video coding
Publication Date: 2021.08.10 MEDIATEK INC
  • US11089323B2 patent drawing
  • US11089323B2 patent drawing
  • US11089323B2 patent drawing

AI summary

A method and apparatus for a video coding system with the current picture referencing (CPR) mode enabled are disclosed. According to one method, the luma and chroma blocks of the current image are jointly coded using a same coding unit (CU) structure if the CPR mode is selected for the luma and the chroma blocks. Alternatively, if the luma and chroma components are partitioned into the luma and the chroma blocks separately using separate CU structures, the luma and chroma blocks are encoded or decoded using a coding mode selected from a coding mode group excluding the CPR mode. According to another method, the luma and chroma blocks of the current image are coded separately using a different CU structure if the CPR mode is selected for the luma and chroma blocks. In yet another method, reconstructed reference data is disclosed for the CPR mode with CU equal to PU.