Video Decoding One-Dimensional Storage Indexing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video image decoding methods face challenges in efficient storage of decoded pixels, often requiring large cache memory and risking data loss when using two-dimensional storage structures, and may lead to data override issues when storing pixels in horizontal or vertical lines.
Innovation Solution
A video-decoding device employing a one-dimensional storage structure, where decoded information is stored using calculated storage indexes based on coding unit coordinates, allowing efficient retrieval and storage of tidbits for subsequent decoding, thereby reducing storage requirements and preventing data loss.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a two-dimensional storage structure is used to store all decoded pixels, then complete pixel information is preserved, but large cache memory is required
Solution Approach 1:
The patent extracts only the necessary decoded pixel information (tidbits) required for subsequent decoding operations, rather than storing all decoded pixels. By identifying and storing only the relevant data elements needed for prediction and reconstruction, the storage requirement is dramatically reduced while maintaining decoding reliability.
Solution Approach 2:
The patent applies different storage strategies to different regions of decoded data. Instead of uniformly storing all pixels, it selectively stores only those pixels in specific locations (left, above, above-right) that are locally required for prediction of subsequent pixels, optimizing storage based on local decoding requirements.
2Quantity of substance
If a storage structure is used to store only pixels in horizontal or vertical lines, then storage space is reduced, but some decoded pixels may be overridden and rewritten
Solution Approach 1:
The patent transitions from traditional one-dimensional linear storage to a two-dimensional storage structure organized by pixel coordinates. This dimensional change allows the system to store pixels in a grid layout where spatial relationships are preserved, enabling efficient access to left, above, and above-right pixels without data override while maintaining compact storage.
3Ease of operation
If decoded pixels are processed in left-to-right order through the same line, then decoding follows a systematic sequence, but pixels in subsequent lines cannot be efficiently accessed
Solution Approach 1:
The patent implements a two-dimensional storage structure that preserves spatial relationships between pixels across different lines. This allows the decoding process to efficiently access pixels not only in the current line but also in subsequent lines, as the dimensional organization enables direct access to above and above-right pixels regardless of processing sequence.
Data Source
AI summary
A method for storing data related to video decoding is described. A video-decoding device may divide a video image into a plurality of coding units (CUs). Each of the plurality of CUs has a horizontal coordinate and a vertical coordinate. The video-decoding device may retrieve a first tidbit associated with a first CU from a one-dimensional storage structure. The first CU is adjacent to an un-decoded second CU. The first tidbit is generated during decoding of the first CU and stored in the one-dimensional storage structure based on a first storage index calculated using the first CU's horizontal and vertical coordinates. The video-decoding device may further decode the second CU based on the first tidbit, and store a second tidbit associated with the second CU in the one-dimensional storage structure based on a second storage index calculated using the second CU's horizontal and vertical coordinates.