Adaptive Scanning Order for Video Residual Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image coding methods are inefficient in terms of coding cost, as the data in transformed and quantized residual blocks are not compact, leading to a high number of bits required for entropy coding.
Innovation Solution
The method involves decoding a coded data stream by determining a scanning order based on the content of the prediction block, applying a high pass filter, reorganizing data to match residual block structure, and transforming the prediction block to determine an optimal scanning order for coefficients, which are then coded in descending order of value.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a fixed scanning order (e.g., zigzag scanning) is used for coding quantized coefficients, then the coding process is simple and fast, but the data in transformed and quantized residual blocks are not compact, leading to a high number of bits required for entropy coding
Solution Approach 1:
The patent applies dynamic scanning order selection by determining the optimal scanning direction based on motion compensation accuracy. The scanning order is adapted dynamically according to the prediction mode (INTRA or INTER) and the characteristics of the residual block, rather than using a fixed scanning pattern. This allows the coding system to adjust the scanning strategy to match the actual data distribution, improving compactness while maintaining coding efficiency
Solution Approach 2:
The patent changes the scanning order parameter based on the content characteristics of the residual block. By analyzing the prediction block and determining the appropriate scanning direction (horizontal, vertical, or zigzag), the system optimizes the parameter selection to achieve better data compactness. This parameter adaptation resolves the contradiction by selecting the most efficient scanning pattern for each specific block rather than using a universal fixed pattern
2Quantity of substance
If adaptive scanning pattern selection is implemented based on motion compensated images, then the data compactness improves and fewer bits are required, but the device complexity increases due to additional processing requirements
Solution Approach 1:
The patent performs preliminary analysis of the prediction block to determine the optimal scanning order before actual coefficient coding. By pre-determining the scanning direction based on motion compensation characteristics and residual block properties, the system avoids complex runtime decisions during entropy coding. This preliminary action simplifies the overall device complexity while maintaining the benefits of adaptive scanning
Solution Approach 2:
The patent introduces an intermediary step that analyzes the prediction block and residual characteristics to select the appropriate scanning pattern. This intermediary analysis acts as a bridge between the transformation stage and entropy coding, providing a simple decision mechanism that avoids the need for complex adaptive algorithms while still achieving improved data compactness through content-aware scanning order selection
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
The invention relates to a method for decoding a stream of coded data (F) representative of a sequence of images divided into blocks comprising the following steps for a current block: - reconstructing (10) a residual block of residual data from the decoding of a first part of the coded stream of data (F) relating to the current block (Bc), - determining (12) a prediction block, and - reconstructing (16) the current block by merging the residual block and the prediction block, According to the invention, the decoding method comprises in addition a step (14) of reorganisation of residual data in the residual block before the reconstruction of the current block according to the content of the prediction block. The invention also relates to a method for coding.