Shared Palette Color Candidate Set for Video Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional multiple palette and pixel string copying methods in video compression fail to update palette color candidate sets across different coding/decoding blocks, leading to reduced compression efficiency due to the lack of new suitable palette colors being added to the candidate set.
Innovation Solution
Implement a method where new palette colors generated from current coding/decoding blocks are added to a shared palette color candidate set, allowing for updating, deletion, and regulation of palette colors according to a predetermined rule, such as a first-in-first-out basis, to enhance compression efficiency across various palette and pixel string copying manners.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple palette and pixel string copying methods are used with independent palette color candidate sets for each coding/decoding block, then the method can process different blocks independently, but the compression efficiency is reduced because new suitable palette colors are not added to the candidate set
Solution Approach 1:
The patent merges the previously independent palette color candidate sets into a single shared candidate set that is common to both palette copying and pixel string copying methods. This allows new palette colors generated from current coding/decoding blocks to be added to the shared set, improving compression efficiency by enabling better color matching across different copying operations while reducing the complexity of managing multiple independent sets.
2Productivity
If a shared palette color candidate set is used across palette and pixel string copying methods, then new palette colors can be added to improve compression efficiency, but the complexity of managing the shared set increases
Solution Approach 1:
The shared palette color candidate set serves multiple functions: it stores palette colors for palette copying operations, provides candidate colors for pixel string copying operations, and accumulates new palette colors from different coding/decoding blocks. This multi-functional design improves compression efficiency across both copying methods while the patent manages complexity through unified set management rather than separate independent sets.
Data Source
AI summary
Disclosed are an image encoding and decoding method, image processing device, and computer storage medium. the image coding method includes: when copying coding is performed on a current coding block by using one of the at least two different palette and pixel string copying coding manners, generating a new palette color according to pixels of the current coding block; generating a palette for the current coding block according to the new palette color and a palette color candidate set shared by the at least two different palette and pixel string copying coding manners; and performing palette and pixel string copying coding by using the palette for the current coding block, and generating a video bitstream comprising a copying manner and a copying parameter.