Intra Block Copy Prediction Search Region Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional video coding techniques are inefficient due to complexity and high memory and bandwidth consumption, particularly in handling screen content coding, which results in suboptimal encoding and decoding processes, increased blockiness, and reduced quality.

Innovation Solution

The implementation of improved intra block copying (IBC) techniques that define a search area for previously-coded blocks within the current picture for prediction, and enhanced deblocking filtering (DBF) methods, including stronger filtering for chroma components, to reduce memory and computational complexity while improving encoding and decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional video coding techniques are used, then encoding and decoding processes are performed, but memory and bandwidth consumption are high and complexity is increased

Engineering Contradiction:
Improvememory and bandwidth consumptionVSAvoidencoding and decoding complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent divides the reference picture into multiple regions (e.g., top-left, top-right, bottom-left, bottom-right regions) and performs separate intra-block copying predictions for each region. This segmentation allows the encoder to search for reference blocks only within relevant regions rather than the entire picture, significantly reducing memory access requirements and computational complexity while maintaining prediction accuracy.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If traditional intra block copying is performed without region constraints, then prediction is possible from any previously coded block, but memory access and search complexity increase significantly

Engineering Contradiction:
Improveprediction flexibilityVSAvoidsearch and memory access complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The reference picture is divided into multiple regions with specific spatial constraints. Each region can independently perform IBC prediction with its own search area limitations. This maintains adaptability within each region while reducing overall complexity by preventing exhaustive searches across the entire picture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different regions of the picture are treated with different prediction constraints and search strategies. Each region's prediction is optimized based on its local characteristics and spatial relationship to the current block, rather than applying a uniform search strategy across the entire picture. This local optimization reduces memory access patterns and computational load.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10757445B2Techniques for resource conservation during performance of intra block copy prediction searches
Publication Date: 2020.08.25 APPLE INC
  • US10757445B2 patent drawing
  • US10757445B2 patent drawing
  • US10757445B2 patent drawing

AI summary

Methods are described for encoding and decoding blocks of image data using intra block copying (IBC). A source block for intra block copying is selected from a source region of a current image that is closer to the current block than a threshold, wherein the source region does not include a portion of the current image that is further from the current block than the threshold.