SAO Arithmetic Coding Order for Parallel HEVC Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing moving picture coding and decoding methods using Sample Adaptive Offset (SAO) in the HEVC standard face inefficiencies in processing due to insufficient parallel processing capabilities and redundant bit lengths, leading to increased burdens in coding and decoding.
Innovation Solution
A moving picture coding method and decoding method that employ context adaptive binary arithmetic coding for certain SAO information and continuous bypass arithmetic coding for other types, allowing for increased parallel processing efficiency by arranging coded bits in a specific order in the bit stream, enabling look-ahead processing and efficient decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If context adaptive binary arithmetic coding is used for all SAO information, then coding efficiency is improved, but processing speed and parallel processing capability deteriorate
Solution Approach 1:
The patent segments SAO information into two categories: those suitable for context adaptive binary arithmetic coding and those suitable for bypass arithmetic coding. This segmentation allows different coding methods to be applied to different types of information, optimizing both coding efficiency and processing speed for each category.
Solution Approach 2:
The patent dynamically selects the coding method based on the type of information being encoded. By arranging the bit stream to place bypass-coded information after context-adaptively-coded information, the system enables dynamic parallel processing where bypass decoding can proceed independently for appropriate data types.
2Productivity
If parallel processing is increased for SAO information, then processing efficiency is improved, but bit stream organization and decoding complexity worsen
Solution Approach 1:
The patent performs preliminary arrangement of the bit stream during encoding, placing information suitable for bypass arithmetic coding after information requiring context adaptive binary arithmetic coding. This preliminary organization enables the decoder to efficiently identify and process parallelizable segments without increasing overall system complexity.
3Productivity
If bypass arithmetic coding is used for all SAO information, then processing speed is improved, but coding efficiency deteriorates
Solution Approach 1:
The patent applies different coding qualities to different parts of the SAO information based on their characteristics. Information with high predictability and regular patterns receives context adaptive binary arithmetic coding for maximum compression, while information requiring faster processing receives bypass arithmetic coding, optimizing the local quality of each segment.
Data Source
Figure 1A~1D
Figure 2
Figure 3
AI summary
A moving picture coding method includes: performing context adaptive binary arithmetic coding in which a variable probability value is used, on first information among multiple types of sample adaptive offset (SAO) information used for SAO that is a process of assigning an offset value to a pixel value of a pixel included in an image generated by coding the input image (S11); and continuously performing bypass arithmetic coding in which a fixed probability value is used, on second information and third information among the multiple types of the SAO information (S12), wherein the coded second and third information are placed after the coded first information in the bit stream.