Intra Block Copy Candidate Lists for Low-Overhead Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image encoding/decoding methods face limitations in improving compression efficiency, particularly in handling high-resolution and high-quality images, leading to increased transmission and storage costs.

Innovation Solution

The method employs intra block copy prediction modes such as SKIP, MERGE, and AMVP modes, constructs a block vector candidate list, and signals information about the maximum number of allowable candidate block vectors to enhance compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional intra block copy based encoding/decoding technology is used, then the implementation is simple, but the compression efficiency is limited

Engineering Contradiction:
Improvecompression efficiencyVSAvoidencoding/decoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the candidate block vectors into multiple categories (spatial neighbors, temporal neighbors, and history-based candidates) and organizes them in a structured candidate list. This segmentation allows the decoder to efficiently search through organized groups rather than unstructured candidates, improving compression efficiency while maintaining manageable complexity through systematic organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-constructing the block vector candidate list with multiple types of candidates before the actual decoding process. The candidate list is prepared in advance with spatial, temporal, and history-based block vectors, allowing the decoder to quickly select from pre-organized options rather than generating candidates on-the-fly, thus improving compression efficiency without proportionally increasing complexity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the number of candidate block vectors is increased, then the compression efficiency is improved, but the signaling overhead increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidsignaling overhead
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies partial action by signaling only the necessary information to identify the selected candidate from the candidate list, rather than transmitting complete block vector data for all candidates. The decoder reconstructs the full candidate list locally using the same rules as the encoder, and only the index of the selected candidate needs to be signaled, achieving good compression efficiency with minimal signaling overhead.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent enables self-service by allowing the decoder to autonomously reconstruct the block vector candidate list using the same generation rules as the encoder. The decoder uses locally available reference blocks and history information to build its own candidate list, eliminating the need for the encoder to signal detailed candidate information, thus reducing signaling overhead while maintaining compression efficiency.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12413778B2Intra block copy-based encoding/decoding method, device, and bitstream storage medium
Publication Date: 2025.09.09 ELECTRONICS & TELECOMM RES INST
  • US12413778B2 patent drawing
  • US12413778B2 patent drawing
  • US12413778B2 patent drawing

AI summary

An image encoding/decoding method and apparatus are disclosed. The image decoding method includes acquiring prediction mode information of a current block from a bitstream, decoding an intra block copy prediction mode of the current block using the prediction mode information of the current block, and reconstructing the current block based on the intra block copy prediction mode. The intra block copy prediction mode is at least one of a block copy based SKIP mode, a block copy based MERGE mode or a block copy based AMVP mode.