HEVC Arithmetic Decoder Scan Procedure Repetition Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional entropy decoders in HEVC perform redundant scan procedures for each coefficient location in a 4×4 transform coefficient block, leading to inefficiencies due to the repetition of scan procedures, which can impact decoding efficiency.
Innovation Solution
A decoding apparatus and method that utilize a controller with counter and control logic to generate statistics based on syntax element decoding results, allowing for the control of repetition numbers of scan procedures, thereby reducing redundancy and improving decoding efficiency by instructing the arithmetic decoder to perform scan procedures only when necessary.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a scan procedure is performed for each coefficient location in a 4×4 transform coefficient block, then all transform coefficients can be decoded, but the repetition number of scan procedures increases to 16 times, reducing decoding efficiency
Solution Approach 1:
The patent applies partial action by performing scan procedures only for coefficient locations where syntax elements actually exist. Instead of uniformly executing scan procedures for all 16 coefficient locations, the decoder performs scan procedures selectively based on the presence of syntax elements, reducing the repetition number from 16 to a smaller value while maintaining complete decoding of necessary coefficients
Solution Approach 2:
The patent introduces dynamic control of scan procedure repetition based on decoded syntax element information. The repetition number is not fixed at 16 but is dynamically adjusted according to the actual content of the transform coefficient block, allowing the system to adapt the decoding process to the specific data characteristics and eliminate redundant operations
2Reliability
If scan procedures are repeated 16 times for each coefficient location, then all syntax elements are decoded, but redundant operations occur when syntax elements are not encoded for specific coefficients
Solution Approach 1:
The patent extracts and utilizes syntax element information to identify and eliminate redundant scan procedures. By examining the decoded syntax elements, the system extracts information about which coefficient locations actually contain encoded data, and removes unnecessary scan procedure repetitions for locations where syntax elements do not exist, thereby reducing computational redundancy
Solution Approach 2:
The patent implements a feedback mechanism where the decoded syntax element information is used to control the subsequent decoding process. The syntax element decoding results provide feedback that informs the decoder which scan procedures are necessary and which can be skipped, creating a closed-loop system that continuously optimizes the decoding process based on actual data characteristics
Data Source
AI summary
A decoding apparatus has an arithmetic decoder and a controller. A counter logic of the controller generates a first statistics result according to a first syntax element decoding result. A control logic of the controller instructs the arithmetic decoder to perform a first scan procedure at least once to generate the first syntax element decoding result of transform coefficients of a transform coefficient block, controls a repetition number of a second scan procedure based at least partly on the first statistics result, and instructs the arithmetic decoder to perform the second scan procedure at least once to generate a second syntax element decoding result of the transform coefficients. The first scan procedure decodes a first coded syntax element of one transform coefficient when performed by the arithmetic decoder once. The second scan procedure decodes a second coded syntax element of one transform coefficient when performed by the arithmetic decoder once.