Eight Pixels Integer Transform for Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video compression systems face challenges in achieving real-time transmission of high-quality video over bandwidth-limited connections due to the large volume of uncompressed video data, which requires significant data compression that often compromises picture quality.
Innovation Solution
A method utilizing an integer transform function with specific vector sets for 8-pixel digital transforms, ensuring orthogonality, equal norms, and proximity to the Discrete Cosine Transform (DCT) to balance performance and simplicity in coding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data compression is applied to reduce bit volume for real-time transmission, then transmission capability is improved, but picture quality deteriorates
Solution Approach 1:
The patent changes the parameter of transform block size from conventional 4×4 to 8×8 pixels. This parameter change allows better exploitation of spatial correlation in video data while maintaining computational efficiency. The larger block size reduces the number of transform coefficients that need to be transmitted, thereby reducing bit volume without significantly degrading picture quality, thus resolving the contradiction between transmission capability and picture quality
Solution Approach 2:
The patent applies transform coding by segmenting the video data into 8×8 pixel blocks. Each block is independently transformed from spatial domain to frequency domain, allowing selective transmission of important coefficients. This segmentation approach enables efficient compression by focusing transmission resources on significant visual information while discarding redundant data, thereby improving transmission capability while preserving essential picture quality
2Productivity
If transform block size is increased to reduce number of blocks, then coding efficiency is improved, but computational complexity increases
Solution Approach 1:
The patent replaces conventional floating-point discrete cosine transform (DCT) with an integer-based transform algorithm. This substitution eliminates complex floating-point arithmetic operations while maintaining transform functionality. The integer transform achieves the same block transformation with simpler computational steps, thereby improving coding efficiency through larger block sizes without proportionally increasing computational complexity
Solution Approach 2:
The patent changes the transform algorithm parameter from floating-point arithmetic to integer arithmetic. This parameter change simplifies the computational process while maintaining the essential transform functionality. The integer-based approach reduces computational complexity requirements, enabling the use of larger 8×8 transform blocks that improve coding efficiency without imposing excessive computational burden
Data Source
AI summary
A method of video coding/decoding that includes transforming to/from transform coefficients and residual pixel data in moving pictures by a set of vectors. Two alternative vector sets are disclosed both providing an optimal balance between good performance and simplified computation.