Variable MacroBlock Video Compression for Bandwidth Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression methods face challenges in efficiently transmitting high-quality video over bandwidth-limited connections, leading to compromised picture quality due to the need for significant data reduction, especially with increasing pixel counts in higher resolution images.
Innovation Solution
The method involves arranging residual pixels into variable-sized MacroBlocks and LargeMacroBlocks, using a zig-zag scanning pattern, and employing block type codes to minimize bit rate consumption and distortion, allowing for larger transform operations and more efficient encoding and decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data compression is applied to enable real-time video transmission over bandwidth-limited connections, then transmission efficiency is improved, but picture quality deteriorates
Solution Approach 1:
The video picture is divided into MacroBlocks of variable sizes (16×16, 32×32, 64×64 pixels) instead of fixed 16×16 blocks. This segmentation allows different regions to be encoded with appropriate block sizes, achieving better compression efficiency while maintaining picture quality by adapting to local image characteristics
Solution Approach 2:
Different MacroBlock sizes are applied to different regions of the picture based on local characteristics. Larger blocks (64×64) are used in homogeneous regions for higher compression, while smaller blocks (16×16) are used in detailed regions for better quality preservation. This local adaptation resolves the contradiction between compression and quality
2Ease of manufacture
If conventional 16×16 MacroBlock sizes are used, then encoding simplicity is maintained, but coding efficiency deteriorates for high-resolution video
Solution Approach 1:
The MacroBlock size is made dynamic and variable (16×16, 32×32, or 64×64 pixels) rather than fixed, allowing the encoding system to adapt block sizes to picture characteristics. This dynamic approach significantly improves coding efficiency for high-resolution video while maintaining reasonable encoding complexity through systematic selection rules
Solution Approach 2:
The block size parameter is changed from fixed (16×16) to variable (16×16, 32×32, 64×64), enabling the encoder to optimize for different picture regions and resolutions. This parameter change resolves the contradiction by allowing flexibility where needed while maintaining simplicity through defined selection criteria
3Ease of operation
If raster scan order is used for MacroBlocks, then decoding simplicity is improved, but compression efficiency deteriorates due to ignored spatial correlations
Solution Approach 1:
Instead of the conventional raster scan order, the patent applies zig-zag scanning patterns within MacroBlocks. This inversion of the scanning approach better exploits spatial correlations in the transform coefficients, improving compression efficiency while maintaining decoding simplicity through well-defined scanning patterns
Data Source
AI summary
A method for scanning MacroBlocks in video compression and selecting alternative sized Large Macroblocks accordingly. The scanning pattern is divided into scanning fragments with a size corresponding to different possible Large Macroblocks. This allows for varying the size of the selected Macroblocks, based on minimizing distortion and/or bit rate consumption.