Context Adaptive Block Vector Coding for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in efficiently compressing digital video due to increasing bandwidth demands, particularly as more devices capable of receiving and displaying video become connected.

Innovation Solution

The implementation of a method for video processing that utilizes a history-based motion vector predictor (HMVP) table to construct block vectors, enabling efficient conversion between video blocks and their coded representations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional motion vector coding methods are used, then video compression is achieved, but bandwidth requirements continue to increase as more devices connect

Engineering Contradiction:
Improvebandwidth consumptionVSAvoidvideo transmission capacity
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-construction of the HMVP table during the video coding process. Motion vector information from previously coded blocks is stored and prepared in advance, allowing the current block to directly utilize these pre-computed predictors without real-time calculation, thereby reducing coding complexity and improving compression efficiency to lower bandwidth requirements

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using motion vector information from previously coded blocks to predict the current block's motion vector. The HMVP table continuously accumulates and updates motion vector data from past blocks, creating a feedback loop where historical coding results improve current prediction accuracy, leading to better compression and reduced bandwidth consumption

Inventive Principle:
Principle #23Feedback

2Productivity

If block vector prediction using HMVP table is implemented, then coding efficiency is improved, but device complexity increases due to additional table construction and management

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The HMVP table is self-updating and self-managing during the video coding process. As each block is coded, its motion vector information automatically becomes available for future predictions without requiring external intervention or complex management logic. The system serves itself by continuously populating the prediction table with newly coded block data

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The HMVP table serves multiple functions: it stores motion vector information, provides prediction candidates for current blocks, and adapts dynamically to different coding scenarios. This multi-functional tool reduces the need for separate prediction mechanisms and simplifies the overall coding architecture while maintaining high coding efficiency

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

Data Source

PatentUS12273525B2Context adaptive coding of block vectors
Publication Date: 2025.04.08 DOUYIN VISION CO LTD
  • US12273525B2 patent drawing
  • US12273525B2 patent drawing
  • US12273525B2 patent drawing

AI summary

A method of video processing is described. The method of video processing includes: performing a conversion between a video comprising video blocks and a coded representation of the video; wherein the coded representation conforms to a format rule, wherein the format rule specifies that context adaptive coding of a block vector predictor (BVP) index of a first video block coded using a block vector (BV) prediction mode and an index for inter mode coding used for coding a second video block is performed by sharing a same context; wherein the BVP index is to an entry in a history-based motion vector predictor list used for generating a block vector predictor for the first video block.