Intra Block Copy Candidate List Derivation for Image Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-resolution and high-quality image data requires more storage and transmission resources due to increased data volume, necessitating improved image encoding/decoding techniques to enhance compression efficiency.

Innovation Solution

The method determines a prediction mode for a current block as IBC mode, derives a candidate list for block vector derivation based on block size, and uses spatial and HMVP candidates to optimize block vector prediction, ensuring efficient encoding and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If high-resolution and high-quality image data is used, then image quality is improved, but data volume increases leading to higher storage and transmission costs

Engineering Contradiction:
Improveimage qualityVSAvoiddata volume
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent applies Intra Block Copy (IBC) mode which copies block data from within the same image to predict current block values. This allows high-quality image representation with reduced data volume by reusing existing block patterns, thereby resolving the contradiction between image quality and data volume.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent introduces a candidate list mechanism that dynamically selects prediction parameters based on block size. For larger blocks, spatial candidates are added to the candidate list, allowing the system to adapt prediction methods to block dimensions and optimize compression efficiency for high-resolution images.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If conventional image compression techniques are used, then compression is achieved, but compression efficiency is insufficient for high-resolution images

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcompression rate
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent implements a dynamic candidate list derivation process where the list composition changes based on block size. The system adaptively adds spatial candidates for larger blocks, allowing the compression algorithm to optimize its prediction capabilities dynamically according to the specific block characteristics being processed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent uses HMVP (History Based Motion Vector Prediction) mode which incorporates historical prediction information into the current block prediction. This feedback mechanism leverages previously successful predictions to improve current compression efficiency, particularly for high-resolution images with repetitive patterns.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20240406413A1Image encoding/decoding method and device, and recording medium using intra block copy
Publication Date: 2024.12.05 ELECTRONICS & TELECOMM RES INST
  • US20240406413A1 patent drawing
  • US20240406413A1 patent drawing
  • US20240406413A1 patent drawing

AI summary

An image decoding method is disclosed in the present specification. An image decoding method according to the present invention may include: determining a prediction mode of a current block as IBC (Intra Block Copy) mode, deriving a candidate list for deriving a block vector of the current block and deriving a block vector of the current block by using the candidate list, wherein the candidate list is derived based on a size of the current block.