Video Decoding State Machine Parallel Syntax Element Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing H.265/HEVC video decoding process is limited by the sequential decoding of syntax elements, which restricts further improvement in decoding efficiency due to the need to complete the decoding of one syntax element before proceeding to the next.
Innovation Solution
A video decoding method and device that decodes multiple first current syntax elements based on a first context model until the last one matches a specific bin pattern, allowing a state machine to switch to a second decoding operation mode and decode a second current syntax element in parallel, thereby reducing standby time and improving efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If sequential decoding of syntax elements is used according to H.265/HEVC specification, then decoding accuracy is maintained, but decoding efficiency is limited due to the need to complete one syntax element before decoding the next
Solution Approach 1:
The patent applies preliminary action by pre-determining the decoding path through pattern matching on the bin string before actual decoding begins. The system analyzes the bin string pattern in advance to identify which syntax elements will be decoded and in what order, allowing the state machine to be pre-configured with the appropriate decoding sequence. This eliminates runtime decision-making delays and enables parallel preparation of decoding resources, directly reducing standby time while maintaining accurate syntax element decoding.
Solution Approach 2:
The patent implements dynamics by making the state machine's operation mode flexible and adaptive. Instead of a fixed sequential decoding process, the state machine dynamically switches between different operation modes (first decoding operation mode and second decoding operation mode) based on the decoded values of syntax elements. This dynamic behavior allows the system to optimize the decoding path in real-time, enabling parallel decoding operations where possible and maintaining the required sequential dependencies only where necessary, thereby improving overall decoding efficiency.
2Productivity
If multiple syntax elements are decoded in parallel, then decoding efficiency is improved, but hardware circuit complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the syntax element decoding process into distinct segments or stages. Different syntax elements are grouped into separate decoding pipelines (first current syntax elements and second current syntax elements), each handled by dedicated hardware circuits. This segmentation allows parallel processing of multiple syntax element types while keeping each individual decoding path relatively simple and manageable, thus achieving parallelism without excessive overall circuit complexity.
Solution Approach 2:
The patent implements universality by designing a multi-functional state machine that can operate in different modes to handle various syntax element decoding scenarios. The same hardware circuit (state machine) performs multiple functions by switching between first decoding operation mode and second decoding operation mode, depending on the bin string pattern and syntax element type. This eliminates the need for separate dedicated circuits for each syntax element, reducing overall hardware complexity while enabling parallel decoding capabilities.
Data Source
AI summary
A video decoding method and a video decoding device are provided, and the video decoding method includes the following steps. A to-be-decoded bin string is received. A plurality of first current syntax elements in the to-be-decoded bin string are decoded based on a first context model until a decoding output value of the last one of the first current syntax elements matches a specific bin pattern. When the first current syntax elements are decoded, in response to that a state machine is switched from a first decoding operation mode to a second decoding operation mode, a second current syntax element that exists based on the last one of the first current syntax elements is decoded.