Data Encoding Segmentation for Video Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data encoding and decoding systems face inefficiencies in compressing and decompressing video data, particularly in handling excess values that cannot be encoded by standard techniques, leading to suboptimal compression ratios and increased computational complexity.
Innovation Solution
A method and apparatus that utilize a first encoding technique for encoding data items by selecting from candidate data sets based on the number of previously encoded data sets and history data, and a second technique for encoding remaining values exceeding the maximum encoded by the first technique, with a history data store and separate encoder/decoder circuitry for each process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a first encoding technique is used to encode data items by selecting from candidate data sets, then compression efficiency is improved, but computational complexity increases due to history data processing and selection operations
Solution Approach 1:
The encoding process is segmented into multiple stages: first encoding technique for data items within a maximum value range, and second encoding technique for remaining values exceeding the maximum. This segmentation allows optimized handling of different data ranges, improving overall compression efficiency while managing computational complexity through structured processing.
Solution Approach 2:
History data is stored and processed in advance to determine the optimal candidate data sets for encoding. By preparing and utilizing history data beforehand, the system can make informed selections about which candidate data sets to use, improving encoding efficiency without requiring complex real-time computations.
2Reliability
If a second encoding technique is applied to remaining values exceeding the maximum encoded value, then encoding completeness is improved, but device complexity increases due to requiring separate encoder circuitry for different encoding techniques
Solution Approach 1:
The encoder is segmented into separate first and second encoding techniques, each handling specific ranges of data values. The first encoding technique handles data items up to a maximum value, while the second encoding technique handles remaining values exceeding this maximum. This segmentation ensures complete encoding of all possible values while organizing complexity into manageable, dedicated circuits for each encoding path.
Data Source
AI summary
A method of encoding successive data items comprises storing history data for encoded data items, the history data indicating one or more aspects of encoding the encoded data items; encoding a given data item by a first encoding technique comprising encoding a series of zero or more data sets, each data set representing a respective range of values of the data items and selecting the series of data sets from a plurality of candidate data sets in dependence upon (i) a number of previously encoded data sets; and (ii) the history data applicable to a given property of the given data item; and encoding any remaining value of the given data item, the remaining value being an amount by which the given data item exceeds a maximum value which can be encoded by the first encoding technique, by a second encoding technique different to the first encoding technique.