SAO Bitstream Coding for Parallel Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing moving picture coding and decoding methods using Sample Adaptive Offset (SAO) in the HEVC standard are inefficient in processing due to insufficient parallel processing capability and redundant bit lengths, leading to increased burden in coding and decoding.
Innovation Solution
Implement a moving picture coding and decoding method that utilizes context adaptive binary arithmetic coding for first information and continuous bypass arithmetic coding for second and third information, allowing parallel processing of SAO parameters without reducing coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If context adaptive binary arithmetic coding is used for all SAO parameters, then coding efficiency is improved, but processing speed deteriorates due to sequential processing requirement
Solution Approach 1:
The patent divides SAO parameters into two groups: those coded with context adaptive binary arithmetic coding and those coded with bypass arithmetic coding. This segmentation allows parallel processing of different parameter types, improving processing speed while maintaining coding efficiency for the most important parameters.
Solution Approach 2:
Different coding methods are applied to different SAO parameters based on their importance and characteristics. Context adaptive binary arithmetic coding is applied to parameters requiring higher precision, while bypass arithmetic coding is applied to less critical parameters, optimizing the balance between coding efficiency and processing speed.
2Productivity
If parallel processing is implemented for SAO parameters, then processing speed is improved, but bit stream complexity increases
Solution Approach 1:
The patent segments the bit stream into different sections corresponding to different parameter groups, each processed with appropriate coding methods. This structured segmentation simplifies the overall bit stream organization while enabling parallel processing of distinct parameter sets.
3Quantity of substance
If traditional arithmetic coding is used for SAO parameters, then data storability is maintained, but processing burden increases
Solution Approach 1:
The patent extracts and separates the most critical SAO parameters from the complete parameter set, applying context adaptive binary arithmetic coding only to these essential parameters. Less critical parameters are handled with simpler bypass arithmetic coding, reducing the overall processing burden while preserving data storability for the most important information.
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.