Dictionary-Based Video Coding for Repetitive Screen Content
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding technologies face challenges in efficiently encoding digital video due to increasing bandwidth demands, particularly in handling screen content with repetitive patterns and in achieving optimal coding efficiency across various video codecs.
Innovation Solution
The implementation of dictionary-based coding modes for screen content coding, which involves converting video blocks into bitstream representations using one or more dictionaries, and dynamically updating or resetting these dictionaries based on coding characteristics and video unit regions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If conventional video coding technologies are used, then video can be encoded and transmitted, but bandwidth consumption is excessive due to increasing video usage and inadequate compression efficiency
Solution Approach 1:
The video block is divided into multiple sub-blocks, and separate dictionaries are constructed and maintained for each sub-block. This segmentation allows for more precise local pattern matching and reduces redundancy within each sub-region, thereby improving compression efficiency and reducing bandwidth consumption.
Solution Approach 2:
The patent implements dynamic dictionary construction and updating mechanisms where dictionaries are adaptively built based on previously decoded blocks and updated during the decoding process. This dynamic adaptation enables the coding system to efficiently capture and exploit temporal and spatial redundancies, significantly improving compression performance.
2Productivity
If dictionary-based coding mode is implemented, then compression efficiency is improved, but computational complexity and processing requirements increase
Solution Approach 1:
The patent applies dictionary-based coding selectively to specific sub-blocks rather than uniformly to the entire video block. By identifying and applying the dictionary mode only where beneficial, the method achieves improved compression efficiency while avoiding unnecessary computational overhead in regions where conventional coding suffices.
Solution Approach 2:
Dictionaries are pre-constructed from previously decoded blocks before the actual coding of current blocks. This preliminary preparation of reference data structures enables faster coding operations during the main decoding process, reducing real-time computational complexity while maintaining high compression efficiency.
3Productivity
If screen content with repetitive patterns is encoded using conventional methods, then encoding can be performed, but coding efficiency is insufficient due to inability to effectively exploit redundancy
Solution Approach 1:
The patent employs block copying mechanisms where identical or similar blocks from previously decoded regions are copied and reused as prediction data. This copying approach efficiently exploits repetitive patterns in screen content, significantly improving coding efficiency by representing redundant information with simple copy operations rather than full encoding.
Solution Approach 2:
The constructed dictionaries serve multiple functions: they act as prediction data for intra-block copying, provide reference for motion compensation, and enable various prediction modes. This multi-functionality allows the same data structure to exploit different types of redundancy, comprehensively improving coding efficiency for diverse screen content patterns.
Data Source
AI summary
A method of video processing is described. The method includes performing a conversion between a current block of a video and a bitstream representation of the video, wherein the current block is coded with a dictionary-based coding mode using one or more dictionaries, and wherein the conversion is based on the one or more dictionaries.