MPEG Bitstream Format Conversion via DCT Coefficient Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing format conversion methods for MPEG bitstreams, such as FIR filtering, are computationally complex and inefficient, especially in scenarios with limited processing capacity, and do not effectively reduce the bitstream size without compromising quality.
Innovation Solution
The solution operates in the DCT domain, employing non-linear anti-aliasing filtering and block downsampling to reduce the MPEG video bitstream to one quarter of its original format, using a two-step process of frequency selection and inverse discrete cosine transform to preserve significant frequencies and eliminate others, thereby reducing computational complexity and storage requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If FIR filtering is used for format conversion, then image quality is maintained, but computational complexity increases significantly
Solution Approach 1:
The patent replaces the mechanical FIR filtering system with a DCT-based frequency domain processing system. Instead of performing complex spatial domain filtering and resampling operations, the invention transforms the image to the frequency domain using DCT, applies simple coefficient selection and zeroing operations, then transforms back using IDCT. This substitution dramatically reduces computational complexity while maintaining image quality.
Solution Approach 2:
The patent changes the processing domain parameter from spatial domain (FIR filtering) to frequency domain (DCT). By operating in the frequency domain, the complex filtering operations are replaced with simple coefficient manipulations. The invention selects and retains only the most significant DCT coefficients (typically the DC and low-frequency components) and zeros out the high-frequency coefficients, achieving format conversion with reduced computational burden.
2Quantity of substance
If format conversion is performed to reduce bitstream size, then storage requirements decrease, but processing time increases
Solution Approach 1:
The patent replaces the time-consuming FIR filtering and resampling process with a faster DCT-based approach. The DCT transformation, coefficient selection, and IDCT inversion require significantly fewer computational operations than spatial domain filtering, thereby reducing processing time while achieving the same format conversion and bitstream size reduction goals.
Solution Approach 2:
The patent extracts and retains only the essential information from the original image by selecting and keeping the most significant DCT coefficients (DC and low-frequency components) while discarding or zeroing the less important high-frequency coefficients. This extraction process reduces the data volume (bitstream size) and simplifies the processing required for format conversion, thereby reducing processing time.
3Adaptability or versatility
If explicit transcoding is used for format conversion, then flexibility in bitrate adjustment is achieved, but device complexity increases
Solution Approach 1:
The patent extracts the essential image information through DCT coefficient selection, retaining only the most significant coefficients. This extracted representation is sufficient for maintaining image quality while enabling flexible bitrate adjustment. The simplified processing pipeline (DCT → coefficient selection → IDCT) replaces the complex decoder-encoder chain, reducing device complexity while preserving adaptability.
Solution Approach 2:
The patent substitutes the complex explicit transcoding system (requiring full decoder and encoder) with a simplified DCT-based processing system. The frequency domain operations allow for flexible bitrate control through selective coefficient retention without requiring the full transcoding infrastructure, thereby reducing device complexity while maintaining versatility in bitrate adjustment.
Data Source
AI summary
A process for format conversion of DCT macroblocks in an MPEG video bitstream that are divided into blocks, each of which includes a plurality of microblocks. In each DCT block, the significant frequencies are identified and preserved, isolating a corresponding microblock preferably consisting of the microblock on the top left of each block and setting to zero the coefficients of the remaining microblocks. On the microblock thus isolated there is performed an inverse discrete cosine transform, and the microblock thus obtained is merged with the homologous microblocks obtained from the other blocks comprised in a respective starting macroblock, so as to give rise to a merging block. The merging block thus obtained undergoes a discrete cosine transform so as to obtain a final block, which can be assembled into a macroblock with converted format.