Arithmetic Coding Trailing Bits for Smaller Video Bitstreams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in achieving bitrate reduction without sacrificing picture quality, particularly in the handling of trailing bits during arithmetic encoding and decoding, which can lead to inefficient data transmission and storage.
Innovation Solution
The proposed method involves arithmetically encoding input data into coded bits and trailing bits, determining the minimum and maximum values of the interval, and including an indication of the leading trailing bits in the bitstream, allowing for the reconstruction of trailing bits at the decoder, thereby reducing the number of bits required in the bitstream without compromising quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If all trailing bits are included in the bitstream, then decoding accuracy is maintained, but bitstream size increases
Solution Approach 1:
The patent extracts only the leading trailing bits from the full trailing bits and includes only these extracted bits in the bitstream. The decoder can reconstruct the remaining trailing bits based on the indicated amount of leading trailing bits, thereby reducing bitstream size while maintaining decoding accuracy.
Solution Approach 2:
The patent changes the parameter of trailing bits handling by introducing an indication field that specifies the amount of leading trailing bits. This parameter change allows the system to transmit only the necessary leading trailing bits rather than all trailing bits, reducing data quantity while preserving information integrity.
2Loss of information
If more bits are included in the bitstream, then quality is maintained, but transmission time increases
Solution Approach 1:
The patent extracts only the essential leading trailing bits for transmission while the remaining trailing bits are reconstructed at the decoder. This extraction reduces the number of bits to be transmitted, thereby reducing transmission time while maintaining quality through accurate reconstruction of the omitted bits.
3Productivity
If trailing bits are handled efficiently, then encoding speed improves, but complexity of bitstream processing increases
Solution Approach 1:
The patent segments the trailing bits into leading trailing bits (which are included in the bitstream) and remaining trailing bits (which are reconstructed). This segmentation allows for efficient processing by handling only the necessary leading portion during transmission while using simple reconstruction rules for the remaining bits.
Solution Approach 2:
The patent uses copying by reconstructing the remaining trailing bits at the decoder based on the indicated amount of leading trailing bits. This copying approach simplifies the bitstream processing complexity by avoiding the need to transmit all trailing bits while maintaining the ability to reproduce the complete bitstream content.
Data Source
AI summary
Methods and apparatuses are provided to encode data into a bitstream and to decode data from a bitstream. According to the method, the length of the bitstream can be reduced by including only the relevant significant bits within the trailing bits of the encoding process. The amount of these leading trailing bits is determined and the trailing bits, which have the least amount, can be constructed. Indications of the amount of leading trailing bits are included into the bitstream. Therefore, padding is not required, resulting in less bits, which need to be signaled.