Intra Block Copy Candidate Lists for Low-Overhead Coding
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Productivity
If the number of candidate block vectors is increased, then the compression efficiency is improved, but the signaling overhead increases
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.
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.
Data Source
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.


