Video Coding Mode Selection Using Estimated Transform Coefficients
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding techniques require computationally intensive calculations to select the most efficient coding mode for blocks of pixels, which can be time-consuming and resource-intensive, especially when estimating coding costs for each mode without quantizing the data.
Innovation Solution
The method involves identifying non-zero transform coefficients for residual data and estimating the number of bits required for coding, allowing for the estimation of coding costs for different modes without actual coding, thereby reducing computational overhead and enabling efficient mode selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If computationally intensive calculations are performed to select the most efficient coding mode for blocks of pixels, then coding efficiency is improved, but processing time and computational resources increase
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing transform coefficient data before mode selection is needed. The transform coefficients are computed in advance, and their properties (such as non-zero patterns) are used to estimate coding costs without performing full quantization and coding operations for each mode candidate, thus reducing real-time computational burden while maintaining accurate mode selection
Solution Approach 2:
The patent uses inexpensive estimation techniques based on transform coefficient patterns rather than performing complete coding operations. By using simplified cost estimation models that rely on readily available transform data rather than full quantized coefficients, the system achieves adequate mode selection accuracy with significantly reduced computational expense
2Measurement precision
If computationally intensive calculations are performed to estimate coding costs for each mode without quantizing data, then mode selection accuracy is improved, but computational overhead increases
Solution Approach 1:
The patent extracts only the essential information needed for mode selection from the transform coefficients - specifically the patterns of non-zero coefficients - without performing the full quantization process. This extraction approach allows accurate estimation of coding costs by analyzing coefficient magnitude distributions and sparsity patterns, eliminating the need for energy-intensive quantization and coding operations for estimation purposes
Solution Approach 2:
The patent performs partial action by computing only the transform coefficients and their basic statistical properties rather than completing the full quantization and coding pipeline for each mode candidate. This partial computation provides sufficient information for accurate mode selection while avoiding the excessive computational overhead of complete coding operations
Data Source
AI summary
A method and system for coding mode selection using estimated coding costs. To provide high compression efficiency, for example, an encoding device may attempt to select a coding mode for coding blocks of pixels that codes the data of the blocks with high efficiency. To this end, the encoding device may perform coding mode selection based on estimates of coding cost for at least a portion of the possible modes. The encoding device may estimate the coding cost for the different modes without actually coding the blocks. In fact, in some aspects, the encoding module device may estimate the coding cost for the modes without quantizing the data of the block for each mode. In this manner, the coding cost estimation techniques may reduce the amount of computationally intensive calculations needed to perform effective mode selection.