Intra Block Copy Prediction Encoder BV Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing HEVC standard and its reference software face challenges in effectively making encoder-side decisions for intra block copy (BC) prediction mode, particularly in block vector (BV) estimation and block splitting.

Innovation Solution

The innovations involve concurrently performing BV estimation and making block splitting decisions for a block, as well as selectively merging blocks into a larger block during BV estimation, to improve encoder-side operations for intra BC prediction mode.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If separate BV estimation and block splitting decisions are made, then the encoder can process each step independently, but the overall encoding efficiency and rate-distortion performance deteriorate

Engineering Contradiction:
Improveencoding efficiencyVSAvoidencoder operation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the block vector estimation process with the block splitting decision process into a single concurrent operation. The encoder simultaneously determines both the BV and the block split configuration, allowing these two previously separate steps to be performed in parallel, thereby improving encoding efficiency and rate-distortion performance while reducing overall processing time

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If blocks are processed individually without merging, then the encoder structure remains simple, but the rate-distortion performance and coding efficiency deteriorate

Engineering Contradiction:
Improverate-distortion performanceVSAvoidencoder structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines multiple blocks into a larger unified block structure during the encoding process, allowing the encoder to process and represent blocks more efficiently. This merging approach improves rate-distortion performance by reducing the number of separate encoding operations while maintaining or improving compression efficiency

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements selective block merging where the encoder can divide the image into different block sizes based on content characteristics. By allowing flexible segmentation and merging of blocks, the system achieves optimal rate-distortion performance for various image types while managing encoder complexity through adaptive rather than fixed block handling

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250133220A1Encoder-side options for intra block copy prediction mode for video and image coding
Publication Date: 2025.04.24 MICROSOFT TECHNOLOGY LICENSING LLC
  • US20250133220A1 patent drawing
  • US20250133220A1 patent drawing
  • US20250133220A1 patent drawing

AI summary

Innovations in encoder-side options for intra block copy (“BC”) prediction mode facilitate intra BC prediction that is more effective in terms of rate-distortion performance and/or computational efficiency of encoding. For example, some of the innovations relate to concurrently performing block vector (“BV”) estimation and making block splitting decisions for a block. Other innovations relate to selectively merging blocks into a larger block during BV estimation.