Palette-Based Video Prediction for High-Resolution Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing demand for high-resolution and high-quality images, particularly stereo-scopic content, has led to higher data volumes and associated transmission and storage costs, necessitating more efficient video compression technologies.
Innovation Solution
A video signal encoding/decoding method and device that utilizes an intra prediction method based on a palette mode, configuring a palette table for a current block, determining a palette index, and predicting pixels using the palette table and index, with adaptive use of the palette mode based on block characteristics.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If high-resolution and high-quality image data is transmitted or stored using existing media, then image quality is improved, but transmission expenses and storage expenses increase
Solution Approach 1:
The patent extracts only the essential color information by configuring a palette table with representative color values and using palette indices to represent pixels. Instead of transmitting or storing full high-resolution color data for every pixel, the system extracts and transmits only the palette table and compact index values, dramatically reducing data volume while preserving perceived image quality.
Solution Approach 2:
The patent changes the representation parameters of image data by converting full-color pixel values into compact palette indices. The palette table stores color information in a compressed format, and each pixel is represented by an index rather than full color values, fundamentally changing how image data is parameterized to achieve compression.
2Measurement precision
If image data volume increases for high-resolution content, then image quality is improved, but data transmission and storage requirements increase
Solution Approach 1:
The patent uses copying by referencing a shared palette table that contains color information. Instead of storing unique color data for each pixel, the system creates a master palette table and copies/references it across multiple blocks or regions. Palette indices copy references to these color values, allowing high-resolution images to be represented with minimal data repetition.
Solution Approach 2:
The palette table serves multiple functions simultaneously: it acts as a color lookup table, a compression dictionary, and a shared resource across multiple image blocks. This multi-functionality allows the same data structure to support high-resolution imaging while providing universal color representation that reduces overall data requirements.
3Measurement precision
If a palette table is configured for each block, then prediction accuracy is improved, but encoding complexity increases
Solution Approach 1:
The patent segments the image into blocks and configures palette tables at the block level, allowing each block to have optimized color representation. This segmentation enables localized adaptation to different color characteristics in different regions while maintaining manageable complexity through systematic processing of individual blocks.
Solution Approach 2:
The patent performs preliminary action by pre-configuring palette tables before actual pixel encoding. The palette table is constructed first based on block characteristics, and then pixels are encoded by referencing this pre-prepared table. This preliminary configuration simplifies the subsequent encoding process and improves overall efficiency.
4Productivity
If palette mode is selectively used based on block characteristics, then compression efficiency is improved, but processing overhead increases
Solution Approach 1:
The patent applies dynamics by making the palette mode selective rather than fixed. The system dynamically determines whether to use palette mode based on block characteristics such as color variability and block size. This dynamic adaptation allows the encoder to optimize for compression efficiency in suitable blocks while using alternative methods in blocks where palette mode would be less effective, balancing compression gains against processing overhead.
Data Source
AI summary
A video encoding/decoding method and device according to the present invention may comprise: configuring a palette table for a palette mode of a current block; determining per-pixel palette indices of the current block: and predicting pixels of the current block on the basis of the palette table and the palette indices.