Palette Video Coding With Adaptive Golomb Order for Run Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing video coding technologies, particularly in the HEVC standard, face inefficiencies in encoding the 'Run' syntax element during Palette mode, which affects the compression and transmission of video data, as the fixed Golomb order does not adapt well to varying parameters such as prediction mode, index values, and block sizes.
Innovation Solution
Adapting the Golomb order of the entropic code used for encoding the 'Run' syntax element based on parameters like prediction mode, index values, block size, and remaining pixels, allowing for more efficient encoding by determining optimal code parameters for each category of pixels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a fixed Golomb order is used for encoding the 'Run' syntax element, then the encoding process is simple and fast, but the compression efficiency is insufficient due to inability to adapt to varying parameters
Solution Approach 1:
The patent applies dynamics by making the Golomb order variable rather than fixed. The encoder adapts the Golomb order based on prediction mode, index values, block size, and remaining pixels, allowing the coding parameters to change dynamically according to the actual content being encoded, thereby improving compression efficiency without excessive complexity
Solution Approach 2:
The patent directly implements parameter changes by modifying the Golomb order parameter based on multiple factors including prediction mode (0 or 1), index values, block dimensions, and remaining pixel count. This allows the encoding system to optimize for different scenarios by adjusting the parameter rather than using a one-size-fits-all approach
2Manufacturing precision
If the Golomb order is adapted based on multiple parameters, then the coding performance is improved, but the computational complexity increases
Solution Approach 1:
The patent applies local quality by determining different Golomb orders for different regions or contexts within the block. Based on the prediction mode and local characteristics (index values, position), the encoder selects appropriate Golomb orders tailored to each local situation, improving coding precision while keeping the complexity manageable through context-based adaptation
Solution Approach 2:
The patent implements parameter changes by adjusting the Golomb order parameter based on multiple factors including prediction mode (0 or 1), index values, block dimensions, and remaining pixel count. This allows the encoding system to optimize for different scenarios by adjusting the parameter rather than using a one-size-fits-all approach
Data Source
AI summary
A method of operating an encoder/decoder, and a device, for encoding/decoding a digital image into/from a video bitstream, said methods/device being arranged to: determine a parameter of an entropy code associated to one or more indexes of a block for encoding a coding unit of said digital image according to a palette, said palette comprising a set of indexes associated to pixel values, said entropy code being used for the encoding of at least part of said block, wherein an index of said block is encoded using a flag to indicate one of a plurality of modes for determining the value of the index, and the parameter of the entropy code is determined in dependence of which mode was indicated by the flag to determine the value of the index; and encode/decode said digital image into/from the video bitstream by using the determined parameter to adapt the entropy code.