Hybrid TR/EGk Binarization Codeword Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods of hybrid Truncated Rice/k-th order exp-Golomb binarization schemes for digital video coding are inefficient due to complex processes and inability to quickly distinguish between codewords, leading to longer codewords and increased computational complexity.
Innovation Solution
A method that determines whether an input symbol is above or below a threshold to decide between Truncated Rice and exp-Golomb binarization, using a predefined pattern for the prefix and exp-Golomb for the suffix, allowing for more direct coding and efficient decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If hybrid Truncated Rice/k-th order exp-Golomb binarization schemes are used, then compression efficiency is improved, but device complexity increases due to complex coding processes
Solution Approach 1:
The patent segments the binarization process into two distinct parts: a prefix part generated by Truncated Rice binarization and a suffix part generated by exp-Golomb binarization. This segmentation allows each part to handle specific aspects of the coding task, improving overall compression efficiency while maintaining manageable complexity through modular design
Solution Approach 2:
The patent applies preliminary action by first generating the prefix part using Truncated Rice binarization before proceeding to generate the suffix part using exp-Golomb binarization. This sequential approach with pre-defined steps simplifies the overall process control and reduces computational complexity compared to simultaneous or adaptive switching methods
2Quantity of substance
If conventional hybrid binarization schemes are used, then data compression is achieved, but codeword distinction speed decreases
Solution Approach 1:
By dividing the codeword into prefix and suffix parts with distinct generation methods, the patent enables faster distinction between codewords. The prefix part from Truncated Rice binarization provides unique identification patterns that can be quickly recognized, while the suffix part from exp-Golomb binarization handles the remaining variation, together achieving both compression and speed
3Measurement precision
If Truncated Rice binarization is used for all codewords, then unique distinguishability is improved, but codeword length increases for larger values
Solution Approach 1:
The patent segments the codeword generation into prefix and suffix parts, where the prefix from Truncated Rice binarization ensures unique distinguishability and the suffix from exp-Golomb binarization optimizes length. This segmentation allows smaller codewords to benefit from the compact exp-Golomb suffix while larger codewords maintain distinguishability through the Rice-based prefix
Solution Approach 2:
The patent applies local quality by using different binarization methods for different parts of the codeword structure. The prefix part uses Truncated Rice binarization for distinguishability, while the suffix part uses exp-Golomb binarization for length optimization. This localized application of different methods allows each part to excel at its specific function
Data Source
AI summary
A method of binarizing an input symbol using a hybrid Truncated Rice/k-th order exp-Golomb binarization scheme with a Rice Parameter includes: determining a threshold; comparing the input symbol with the threshold; constructing a codeword using a Truncated Rice (TR) binarization process for the input symbol when a comparison result belongs to a first type of comparison result; and constructing a codeword with an initial prefix and a suffix for the input symbol when the comparison result belongs to a second type of comparison result; wherein the suffix is constructed using an exp-Golomb binarization process.