Quantization Block Decoding via Sub-Block Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing run-length decoding method for quantization coefficients in video coding and decoding is inefficient due to its high time consumption, leading to decreased decoding efficiency for quantization blocks.
Innovation Solution
A decoding method that determines the scanning order of quantization coefficients, initializes the scanning position, and decodes run-lengths efficiently by updating the scanning position based on nonzero coefficients, using techniques like zigzag scanning and zero-order exponential Golomb code to optimize the decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the run-length decoding method is used to decode quantization coefficients, then the decoding process can handle large quantization blocks, but the decoding time increases significantly, reducing decoding efficiency
Solution Approach 1:
The patent divides the quantization block into multiple sub-blocks and processes them in parallel using multiple processing units. Each processing unit handles a specific sub-block independently, allowing simultaneous decoding operations. This segmentation approach maintains the ability to handle large quantization blocks while significantly reducing the total decoding time by distributing the computational workload across multiple units.
2Productivity
If the run-length decoding method is used for large quantization blocks, then all coefficients can be decoded, but the decoding speed decreases
Solution Approach 1:
The patent performs preliminary actions by pre-organizing the quantization coefficients into sub-blocks and pre-configuring multiple processing units before the actual decoding operation. The scanning order is predetermined, and the run-length decoding parameters are prepared in advance. This preliminary organization allows the decoding process to proceed efficiently without setup delays during the actual decoding, thereby increasing throughput while maintaining accuracy.
Data Source
AI summary
An embodiment of the present description provides a decoding method and device for a quantization block as well as an electronic device. The method comprises: determining the scanning order of quantization coefficients in the quantization block, initializing the scanning position of the quantization coefficients, and decoding a run-length; adding a subscript value of the current scanning position and the value of the run-length to obtain the scanning position of nonzero coefficients, decoding the values of the nonzero coefficients; judging whether the subscript value of the nonzero coefficients is the maximum subscript value, if yes, ending the decoding of the quantization block; if not, judging whether there are undecoded nonzero coefficients, and if there are no undecoded nonzero coefficients, ending the decoding of the quantization block; if there are undecoded nonzero coefficients, adding 1 to the subscript value of the decoded nonzero coefficients to obtain an updated current scanning position, taking the current scanning position as the initial scanning position to decode the next run-length until the decoding of the quantization block is completed. The technical solution of the present application can improve the decoding efficiency of quantization block.