Block Vector Difference Coding for Intra Block Copy Bitrate Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in efficiently compressing and transmitting large video sequences due to high data sizes, requiring significant storage and transmission resources, and existing methods do not effectively utilize intra block copy (IBC) techniques for improved compression efficiency.
Innovation Solution
Implementing enhanced intra block copy (IBC) techniques with vector difference coding and wrap-around procedures to optimize block partitioning and prediction, leveraging quadtree and multi-type tree partitioning for more efficient video encoding and decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional video coding methods are used, then video sequences can be encoded and decoded, but the data size remains large requiring significant storage and transmission resources
Solution Approach 1:
The patent divides the current block into multiple sub-blocks and processes each sub-block independently using intra block copy techniques. This segmentation allows for more precise matching and prediction within each sub-block, reducing the overall data size while maintaining video quality. The block vector difference coding is applied to each sub-block separately, enabling finer-grained compression.
Solution Approach 2:
The patent implements intra block copy by copying reference blocks from within the same picture to predict current blocks. This copying mechanism eliminates redundant information by reusing existing block data, significantly reducing the quantity of video data that needs to be stored and transmitted while maintaining reconstruction accuracy.
2Productivity
If intra block copy techniques are implemented, then compression efficiency can be improved, but the device complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-identifying and storing candidate reference blocks within the picture before the actual encoding process. This preliminary preparation allows the encoder to quickly access and compare reference blocks during encoding, reducing the computational complexity while maintaining high compression efficiency through effective intra block copy operations.
Solution Approach 2:
The patent employs self-service mechanisms where the encoder automatically identifies suitable reference blocks and determines block vector differences without requiring complex external processing. The wrap-around procedure enables the system to handle boundary conditions autonomously, simplifying the overall encoding process while maintaining compression efficiency.
3Quantity of substance
If block vector difference coding with wrap-around is used, then bitrate can be minimized, but the difficulty of detecting and measuring increases
Solution Approach 1:
The patent applies parameter changes by modifying how block vectors are represented and encoded. The wrap-around procedure transforms block vector differences into a standardized format that facilitates efficient encoding. By changing the parameter representation and applying modular arithmetic operations, the patent reduces bitrate while providing systematic methods for detecting and measuring block vector differences.
Data Source
AI summary
A decoder receives, from a bitstream, an indication of a block vector predictor (BVP) and at least a component of a block vector difference (BVD) for a current block. Based on the component of the BVD, the BVD is decoded based on one of a first location indicated by a first BVD and a second location indicated by a second BVD being outside a reference region. The first location is displaced from the current block by a sum of the BVP and the first BVD. The second location is displaced from the current block by a sum of the BVP and the second BVD, where the first and second BVDs differ in only one directional component. The decoder calculates a block vector based on a sum of the decoded BVD and the BVP and reconstructs the current block based on a reference block indicated by the block vector.