Frequency Mask Tables for Video Encoding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression technologies face difficulties in efficiently encoding large frequency transform units, such as 16×16, which hinders video compression efficiency, especially in ultra-high video resolution applications.
Innovation Solution
The use of frequency mask tables to mask and encode frequency-transformed blocks, allowing for selective encoding of frequency coefficients based on their positions, thereby improving compression efficiency by reducing the number of coefficients to be encoded.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If large frequency transform units (16×16) are scanned and encoded at a time using existing methods, then video compression efficiency is improved, but devising and implementing efficient frequency coefficient encoding becomes difficult
Solution Approach 1:
The patent segments the large 16×16 frequency transform unit into smaller 4×4 sub-blocks for independent encoding. Each sub-block is processed separately with its own scanning and encoding process, making the implementation manageable while maintaining the benefits of large transform units for compression efficiency
Solution Approach 2:
The patent applies different scanning patterns (e.g., diagonal, zigzag, horizontal, vertical) to different sub-blocks based on local frequency characteristics. This allows optimized encoding for each region while handling the large transform unit as a whole, balancing compression efficiency with implementation feasibility
2Loss of information
If all frequency coefficients in a large transform unit are encoded, then complete frequency information is preserved, but the number of coefficients to be encoded increases
Solution Approach 1:
The patent extracts and encodes only the significant frequency coefficients from the large transform unit using selective scanning patterns. Less important coefficients are either skipped or coarsely encoded, reducing the total number of coefficients that need detailed encoding while preserving essential frequency information for video quality
Solution Approach 2:
The patent applies partial encoding action by using different scanning thoroughness for different sub-blocks. High-priority sub-blocks receive complete scanning while lower-priority ones use reduced scanning, achieving adequate frequency representation without encoding every coefficient at full detail
Data Source
AI summary
A video encoding/decoding apparatus including a video encoder for generating a prediction block, generating a residual block by subtracting the prediction block from the current block. The video encoder is for generating a frequency-transformed block by transforming and quantizing the residual block, generating a masked frequency-transformed block by masking the frequency-transformed block by using one or more frequency mask tables. The video encoder is for encoding information about a frequency mask table used for masking the masked frequency-transformed block. The apparatus includes a video decoder for extracting a masked quantized frequency coefficient string recorded in the bitstream. The video decoder is for generating a quantized frequency coefficient string by zero setting all quantized frequency coefficients at positions of no records in the bitstream from a masked quantized frequency coefficient string. The video decoder is for generating a quantized frequency-transformed block by inversely scanning the generated quantized frequency coefficient string.