Sub-block Encoding for Video Compression Position Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-resolution and high-quality image compression techniques face inefficiencies due to increased data amounts, particularly in encoding non-zero conversion coefficients, which result in higher transmission and storage costs and reduced compression rates.
Innovation Solution
An encoding device and method that reduces the size of pixel position information for non-zero conversion coefficients by dividing the conversion coefficient block into sub-blocks, converting and encoding positions relative to a predetermined pixel within each sub-block, and encoding this information efficiently using parameter sets and flags.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If the block size is increased to process high-resolution images, then the processing coverage is improved, but the position information data size increases, reducing compression rate
Solution Approach 1:
The patent divides a large conversion coefficient block (e.g., 64×64 pixels) into multiple smaller sub-blocks (e.g., four 32×32 sub-blocks). Instead of encoding position information relative to the entire large block, the encoder only needs to indicate which sub-block contains the last non-zero coefficient and the position within that sub-block. This segmentation reduces the number of bins required for position encoding, thereby improving compression rate while maintaining the ability to process high-resolution images.
2Area of stationary object
If the block size is increased to process high-resolution images, then the processing coverage is improved, but the transmission cost increases
Solution Approach 1:
By segmenting the large block into smaller sub-blocks, the patent reduces the amount of position information that needs to be transmitted. The position information now only needs to specify a location within a small sub-block (fewer bits required) rather than the entire large block, directly reducing transmission cost while maintaining support for high-resolution image processing.
3Area of stationary object
If the block size is increased to process high-resolution images, then the processing coverage is improved, but the storage cost increases
Solution Approach 1:
The segmentation approach reduces the storage requirement for position information by limiting the encoding range to small sub-blocks rather than the entire large block. This decreases the number of bits needed to store position data, thereby reducing storage cost while maintaining the capability to handle high-resolution images.
Data Source
AI summary
An encoding device for encoding a bit stream including an image frame may include an encoder configured to determine a position of a pixel having a last non-zero coefficient in a conversion coefficient block constituting the image frame with reference to a predetermined pixel of the conversion coefficient block, identify a sub-block including the last non-zero coefficient, among a plurality of sub-blocks constituting the conversion coefficient block, convert a position of the last non-zero coefficient determined with reference to the predetermined pixel of the conversion coefficient block into a position with reference to a predetermined pixel of the identified sub-block, and encode the sub-block including the last non-zero coefficient and the converted position of the last non-zero coefficient.