Coding Tree Block Partitioning Using Reference ROI Decisions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently utilizing reference pictures for partitioning decisions in video encoding and decoding, particularly in determining allowable partition decisions based on regions of interest and motion vectors, leading to suboptimal compression efficiency.

Innovation Solution

A method and apparatus for video encoding and decoding that involve partitioning a current coding tree block based on a reference picture different from the current picture, using a motion vector to determine a region of interest and a subset of allowable partition decisions, and applying dual tree partitioning with luma and chroma partitioning structures to enhance compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If partition decisions are made based on all available reference pictures, then compression efficiency is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by determining a region of interest (ROI) within the reference picture based on the motion vector, and only considering partition decisions for that specific region rather than the entire reference picture. This localized approach maintains compression efficiency for important regions while reducing overall computational complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the reference picture into a region of interest and other regions by using the motion vector to define the ROI. This segmentation allows the encoder to focus computational resources on the most relevant area, improving the balance between compression efficiency and processing complexity.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If motion vector scaling is applied for temporal distance, then prediction accuracy is improved, but processing overhead increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the motion vector parameters by scaling them according to temporal distance between reference pictures. This parameter adjustment improves prediction accuracy when using reference pictures from different temporal distances, while the scaling operation itself adds minimal processing overhead compared to the benefits gained.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250373800A1Coding tree block partitioning
Publication Date: 2025.12.04 TENCENT AMERICA LLC
  • US20250373800A1 patent drawing
  • US20250373800A1 patent drawing
  • US20250373800A1 patent drawing

AI summary

Methods and apparatuses for video decoding and video encoding and a method of processing visual media data are included. The apparatus for video decoding includes processing circuitry configured to determine a first region of interest (ROI) in a first reference picture of a current coding tree block (CTB) that is in a current picture. The processing circuitry is configured to determine a subset of allowable partition decisions from a set of partition decisions of the current CTB based at least on first partitioning structures of the first ROI in the first reference picture. The processing circuitry is configured to partition the current CTB based on the subset of allowable partition decisions.