Variable Bin-to-Bit Thresholds for Video Entropy Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression techniques face challenges in efficiently encoding and decoding large volumes of video data due to increasing video size, resolution, and frame rate, necessitating improved encoding efficiency and image quality.

Innovation Solution

The method involves restricting the bin-to-bit ratio in entropy encoding and decoding by variably setting thresholds based on image tiers or levels, and adaptively using different encoding/decoding methods for each basic unit, including bin buffer management and list configuration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If video data is compressed using existing techniques (H.264/AVC, HEVC), then data volume is reduced, but encoding efficiency and image quality cannot meet the demands of increasing video size, resolution, and frame rate

Engineering Contradiction:
Improveencoding efficiencyVSAvoiddata volume
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by introducing a bin-to-bit ratio threshold that varies according to image tier or level. This threshold parameter controls the entropy encoding process, allowing the system to adaptively adjust encoding behavior based on video characteristics, thereby improving encoding efficiency while managing data volume effectively

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics by making the bin-to-bit ratio threshold variable rather than fixed. The threshold is dynamically adjusted based on image tier or level parameters, enabling the encoding system to adapt to different video resolutions, frame rates, and quality requirements, thus resolving the contradiction between encoding efficiency and data volume for varying video conditions

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If the bin buffer is not managed efficiently, then entropy encoding/decoding can proceed without constraints, but the bin-to-bit ratio becomes uncontrolled leading to suboptimal compression

Engineering Contradiction:
Improveencoding process simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements feedback by monitoring the bin-to-bit ratio during entropy encoding and comparing it against the threshold. When the ratio exceeds the threshold, the system adjusts its encoding behavior, creating a feedback loop that continuously optimizes compression efficiency while maintaining ease of operation through automated control

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the parameter of bin buffer management by introducing the bin-to-bit ratio threshold as a controlling parameter. This parameter governs how bins are converted to bits during entropy encoding, allowing efficient bin buffer management that balances operational simplicity with compression efficiency

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12407875B2Entropy-coding for video encoding and decoding
Publication Date: 2025.09.02 HYUNDAI MOTOR CO LTD
  • US12407875B2 patent drawing
  • US12407875B2 patent drawing
  • US12407875B2 patent drawing

AI summary

A method is executed to efficiently operate a bin buffer to limit a bin-to-bit ratio in entropy encoding and decoding related to bitstream generation and parsing. In addition, a method of configuring a list includes various entropy encoding/decoding methods and adaptively uses the entropy encoding/decoding methods for each basic unit of entropy encoding/decoding.